Lei Tang
David B. Johnson
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.
- 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. Google Scholar
Digital Library
- 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. 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 ACM Conference on Embedded Network Sensor Systems (SenSys 2006), pages 307--320, November 2006. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. 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), pages 18--31, July 2004. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. 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 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2008), pages 53--62, 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 the 6th ACM Conference on Embedded Network Sensor Systems (SenSys 2008), pages 1--14, November 2008. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
Index Terms
- EM-MAC: a dynamic multichannel energy-efficient MAC protocol for 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 ...
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 ...
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