Fault Propagation Model for Ad Hoc Networks

Abstract

Emerging technologies of autonomic networks impose demanding requirements on self-healing capabilities of networks. Fault management techniques based on the exploitation of fault propagation models (FPM) are a promising solution to conduct fault isolation and to infer the root cause of problems observed in the network. In this study, we investigate a fault propagation model developed for the needs of a unified architecture for resilience, survivability, and autonomic fault management in mobile ad hoc networks (MANETs). In particular, we propose a model to address the problem of frequent topology changes, a common scenario in mobile ad hoc networks. Simulations showed that in such environments the proposed model can detect multiple faults with high probability.

Locating Faults in MANET-Hosted Software Systems

“…For example, the FPM may be restricted to a bipartite graph [5], [18], [31]. Other approaches restrict the number or types of faults included in the FPM [4], [18].…”

“…Their approach is based on probabilistic dependence graphs obtained from expert knowledge of the intended system structure and the history of system faults. Cavalcante and Grajzer [5] propose a form of probabilistic fault propagation model based on Bayesian probability for a specific architectural model of dependable networks [34]. Gupta et al [13] construct fault signatures for known faults to identify faulty components from symptom observations.…”

“…Existing fault localization methods designed for the MANET environment [5], [6], [8], [9], [12], [21], [22], [28] focus on network-level identification of individual faulty hosts and/or the links between them. The methods are limited to low-level observations and measurements of packet flows and host failures, and therefore are blind to the end-to-end context of the service-level conversations affected or unaffected by those faults.…”