Queue management based duty cycle control for end-to-end delay guarantees in wireless sensor networks

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 Dual-QCon 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.

[1]  Jong-Tae Lim,et al.  Extreme-point robust stability of a class of discrete-time polynomials , 1996 .

[2]  Carla Schlatter Ellis,et al.  Extending Network Lifetime Using an Automatically Tuned Energy-Aware MAC Protocol , 2006, EWSN.

[3]  Kay Römer,et al.  BitMAC: a deterministic, collision-free, and robust MAC protocol for sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[4]  Sridhar Radhakrishnan,et al.  PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[5]  Kin K. Leung,et al.  MAC Essentials for Wireless Sensor Networks , 2010, IEEE Communications Surveys & Tutorials.

[6]  John S. Heidemann,et al.  Ultra-low duty cycle MAC with scheduled channel polling , 2006, SenSys '06.

[7]  Cormac J. Sreenan,et al.  /spl mu/-MAC: an energy-efficient medium access control for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[8]  Zhenzhen Liu,et al.  RL-MAC: a reinforcement learning based MAC protocol for wireless sensor networks , 2006, Int. J. Sens. Networks.

[9]  Guoliang Xing,et al.  Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[10]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Omer Gurewitz,et al.  RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks , 2008, SenSys '08.

[12]  Pravin Varaiya,et al.  PEDAMACS: power efficient and delay aware medium access protocol for sensor networks , 2004, IEEE Transactions on Mobile Computing.

[13]  Katia Obraczka,et al.  Energy-efficient, application-aware medium access for sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[14]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[15]  Y. Z. Zhao,et al.  An energy-efficient and low-latency MAC protocol with Adaptive Scheduling for multi-hop wireless sensor networks , 2010, Comput. Commun..

[16]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[17]  J.-T. Lim,et al.  Asymptotic performance evaluation of token-passing networks , 1993, IEEE Trans. Ind. Electron..

[18]  Junglok Yu,et al.  Adaptive Duty Cycle Control with Queue Management in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[19]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[20]  Y. Z. Zhao,et al.  An Energy-Efficient Self-Adaptive Duty Cycle MAC Protocol for Traffic-Dynamic Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[21]  P. Baldi,et al.  ENERGY-AWARE ADAPTIVE LOW POWER LISTENING FOR SENSOR NETWORKS , 2005 .

[22]  Ian Oppermann,et al.  An Energy-Efficient Positioning-Enabled MAC Protocol ( PMAC ) for UWB Sensor Networks , .

[23]  Jong-Tae Lim,et al.  Performance analysis and design of token-passing networks with two message priorities , 1997 .

[24]  Shu Du,et al.  DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks , 2008, MobiHoc '08.

[25]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[26]  IV NathanielJ.Davis,et al.  Wireless sensor network energy-adaptive mac protocol , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[27]  Gen-Huey Chen,et al.  Utilization based duty cycle tuning MAC protocol for wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[28]  Luís Bernardo,et al.  A Wireless Sensor MAC Protocol for Bursty Data Traffic , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[29]  Chunming Qiao,et al.  Medium access control with a dynamic duty cycle for sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[30]  Prasun Sinha,et al.  CMAC: An Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks , 2007, SECON.