Design strategy for optimizing power consumption of sensor node with Min(N,T) policy M/G/1 queuing models

Energy saving is an important issue in wireless sensor networks for majority of sensor nodes equipped with non-rechargeable batteries. To prolong the lifetime of sensor nodes, most research works have focused on how to tune the duty cycling schemes among nodes to save the communication cost using multifarious wake-up strategies. To this aim, we propose a novel design strategy for mitigating the average power consumption of sensor node using the Min(N,T) policy M/G/1 queuing theory. The basic point of our approach is that Min(N,T) dyadic policy would mitigate the total average times of medium contention by having both a counter (N) and a timer (T) for the control of triggering on a radio server to transmit queued packets, and then the power consumption of communication can be alleviated. A comprehensive mathematical analysis on the optimal control parameters had been made. Much data analysis and simulations had been conducted to validate the proposed model. In this article, we show how the improvement level on power consumption can be achieved through analytical and simulation results. With little or no extra management cost, the proposed add-on power-saving technique can provide a design strategy to optimize relevant system parameters including power consumption and latency delay. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Daniel P. Heyman,et al.  The T-Policy for the M/G/1 Queue , 1977 .

[2]  Richard C. T. Lee,et al.  Introduction to the Design and Analysis of Algorithms , 2005 .

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

[4]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[5]  Nitin H. Vaidya,et al.  A MAC protocol to reduce sensor network energy consumption using a wakeup radio , 2005, IEEE Transactions on Mobile Computing.

[6]  Michele Garetto,et al.  An Analytical Model for Wireless Sensor Networks with Sleeping Nodes , 2006, IEEE Transactions on Mobile Computing.

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

[8]  Bhaskar Krishnamachari,et al.  Towards Concurrent Communication in Wireless Networks , 2007 .

[9]  Nitin H. Vaidya,et al.  A wakeup scheme for sensor networks: achieving balance between energy saving and end-to-end delay , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[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]  Kuo-Hsiung Wang,et al.  Design approaches for optimizing power consumption of sensor node with N-policy M/G/1 queuing model , 2009, QTNA '09.

[12]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[13]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[14]  Li-Hsing Yen,et al.  Energy optimization for chain-based data gathering in wireless sensor networks , 2007, Int. J. Commun. Syst..

[15]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2003, Comput. Networks.

[16]  Naixue Xiong,et al.  Dynamic power management in new architecture of wireless sensor networks , 2009, Int. J. Commun. Syst..

[17]  Anantha Chandrakasan,et al.  Design Considerations for Energy-Efficient Radios in Wireless Microsensor Networks , 2004, J. VLSI Signal Process..

[18]  J. Antonio García-Macías,et al.  Deploying a voice capture sensor network system for a secure ubiquitous home environment , 2009 .

[19]  Kuo-Hsiung Wang,et al.  A recursive method to the optimal control of an M/G/1 queueing system with finite capacity and infinite capacity , 2000 .

[20]  Sun Hur,et al.  An Analysis of M/G/1 System with N and T-Policy , 2003 .

[21]  Guoliang Xing,et al.  C-MAC: Model-Driven Concurrent Medium Access Control for Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[22]  B. D. Sivazlian,et al.  Distributions and first moments of the busy and idle periods in controllable M/G/1 Queueing Models with Simple and Dyadic Policies , 1995 .

[23]  Mani Srivastava,et al.  STEM: Topology management for energy efficient sensor networks , 2002, Proceedings, IEEE Aerospace Conference.

[24]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[25]  Jalel Ben-Othman,et al.  Towards a classification of energy aware MAC protocols for wireless sensor networks , 2009 .

[26]  Saurabh Ganeriwal,et al.  Optimizing sensor networks in the energy-density-latency design space , 2002 .

[27]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..