Design Framework to Optimize Power Consumption and Latency Delay for Sensor Nodes Using Min(N, T) Policy M/G/1 Queuing Models

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 average power consumption of sensor node using the Min(N, T) policy M/G/1 queuing theory. There is a heavy overhead for packet collisions and channel contention resulting from restarting the process of medium contention. 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 power consumption of communication can be alleviated. We show how the improvement level on power consumption can be achieved through analytical and simulated results. To meet the mission requirements in sensor networks, the proposed add-on power saving technique can also provide a design framework for the sensor network manager to optimize relevant system parameters including power consumption and latency delay.

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

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

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

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

[5]  Ramesh Govindan,et al.  Proceedings of the 2nd international conference on Embedded networked sensor systems , 2004 .

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

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

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

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

[10]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[11]  R. Syski,et al.  Fundamentals of Queueing Theory , 1999, Technometrics.

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

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

[14]  Jalel Ben-Othman,et al.  Towards a classification of energy aware MAC protocols for wireless sensor networks , 2009, Wirel. Commun. Mob. Comput..

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

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

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

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

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

[20]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

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

[22]  Mark G. Terwilliger,et al.  Overview of Sensor Networks , 2004 .

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