Combined analysis of contention window size and duty cycle for throughput and energy optimization in wireless sensor networks

The main objective in a wireless sensor network design is to minimize the energy expenditure for sustaining a long lifetime. Moreover, some recent multimedia applications require the network to satisfy specific throughput and delay constraints for large data sizes. In this paper, we analytically derive the expected throughput and the expected energy expenditure for a synchronized contention-based duty cycled MAC protocol. Our analysis explores the combined effect of contention window size, duty cycle and data size on throughput and energy expenditure for a successful transmission. We show that the performance of the network in terms of both metrics fluctuates with increased duty cycle as opposed to the general intuition that an increase in duty cycle increases the throughput and decreases the energy expenditure in the network. The results, validated by simulations, show that in order to provide an efficient MAC operation, the contention window size and the duty cycle should be optimized together for a given data size.

[1]  Ye Zhang,et al.  Performance Analysis of S-MAC Protocol under Unsaturated Conditions , 2008, IEEE Communications Letters.

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

[3]  Cem Ersoy,et al.  Wireless Healthcare Monitoring with RFID-Enhanced Video Sensor Networks , 2010, Int. J. Distributed Sens. Networks.

[4]  Kiseon Kim,et al.  Packet Delay and Energy Consumption Based on Markov Chain Model of the Frame-Based S-MAC Protocol under Unsaturated Conditions , 2007, ICOIN.

[5]  Min Pan,et al.  Adaptive ant-based routing in wireless sensor networks using Energy*Delay metrics , 2008 .

[6]  Cem Ersoy,et al.  Multi-sink load balanced forwarding with a multi-criteria fuzzy sink selection for video sensor networks , 2012, Comput. Networks.

[7]  Wendi B. Heinzelman,et al.  A Survey of Visual Sensor Networks , 2009, Adv. Multim..

[8]  Jun Luo,et al.  An analytical model for SMAC protocol in multi-hop wireless sensor networks , 2010, Science China Information Sciences.

[9]  Gen-Huey Chen,et al.  An energy consumption analytic model for a wireless sensor MAC protocol , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[10]  John N. Tsitsiklis,et al.  Introduction to Probability , 2002 .

[11]  Shu Du,et al.  RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[13]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[14]  Jonathan C. L. Liu,et al.  Supporting Video Data in Wireless Sensor Networks , 2007, ISM 2007.

[15]  Charles M. Grinstead,et al.  Introduction to probability , 1986, Statistics for the Behavioural Sciences.

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

[17]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[18]  Bhaskar Krishnamachari,et al.  (www.interscience.wiley.com) DOI: 10.1002/wcm.503 An adaptive energy-efficient and low-latency MAC for tree-based data gathering in sensor networks , 2022 .

[19]  Wendi Heinzelman,et al.  Modeling and throughput analysis for SMAC with a finite queue capacity , 2009 .

[20]  Andreas Meier,et al.  Analyzing MAC protocols for low data-rate applications , 2010, TOSN.

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

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

[23]  Saewoong Bahk,et al.  Duty cycle optimization for a multi hop transmission method in wireless sensor networks , 2010, IEEE Communications Letters.

[24]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for tree-based data gathering in sensor networks: Research Articles , 2007 .

[25]  Cem Ersoy,et al.  Energy and delay optimized contention for wireless sensor networks , 2009, Comput. Networks.

[26]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[27]  Wang Li,et al.  Optimization of listening time of S-MAC for wireless sensor networks , 2009 .

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

[29]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

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

[31]  Cem Ersoy,et al.  Distributed and Online Fair Resource Management in Video Surveillance Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[32]  Carlo Fischione,et al.  Duty-Cycle Optimization in Unslotted 802.15.4 Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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