Yanjun Sun
David B. Johnson
ABSTRACT
The 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 cycle MAC protocol, called Receiver-Initiated MAC (RI-MAC), that uses receiver-initiated data transmission in order to efficiently and effectively operate over a wide range of traffic loads. RI-MAC attempts to minimize the time a sender and its intended receiver occupy the wireless medium to find a rendezvous time for exchanging data, while still decoupling the sender and receiver's duty cycle schedules. We show the performance of RI-MAC through detailed ns-2 simulation and through measurements of an implementation in TinyOS in a testbed of MICAz motes. Compared to the prior asynchronous duty cycling approach of X-MAC, RI-MAC achieves higher throughput, packet delivery ratio, and power efficiency under a wide range of traffic loads. Especially when there are contending flows, such as bursty traffic or transmissions from hidden nodes, RI-MAC significantly improves throughput and packet delivery ratio. Even under light traffic load for which X-MAC is optimized, RI-MAC achieves the same high performance in terms of packet delivery ratio and latency while maintaining comparable power efficiency.
- Muneeb Ali, Umar Saif, Adam Dunkels, Thiemo Voigt, Kay Römer, Koen Langendoen, Joseph Polastre, and Zartash Afzal Uzmi. Medium Access Control Issues in Sensor Networks. Computer Communications Review, 36(2):33--36, April 2006. Google Scholar
Digital Library
- G. Anastasi, A. Falchi, A. Passarella, M. Conti, and E. Gregori. Performance Measurements of Motes Sensor Networks. In Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2004), pages 174--181, October 2004. Google ScholarDigital Library
- 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 the 4th International Conference on Embedded Networked Sensor Systems, pages 307--320, 2006. Google ScholarDigital Library
- CC2420 Datasheet. http://www.ti.com.Google Scholar
- Chipcon. Single Chip Very Low Power RF Transceiver (CC1000 Datasheet), April 2002.Google Scholar
- Crossbow MICAz motes. http://www.xbow.com.Google Scholar
- Tijs van Dam and Koen Langendoen. An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of the First International Conference On Embedded Networked Sensor Systems (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 the 26th Annual IEEE Conference on Computer Communications (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 the First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2004), Lecture Notes in Computer Science, LNCS 3121, pages 18--31, July 2004.Google Scholar
- Amre El-Hoiydi and Jean-Dominique Decotignie. Low Power Downlink MAC Protocols for Infrastructure Wireless Sensor Networks. Mobile Networks and Applications, 10(5):675--690, 2005. Google ScholarDigital Library
- Deborah Estrin, Ramesh Govindan, John Heidemann, and Satish Kumar. Next Century Challenges: Scalable Coordination in Sensor Networks. In Proceedings of the Fifth Annual International Conference on Mobile Computing and Networking (MobiCom 1999), pages 263--270, August 1999. Google ScholarDigital Library
- J. J. Garcia-Luna-Aceves and Asimakis Tzamaloukas. Reversing the Collision-Avoidance Handshake in Wireless Networks. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 120--131, 1999. Google ScholarDigital Library
- Bret Hull, Kyle Jamieson, and Hari Balakrishnan. Mitigating Congestion in Wireless Sensor Networks. In Proceedings of the Second International Conference On Embedded Networked Sensor Systems (SenSys 2004), pages 134--147, November 2004. Google ScholarDigital Library
- Kyle Jamieson, Hari Balakrishnan, and Y.C. Tay. Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks. In Proceedings of the Third European Workshop on Wireless Sensor Networks (EWSN 2006), pages 260--275, February 2006. Google ScholarDigital Library
- 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 the 5th International Conference on Embedded Networked Sensor Systems, pages 59--72, 2007. Google ScholarDigital Library
- Andrzej Kochut, Arunchandar Vasan, A. Udaya Shankar, and Ashok Agrawala. Sniffing Out the Correct Physical Layer Capture Model in 802.11b. In Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP 2004), pages 252--261, October 2004. Google ScholarDigital Library
- Jeongkeun Lee, Wonho Kim, Sung-Ju Lee, Daehyung Jo, Jiho Ryu, Taekyoung Kwon, and Yanghee Choi. An Experimental Study on the Capture Effect in 802.11a Networks. In Proceedings of the the Second ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization (WiNTECH 2007), pages 19--26, September 2007. Google ScholarDigital Library
- Razvan Musaloiu-E., Chieh-Jan Mike Liang, and Andreas Terzis. Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks. In Proceedings of the 2008 International Conference on Information Processing in Sensor Networks (IPSN 2008), pages 421--432, April 2008. Google ScholarDigital Library
- Joseph Polastre, Jason Hill, and David Culler. Versatile Low Power Media Access for Wireless Sensor Networks. In Proceedings of the Second International Conference On Embedded Networked Sensor Systems (SenSys 2004), pages 95--107, November 2004. Google ScholarDigital Library
- Yanjun Sun, Shu Du, Omer Gurewitz, and David B. Johnson. DW-MAC: A Low Latency, Energy Efficient Demand-Wakeup MAC Protocol for Wireless Sensor Networks. In Proceedings of the Ninth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2008), pages 53--62, May 2008. Google ScholarDigital Library
- Y. C. Tay, Kyle Jamieson, and Hari Balakrishnan. Collision-Minimizing CSMA and its Applications to Wireless Sensor Networks. IEEE Journal on Selected Areas in Communications, 22(6), 2004. Google ScholarDigital Library
- UPMA Package: Unified Power Management Architecture for Wireless Sensor Networks. http://tinyos.cvs.sourceforge.net/tinyos/tinyos-2.x-contrib/wustl/upma/%.Google Scholar
- Wei Ye, John S. Heidemann, and Deborah Estrin. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), pages 1567--1576, June 2002.Google Scholar
- Wei Ye, Fabio Silva, and John Heidemann. Ultra-Low Duty Cycle MAC with Scheduled Channel Polling. In Proceedings of the Fourth International Conference On Embedded Networked Sensor Systems (SenSys 2006), pages 321--334, October 2006. Google ScholarDigital Library
- Hongwei Zhang, Anish Arora, Young-ri Choi, and Mohamed G. Gouda. Reliable Bursty Convergecast in Wireless Sensor Networks. In Proceedings of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2005), pages 266--276, May 2005. Google ScholarDigital Library
Index Terms
- RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks
Recommendations
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 ...
DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks
MobiHoc '08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computingDuty cycling is a widely used mechanism in wireless sensor networks (WSNs) to reduce energy consumption due to idle listening, but this mechanism also introduces additional latency in packet delivery. Several schemes have been proposed to mitigate this ...
ADB: an efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks
SenSys '09: Proceedings of the 7th ACM Conference on Embedded Networked Sensor SystemsThe 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 ...
Comments