• Title/Summary/Keyword: Information Delay

Search Result 5,532, Processing Time 0.029 seconds

Delay-Constrained Energy-Efficient Cluster-based Multi-Hop Routing in Wireless Sensor Networks

  • Huynh, Trong-Thua;Dinh-Duc, Anh-Vu;Tran, Cong-Hung
    • Journal of Communications and Networks
    • /
    • v.18 no.4
    • /
    • pp.580-588
    • /
    • 2016
  • Energy efficiency is the main objective in the design of a wireless sensor network (WSN). In many applications, sensing data must be transmitted from sources to a sink in a timely manner. This paper describes an investigation of the trade-off between two objectives in WSN design: minimizing energy consumption and minimizing end-to-end delay. We first propose a new distributed clustering approach to determining the best clusterhead for each cluster by considering both energy consumption and end-to-end delay requirements. Next, we propose a new energy-cost function and a new end-to-end delay function for use in an inter-cluster routing algorithm. We present a multi-hop routing algorithm for use in disseminating sensing data from clusterheads to a sink at the minimum energy cost subject to an end-to-end delay constraint. The results of a simulation are consistent with our theoretical analysis results and show that our proposed performs much better than similar protocols in terms of energy consumption and end-to-end delay.

A New TRZF Delay Model for the Effcient Hazard Analysis in a 5-valued Logic Simulation (5치 논리 시률레이션에서 효율적인 헤저드 분석을 위한 TRF 지연 모델)

  • Gang, Min-Seop
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.4
    • /
    • pp.1004-1012
    • /
    • 1997
  • This paper proposes a new TRF(Transition Rise\Fall)delay model for the effcient hazard analysis in a 5-valued logic sumulation enviroment.For the hazzard for a given logic circuit, the timing analysis is first performed by means of a 5-valued logic simulator which uses the TRF delay model which incorporates the response delay for a reponse state with the transition delay for a transition state of an elment, and then hazards are detected through investigating timing relations.Simulation examples and experimental results are also given to demostrate the pradticability of the proposed methods.

  • PDF

Performance Analysis of Voice over ATM using AAL2 based on Packet Delay Evaluation (ATM망에서 AAL2를 이용한 음성패킷 전송에 관한 성능분석)

  • 김원순;김태준;홍석원;오창석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1852-1860
    • /
    • 1999
  • This paper studied performance of the AAL2 for variable rate real time services in ATM network with discrete-time simulation model. In this simulation, input parameters are packet fill delay for AAL2 PDU generation, guard time for ATM cell generation, burstness and number of channels. Though variation of the above mentioned parameters, we obtained end-to end delay variations and throughput, analyzed performance effect of the each parameter for voice packet service.

  • PDF

Delay Analysis of Selective Repeat ARQ for a Markovian Source Over a Wireless Channel (무선 채널에서의 Selective Repeat ARQ 프로토콜의 Delay 성능 분석)

  • Kim Jeong Geun;Kim Young Soo;Lee Kyesan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11B
    • /
    • pp.930-937
    • /
    • 2004
  • In this paper, we analyze the delay performance for a Markovian source transported over a wireless channel with time-varying error characteristics. To improve the reliability of the channel, the end points of the wireless link implement a selective-repeat (SR) ARQ error control protocol. We provide an approximate discrete-time analysis of the end-to-end mean packet delay, which consists of transport and resequencing delays. Numerical results and simulations indicate that our approximate analysis is sufficiently accurate for a wide range of parameter values.

Delay Analysis for Dynamic Multiplexing Scheme in Connection-oriented Wireless Cellular Networks

  • Park, Cheon-Won
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.74-77
    • /
    • 1998
  • We consider connection-oriented wireless cellular networks. These networks employ dedicated radio channels for the transmission of signaling information. A forward signaling channel is a common signaling channel assigned to carry the multiplexed stream of paging and channel allocation(virtual circuit allocation) packets from a base station to mobile stations. The delay levels experienced by paging and channel allocation packets have serious effect on the utilization level of the limited radio channel capacity. While a slotted mode operation is used to reduce the power consumption level at mobile stations, it may induce an increase in packet delay levels. In this paper, we thus consider a multiplexing scheme for paging and channel allocation packets under which slots are dynamically allocated for the paging packet transmission. For this dynamic scheme, we develop an analytical method for deriving the delay characteristics exhibited by paging and channel allocation packets, and investigate the effect of network parameters on the delay level by using this method.

  • PDF

