X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks

ABSTRACT

In this paper we present X-MAC, a low power MAC protocol for wireless sensor networks (WSNs). Standard MAC protocols developed for duty-cycled WSNs such as BMAC, which is the default MAC protocol for TinyOS, employ an extended preamble and preamble sampling. While this "low power listening" approach is simple, asynchronous, and energy-efficient, the long preamble introduces excess latency at each hop, is suboptimal in terms of energy consumption, and suffers from excess energy consumption at nontarget receivers. X-MAC proposes solutions to each of these problems by employing a shortened preamble approach that retains the advantages of low power listening, namely low power communication, simplicity and a decoupling of transmitter and receiver sleep schedules. We demonstrate through implementation and evaluation in a wireless sensor testbed that X-MAC's shortened preamble approach significantly reduces energy usage at both the transmitter and receiver, reduces per-hop latency, and offers additional advantages such as flexible adaptation to both bursty and periodic sensor data sources.

REFERENCES

• 1: Chipcon cc 2500 radios. http://www.chipcon.com.
• 2: Crossbow micaz motes. http://www.xbow.com.
• 3: Maxstream xbee radios. http://www.maxstream.com.
• 4: Moteiv telosb motes. http://www.moteiv.com.
• 5: Shah Bhatti , James Carlson , Hui Dai , Jing Deng , Jeff Rose , Anmol Sheth , Brian Shucker , Charles Gruenwald , Adam Torgerson , Richard Han, MANTIS OS: an embedded multithreaded operating system for wireless micro sensor platforms, Mobile Networks and Applications, v.10 n.4, p.563-579, August 2005 [doi>10.1145/1160162.1160178]
• 6: J. E. Dennis, Jr. , Robert B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Classics in Applied Mathematics, 16), Soc for Industrial & Applied Math, 1996
• 7: Amre El-Hoiydi , Jean-Dominique Decotignie, Low power downlink MAC protocols for infrastructure wireless sensor networks, Mobile Networks and Applications, v.10 n.5, p.675-690, October 2005 [doi>10.1145/1160143.1160152]
• 8: L. Feeney and M. Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In IEEE INFOCOM, volume 3, pages 1548--1557, 2001.
• 9: G. P. Halkes , T. van Dam , K. G. Langendoen, Comparing energy-saving MAC protocols for wireless sensor networks, Mobile Networks and Applications, v.10 n.5, p.783-791, October 2005 [doi>10.1145/1160143.1160161]
• 10: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 11: Lakshman Krishnamurthy , Robert Adler , Phil Buonadonna , Jasmeet Chhabra , Mick Flanigan , Nandakishore Kushalnagar , Lama Nachman , Mark Yarvis, Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098926]
• 12: Nilesh Mishra , Kameswari Chebrolu , Bhaskaran Raman , Abhinav Pathak, Wake-on-WLAN, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135893]
• 13: Joseph Polastre , Jason Hill , David Culler, Versatile low power media access for wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031508]
• 14: Eugene Shih , Paramvir Bahl , Michael J. Sinclair, Wake on wireless:: an event driven energy saving strategy for battery operated devices, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570666]
• 15: Tijs van Dam , Koen Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958512]
• 16: W. Ye, J. Heidemann, and D. Estrin. An energyefficient mac protocol for wireless sensor networks. In 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM' 02), New York, NY, USA 2002.
• 17: Wei Ye , John Heidemann , Deborah Estrin, Medium access control with coordinated adaptive sleeping for wireless sensor networks, IEEE/ACM Transactions on Networking (TON), v.12 n.3, p.493-506, June 2004 [doi>10.1109/TNET.2004.828953]

INDEX TERMS

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

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management

General Terms:
Design, Experimentation, Measurement, Performance, Theory

Keywords:
energy efficient operation, media access protocols