skip to main content
10.1145/1460412.1460414acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks

Published: 05 November 2008 Publication History

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.

References

[1]
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.
[2]
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.
[3]
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.
[4]
CC2420 Datasheet. http://www.ti.com.
[5]
Chipcon. Single Chip Very Low Power RF Transceiver (CC1000 Datasheet), April 2002.
[6]
Crossbow MICAz motes. http://www.xbow.com.
[7]
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.
[8]
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.
[9]
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.
[10]
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.
[11]
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.
[12]
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.
[13]
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.
[14]
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.
[15]
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.
[16]
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.
[17]
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.
[18]
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.
[19]
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.
[20]
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.
[21]
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.
[22]
UPMA Package: Unified Power Management Architecture for Wireless Sensor Networks. http://tinyos.cvs.sourceforge.net/tinyos/tinyos-2.x-contrib/wustl/upma/%.
[23]
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.
[24]
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.
[25]
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.

Cited By

View all
  • (2024)UMA MODELAGEM MAIS REALISTA DO TEMPO DE DESCOBERTA DE VIZINHOS PARA MECANISMOS DE DUTY CYCLE ASSÍNCRONO BASEADOS EM ESCALONAMENTORevista Contemporânea10.56083/RCV4N6-0014:6(e4015)Online publication date: 4-Jun-2024
  • (2024)Cooperative Multi-Agent Reinforcement Learning for Data Gathering in Energy-Harvesting Wireless Sensor NetworksMathematics10.3390/math1213210212:13(2102)Online publication date: 4-Jul-2024
  • (2024)Greentooth: Robust and Energy Efficient Wireless Networking for Batteryless DevicesACM Transactions on Sensor Networks10.1145/364922120:3(1-31)Online publication date: 13-Apr-2024
  • Show More Cited By

Index Terms

  1. RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems
      November 2008
      468 pages
      ISBN:9781595939906
      DOI:10.1145/1460412
      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]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 05 November 2008

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. asynchronous duty cycling
      2. energy
      3. medium access control
      4. ns-2
      5. sensor networks
      6. tinyos

      Qualifiers

      • Research-article

      Conference

      Acceptance Rates

      Overall Acceptance Rate 174 of 867 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)45
      • Downloads (Last 6 weeks)7
      Reflects downloads up to 20 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)UMA MODELAGEM MAIS REALISTA DO TEMPO DE DESCOBERTA DE VIZINHOS PARA MECANISMOS DE DUTY CYCLE ASSÍNCRONO BASEADOS EM ESCALONAMENTORevista Contemporânea10.56083/RCV4N6-0014:6(e4015)Online publication date: 4-Jun-2024
      • (2024)Cooperative Multi-Agent Reinforcement Learning for Data Gathering in Energy-Harvesting Wireless Sensor NetworksMathematics10.3390/math1213210212:13(2102)Online publication date: 4-Jul-2024
      • (2024)Greentooth: Robust and Energy Efficient Wireless Networking for Batteryless DevicesACM Transactions on Sensor Networks10.1145/364922120:3(1-31)Online publication date: 13-Apr-2024
      • (2024)SWPTMAC: Sleep Wake-up Power Transfer MAC ProtocolNOMS 2024-2024 IEEE Network Operations and Management Symposium10.1109/NOMS59830.2024.10575420(1-8)Online publication date: 6-May-2024
      • (2024)Spatial-Temporal Prediction Method for Air Quality Data Collected by WSN2024 15th International Conference on Information and Communication Technology Convergence (ICTC)10.1109/ICTC62082.2024.10826831(2115-2118)Online publication date: 16-Oct-2024
      • (2024)Predictive Wake-Up Based Optimized MAC Protocol Design for Underwater Sensor Networks2024 IEEE International Conference on Computing, Applications and Systems (COMPAS)10.1109/COMPAS60761.2024.10795999(1-6)Online publication date: 25-Sep-2024
      • (2024)Intelligent scheduling algorithms for Internet of Things systems considering energy storage/consumption and network lifespanJournal of Energy Storage10.1016/j.est.2024.114321103(114321)Online publication date: Dec-2024
      • (2024)Relay node selection scheme and deep sleep period for power management in energy‐harvesting wireless sensor networksInternational Journal of Communication Systems10.1002/dac.574237:8Online publication date: 16-Mar-2024
      • (2023)Tuatara: Location-Driven Power-Adaptive Communication for Wireless Body Area NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2021.307029622:1(574-588)Online publication date: 1-Jan-2023
      • (2023)A Classification of Cross-Layer Optimization Approaches in LoRaWAN for Internet of Things2023 Fourteenth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN57995.2023.10199434(259-264)Online publication date: 4-Jul-2023
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media