Performance analysis of a distributed comparison-based self-diagnosis protocol for wireless ad-hoc networks
Authors:
Open Access
- 7 October 2006
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 165-172
Abstract
This paper considers the problem of self-diagnosis of wireless ad-hoc networks using the comparison approach. In this approach, a MANET consists of a collection of n independent heterogeneous mobile hosts interconnected via wireless links, and it is assumed that at most σ of these mobile hosts are faulty. In order to diagnose the state of the wireless ad hoc network, tasks are assigned to pairs of mobiles and the outcomes of these tasks are compared. The agreements and disagreements among mobiles are the basis for identifying the faulty mobiles. The comparison approach is believed to be one of the most practical diagnosis approaches. We describe a new distributed self-diagnosis protocol for wireless ad hoc networks that is able to identify hard and soft faults in a finite amount of time. We then analyze the time and communication complexities of wireless ad hoc networks and show that it performs better, from a communication complexity viewpoint, than the existing protocols.Keywords
This publication has 10 references indexed in Scilit:
- A survey of fault localization techniques in computer networksScience of Computer Programming, 2004
- Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks2004
- Comparison-based system-level fault diagnosis in ad hoc networks2002
- Crash faults identification in wireless sensor networksComputer Communications, 2002
- The broadcast comparison model for on-line fault diagnosis in multicomputer systems: theory and implementationIEEE Transactions on Computers, 1999
- Reliable broadcast in mobile multihop packet networks1997
- The consensus problem in fault-tolerant computingACM Computing Surveys, 1993
- On self-diagnosable multiprocessor systems: diagnosis by the comparison approachIEEE Transactions on Computers, 1992
- Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systemsInformation and Control, 1981
- A comparison connection assignment for diagnosis of multiprocessor systems1980