Self-Diagnosing Wireless Mesh and Ad-Hoc Networks using an Adaptable Comparison-Based Approach

Abstract

This paper considers the problem of self-diagnosis of wireless mesh networks (WMNs) and mobile ad-hoc networks (MANETs) using the comparison approach. In this approach, the network consists of a collection of n independent heterogeneous mobile or stationary hosts interconnected via wireless links, and it is assumed that at most σ of these hosts are faulty. In order to diagnose the state of the wireless mesh and ad-hoc network, tasks are assigned to pairs of hosts and the outcomes of these tasks are compared. The agreements and disagreements among hosts are the basis for identifying the faulty ones. We develop a new distributed self-diagnosis protocol, called Adaptive-DSDP, for MANETs and WMNs that identifies both hard and soft faults in a finite amount of time. We analyze the time and communication complexities of our protocol and compare it to existing self-diagnosis protocols.

An Adaptive Fault Identification Protocol for an Emergency/Rescue-Based Wireless and Mobile Ad-Hoc Network

“…Whereas, in Adaptive-DSDP the ST is reconfigured with the MANET and then repaired during the diagnosis session. It has been shown in [9] that the communication complexities of our Adaptive-DSDP and that of Dynamic-DSDP largely outperform that of the self-diagnosis algorithm of Chessa and Santi. However, this improvement is counterbalanced by an increase in the diagnosis latency.…”

A survey of comparison-based system-level diagnosis

“…The authors also prove the complexity of Mobile-DSDP in Elhadef et al [2006a] and present the analysis of Adaptive-DSDP in Elhadef et al [2007]. Mobile-DSDP has time complexity 0{k{Tgen + Tf) + Toid) and requires 0{N{N -\-k)) messages, where  and k denote, respectively, the maximum diameter and the minimum connectivity of graph G. Adaptive-DSDP has time complexity 0{ATgen + {dsr + N -l)Tf + Tout) and has communication complexity 0{NA).…”

“…Comparison-based diagnosis has been applied for mobile ad hoc networks by Chessa and Santi in [2001] and Elhadef et al in [2006aElhadef et al in [ , 2007. Protocols for both models are able to identify hard (permanent) and soft (temporary) faults.…”

“…In Elhadef et al [2007Elhadef et al [ , 2006a the authors present comparison-based diagnosis protocols for mobile ad hoc networks. Two protocols are presented: the Adaptive Distributed Self-Diagnosis Protocol (Adaptive-DSDP) for fixed topology networks, and the Mobile Distributed Self-Diagnosis Protocol (Mobile-DSDP) for time-varying topology networks.…”

“…The new applications include identifying faults in mobile ad hoc networks [Elhadef et al 2007; Chessa and Santi 2001], checking the integrity of distributed replicated data , and checking the manipulation of job results by malicious nodes in grid computing platforms [Martins et al 2006b]. The objective of the survey is to uncover the potential of this technology, hopefully leading to novel applications in diverse complex computer systems.…”