research-article

EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks

Authors:

David B. JohnsonAuthors Info & Claims

MobiHoc '11: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

Article No.: 23, Pages 1 - 11

https://doi.org/10.1145/2107502.2107533

Published: 17 May 2011 Publication History

Abstract

Medium 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 jamming attacks. This paper presents the design and evaluation of the EM-MAC (Efficient Multichannel MAC) protocol, which addresses these challenges through the introduction of novel mechanisms for adaptive receiver-initiated multichannel rendezvous and predictive wake-up scheduling. EM-MAC substantially enhances wireless channel utilization and transmission efficiency while resisting wireless interference and jamming by enabling every node to dynamically optimize the selection of wireless channels it utilizes based on the channel conditions it senses, without use of any reserved control channel. EM-MAC achieves high energy efficiency by enabling a sender to predict the receiver's wake-up channel and wake-up time Implemented in TinyOS on MICAz motes, EM-MAC substantially outperformed other MAC protocols studied. EM-MAC maintained the lowest sender and receiver duty cycles, the lowest packet delivery latency, and 100% packet delivery ratio across all experiments. Our evaluation includes single-hop and multihop flows, as well as experiments with heavy ZigBee interference, constant ZigBee jamming, and Wi-Fi interference.

References

[1]

Paramvir Bahl, Ranveer Chandra, and John Dunagan. SSCH: Slotted Seeded Channel Hoppingc for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom 2004), pages 216--230, October 2004.

Digital Library

[2]

Joris Borms, Kris Steenhaut, and Bart Lemmens. Low-Overhead Dynamic Multi-channel MAC for Wireless Sensor Networks. In Proceedings of 7th European Conference on Wireless Sensor Networks (EWSN 2010), pages 81--96, February 2010.

Digital Library

[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 ACM Conference on Embedded Network Sensor Systems (SenSys 2006), pages 307--320, November 2006.

Digital Library

[4]

Hui Cao, Kenneth W. Parker, and Anish Arora. O-MAC: A Receiver Centric Power Management Protocol. In Proceedings of the 14th IEEE International Conference on Network Protocols (ICNP 2006), pages 311--320, November 2006.

Digital Library

[5]

Prabal Dutta, Stephen Dawson-Haggerty, Yin Chen, Chieh-Jan (Mike) Liang, and Andreas Terzis. Design and Evaluation of a Versatile and Efficient Receiver-Initiated Link Layer for Low-Power Wireless. In Proceedings of the 8th ACM Conference on Embedded Network Sensor Systems (SenSys 2010), pages 1--14, November 2010.

Digital Library

[6]

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), pages 18--31, July 2004.

Digital Library

[7]

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 Third ACM Conference on Embedded Network Sensor Systems (SenSys 2005), pages 130--141, November 2005.

Digital Library

[8]

Youngmin Kim, Hyojeong Shin, and Hojung Cha. Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks. In Proceedings of the 2008 International Conference on Information Processing in Sensor Networks (IPSN 2008), pages 53--63, April 2008.

Digital Library

[9]

Donald E. Knuth. The Linear Congruential Method. In The Art of Computer Programming, Third Edition, Volume 2: Seminumerical Algorithms, pages 10--26 (Section 3.2.1). Addison-Wesley, 1997.

[10]

Chieh-Jan Mike Liang, Nissanka Bodhi Priyantha, Jie Liu, and Andreas Terzis. Surviving Wi-Fi Interference in Low Power ZigBee Networks. In Proceedings of the 8th ACM Conference on Embedded Network Sensor Systems (SenSys 2010), pages 309--322, November 2010.

Digital Library

[11]

Tie Luo, Mehul Motani, and Vikram Srinivasan. Cooperative Asynchronous Multichannel MAC: Design, Analysis, and Implementation. IEEE Transactions on Mobile Computing, 8(3):338--352, March 2009.

Digital Library

[12]

Jeonghoon Mo, Hoi-Sheung Wilson So, and Jean Walrand. Comparison of Multichannel MAC Protocols. IEEE Transactions on Mobile Computing, 7(1):50--65, January 2008.

Digital Library

[13]

