MERLIN: A Synergetic Integration of MAC and Routing Protocol for Distributed Sensor Networks

Notoriously, energy-efficient MAC protocols cause high latency of packets. Such delays may well increase when a routing protocol is applied. Therefore, quantifying the end-to-end delay and energy consumption when low duty cycle MAC and routing protocols are jointly used, is of particular interest. In this paper, we present a comprehensive evaluation of the MERLIN (MAC and efficient routing integrated with support for localization) protocol. MERLIN integrates MAC and routing features into a single architecture. In contrast to many sensor network protocols, it employs a multicast upstream and multicast downstream approach to relaying packets to and from the gateway. Simultaneous reception and transmission errors are notified by using asynchronous burst ACK and negative burst ACK. A division of the network into timezones, together with an appropriate scheduling policy, enables the routing of packets to the closest gateway. An evaluation of MERLIN has been conducted through simulation, against both the SMAC and the ESR routing protocols,which is an improved version of the DSR algorithm. The results illustrate how both SMAC and ESR, jointly used in low duty cycle scenarios, can cause an impractical and very high end-to-end delays. MERLIN, as an integrated approach, notably reduces the latency, resulting in nodes that can operate in a very low duty cycle. Consequently, an extension of the operative lifetime of the sensor network is achieved.

[1]  Gregory M. P. O'Hare,et al.  Adaptive Scheduling in Wireless Sensor Networks , 2005, WAC.

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[4]  Cauligi Raghavendra,et al.  An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Sensor Networks , 2003 .

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

[6]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

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

[8]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[9]  Gyula Simon,et al.  Countersniper system for urban warfare , 2005, TOSN.

[10]  Hans Scholten,et al.  An Iterative Quality-Based Localization Algorithm for Ad Hoc Networks , 2002 .

[11]  P.J.M. Havinga,et al.  On the design of an energy-efficient low-latency integrated protocol for distributed mobile sensor networks , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[12]  Richard Tynan,et al.  An energy-efficient and low-latency routing protocol for wireless sensor networks , 2005, 2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05).

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

[14]  Paul J. M. Havinga,et al.  Protocol assessment issues in low duty cycle sensor networks: the switching energy , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

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

[16]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[17]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[18]  Paul J.M. Havinga,et al.  Design of a low-power testbed for Wireless Sensor Networks and verification , 2003 .

[19]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

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

[21]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[22]  David E. Culler,et al.  A wireless embedded sensor architecture for system-level optimization , 2002 .