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

Full description

Saved in:
Bibliographic Details
Published in11th 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
LanguageEnglish
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
Online AccessGet full text
ISBN9781424437450
9780769535135
0769535135
1424437458
DOI10.1109/ICIT.2008.17

Cover

More Information
Summary: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.
ISBN:9781424437450
9780769535135
0769535135
1424437458
DOI:10.1109/ICIT.2008.17