Employing Cooperative Communication to Recover Network Connectivity in Ad Hoc Networks

Ulisses Rodrigues Afonseca, Thiago Fernandes Neves, Jacir L. Bordim

Abstract


In wireless ad hoc networks, bridges and articulation nodes are critical elements that, in case of failure, render the network disconnected. Owing to their relevance, a number of works try to extend the life span of these elements. Nevertheless, in critical situations, such as the unavailability of a critical link, ways to reestablish the communication, even if for short periods of time, can be of importance in a number of urgent tasks. In this context, this work explores the concept of Cooperative Communication (CC) to monitor critical nodes and links and recover network connectivity in case of disruption. Unlike other works that perform exhaustive search to locate suitable CC-links that require global topology information, the proposed scheme identifies critical nodes and links based solely on local information. Compared to other prominent works, the proposed solution was able to reduce the computing cost to create CC-links in ≈ 67 times in the evaluated scenarios while persisting a lower message overhead. 


Keywords


Ad Hoc Networks; Articulation; Bridge; Connectivity Recovery; Cooperative Communication; Distributed Algorithms

Full Text:

PDF

Refbacks

  • There are currently no refbacks.