Corpus ID: 212448289

Survey of Cluster based Adaptive Distributed Fault Diagnosis in MANET

  title={Survey of Cluster based Adaptive Distributed Fault Diagnosis in MANET},
  author={Shabnam Parveen and Avni Jindal},
Fault-diagnosis becomes an important building block to establish fidelity in MANET. Distributed systemlevel diagnosis is an important problem in MANET whose purpose is to have each fault-free mobile node to determine the state of all the mobile nodes in the system. The parameters such as diagnostic latency and message complexity are used for evaluating the proposed diagnosis algorithm Crash fault and value faults are challenging problem in MANET. Cluster based architecture is used for diagnosis… Expand

Figures from this paper

Reliability Modeling of a Cluster Based Distributed Mobile Ad-hoc Network
An effort is made to develop a model of ad-hoc network cluster for evaluation of reliability based on Continuous-Time Markov Chain (CTMC), a mathematical system consisting of finite number of possible states that undergoes transition from one state to another state. Expand


An Adaptive Fault Identification Protocol for an Emergency/Rescue-Based Wireless and Mobile Ad-Hoc Network
An adaptive distributed diagnosis algorithm that uses an adaptable spanning tree to disseminate the local diagnosis views throughout the ad-hoc network and constitutes a viable addition to existing self-diagnosis protocols. Expand
Comparison-based system-level fault diagnosis in ad hoc networks
  • S. Chessa, P. Santi
  • Computer Science
  • Proceedings 20th IEEE Symposium on Reliable Distributed Systems
  • 2001
A new comparison-based diagnostic model based on the one-to-many communication paradigm is introduced and the ability of diagnosing faults under this scenario is significantly reduced with respect to the stationary case. Expand
A Hierarachical Adaptive Distributed System-Level Diagnosis Algorithm
A Hierarchical Adaptive Distributed System-level Diagnosis (Hi-ADSD) algorithm, which is a fully distributed algorithm that allows every fault-free node to achieve diagnosis in, at most, (log/sub 2/ N)/sup 2/ testing rounds. Expand
A Failure Detection Service for Large-Scale Dependable Wireless Ad-Hoc and Sensor Networks
  • M. Elhadef, A. Boukerche
  • Computer Science
  • The Second International Conference on Availability, Reliability and Security (ARES'07)
  • 2007
This paper presents a new implementation of a failure detection service for wireless ad-hoc and sensor systems that is based on an adaptation of a gossip-style failure detection protocol and the heartbeat failure detector and shows that the failure detector is eventually perfect. Expand
A Fault-Tolerant Mutual Exclusion Resource Reservation Protocol for Clustered Mobile Ad hoc Networks
  • M. Moallemi, M. Moghaddam, Mahmoud Naghibzadeh
  • Computer Science
  • Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007)
  • 2007
This paper has proved the proposed algorithm's Safety and liveness properties to show its integrity and proposes an algorithm which is completely fault tolerant (covers temporary and permanent faults) and has the mutual exclusion property for critical resource reservations. Expand
Design and Evaluation of a Failure Detection Algorithm for Large Scale Ad Hoc Networks Using Cluster Based Approach
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. Expand
A Distributed Weighted Cluster Based Routing Protocol for MANETs
This paper proposes and implements a distributed weighted clustering algorithm for MANETs based on combined weight metric that takes into account several system parameters like the node degree, transmission range, energy and mobility of the nodes. Expand
A Survey of Clustering Schemes for Mobile Ad-Hoc Network (MANET)
A comprehensive survey and classification of recently published clustering algorithm, which are classified based on their objectives for MANET's and highlights the defining clustering, the design goals of clustering algorithms, advantages and challenges facing clustering including cost issues. Expand
Multimedia Applications for MANETs over Homogeneous and Heterogeneous Mobile Devices
Several important applications benefited from MANETs, for example, in military, ubiquitous, emergency and collaboration computing, because in the network creation process, there is no application for central control. Expand
An Adaptive Fault Tolerant Multipath Routing (AFTMR) Protocol for Wireless Ad Hoc Networks
  • ISSN 1450-216X Vol.79
  • 2012