Effects of sampling rate on collision probability in hybrid MAC protocols in WSN

In wireless sensor networks, energy is a scarce resource. Collision, as one of the major sources of the energy waste for medium access control (MAC) protocols, has been extensively investigated. However, it is mostly analyzed under the “saturated situation” in which the sampling rate is assumed to be equal to or larger than the transmission rate, which does not reflect the reality in many applications. This paper relaxes this assumption to consider the “unsaturated situation” in which nodes do not always contend to seize the media. It focuses on hybrid MAC protocols which enable nodes to define sleeping schedules. We take SMAC as a model protocol to analyze how the sampling rate affects the probability of collision. But the approach can easily be applied to other hybrid protocols such as BMAC and XMAC.

[1]  Marco Conti,et al.  Optimization of Efficiency and Energy Consumption in p-Persistent CSMA-Based Wireless LANs , 2002, IEEE Trans. Mob. Comput..

[2]  James Demmel,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[3]  Mieso K. Denko,et al.  Modelling the energy cost of a fully operational wireless sensor network , 2010, Telecommun. Syst..

[4]  Waltenegus Dargie,et al.  Analysis of collision probability in unsaturated situation , 2010, SAC '10.

[5]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

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

[7]  Li Ning.  A Power-Consumption Analysis for 802.11DCF , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[8]  Lin Guan,et al.  Energy Model for H2S Monitoring Wireless Sensor Network , 2008, 2008 11th IEEE International Conference on Computational Science and Engineering.

[9]  Ramesh Govindan,et al.  Monitoring civil structures with a wireless sensor network , 2006, IEEE Internet Computing.

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

[11]  Hai L. Vu,et al.  Collision Probability in Saturated IEEE 802.11 Networks , 2006 .

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

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

[14]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.