CARCC: Connectivity Autorecovering via Cooperative Communication

Wireless ad hoc networks are often considered an alternative for providing communication means to support urgent and temporary tasks. In such settings, network connectivity is a primary condition to allow nodes to exchange information. In this work we explore the use of cooperative communication (CC) techniques for improving network connectivity. The proposed solution, named Connectivity Autorecovering with Cooperative Communication (CARCC), monitors potential network disruption points and proactively creates cooperative links (CC-links). These links are used to regain network connectivity when necessary. CARCC allows the selection of suitable CC-links in O(Δ(G)×Λ) time, whereas a centralized approach takes O(V2×Λ) time, where Δ(G) is the degree of the underline network graph G(V,E) and Λ is the computational cost of selecting helper nodes. Although CARCC relies on localized information, it is able to provide comparable results of other noteworthy alternatives that require global topological information. The CC-links provided by CARCC reestablished network connectivity in over 91% in the evaluated settings.