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

• Published in: 11th International Conference on Information Technology : ICIT 2008 : proceedings : December 17-20, 2008, Bhubaneswar, India pp. 153 - 158
• Main Authors: Mohan Khilar, P., Kumar Singh, J., Mahapatra, S.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2008
• Subjects: Ad hoc networks; Algorithm design and analysis; Cluster; Condition monitoring; Detection algorithms; Detectors; Failure Detector (FD); Fault detection; Heart beat; Heartbeat; Large-scale systems; Mobile ad hoc networks; Wireless sensor networks
• ISBN: 9781424437450; 9780769535135; 0769535135; 1424437458
• DOI: 10.1109/ICIT.2008.17

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.