Queue management based duty cycle control for end-to-end delay guarantees in wireless sensor networks
- PDF / 821,438 Bytes
- 12 Pages / 595.276 x 790.866 pts Page_size
- 15 Downloads / 162 Views
Queue management based duty cycle control for end-to-end delay guarantees in wireless sensor networks Heejung Byun • Soogook Son • Jungmin So
Published online: 9 January 2013 Ó Springer Science+Business Media New York 2013
Abstract In this paper, we propose an analytical method for duty cycle adaptation in wireless sensor networks so that delay requirement is guaranteed while power consumption is minimized. The proposed method, named Dual-QCon, provides a formal method for stabilizing controller design based on queue management in order to control both duty cycle and queue threshold according to changing network conditions. Dual-QCon also provides a delay notification mechanism in order to determine an appropriate queue threshold of each node according to the application-dependent and time-varying delay requirements. Based on control theory, we analyze the adaptive behavior of the proposed method and derive conditions for system stability. Asymptotic analysis shows that DualQCon guarantees end-to-end delay requirement by controlling parameters of local nodes. Simulation results indicate that Dual-QCon outperforms existing scheduling protocols in terms of delay and power consumption. Keywords Wireless sensor networks Duty cycle control Delay guarantee
H. Byun S. Son Department of Information and Telecommunications Engineering, Suwon University, Hwaseong, Korea e-mail: [email protected] S. Son e-mail: [email protected] J. So (&) Department of Computer Engineering, Hallym University, Chuncheon, Korea e-mail: [email protected]
1 Introduction Wireless sensor networks (WSNs) have a wide range of applications, such as environmental monitoring, industrial sensing, infrastructure security, and battlefield awareness. WSNs are generally comprised of a large number of distributed sensor nodes that are battery-powered. Therefore, a major problem in deploying WSNs is power consumption. The key to conserving energy is to put the nodes into sleep mode whenever possible, because energy consumption is significantly lower in sleep mode compared to active mode [1]. The duration of time spent in the active mode as a fraction of the total time is called duty cycle. Therefore, controlling duty cycle of nodes is critical to prolonging lifetime of a sensor network. Many research efforts in recent years have focused on developing power saving methods for WSNs [1–27]. TDMAbased protocols [2–8] generally minimize power consumption while guaranteeing bounded latency and fairness. However, these reservation-based protocols require tight synchronization, which limits system scalability. Preamble sampling protocols [9–14] allow nodes to choose their schedules independently, thus removing the synchronization requirement. However, these protocols require a longer preamble, which causes high collision rates. The protocols with common active periods are most well-known protocols [15–27]. The active periods are used for transmission and the sleep periods for power saving. These protocols require time synchronization, but not as tight as
Data Loading...
