SLSF: Stable linked structure flooding for mobile ad hoc networks

Abstract

Efficient message dissemination in ad hoc networks can be fostered by exploiting stable (sub-)structures. By efficient we mean low network resource usage regarding reachability. In this paper we build a hierarchical protocol. We first create single-hop clusters among stableconnected devices. On top of those clusters, we further determine intercluster relays (ICR), finally providing an overall stable-connected structure. Our proposed stable linked structure flooding (SLSF) protocol efficiently disseminates data among stable nodes. Additional fault recovery mechanisms are employed to compensate for local intermittent node failures if needed. The experiments show that our approach increases flooding performances with a low bandwidth usage. Furthermore SLSF remains very efficient with or without the fault recovery mechanism that provides robustness.

A Stable Linked Structure Flooding for Mobile Ad Hoc Networks with Fault Recovery

“…Our solution starts by building local groups of one-hop stable-connected devices in a self-organizing manner. Moreover, the approach we introduced in [3] aims at discovering stable connections between groups, thus creating bigger stable-linked network structures. We exploit the stable-linked structures within the network topology to streamline information exchange and to minimize the overhead.…”