Ultra-low duty cycle MAC with scheduled channel polling

ABSTRACT

Energy is a critical resource in sensor networks. MAC protocols such as S-MAC and T-MAC coordinate sleep schedules to reduce energy consumption. Recently, lowpower listening (LPL) approaches such as WiseMAC and B-MAC exploit very brief polling of channel activity combined with long preambles before each transmission, saving energy particularly during low network utilization. Synchronization cost, either explicitly in scheduling, or implicitly in long preambles, limits all these protocols to duty cycles of 1-2%. We demonstrate that ultra-low duty cycles of 0.1% and below are possible with a new MAC protocol called scheduled channel polling (SCP). This work prompts three new contributions: First, we establish optimal configurations for both LPL and SCP under fixed conditions, developing a lower bound of energy consumption. Under these conditions, SCP can extend lifetime of a network by a factor of 3-6 times over LPL. Second, SCP is designed to adapt well to variable traffic. LPL is optimized for known, periodic traffic, and long preambles become very costly when traffic varies. In one experiment, SCP reduces energy consumption by a factor of 10 under bursty traffic. We also show how SCP adapts to heavy traffic and streams data in multi-hop networks, reducing latency by 85% and energy by 95% at 9 hops. Finally, we show that SCP can operate effectively on recent hardware such as 802.15.4 radios. In fact, power consumption of SCP decreases with faster radios, but that of LPL increases.

References

1. Alberto Cerpa, Jeremy Elson, Deborah Estrin, Lewis Girod, Michael Hamilton, and Jerry Zhao. Habitat monitoring: Application driver for wireless communications technology. In Proceedings of the ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, San Jose, Costa Rica, April 2001. ACM.
2. A. El-Hoiydi. Spatial TDMA and CSMA with preamble sampling for low power ad hoc wireless sensor networks. In Proceedings of the Seventh International Symposium on Computers and Communications (ISCC), pages 685--692, July 2002.
3. A. El-Hoiydi, J.-D. Decotignie, C. Enz, and E. Le Roux. WiseMAC: An ultra low power MAC protocol for the wisenet wireless sensor networks (poster abstract). In Proceedings of the First ACM SenSys Conference, Los Angeles, CA, July 2003. November.
4. Saurabh Ganeriwal, Deepak Ganesan, Hohyun Shim, Vlasios Tsiatsis, and Mani B. Srivastava. Estimating clock uncertainty for efficient duty-cycling in sensor networks. In Proceedings of the 3rd ACM SenSys Conference, pages 130--141, San Diego, CA, USA, November 2005. ACM.
5. Gertjan Halkes, Tijs van Dam, and Koen Langendoen. Comparing energy-saving MAC protocols for wireless sensor networks. MONET Special Issue on WLAN Optimization at the MAC and Network Levels, (10):783--791, October 2005.
6. Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of the Hawaii International Conference on Systems Sciences, January 2000.
7. Jason Hill and David Culler. Mica: a wireless platform for deeply embedded networks. IEEE Micro, 22(6):12--24, November 2002.
8. Jason Hill, Robert Szewczyk, AlecWoo, Seth Hollar, David Culler, and Kristofer Pister. System architecture directions for networked sensors. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 93--104, Cambridge, MA, USA, November 2000. ACM.
9. Chipcon Inc. CC1000 data sheet. http://www.chipcon.com/.
10. Chipcon Inc. CC2420 data sheet. http://www.chipcon.com/.
11. Crossbow Technology Inc. Mica2 data sheet. http://www.xbow.com/.
12. J. Li and G. Lazarou. A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN), pages 55--60, Berkeley, CA, February 2004. April.
13. Yuan Li, Wei Ye, and John Heidemann. Energy and latency control in low duty cycle MAC protocols. In Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, March 2005.
14. Gang Lu, Bhaskar Krishnamachari, and Cauligi Raghavendra. An adaptive energy-efficient and low-latency mac for data gathering in sensor networks. In Workshop on Energy-Efficient Wireless Communications and Networks (EWCN '04), held in conjunction with the IEEE International Performance Computing and Communications Conference (IPCCC), April 2004.
15. Alan Mainwaring, Joseph Polastre, Robert Szewczyk, and David Culler. Wireless sensor networks for habitat monitoring. In Proceedings of the ACM Workshop on Sensor Networks and Applications, pages 88--97, Atlanta, Georgia, USA, September 2002. ACM.
16. LAN MAN Standards Committee of the IEEE Computer Society. Wireless LAN medium access control (MAC) and physical layer (PHY) specification. IEEE, New York, NY, USA, IEEE Std 802.11-1999 edition, 1999.
17. Joseph Polastre, Jason Hill, and David Culler. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd ACM SenSys Conference, pages 95--107, Baltimore, MD, USA, November 2004. ACM.
18. Joseph Polastre, Jonathan Hui, Philip Levis, Jerry Zhao, David Culler, Scott Shenker, and Ion Stoica. A unifying link absraction for wireless sensor networks. In Proceedings of the Third ACM SenSys Conference, pages 76--89, San Diego, California, USA, November 2005. ACM.
19. Venkatesh Rajendran, Katia Obraczka, and J.J. Garcia-Luna Aceves. Energyefficient, collision-free medium access control for wireless sensor networks. In Proceedings of the First ACM SenSys Conference, pages 181--193, Los Angeles, California, USA, November 2003. ACM.
20. Injong Rhee, AjitWarrier, Mahesh Aia, and Jeongki Min. Z-mac: a hybrid MAC for wireless sensor networks. In Proceedings of the 3rd ACM SenSys Conference, pages 90--101, San Diego, CA, USA, November 2005. ACM.
21. Curt Schurgers, Vlasios Tsiatsis, Saurabh Ganeriwal, and Mani Srivastava. Optimizing sensor networks in the energy-latency-density design space. IEEE Transactions on Mobile Computing, 1(1):70--80, January 2002.
22. S. Singh and C.S. Raghavendra. PAMAS: Power aware multi-access protocol with signalling for ad hoc networks. ACM Computer Communication Review, 28(3):5--26, July 1998.
23. Katayoun Sohrabi and Gregory J. Pottie. Performance of a novel self organization protocol for wireless ad hoc sensor networks. In Proceedings of the IEEE 50th Vehicular Technology Conference, pages 1222--1226, 1999.
24. Tijs van Dam and Koen Langendoen. An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of the First ACM SenSys Conference, pages 171--180, Los Angeles, California, USA, November 2003. ACM.
25. L. van Hoesel and P. Havinga. A lightweight medium access protocol (LMAC) for wireless sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN), pages 55--60, Berkeley, CA, February 2004. April.
26. Wei Ye, John Heidemann, and Deborah Estrin. An energy-efficient mac protocol for wireless sensor networks. In Proceedings of the IEEE Infocom, pages 1567--1576, New York, NY, June 2002. IEEE.
27. Wei Ye, John Heidemann, and Deborah Estrin. Medium access control with coordinated, adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 12(3):493--506, June 2004.

Index Terms

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Networks

  • Network protocols