Design and Evaluation of a Failure Detection Algorithm for Large Scale Ad Hoc Networks Using Cluster Based Approach

In this paper we propose a scalable failure detection service for large scale ad hoc networks using an efficient cluster based communication architecture. Our failure detection service adapts the detection parameter to the current load of the wireless ad hoc network. The proposed approach uses a heartbeat based testing mechanism to detect failure in each cluster and take the advantage of cluster based architecture to forward the failure report to other cluster and their respective members. The simulation results show that this approach is linearly scalable in terms of message complexity and consensus time.

[1]  Pabitra Mohan Khilar,et al.  A fault diagnosis algorithm for wireless sensor networks , 2007 .

[2]  Azzedine Boukerche,et al.  A Gossip-Style Crash Faults Detection Protocol for Wireless Ad-Hoc and Mesh Networks , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[3]  Pascal Lorenz,et al.  A Stable Clustering Algorithm for Highly Mobile Ad Hoc Networks , 2007, 2007 Second International Conference on Systems and Networks Communications (ICSNC 2007).

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

[5]  Michel Raynal,et al.  An adaptive failure detection protocol , 2001, Proceedings 2001 Pacific Rim International Symposium on Dependable Computing.

[6]  Pabitra Mohan Khilar,et al.  Intermittent Fault Diagnosis in Wireless Sensor Networks , 2007 .

[7]  Marcos K. Aguilera,et al.  On the quality of service of failure detectors , 2000, Proceeding International Conference on Dependable Systems and Networks. DSN 2000.

[8]  William H. Sanders,et al.  Cluster-based failure detection service for large-scale ad hoc wireless network applications , 2004, International Conference on Dependable Systems and Networks, 2004.

[9]  Robbert van Renesse,et al.  A Gossip-Style Failure Detection Service , 2009 .

[10]  ReynalMichel.  A short introduction to failure detectors for asynchronous distributed systems , 2005 .

[11]  Fan Yu,et al.  A Self Reorganizing MAC Protocol for Inter-vehicle Data Transfer Applications in Vehicular Ad Hoc Networks , 2007 .

[12]  Kwang-Cheng Chen,et al.  Organizing Power Efficient Cluster-Based Network Architectures for Wireless Ad Hoc Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[13]  Pierre Sens,et al.  Performance analysis of a hierarchical failure detector , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..