Diagnosing mobile ad-hoc networks: two distributed comparison-based self-diagnosis protocols

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 4th ACM international workshop on Mobility management and wireless access
Year:
2006

Citing 11
Cited 13

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)
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
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
A Survey on Dependable Routing in Sensor Networks, Ad hoc Networks, and Cellular Networks

EUROMICRO '04 Proceedings of the 30th EUROMICRO Conference
Handbook of Algorithms for Wireless Networking and Mobile Computing (Chapman & Hall/Crc Computer & Information Science)

Handbook of Algorithms for Wireless Networking and Mobile Computing (Chapman & Hall/Crc Computer & Information Science)
Performance analysis of a distributed comparison-based self-diagnosis protocol for wireless ad-hoc networks

Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Crash faults identification in wireless sensor networks

Computer Communications

Fault-tolerant and efficient data propagation in wireless sensor networks using local, additional network information

Journal of Parallel and Distributed Computing
A distributed fault identification protocol for wireless and mobile ad hoc networks

Journal of Parallel and Distributed Computing
Embedded Software Architecture for Diagnosing Network and Node Failures in Wireless Sensor Networks

SAMOS '08 Proceedings of the 8th international workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation
Adaptive redundancy for data propagation exploiting dynamic sensory mobility

Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Biased sink mobility with adaptive stop times for low latency data collection in sensor networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A survey of comparison-based system-level diagnosis

ACM Computing Surveys (CSUR)
Direction-based adaptive data propagation for heterogeneous sensor mobility

Journal of Parallel and Distributed Computing
Layered Fault Management Scheme for End-to-end Transmission in Internet of Things

Mobile Networks and Applications
System-level fault diagnosis in fixed topology mobile ad hoc networks

International Journal of Communication Networks and Distributed Systems
Online Distributed Fault Diagnosis in Wireless Sensor Networks

Wireless Personal Communications: An International Journal
Mobility adaptive unequal cluster-based routing protocol in wireless sensor networks

International Journal of Sensor Networks
Full Length Article: Biased sink mobility with adaptive stop times for low latency data collection in sensor networks

Information Fusion
Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In emergency/rescue applications mobile ad-hoc networks (MANETs) play an important role as a self-organizable and rapidly deployable infrastructure. Consequently, reliable break MANETs are necessary for this type of applications. One of the key problem we are considering in this paper is the identification of faulty mobile hosts in MANETs. Current distributed diagnosis protocols assume either that the network topology is fixed or impose some restrictions on the mobility of the hosts. In this paper, we first develop an adaptive distributed self-diagnosis protocol, called Adaptive-DSDP, that identifies all faulty mobiles in a diagnosable fixed-topology MANET. Then, we introduce a second self-diagnosis protocol, called Mobile-DSDP, using a comparison-based diagnostic model devised especially for mobile environments. In the comparison approach, each mobile host transmits a test task to its neighbors and the outcomes are compared. The identification of faulty mobiles is based on the matching and mismatching results among the mobiles. The evaluation of the communication and time complexities of Mobile-DSDP shows that efficient self-diagnosis protocols based on the comparison diagnosis model can be designed.