Yanjun Sun
David B. Johnson
ABSTRACT
The use of asynchronous duty-cycling in wireless sensor network MAC protocols is common, since it can greatly reduce energy consumption and requires no clock synchronization. However, existing systems using asynchronous duty-cycling do not efficiently support broadcast-based communication that may be used, for example, in route discovery or in network-wide queries or information dissemination. In this paper, we present the design and evaluation of ADB (Asynchronous Duty-cycle Broadcasting), a new protocol for efficient multihop broadcast in wireless sensor networks using asynchronous duty-cycling. ADB differs from traditional multihop broadcast protocols that operate above the MAC layer, in that it is integrated with the MAC layer to exploit information only available at this layer. Rather than treating the data transmission from a node to all of its neighbors as the basic unit of progress for the multihop broadcast, ADB dynamically optimizes the broadcast at the level of transmission to each individual neighbor of a node, as the neighbors asynchronously wakeup. We evaluate ADB both through ns-2 simulations and through measurements in a testbed of MICAz motes using TinyOS, and compare its performance to multihop broadcast based on X-MAC and on RI-MAC. In both evaluations, ADB substantially reduced energy consumption, network load, and delivery latency compared to other protocols, while achieving over 99% delivery ratio.
- Alexander Becher, Olaf Landsiedel, and Klaus Wehrle. Towards Short-Term Wireless Link Quality Estimation. In Proceedings of EmNets 2008, 2008.Google Scholar
- Michael Buettner, Gary V. Yee, Eric Anderson, and Richard Han. X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks. In Proceedings of SenSys 2006, pages 307--320, 2006. Google ScholarDigital Library
- CC2420 Datasheet. http://www.ti.com.Google Scholar
- Tijs van Dam and Koen Langendoen. An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of SenSys 2003, pages 171--180, November 2003. Google ScholarDigital Library
- Shu Du, Amit Kumar Saha, and David B. Johnson. RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks. In Proceedings of INFOCOM 2007, pages 1478--1486, May 2007.Google ScholarDigital Library
- Amre El-Hoiydi and Jean-Dominique Decotignie. WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks. In Proceedings of ALGOSENSORS 2004, pages 18--31, July 2004.Google Scholar
- Rodrigo Fonseca, Omprakash Gnawali, Kyle Jamieson, and Philip Levis. Four Bit Wireless Link Estimation. In Proceedings of HotNets VI, 2007.Google Scholar
- Kevin Klues, Gregory Hackmann, Octav Chipara, and Chenyang Lu. A Component-Based Architecture for Power-Efficient Media Access Control in Wireless Sensor Networks. In Proceedings of SenSys 2007, pages 59--72, 2007. Google ScholarDigital Library
- Philip Levis, Neil Patel, David Culler, and Scott Shenker. Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of NSDI 2004, 2004. Google ScholarDigital Library
- Kaisen Lin and Philip Levis. Data Discovery and Dissemination with DIP. In Proceedings of IPSN 2008, pages 433--444, 2008. Google ScholarDigital Library
- David Moss, Jonathan Hui, Philip Levis, and Jung Il Choi. TEP 126: CC2420 Radio Stack. TinyOS 2.0 Documentation, http://www.tinyos.net/tinyos-2.x/doc/.Google Scholar
- Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu. The Broadcast Storm Problem in a Mobile Ad Hoc Network. In Proceedings of MobiCom 1999, pages 151--162, August 1999. Google ScholarDigital Library
- Stefan Pleisch, Mahesh Balakrishnan, Ken Birman, and Robbert van Renesse. MISTRAL: Efficient Flooding in Mobile Ad-Hoc Networks. In Proceedings of MobiHoc 2006, pages 1--12, May 2006. Google ScholarDigital Library
- Joseph Polastre, Jason Hill, and David Culler. Versatile Low Power Media Access for Wireless Sensor Networks. In Proceedings of SenSys 2004, pages 95--107, November 2004. Google ScholarDigital Library
- Fred Stann, John Heidemann, Rajesh Shroff, and Muhammad Zaki Murtaza. RBP: Robust Broadcast Propagation in Wireless Networks. In Proceedings of SenSys 2006, pages 85--98, October 2006. Google ScholarDigital Library
- Yanjun Sun, Shu Du, Omer Gurewitz, and David B. Johnson. DWMAC: A Low Latency, Energy Efficient Demand-Wakeup MAC Protocol for Wireless Sensor Networks. In Proceedings of MobiHoc 2008, pages 53--62, May 2008. Google ScholarDigital Library
- Yanjun Sun, Omer Gurewitz, and David B. Johnson. RI-MAC: A Receiver Initiated Asynchronous Duty Cycle MAC Protocol for Dynamic Traffic Loads in Wireless Sensor Networks. In Proceedings of SenSys 2008, 2008. Google ScholarDigital Library
- UPMA Package: Unified Power Management Architecture for Wireless Sensor Networks. http://tinyos.cvs.sourceforge.net/tinyos/tinyos-2.x-contrib/wust1/upma/.Google Scholar
- Feng Wang and Jiangchuan Liu. RBS: A Reliable Broadcast Service for Large-Scale Low Duty-Cycled Wireless Sensor Networks. In Proceedings of ICC 2008, May 2008.Google Scholar
- Feng Wang and Jiangchuan Liu. Duty-Cycle-Aware Broadcast in Wireless Sensor Networks. In Proceedings of INFOCOM 2009, April 2009. To appear.Google Scholar
- Brad Williams and Tracy Camp. Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks. In Proceedings of MobiHoc 2002, pages 194--205, June 2002. Google ScholarDigital Library
- Wei Ye, John S. Heidemann, and Deborah Estrin. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of INFOCOM 2002, pages 1567--1576, June 2002.Google Scholar
Index Terms
- ADB: an efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks
Recommendations
RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks
SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systemsThe problem of idle listening is one of the most significant sources of energy consumption in wireless sensor nodes, and many techniques have been proposed based on duty cycling to reduce this cost. In this paper, we present a new asynchronous duty ...
EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks
MobiHoc '11: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and ComputingMedium access control (MAC) protocols for wireless sensor networks face many challenges, including energy-efficient operation and robust support for varying traffic loads, in spite of effects such as wireless interference or even possible wireless ...
Achieving efficient flooding by utilizing link correlation in wireless sensor networks
Although existing flooding protocols can provide efficient and reliable communication in wireless sensor networks on some level, further performance improvement has been hampered by the assumption of link independence, which requires costly ...
Comments