A hybrid MAC protocol for emergency response wireless sensor networks

Abstract We introduce ER-MAC, a novel hybrid MAC protocol for emergency response wireless sensor networks. It tackles the most important emergency response requirements, such as autonomous switching from energy-efficient normal monitoring to emergency monitoring to cope with heavy traffic, robust adaptation to changes in the topology, packet prioritisation and fairness support. ER-MAC is designed as a hybrid of the TDMA and CSMA approaches, giving it the flexibility to adapt to traffic and topology changes. It adopts a TDMA approach to schedule collision-free slots. Nodes wake up for their scheduled slots, but otherwise switch into power-saving sleep mode. When an emergency occurs, nodes that participate in the emergency monitoring change their MAC behaviour by allowing contention in TDMA slots to achieve high delivery ratio and low latency. In its operation, ER-MAC prioritises high priority packets and sacrifices the delivery ratio and latency of the low priority ones. ER-MAC also guarantees fairness over the packets’ sources and offers a synchronised and loose slot structure to allow nodes to join or leave the network. Simulations in ns-2 show the superiority of ER-MAC over Z-MAC, a state-of-the art hybrid MAC protocol, with higher delivery ratio, lower latency, and lower energy consumption. When a cluster of nodes in the network detects fire, nodes with ER-MAC deliver twice as many high priority emergency packets and four times faster than Z-MAC. This is achieved by ER-MAC with only one fifth as much energy as Z-MAC.

[1]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[2]  Koen Langendoen,et al.  Crankshaft: An Energy-Efficient MAC-Protocol for Dense Wireless Sensor Networks , 2007, EWSN.

[3]  Kenneth N. Brown,et al.  ER-MAC: A Hybrid MAC Protocol for Emergency Response Wireless Sensor Networks , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[4]  Guoliang Xing,et al.  Real-time Power Aware Routing in Wireless Sensor Networks , 2005 .

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

[6]  Gyula Simon,et al.  Robust Multi-Hop Time Synchronization in Sensor Networks , 2004, International Conference on Wireless Networks.

[7]  Mahmut C. Selekoglu,et al.  How to be Energy Efficient , 2008 .

[8]  Dario Pompili,et al.  The State of the Art in Cross-Layer Design for Wireless Sensor Networks , 2005, EuroNGI Workshop.

[9]  Öznur Özkasap,et al.  Ad-Hoc Networks , 2008, Encyclopedia of Algorithms.

[10]  Mohamed A. Elgamel,et al.  EB-MAC: An event based medium access control for wireless sensor networks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

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

[12]  Hong Bao,et al.  A fire detecting method based on multi-sensor data fusion , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[13]  Kenneth N. Brown,et al.  A Dynamic Model for Fire Emergency Evacuation Based on Wireless Sensor Networks , 2009, 2009 Eighth International Symposium on Parallel and Distributed Computing.

[14]  Kenneth N. Brown,et al.  Emergency response MAC protocol (ER-MAC) for wireless sensor networks , 2010, IPSN '10.

[15]  Thomas F. La Porta,et al.  Mitigating Performance Degradation in Congested Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[16]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[17]  Amre El-Hoiydi,et al.  WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks , 2004, ALGOSENSORS.

[18]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .

[19]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[20]  Hai-gang Gong,et al.  Traffic Adaptive MAC Protocol for Wireless Sensor Network , 2005, ICCNMC.

[21]  Katia Obraczka,et al.  Energy-efficient, application-aware medium access for sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[22]  Cheng Yong,et al.  Indoor Localization Scheme in Wireless Sensor Networks Using Spatial Information , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

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

[24]  Azzedine Boukerche,et al.  Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments , 2006, J. Parallel Distributed Comput..

[25]  Krishna Chintalapudi,et al.  i-MAC - a MAC that learns , 2010, IPSN '10.

[26]  M. Victoria Bueno-Delgado,et al.  A Real-Time MAC Protocol for Wireless Sensor Networks: Virtual TDMA for Sensors (VTS) , 2006, ARCS.

[27]  Daniel T. Gottuk,et al.  Advanced Fire Detection Using Multi-Signature Alarm Algorithms , 1999 .

[28]  Byungtae Jang,et al.  RRMAC: A sensor network MAC for real time and reliable packet transmission , 2008, 2008 IEEE International Symposium on Consumer Electronics.

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

[30]  M. Ringwald,et al.  BurstMAC — An efficient MAC protocol for correlated traffic bursts , 2009, 2009 Sixth International Conference on Networked Sensing Systems (INSS).

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

[32]  Torsten Braun,et al.  MaxMAC: A Maximally Traffic-Adaptive MAC Protocol for Wireless Sensor Networks , 2010, EWSN.

[33]  Davide Dardari,et al.  Performance Limits of Time Synchronization in Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[34]  Guoliang Xing,et al.  Real-time Power-Aware Routing in Sensor Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[35]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

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