X-MAC protocol with Collision Avoidance algorithm

This paper introduces X-MAC/CA protocol combining X-MAC protocol with CA (Collision Avoidance) algorithm with an aim to maximally randomize transmissions in overcrowded networks. X-MAC protocol, one of typical asynchronous MAC protocols for WSNs (Wireless Sensor Networks) allowing each node to independently and periodically sleep, is characterized as sending a sequence of short preambles until an early acknowledgement comes back. This feature is designed to save more energy by permitting the receiver to notify the sender that it is awake. X-MAC/CA protocol is designed to reduce collisions, especially when a large number of nodes in densely populated WSNs simultaneously deliver data once they sense some events to report. For its accurate measurement, this paper also extends a conventional mathematical model for X-MAC protocol to include the effect of CA algorithm. The extended model predicts that X-MAC/CA protocol can improve the throughput of X-MAC by up-to 30% in 40-node networks.

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

[2]  Andrzej Duda,et al.  LA-MAC: Low-latency asynchronous MAC for wireless sensor networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

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

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

[5]  Wendi B. Heinzelman,et al.  Modeling and Performance Analysis for Duty-Cycled MAC Protocols with Applications to S-MAC and X-MAC , 2012, IEEE Transactions on Mobile Computing.

[6]  Jong-Suk Ahn,et al.  Performance and energy consumption analysis of 802.11 with FEC codes over wireless sensor networks , 2007, Journal of Communications and Networks.

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

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

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

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

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