Comparison-based system-level fault diagnosis in ad hoc networks
Authors:
- S. ChessaS. Chessa
- P. SantiPSP. Santi
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10609857,p. 257-266
Abstract
The problem of identifying faulty mobiles in ad-hoc networks is considered. Current diagnostic models were designed for wired networks, thus they do not take advantage of the shared nature of communication typical of ad-hoc networks. In this paper we introduce a new comparison-based diagnostic model based on the one-to-many communication paradigm. Two implementations of the model are presented. In the first implementation, we assume that the network topology does not change during diagnosis, and we show that both hard and soft faults can be easily, detected Based on this implementation, a diagnosis protocol is presented The evaluation of the communication and time complexity of the protocol indicates that efficient diagnosis protocols for ad-hoc networks based on our model can be designed In the second implementation we allow the system topology to change during diagnosis. As expected, the ability of diagnosing faults under this scenario is significantly reduced with respect to the stationary case.Keywords
This publication has 15 references indexed in Scilit:
- A mobility-transparent deterministic broadcast mechanism for ad hoc networksIEEE/ACM Transactions on Networking, 1999
- Control and service structure of a robot team1999
- Reliable broadcast in mobile multihop packet networks1997
- An efficient routing protocol for wireless networksMobile Networks and Applications, 1996
- A survey of routing techniques for mobile communications networksMobile Networks and Applications, 1996
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers1994
- Implementation of online distributed system-level diagnosis theoryIEEE Transactions on Computers, 1992
- A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and RepairIEEE Transactions on Computers, 1984
- On Models for Diagnosable Systems and Probabilistic Fault DiagnosisIEEE Transactions on Computers, 1976
- On the Connection Assignment Problem of Diagnosable SystemsIEEE Transactions on Electronic Computers, 1967