• 제목/요약/키워드: delay-constrained

검색결과 99건 처리시간 0.031초

Energy Optimal Transmission Strategy in CDMA System: Duality Perspective

  • Oh, Changyoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권9호
    • /
    • pp.61-66
    • /
    • 2015
  • We investigate rate scheduling and power allocation problem for a delay constrained CDMA systems. Specifically, we determine an energy efficient scheduling policy, while each user maintains the short term (n time slots) average throughput. More importantly, it is shown that the optimal transmission strategy for the uplink is same as that of the downlink, called uplink and downlink duality. We then examine the performance of the optimum transmission strategy for the uplink and the downlink for various system environments.

Constrained MPC for uncertain time-delayed systems

  • Jeong, Seung-Cheol;Park, Poo-Gyeon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1905-1910
    • /
    • 2003
  • It is well known that parameter uncertainties and time-delays cannot be avoided in practice and result in poor performance and even instability. Nevertheless, to the authors' best knowledge, there exist few results on model predictive control (MPC) handling explicitly uncertain time-delayed systems. In this paper, we present an MPC algorithm for uncertain time-varying systems with input constraints and state-delay. An optimization problem is suggested to find a memoryless state-feedback MPC law and the closed-loop stability is established under feasibility and certain conditions.

  • PDF

지연 제약 조건을 고려한 새로운 ILP 스케줄링 알고리즘 (A New ILP Scheduling Algorithm that Consider Delay Constraint)

  • 김기복;인치호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.1213-1216
    • /
    • 2005
  • In this paper, we suggested the integer linear programming (ILP) models that went through constraint scheduling to simple cycle operation during the delay time. The delayed scheduling can determine a schedule with a near-optimal number of control steps for given fixed hardware constraints. In this paper, the resource-constrained problem is addressed, for the DFG optimization for multiprocessor design problem, formulating ILP solution available to provide optimal solution. The results show that the scheduling method is able to find good quality schedules in reasonable time.

  • PDF

Enhanced ANTSEC Framework with Cluster based Cooperative Caching in Mobile Ad Hoc Networks

  • Umamaheswari, Subbian;Radhamani, Govindaraju
    • Journal of Communications and Networks
    • /
    • 제17권1호
    • /
    • pp.40-46
    • /
    • 2015
  • In a mobile ad hoc network (MANET), communication between mobile nodes occurs without centralized control. In this environment the mobility of a node is unpredictable; this is considered as a characteristic of wireless networks. Because of faulty or malicious nodes, the network is vulnerable to routing misbehavior. The resource constrained characteristics of MANETs leads to increased query delay at the time of data access. In this paper, AntHocNet+ Security (ANTSEC) framework is proposed that includes an enhanced cooperative caching scheme embedded with artificial immune system. This framework improves security by injecting immunity into the data packets, improves the packet delivery ratio and reduces end-to-end delay using cross layer design. The issues of node failure and node malfunction are addressed in the cache management.

Distributed CoAP Handover Using Distributed Mobility Agents in Internet-of-Things Networks

  • Choi, Sang-Il;Koh, Seok-Joo
    • Journal of information and communication convergence engineering
    • /
    • 제15권1호
    • /
    • pp.37-42
    • /
    • 2017
  • The constrained application protocol (CoAP) can be used for remotely controlling various sensor devices in Internet of Things (IoT) networks. In CoAP, to support the handover of a mobile sensor device, service discovery and message transmission needs to be repeated, although doing so would increase the handover delay significantly. To address this limitation of CoAP, a centralized CoAP scheme has been proposed. However, it tends to result in performance degradation for an inter-domain handover case. In this letter, we propose a distributed CoAP handover scheme to support the inter-domain handover. In the proposed scheme, a distributed mobility agent (DMA) is used for managing the location of mobile sensors in a domain and performing handover control operations with its neighboring DMAs in a distributed manner. A performance comparison reveals that the proposed scheme offers a performance improvement of up to 29.5% in terms of the handover delay.

철근콘크리트 골조공사의 프로세스 및 공정 공백 산출 시뮬레이션 모형 개발 (Development of Computing Model for the Process and Operation Interval of Reinforced Concrete Work using Web-CYCLONE)

  • 박상민;손창백;이동은
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2012년도 춘계 학술논문 발표대회
    • /
    • pp.341-343
    • /
    • 2012
  • This study introduces a method for computation of process and operation gap in the specific construction operation(i.e., RC frame construction applying a block-grouping scheme) using CYCLONE-based simulation modeling and analysis technique. Since uncertainty of construction environment exists, a thoughtful production planning is required to effectively deal with a risk resulting in schedule delay in advance. This study presents the concepts of a time delay occurred in a process level and operation level in a operation model, and a method of measuring gap-times in each level while the simulation progresses. It helps a site manager to decide how many segmentation in a construction block is suitable for eliminating unproductive time-delays under the constrained resources (e.g., laborer, equipment). A case study presents a network model representing a three segmented RC frame work, and result obtained from the simulation experiment.

  • PDF

