Title: System-level fault diagnosis in fixed topology mobile ad hoc networks

Authors: Manmath Narayan Sahoo; Pabitra Mohan Khilar

Addresses: National Institute of Technology Rourkela, Orissa 769008, India ' National Institute of Technology Rourkela, Orissa 769008, India

Abstract: In this paper, we present a protocol for diagnosing faulty mobiles using asymmetric comparison-based approach that exploits the shared nature of communication in mobile ad hoc networks (MANETs). The protocol is divided into three main phases: a Testing_Responding phase, a Gathering phase and a Building_Disseminating phase. During the Testing_Responding phase, units can test their neighbours and also respond to the received test messages. In the Gathering phase, units collect and compare the responses from their neighbours to generate local diagnosis views. A spanning tree is constructed in Building_Disseminating phase that covers all fault free active mobiles in the system and is used to exchange the local diagnosis information those are compounded to generate a global diagnosis view of the whole system. We consider both hard and soft faulted mobile hosts. The proposed protocol is shown to have less communication complexity and hence well suited for energy constrained MANETs.

Keywords: mobile ad hoc networks; MANETs; mobile networks; system-level fault diagnosis; comparison-based diagnostic models; modelling; fault tolerance; distributed diagnosis; fixed topology.

DOI: 10.1504/IJCNDS.2013.053078

International Journal of Communication Networks and Distributed Systems, 2013 Vol.10 No.3, pp.216 - 232

Published online: 30 Jul 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article