skip to main content
10.1145/1182807.1182838acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
Article

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

Published:31 October 2006Publication History

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.Google ScholarGoogle Scholar
  2. Crossbow micaz motes. http://www.xbow.com.Google ScholarGoogle Scholar
  3. Maxstream xbee radios. http://www.maxstream.com.Google ScholarGoogle Scholar
  4. Moteiv telosb motes. http://www.moteiv.com.Google ScholarGoogle Scholar
  5. S. Bhatti, J. Carlson, H. Dai, J. Deng, J. Rose, A. Sheth, B. Shucker, C. Gruenwald, A. Torgerson, and R. Han. Mantis os: An embedded multithreaded operating system for wireless micro sensor platforms. ACM/Kluwer Mobile Networks & Applications (MONET), Special Issue on Wireless Sensor Networks, 10(4):563--579, August 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. Dennis and R. Schnabel. Numerical methods for unconstrained optimization and nonlinear equations. Prentice-Hall Series in Computational Mathematics. Prentice-Hall, 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. El-Hoiydi and J. Decotignie. Low power downlink mac protocols for infrastructure wireless sensor networks. ACM Mobile Networks and Applications, 10(5):675--690, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  9. G. Halkes, T.V. Dam, and K. Langendoen. Comparing energy-saving mac protocols for wireless sensor networks. ACM Mobile Networks and Applications, 10(5):783--791, 2005. Google ScholarGoogle ScholarCross RefCross Ref
  10. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for network sensors. In Nineth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'00), pages 93--104, Cambridge, MA, USA, November 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. L. Krishnamurthy, R. Adler, P. Buonadonna, J. Chhabra, M. Flanigan, N. Kushalnagar, L. Nachman, and M. Yarvis. Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea. In SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systems, pages 64--75, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. N. Mishra, K. Chebrolu, B. Raman, and A. Pathak. Wake-on-wlan. In The 15th Annual Interntional World Wide Web Conference(WWW), to appear, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In The Second ACM Conference on Embedded Networked Sensor Systems (SenSys), pages 95--107, November 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. E. Shih, P. Bahl, and M. Sinclair. Wake on wireless: An event driven energy saving strategy for battery operated devices. In MobiCom, pages 53--64, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. T. van Dam and K. Langendoen. An adaptive energyefficient mac protocol for wireless sensor networks. In 1st ACM Conference on Embedded Networked Sensor Systems (SenSys), pages 171--180, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  17. W. Ye, J. Heidemann, and D. Estrin. Medium access control with coordinated, adaptive sleeping for wireless sensor networks. ACM Transactions on Networking, 12(3):493--506, June 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems
        October 2006
        444 pages
        ISBN:1595933433
        DOI:10.1145/1182807

        Copyright © 2006 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 31 October 2006

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate174of867submissions,20%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader