The MAC unreliability problem in IEEE 802.15.4 wireless sensor networks

ABSTRACT

In recent years, the number of sensor network deployments for real-life applications has rapidly increased and it is expected to expand even more in the near future. Actually, for a credible deployment in a real environment three properties need to be fulfilled, i.e., energy efficiency, scalability and reliability. In this paper we focus on IEEE 802.15.4 sensor networks and show that they can suffer from a serious MAC unreliability problem, also in an ideal environment where transmission errors never occur. This problem arises whenever power management is enabled - for improving the energy efficiency - and results in a very low delivery ratio, even when the number of nodes in the network is very low (e.g., 5). We carried out an extensive analysis, based on simulations and real measurements, to investigate the ultimate reasons of this problem. We found that it is caused by the default MAC parameter setting suggested by the 802.15.4 standard. We also found that, with a more appropriate parameter setting, it is possible to achieve the desired level of reliability (as well as a better energy efficiency). However, in some scenarios this is possible only by choosing parameter values formally not allowed by the standard.

REFERENCES

• 1: G. Anastasi, E. Borgia, M. Conti, E. Gregori and A. Passarella, "Understanding the Real Behavior of 802.11 and Mote Ad hoc Networks", Pervasive and Mobile Computing, Vol. 1, N. 2, 2005.
• 2: G. Anastasi, M. Conti, M. Di Francesco, A. Passarella, "Energy Conservation in Wireless Sensor Networks: a Survey", Ad Hoc Networks, Vol. 7, N.3, May 2009.
• 3: G. Anastasi, M. Conti, M. Di Francesco, "The MAC Unreliability Problem in Duty-cycled IEEE 802.15.4 Wireless Sensor Networks (Extended version)", DII-TR-2009-04, available online at: http://info.iet.unipi.it/~anastasi/papers/DII-TR-2009-04.pdf
• 4: B. Bougard, F. Catthoor, D. C. Daly, A. Chandrakasan, and W. Dehaene, "Energy Efficiency of the IEEE 802.15.4 Standard in Dense Wireless Microsensor Networks: Modeling and Improvement Perspectives", Proc. DATE05, Volume 1, pp. 196--201, March 7-11, 2005.
• 5: Chipcon CC2420 Website, http://focus.ti.com/docs/prod/folders/print/cc2420.html
• 6: Embedded WiSeNTs Consortium, "Embedded WiSeNts Research Roadmap (Deliverable 3.3)", www.embedded-wisents.org.
• 7: IEEE Pervasive Computing, Special issue on "Energy Harvesting and Conservation", Vol. 4, N.1, January 2005.
• 8: IEEE Standard for Information technology, Part 15.4; Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE Computer Society, 2006.
• 9: Jennic, http://www.jennic.com/products/development_kits/
• 10: A. Koubaa, M. Alves, E. Tovar, "A Comprehensive Simulation Study of Slotted CSMA/CA for IEEE 802.15.4 Wireless Sensor Networks", Proc. WFCS'06, Torino, Italy, June 2006.
• 11: K. Leibnitz, N. Wakamiya, M. Murata, "Modeling of IEEE 802.15.4 in a Cluster of Synchronized Sensor Nodes", Proc. ITC-19, Beijing, China, August 2005.
• 12: G. Lu, B. Krishnamachari, C. Raghavendra, "Performance Evaluation of the IEEE 802.15.4 MAC for Low-rate Low-power Wireless Networks", Proc. EWCN'04, 2004.
• 13: J. Miaic, S. Shafi, and V. B. Miaic, "The Impact of MAC Parameters on the Performance of 802.15.4 PAN", Ad Hoc Networks, Vol. 3, N. 5, pp. 509--528, 2005.
• 14: J. Miaic, S. Shafi, and V. B. Miaic, "Performance limitations of the MAC layer in 802.15.4 Low Rate WPAN", Computer Communications, Volume 29, N. 13--14, August 2006.
• 15: Network Simulator Ns2, http://www.isu.edu/nsnam/ns.
• 16: ON World Inc, "Wireless Sensor Networks - Growing Markets, Accelerating Demands", July 2005, http://www.onworld.com/html/wirelesssensorsrprt2.htm.
• 17: S. Pollin, M. Ergen, S. Ergen, B. Bougard, L. Van der Perre, I. Moerman, A. Bahai, F. Catthoor, "Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access", IEEE Trans. Wireless Comm., Vol. 7, N. 9, September 2008.
• 18: I. Ramachandran, A. K. Das, S. Roy, "Analysis of the Contention Access Period of IEEE 802.15.4 MAC", ACM Trans. on Sensor Networks (TOSN), Vol. 3(1), March 2007.
• 19: I. Ramachandran, "Changes Made to the IEEE 802.15.4 NS-2 Implementation", available at http://www.ee.washington.edu/research/funlab/802_15_4/ns2_changes.pdf.
• 20: C. K. Singh, A. Kumar, P. M. Ameer, "Performance Evaluation of an IEEE 802.15.4 Sensor Network With a Star Topology", Wireless Networks, Vol. 14, N. 4, August 2008.
• 21: F. Shu, T. Sakurai, M. Zukerman and H. L. Vu, "Packet Loss Analysis of the IEEE 802.15.4 MAC without Acknowledgment", IEEE Communication Letters, vol. 11, N.1, January 2007.
• 22: A. Willig, "Recent and Emerging Topics in Wireless Industrial Communications: a Selection", IEEE Transactions on Industrial Informatics, Vol. 4, N. 2, May 2008.
• 23: K. Yedavalli, B. Krishnamachari, "Enhancement of the IEEE 802.15.4 MAC Protocol for Scalable Data Collection in Dense Sensor Networks", Proc. WiOpt08, Berlin, Germany, March 31 - April 4, 2008.
• 24: J. Zheng, M. J. Lee, "A Comprehensive Performance Study of IEEE 802.15.4", IEEE Press Book, 2004.
• 25: ZigBee Alliance, The ZigBee Specification version 1.0

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Management, Performance, Reliability

Keywords:
IEEE 802.15.4, energy efficiency, mac protocol, reliability, scalability, sensor networks