A Hierarchical Autonomous System Based Topology Control Algorithm in Space Information Network

  • Zhang, Wei;Zhang, Gengxin;Gou, Liang;Kong, Bo;Bian, Dongming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3572-3593
    • /
    • 2015
  • This article investigates the topology control problem in the space information network (SIN) using a hierarchical autonomous system (AS) approach. We propose an AS network topology control (AS-TC) algorithm to minimize the time delay in the SIN. Compared with most existing approaches for SIN where either the purely centralized or the purely distributed control method is adopted, the proposed algorithm is a hybrid control method. In order to reduce the cost of control, the control message exchange is constrained among neighboring sub-AS networks. We prove that the proposed algorithm achieve logical k-connectivity on the condition that the original physical topology is k-connectivity. Simulation results validate the theoretic analysis and effectiveness of the AS-TC algorithm.

Analysis of Channel Access Delay in CR-MAC Protocol for Ad Hoc Cognitive Radio Wireless Sensor Networks without a Common Control Channel

  • Joshi, Gyanendra Prasad;Nam, Seung Yeob;Acharya, Srijana;Kim, Sung Won
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권3호
    • /
    • pp.911-923
    • /
    • 2014
  • Ad hoc cognitive radio wireless sensor networks allow secondary wireless sensor nodes to recognize spectrum opportunities and transmit data. Most existing protocols proposed for ad hoc cognitive radio wireless sensor networks require a dedicated common control channel. Allocating one channel just for control packet exchange is a waste of resources for channel-constrained networks. There are very few protocols that do not rely on a common control channel and that exchange channel-negotiation control packets during a pre-allocated time on the data channels. This, however, can require a substantial amount of time to access the channel when an incumbent is present on the channel, where the nodes are intended to negotiate for the data channel. This study examined channel access delay on cognitive radio wireless sensor networks that have no dedicated common control channel.

Mobile 환경에서 VoIP 서비스의 QoS 향상을 위한 M_DQDMR 알고리즘 (M_DQDMR Algorithm for Improved QoS of Mobile VoIP Services)

  • 서세영;최승권;신승수;조용환
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
    • /
    • pp.383-389
    • /
    • 2003
  • 본 논문은 Mobile 환경에서 노드간 지연을 감소시키고 절약한 대역폭으로 멀티캐스트 라우팅 트리를 생성할 수 있는 M_DQDMR 알고리즘을 제안한다. 현재의 라우터는 QoS(Qualityof Service)를 보장하기 위해 인접된 노드로의 링크 정보를 라우팅테이블에 보관하고 있다. 멀티캐스트 트리를 생성할 때 M_DQDMR알고리즘은 동적으로 지연이 가장작고 또는 요구한 대역폭과 가장접근한 경로를 선택한다. 기존의 멀티캐스트 알고리즘과 비교한 시뮬레이션 결과, M_DQDMR 알고리즘은 빠르고 또는 대역폭자원을 비교적인 절약으로 멀티캐스트 트리를 구성할 수 있음을 인증하였다.

  • PDF

USN에서 에너지 효율성과 지연을 위한 MAC 프로토콜 (MAC protocol for Energy-Efficiency and Delay in Ubiquitous Sensor Networks)

  • 오원근;이성근
    • 한국전자통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.20-24
    • /
    • 2009
  • 센서 노드는 제한된 에너지를 가지고 동작한다. 대부분의 경우에, 에너지가 고간된 배터리를 교체하거나 재충전하는 것은 바람직하지 않거나 불가능하다. 따라서 MAC프로토콜 디자인에서 에너지 소모를 줄이는 것은 매우 중요한 문제 중 하나이다. 하지만, 센서 응용이 지연에 민감할 경우, 지연이 매우 중요한 요소이고, 이 지연은 에너지 소비와 트레이드오프하게 된다. 따라서 본 논문에서는 에너지 소모를 줄이고, 낮은 지연을 얻을 수 있는 MAC프로토콜을 제안한다. 이 프로토콜은 DSMAC을 기반으로, 동적으로 경로 사이의 상대적인 buffer의 패킷의 양에 따라서 duty cycle를 변경하게 된다.

  • PDF