Modeling and Performance Analysis for Duty-Cycled MAC Protocols with Applications to S-MAC and X-MAC

Wireless sensor networks are often battery-powered, and hence extending the network lifetime is one of the primary concerns in the ubiquitous deployment of wireless sensor networks. One approach to efficiently utilize the limited energy supplies of the sensors is to have the medium access control (MAC) protocol duty-cycle the sensors, periodically putting the sensors to sleep and waking them up to reduce idle listening, which is energy intensive. Among duty-cycled MAC protocols, some protocols are synchronized so that nodes wake up at the same time in each cycle, and other protocols are asynchronous, where nodes have arbitrary offsets to start their cycles. For protocol designers, it is important to understand which type of duty-cycled MAC protocol should be chosen (synchronized or asynchronous), as well as what values should be assigned to the protocol parameters under a given network scenario in order to achieve a desirable performance for throughput, delay, or energy consumption. However, previous work to analyze the performance of different duty-cycled MAC protocols is either protocol-specific, or limited to one aspect of the performance metric. In this paper, we propose a Markov queuing model to analyze the throughput, delay, and energy consumption of both synchronized and asynchronous duty-cycled MAC protocols with applications to S-MAC and X-MAC. Our contributions include: 1) proposing a Markov queuing model to describe the queuing behavior of both synchronous and asynchronous duty-cycled nodes, 2) modeling the queue dynamics and the stationary probability of packet transmissions for S-MAC, a synchronized duty-cycled MAC protocol, to analyze its performance, 3) modeling the queue dynamics and the stationary probability of packet transmissions for X-MAC, an asynchronous duty-cycled MAC protocol, to analyze its performance, 4) providing comprehensive performance estimation and comparison for different duty-cycled MAC protocols, and 5) providing flexibility to tradeoff different performance metrics by optimizing the protocol parameters. Our model results are validated by comparing with NS-2 and Matlab simulations.

[1]  Victor C. M. Leung,et al.  Analytical Modeling of Contention-Based Bandwidth Request Mechanism in IEEE 802.16 Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

[2]  Ivan Stojmenovic,et al.  Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[3]  Jun Luo,et al.  Performance Analysis of Synchronous Wakeup Patterns in Contention-Based Sensor Networks Using a Finite Queuing Model , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[4]  Carlo Fischione,et al.  Medium Access Control Analytical Modeling and Optimization in Unslotted IEEE 802.15.4 Wireless Sensor Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[6]  Amre El-Hoiydi,et al.  Low power medium access control protocols for wireless sensor networks , 2008, 2008 14th European Wireless Conference.

[7]  Imad Mahgoub,et al.  Implementation of the Sensor-MAC Protocol for the JiST/SWANS Simulator , 2007, 2007 IEEE/ACS International Conference on Computer Systems and Applications.

[8]  Steve Goddard,et al.  Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[9]  Christophe J. Merlin,et al.  Adaptability in Wireless Sensor Networks Through Cross-Layer Protocols and Architectures , 2009 .

[10]  Wendi B. Heinzelman,et al.  Modeling and Throughput Analysis for X-MAC with a Finite Queue Capacity , 2009, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[11]  Ye Zhang,et al.  Energy and QoS trade-off analysis of S-MAC protocol in wireless sensor networks , 2007 .

[12]  Chao Wang,et al.  Analysis of Data Delivery Delay in Acoustic Sensor Networks , 2008, 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

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

[14]  Matthew Keally,et al.  SAS: Self-Adaptive Spectrum Management for Wireless Sensor Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[15]  Prasun Sinha,et al.  CMAC: An Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[16]  Hsiao-Hwa Chen,et al.  An accurate and scalable analytical model for IEEE 802.15.4 slotted CSMA/CA networks , 2009, IEEE Trans. Wirel. Commun..

[17]  Jun Luo,et al.  Finite Queuing Model Analysis for Energy and QoS Tradeoff in Contention-Based Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[18]  Sung-Hwa Hong,et al.  A multi-hop reservation method for end-to-end latency performance improvement in asynchronous MAC-based wireless sensor networks , 2009, IEEE Transactions on Consumer Electronics.

[19]  Wendi B. Heinzelman,et al.  Schedule Adaptation of Low-Power-Listening Protocols for Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[20]  G. Bianchi,et al.  IEEE 802.11-saturation throughput analysis , 1998, IEEE Communications Letters.

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

[22]  Brahim Bensaou,et al.  Performance Analysis of an Energy Efficient MAC Protocol for Sensor Networks , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

[23]  Wendi B. Heinzelman,et al.  ADV-MAC: Analysis and optimization of energy efficiency through data advertisements for wireless sensor networks , 2011, Ad Hoc Networks.

[24]  D. K. Arvind,et al.  SpeckMAC: low-power decentralised MAC protocols for low data rate transmissions in specknets , 2006, REALMAN '06.

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

[26]  Sajal K. Das,et al.  Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks , 2006, IEEE Transactions on Computers.

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