Joseph Polastre, Jason Hill, and David Culler. Versatile Low Power Media Access for Wireless Sensor Networks. In Proceedings of the Second ACM Conference on Embedded Network Sensor Systems (SenSys 2004), pages 95--107, November 2004.

Digital Library

[14]

J. Redi, S. Kolek, K. Manning, C. Partridge, R. Rosales-Hain, R. Ramanathan, and I. Castineyra. JAVeLEN --- An Ultra-Low Energy Ad Hoc Wireless Network. Ad Hoc Networks, 6:108--126, January 2008.

Digital Library

[15]

Brian M. Sadler and Ananthram Swami. Synchronization in Sensor Networks: An Overview. In Proceedings of the 2006 Military Communications Conference (MILCOM 2006), pages 1--6, October 2006.

Digital Library

[16]

C. Santivanez, R. Ramanathan, C. Partridge, R. Krishnan, M. Condell, and S. Polit. Opportunistic Spectrum Access: Challenges, Architecture, Protocols. In Proceedings of the 2nd Annual International Wireless Internet Conference (WICON 2006), August 2006.

Digital Library

[17]

Hoi-Sheung Wilson So, Jean Walrand, and Jeonghoon Mo. McMAC: A Parallel Rendezvous Multi-Channel MAC Protocol. In Proceedings of the 2007 IEEE Wireless Communications and Networking Conference (WCNC 2007), pages 334--339, March 2007.

[18]

Jungmin So and Nitin Vaidya. Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver. In Proceedings of the Fifth International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2004), pages 222--233, May 2004.

Digital Library

[19]

Philipp Sommer and Roger Wattenhofer. Gradient Clock Synchronization in Wireless Sensor Networks. In Proceedings of the 2009 International Conference on Information Processing in Sensor Networks (IPSN 2009), pages 37--48, 2009.

Digital Library

[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 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2008), pages 53--62, 2008.

Digital Library

[21]

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 the 6th ACM Conference on Embedded Network Sensor Systems (SenSys 2008), pages 1--14, November 2008.

Digital Library

[22]

Lei Tang, Yanjun Sun, Omer Gurewitz, and David B. Johnson. PW-MAC: An Energy-Efficient Predictive-Wakeup MAC Protocol for Wireless Sensor Networks. In Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM 2011), pages 1305--1313, April 2011.

[23]

Yafeng Wu, John A. Stankovic, Tian He, Jiakang Lu, and Shan Lin. Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks. In Proceedings of the 27th IEEE International Conference on Computer Communications (INFOCOM 2008), pages 1193--1201, April 2008.

[24]

Wenyuan Xu, Wade Trappe, Yanyong Zhang, and Timothy Wood. The Feasibility of Launching and Detecting Jamming Attacks in Wireless Networks. In Proceedings of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2005), pages 46--57, May 2005.

Digital Library

[25]

Wei Ye, John Heidemann, and Deborah Estrin. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of the 21st IEEE International Conference on Computer Communications (INFOCOM 2002), pages 1567--1576, June 2002.

[26]

Jingbin Zhang, Gang Zhou, Chengdu Huang, Sang H. Son, and John A. Stankovic. TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks. In Proceedings of the 2007 IEEE International Conference on Communications (ICC 2007), pages 3554--3561, June 2007.

[27]

Gang Zhou, Chengdu Huang, Ting Yan, Tian He, John A. Stankovic, and Tarek F. Abdelzaher. MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks. In Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM 2006), pages 1--13, April 2006.

Cited By

Liu GWang L(2024)Data on the Go: Seamless Data Routing for Intermittently-Powered Battery-Free SensingIEEE Transactions on Mobile Computing10.1109/TMC.2024.342963623:12(13406-13419)Online publication date: Dec-2024
https://doi.org/10.1109/TMC.2024.3429636
Effah EThiare OWyglinski A(2023)A Tutorial on Agricultural IoT: Fundamental Concepts, Architectures, Routing, and OptimizationIoT10.3390/iot40300144:3(265-318)Online publication date: 27-Jul-2023
https://doi.org/10.3390/iot4030014
Yun JLi CArora A(2023)PAMLR: A Passive-Active Multi-Arm Bandit-Based Solution for LoRa Channel AllocationProceedings of the 10th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation10.1145/3600100.3623725(31-40)Online publication date: 15-Nov-2023
https://dl.acm.org/doi/10.1145/3600100.3623725
Show More Cited By

