Title :
An Adaptive Fault Identification Protocol for an Emergency/Rescue-Based Wireless and Mobile Ad-Hoc Network
Author :
Elhadef, Mourad ; Boukerche, Azzedine ; Elkadiki, Hisham
Author_Institution :
Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont.
Abstract :
In this paper, we consider the fault diagnosis problem in MANETs, i.e. the problem of identifying faulty hosts by fault-free ones. The diagnosis scheme that we consider is that based on the comparison approach, where hosts transmit test tasks to their neighbors and the outcomes are compared. By comparing the received outcomes fault-free hosts are able to diagnose the fault status of the network. We propose an adaptive distributed diagnosis algorithm that uses an adaptable spanning tree to disseminate the local diagnosis views throughout the ad-hoc network. The protocol allows all fault-free hosts to correctly identify all faulty ones, and it constitutes a viable addition to existing self-diagnosis protocols.
Keywords :
ad hoc networks; distributed algorithms; emergency services; fault diagnosis; mobile computing; mobile radio; protocols; trees (mathematics); MANET; adaptive distributed diagnosis algorithm; adaptive fault identification protocol; emergency-based wireless network; fault diagnosis problem; mobile ad-hoc network; rescue-based wireless network; self-diagnosis protocol; spanning tree; Ad hoc networks; Broadcasting; Fault diagnosis; Information technology; Mobile ad hoc networks; Mobile communication; Packet radio networks; Technological innovation; Testing; Wireless application protocol;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International
Conference_Location :
Long Beach, CA
Print_ISBN :
1-4244-0910-1
Electronic_ISBN :
1-4244-0910-1
DOI :
10.1109/IPDPS.2007.370589