System-level fault diagnosis in fixed topology mobile ad hoc networks. (1st January 2013)

• Record Type: Journal Article
• Authors: Sahoo, Manmath Narayan; Khilar, Pabitra Mohan
• Is Part Of: International journal of communication networks and distributed systems. Volume 10:Number 3(2013)
• Page Start: 216
• Page End: 232
• Publication Date: 2013-01-01
• Subjects: mobile ad hoc networks -- MANETs -- system-level fault diagnosis -- comparison-based diagnostic model -- fault tolerance -- distributed diagnosis; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

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.