Index Terms

EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks
1. Networks
  1. Network properties
    1. Network structure
  2. Network protocols

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 systems

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 ...
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 computing

Duty 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 ...
A multichannel relay MAC protocol for IEEE 802.11 wireless LANs

One of the challenging issues in wireless LANs WLANs is improving the network throughput. One of the possible solutions for the issue is maximizing the number of concurrent transmissions. Although some protocols have been proposed to exploit ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '11: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 2011

269 pages

ISBN:9781450307222

DOI:10.1145/2107502

Copyright © 2011 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]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 May 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiHoc '11

Sponsor:

SIGMOBILE

MobiHoc '11: The Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 17 - 19, 2011

Paris, France

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

131
Total Citations
View Citations
926
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)2

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu GWang L(2024)Data on the Go: Seamless Data Routing for Intermittently-Powered Battery-Free SensingIEEE Transactions on Mobile Computing10.1109/TMC.2024.342963623:12(13406-13419)Online publication date: Dec-2024
https://doi.org/10.1109/TMC.2024.3429636
Effah EThiare OWyglinski A(2023)A Tutorial on Agricultural IoT: Fundamental Concepts, Architectures, Routing, and OptimizationIoT10.3390/iot40300144:3(265-318)Online publication date: 27-Jul-2023
https://doi.org/10.3390/iot4030014
Yun JLi CArora A(2023)PAMLR: A Passive-Active Multi-Arm Bandit-Based Solution for LoRa Channel AllocationProceedings of the 10th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation10.1145/3600100.3623725(31-40)Online publication date: 15-Nov-2023
https://dl.acm.org/doi/10.1145/3600100.3623725
Kapoor VSingh D(2023)A Comparative Review on Channel Allocation and Data Aggregation Techniques for Convergecast in Multichannel Wireless Sensor NetworksDecision Intelligence Solutions10.1007/978-981-99-5994-5_29(321-331)Online publication date: 15-Dec-2023
https://doi.org/10.1007/978-981-99-5994-5_29
Beg AMostafa SAbdulGhaffar ASheltami TMahmoud A(2022)An Adaptive and Spectrally Efficient Multi-Channel Medium Access Control Protocol for Dynamic Ad Hoc NetworksSensors10.3390/s2222866622:22(8666)Online publication date: 10-Nov-2022
https://doi.org/10.3390/s22228666
Gurewitz OShifrin MDvir E(2022)Data Gathering Techniques in WSN: A Cross-Layer ViewSensors10.3390/s2207265022:7(2650)Online publication date: 30-Mar-2022
https://doi.org/10.3390/s22072650
Amin FAbbasi RKhan SAbid M(2022)An Overview of Medium Access Control and Radio Duty Cycling Protocols for Internet of ThingsElectronics10.3390/electronics1123387311:23(3873)Online publication date: 23-Nov-2022
https://doi.org/10.3390/electronics11233873
Palmieri NNoto F(2022)A MAC protocol energy comparison for wireless sensor networkSignal Processing, Sensor/Information Fusion, and Target Recognition XXXI10.1117/12.2623015(40)Online publication date: 8-Jun-2022
https://doi.org/10.1117/12.2623015
Wang WLeshem ANiyato DHan Z(2022)Decentralized Learning for Channel Allocation in IoT Networks Over Unlicensed Bandwidth as a Contextual Multi-Player Multi-Armed Bandit GameIEEE Transactions on Wireless Communications10.1109/TWC.2021.311920421:5(3162-3178)Online publication date: May-2022
https://doi.org/10.1109/TWC.2021.3119204
Jerbi WCheikhrouhou OHamam HTrabelsi HGuermazi A(2022)Incorporate mobility management into industrial wireless sensor networks2022 International Wireless Communications and Mobile Computing (IWCMC)10.1109/IWCMC55113.2022.9824892(475-480)Online publication date: 30-May-2022
https://doi.org/10.1109/IWCMC55113.2022.9824892
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents