Emergent Overlays for Adaptive MANET Broadcast

Abstract

Mobile Ad-Hoc Networks (MANETs) allow distributed applications where no fixed network infrastructure is available. MANETs use wireless communication subject to faults and uncertainty, and must support efficient broadcast. Controlled flooding is suitable for highly-dynamic networks, while overlay-based broadcast is suitable for dense and more static ones. Density and mobility vary significantly over a MANET deployment area. We present the design and implementation of emergent overlays for efficient and reliable broadcast in heterogeneous MANETs. This adaptation technique allows nodes to automatically switch from controlled flooding to the use of an overlay. Interoperability protocols support the integration of both protocols in a single heterogeneous system. Coordinated adaptation policies allow regions of nodes to autonomously and collectively emerge and dissolve overlays. Our simulation of the full network stack of 600 mobile nodes shows that emergent overlays reduce energy consumption, and improve reliability and coverage compared to single protocols and to two previouslyproposed adaptation techniques.

Alternating MPR: a balanced broadcast algorithm for MANETs

“…In fact, as established by [15], it is very difficult to propose an efficient algorithm in both sparse/dynamic and dense/stable MANETs. This difficulty has led [16] to propose an interoperability protocol allowing one algorithm or the other to be executed according to the local characteristics of the network, and moving from one to the other in a coordinated manner. For this reason, an algorithm like MultiPoint Relay (MPR), proposed in [5], effectively assuming dense and static environments, can be efficient in a general MANET setting if it could always be associated with a conditional flooding algorithm for the sparser and more dynamic parts of the network.…”