ALLONE: A new adaptive failure detector model for Low-power Lossy Networks

We consider the problem of failure detection in networks with energy and communication constraints. Most of current implementations of unreliable failure detectors (FD) use mechanisms to notify process failures in fully connected networks with reliable communication links. This assumption is not applicable to lossy networks. Furthermore, such implementations do not consider resource limitations in terms of energy, storage and bandwidth. This paper presents a new failure detection model for Low-power Lossy Networks (LLN). Our approach defines an adaptive timer-based paradigm. Besides, we introduce two techniques based on the proposed general model. We evaluate all contributions using implementation on Omnet++/Mixim framework. Simulation results demonstrate that our FD enhances detection performances for LLN compared to traditional FD.

[1]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[2]  E. Gilbert Capacity of a burst-noise channel , 1960 .

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

[4]  Sam Toueg,et al.  Unreliable failure detectors for reliable distributed systems , 1996, JACM.

[5]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[6]  E. O. Elliott Estimates of error rates for codes on burst-noise channels , 1963 .

[7]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[8]  Stefan Valentin,et al.  Simulating wireless and mobile networks in OMNeT++ the MiXiM vision , 2008, SimuTools.

[9]  Marcos K. Aguilera,et al.  Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication , 1997, WDAG.

[10]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

[12]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.