Design approaches for optimizing power consumption of sensor node with N-policy M/G/1 queuing model

Energy saving is an important issue in wireless sensor networks for majority of sensor nodes equipped with non-rechargeable batteries. For increasing the lifetime of sensor networks, each node must conserve energy as much as possible. To prolong the lifetime of sensor nodes, most research works have focused on how to optimally increase the probability of sleeping states using multifarious wake-up strategies. Making things different, in this article, we propose a novel optimization framework for power consumption of sensor node with the N-policy M/G/1 queuing approach. There is a heavy overhead for packet collisions and channel contention resulting from restarting the process of medium contention. Based on the theory of N-policy M/G/1 queuing system with general startup time, our framework can be incorporated with most of existing MAC protocols to improve power consumption by alleviating total number of medium-contention throughout the lifetime of a generic sensor node. To meet the mission requirements in sensor networks, the proposed approach can also provide a design guideline for the sensor administrator to optimize relevant system parameters including power consumption and latency delay.

[1]  Wen Lea Pearn,et al.  (Applied Mathematical Modelling,31(10):2199-2212)Optimal Control of the N Policy M/G/1 Queueing System with Server Breakdowns and General Startup Times , 2007 .

[2]  Koen Langendoen,et al.  Comparing Energy-Saving MAC Protocols for Wireless Sensor Networks , 2005, Mob. Networks Appl..

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

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

[5]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[6]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

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

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

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

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

[12]  A. Belegundu,et al.  Optimization Concepts and Applications in Engineering , 2011 .

[13]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

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

[15]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[16]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

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

[18]  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.

[19]  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..