A Node Scheduling Algorithm in Duty-Cycled Wireless Sensor Networks

  • Thi, Nga Dao;Dasgupta, Rumpa;Yoon, Seokhoon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.593-594
    • /
    • 2015
  • In wireless sensor networks (WSNs), due to the very low data rate, the sleeping schedule is usually used to save consumed energy and prolong the lifetime of nodes. However, duty-cycled approach can cause a high end-to-end (E2E) delay. In this paper, we study a node scheduling algorithm in WSNs such that E2E delay meets bounded delay with a given probability. We have applied the probability theory to spot the relationship between E2E delay and node interval. Simulation result illustrates that we can create the network to achieve given delay with prior probability and high energy use efficient as well.

  • PDF

Consensus of High-order Linear Systems With Communication Delay (통신지연을 갖는 고차 선형시스템들의 상태일치)

  • Choi, Hyoun-Chul;Kim, Su-Bum;Kim, Seong-Jun;Shim, Hyung-Bo;Seo, Jin-Heon
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.88-90
    • /
    • 2009
  • This paper deals with the consensus problem for multi-agent linear dynamic systems with communication delay. All the agents are identical high-order linear systems and their state information is exchanged through a communication network with constant communication delay. It is shown that a consensus is achieved if there exists a feasible solution to a set of linear matrix inequalities obtained for a simultaneous stabilization problem for multiple systems with delay. A numerical example is presented to show the effectiveness of the proposed method.

  • PDF

Time-Discretization of Nonlinear Systems with Time Delayed Output via Taylor Series

  • Yuanliang Zhang;Chong Kil-To
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.7
    • /
    • pp.950-960
    • /
    • 2006
  • An output time delay always exists in practical systems. Analysis of the delay phenomenon in a continuous-time domain is sophisticated. It is appropriate to obtain its corresponding discrete-time model for implementation via a digital computer. A new method for the discretization of nonlinear systems using Taylor series expansion and the zero-order hold assumption is proposed in this paper. This method is applied to the sampled-data representation of a nonlinear system with a constant output time-delay. In particular, the effect of the time-discretization method on key properties of nonlinear control systems, such as equilibrium properties and asymptotic stability, is examined. In addition, 'hybrid' discretization schemes resulting from a combination of the 'scaling and squaring' technique with the Taylor method are also proposed, especially under conditions of very low sampling rates. A performance of the proposed method is evaluated using two nonlinear systems with time-delay output.

An Efficient Routing Algorithm for extreme networking environments (극단적인 네트워크 환경을 위한 효율적인 라우팅 알고리즘)

  • Wang, Jong Soo;Seo, Doo Ok
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.1
    • /
    • pp.47-53
    • /
    • 2012
  • Sensor networks and car networks that have different structure from that of conventional TCP/IP network require extreme network environment due to frequent change of connectivity. Because such extreme network environment has characteristics like unreliable link connectivity, long delay time, asymmetrical data transfer rate, and high error rate, etc., it is difficult to perform normally with the conventional TCP/P-based routing. DTNs (delay and disruption tolerant network) was designed to support data transfer in extreme network environment with long delay time and no guarantee for continuous connectivity between terminals. This study suggests an algorithm that limits the maximum number of copying transferred message to L by improving the spray and wait routing protocol, which is one of the conventional DTNs routing protocols, and using the azimuth and density data of the mobile nods. The suggested algorithm was examined by using ONE, a DTNs simulator. As a result, it could reduce the delay time and overhead of unnecessary packets compared to the conventional spray and wait routing protocol.

Phase Modulation Optical Delay Line for Ultrafast OCT Application (초고속 OCT응용을 위한 위상변조 광지연단)

  • Hwang Daeseo;Lee Young-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.4
    • /
    • pp.861-864
    • /
    • 2005
  • In this paper, we system the system design and numerical analysis of the ultrafast optical delay line using by optical phase modulator. The numerical analysis carried out with 1310nm, lops laser and electro-optic phase modulator. As the results of numerical analysis, we show a scanning rate of 0.5 GHz and a delay range of 19.0ps. Compare with mechanical delay line, the optical delay line has a high scanning speed and a high repetition rate.