A survey of methods for system-level fault diagnosis
ACM '87 Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow
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
Reliable broadcast in mobile multihop packet networks
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
IEEE Transactions on Computers
Information Dissemination in Distributed Systems with Faulty Units
IEEE Transactions on Computers
Distributed fault-tolerance for large multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
A comparison connection assignment for diagnosis of multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Protocol for dynamic ad-hoc networks using distributed spanning trees
Wireless Networks
Distributed Diagnosis in Dynamic Fault Environments
IEEE Transactions on Parallel and Distributed Systems
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Diagnosing mobile ad-hoc networks: two distributed comparison-based self-diagnosis protocols
Proceedings of the 4th ACM international workshop on Mobility management and wireless access
Characterization of Connection Assignment of Diagnosable Systems
IEEE Transactions on Computers
A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and Repair
IEEE Transactions on Computers
A Theory of Diagnosability of Digital Systems
IEEE Transactions on Computers
A distributed fault identification protocol for wireless and mobile ad hoc networks
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
In this paper, we present a protocol for diagnosing faulty mobiles using asymmetric comparison-based approach that exploits the shared nature of communication in mobile ad hoc networks MANETs. The protocol is divided into three main phases: a Testing_Responding phase, a Gathering phase and a Building_Disseminating phase. During the Testing_Responding phase, units can test their neighbours and also respond to the received test messages. In the Gathering phase, units collect and compare the responses from their neighbours to generate local diagnosis views. A spanning tree is constructed in Building_Disseminating phase that covers all fault free active mobiles in the system and is used to exchange the local diagnosis information those are compounded to generate a global diagnosis view of the whole system. We consider both hard and soft faulted mobile hosts. The proposed protocol is shown to have less communication complexity and hence well suited for energy constrained MANETs.