Performance analysis of a distributed comparison-based self-diagnosis protocol for wireless ad-hoc networks

Authors:
Mourad Elhadef;Azzedine Boukerche;Hisham Elkadiki
Affiliations:
University of Ottawa, Ottawa, Canada;University of Ottawa, Ottawa, Canada;University of Ottawa, Ottawa, Canada
Venue:
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Year:
2006

Citing 10
Cited 12

A faster algorithm for finding the minimum cut in a graph

SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
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)
Reliable broadcast in mobile multihop packet networks

MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
The Broadcast Comparison Model for On-Line Fault Diagnosis in Multicomputer Systems: Theory and Implementation

IEEE Transactions on Computers
A comparison connection assignment for diagnosis of multiprocessor systems

ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
A Survey on Dependable Routing in Sensor Networks, Ad hoc Networks, and Cellular Networks

EUROMICRO '04 Proceedings of the 30th EUROMICRO Conference
Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks

Proceedings of the 10th annual international conference on Mobile computing and networking
A randomized algorithm for gossiping in radio networks

Networks
Crash faults identification in wireless sensor networks

Computer Communications

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
Fault-tolerant and efficient data propagation in wireless sensor networks using local, additional network information

Journal of Parallel and Distributed Computing
Heartbeat based fault diagnosis for mobile ad-hoc network

ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Fault detection of wireless sensor networks

Computer Communications
Failure detectors for wireless sensor-actuator systems

Ad Hoc Networks
A distributed adaptive scheme for detecting faults in wireless sensor networks

WSEAS TRANSACTIONS on COMMUNICATIONS
A Scalable Provisioning and Routing Scheme for Multimedia QoS over Ad Hoc Networks

FMN '09 Proceedings of the 2nd International Workshop on Future Multimedia Networking
A survey of comparison-based system-level diagnosis

ACM Computing Surveys (CSUR)
A scalable multimedia QoS architecture for ad hoc networks

Multimedia Tools and Applications
Cross-layer cluster-based data dissemination for failure detection in MANETs

Proceedings of the 7th International Conference on Network and Services Management
System-level fault diagnosis in fixed topology mobile ad hoc networks

International Journal of Communication Networks and Distributed Systems
An efficient fault detection and diagnosis protocolfor vehicular networks

Proceedings of the third ACM international symposium on Design and analysis of intelligent vehicular networks and applications

Quantified Score

Hi-index	0.00

Visualization

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.