RC-MAC: A Receiver-Centric MAC Protocol for Event-Driven Wireless Sensor Networks

Event-driven wireless sensor networks (WSNs) usually operate under light traffic load. However, when an event is detected, a large number of packets may be generated. A MAC protocol designed for this kind of WSNs should be able to swiftly adapt to the two conditions. Most WSN MAC protocols are optimized for light traffic for the energy efficiency consideration. In this paper, we propose a novel receiver-centric MAC protocol called RC-MAC that seamlessly integrates duty cycling and receiver-centric scheduling, providing high throughput without sacrificing the energy efficiency. To handle bursty traffic triggered by an event, RC-MAC takes advantage of the underlying data gathering tree structure of WSNs and the multichannel technique supported by current IEEE 802.15.4 RF transceivers to assist scheduling of medium access. The throughput is improved in two phases with receiver-centric medium access scheduling and distributed channel assignment. First, on a data gathering tree, a receiver is able to coordinate the medium access of multiple senders so as to reduce collisions and achieve high throughput. Second, different receivers coordinate their senders in different channels and the throughput is further improved by allowing parallel data gathering. Observing packet processing time on low cost sensor nodes, we design a scheduling pattern that ensures fairness between source nodes without sacrificing the throughput. We evaluate the performance of our RC-MAC through measurements of an implementation in TinyOS on TelosB motes and extensive ns-2 simulations. Compared with contention-based and scheduling-based MAC protocols, we show that the throughput and the fairness under heavy traffic load are significantly improved by the receiver-centric scheduling. Due to the high throughput, the energy efficiency is also improved.

[1]  Jan M. Rabaey,et al.  Power-efficient rendez-vous schemes for dense wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  John S. Heidemann,et al.  Ultra-low duty cycle MAC with scheduled channel polling , 2006, SenSys '06.

[3]  Andreas Terzis,et al.  Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[4]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[5]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[6]  Hartmut Ritter,et al.  Fence Monitoring - Experimental Evaluation of a Use Case for Wireless Sensor Networks , 2007, EWSN.

[7]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[8]  Gang Zhou,et al.  VigilNet: An integrated sensor network system for energy-efficient surveillance , 2006, TOSN.

[9]  Amre El-Hoiydi Spatial TDMA and CSMA with preamble sampling for low power ad hoc wireless sensor networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[10]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[11]  Lei Tang,et al.  EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks , 2011, MobiHoc '11.

[12]  Lei Tang,et al.  PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[13]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[14]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[15]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[16]  J. J. Garcia-Luna-Aceves,et al.  Hybrid channel access scheduling in ad hoc networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[17]  Ian F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[18]  Amre El-Hoiydi,et al.  Low Power Downlink MAC Protocols for Infrastructure Wireless Sensor Networks , 2005, Mob. Networks Appl..

[19]  Saurabh Bagchi,et al.  A tale of two synchronizing clocks , 2009, SenSys '09.

[20]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[21]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[22]  Omer Gurewitz,et al.  RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks , 2008, SenSys '08.

[23]  Kris Steenhaut,et al.  Low-Overhead Dynamic Multi-channel MAC for Wireless Sensor Networks , 2010, EWSN.

[24]  Youngmin Kim,et al.  Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[25]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[26]  Li Xiao,et al.  RC-MAC: A receiver-centric medium access control protocol for wireless sensor networks , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[27]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[28]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[29]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[30]  S. Mahlknecht,et al.  CSMA-MPS: a minimum preamble sampling MAC protocol for low power wireless sensor networks , 2004, IEEE International Workshop on Factory Communication Systems, 2004. Proceedings..

[31]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.