Implementation of Online Distributed System-Level Diagnosis Theory
IEEE Transactions on Computers - Special issue on fault-tolerant computing
On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach
IEEE Transactions on Computers
The consensus problem in fault-tolerant computing
ACM Computing Surveys (CSUR)
A Distributed System-Level Diagnosis Algorithm for Arbitrary Network Topologies
IEEE Transactions on Computers - Special issue on fault-tolerant computing
Formally Verified On-Line Diagnosis
IEEE Transactions on Software Engineering
A Hierarchical Adaptive Distributed System-Level Diagnosis Algorithm
IEEE Transactions on Computers
IEEE Transactions on Computers
Graph Algorithms
A comparison connection assignment for diagnosis of multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Membership and system diagnosis
SRDS '95 Proceedings of the 14TH Symposium on Reliable Distributed Systems
An Algorithm for Distributed Hierarchical Diagnosis of Dynamic Fault and Repair Events
ICPADS '00 Proceedings of the Seventh International Conference on Parallel and Distributed Systems
Distributed Diagnosis in Dynamic Fault Environments
IEEE Transactions on Parallel and Distributed Systems
Journal of Electronic Testing: Theory and Applications
IEEE Transactions on Parallel and Distributed Systems
Effective Fault Treatment for Improving the Dependability of COTS and Legacy-Based Applications
IEEE Transactions on Dependable and Secure Computing
Quantifying the Performability of Cluster-Based Services
IEEE Transactions on Parallel and Distributed Systems
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
A fault diagnosis algorithm for wireless sensor networks
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
| Hi-index | 0.00 |
The problem of identifying faulty mobiles in ad-hoc networks is considered. Current diagnostic models were designed for wired network. For the suitability to multi-hop ad-hoc network this paper considers the problem of achieving distributed diagnosis in arbitrary topology networks in dynamic fault environments. In order to diagnose the state of the wireless adhoc network, diagnostic tasks are assigned to all mobiles and the outcomes of these tasks are compared. We describe a new distributed self-diagnosis protocol for wireless adhoc networks that is able to identify crash and value faults in a finite amount of time. Heartbeat based mechanisms have been used to detect the failure and recovery events. It is assumed that the mobiles can change their states at any time provided the network remains connected and the frequency with which events can occur on a node has an upper limit. This is characterized and quantified by deriving a minimum state holding time. The algorithm DDMAN is compared with a similar algorithm FHB given in paper [5] and is shown to produce shorter average diagnostic latency with comparable message complexity under a more realistic fault model.