Emergent Overlays for Adaptive MANET Broadcast

By Raziel Carvajal Gomez, Yérom-David Bromberg, Yehia Elkhatib,  Laurent Réveillère,  Etienne Riviere

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.

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. 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 previously-proposed adaptation techniques.

This article was presented to the Symposium on Reliable Distributed Systems, Lyon France, Oct 1- 4, 2019

About Authors :

Raziel Carvajal Gomez joined the department of Computer Science (INGI) at UCLouvain in September 2017 as a PhD candidate and teaching assistant. His research interests are focused on dynamic adaptation techniques in distributed systems, Mobile Ad-Hoc Networks and Cloud Computing systems.

Yérom-David Bromberg (Uni. of Rennes), Yehia Elkhatib (Uni. of Lancaster), Laurent Réveillère (Uni. of Bordeaux) are collaborators of ICTEAM/INGI in the context of the DIONASYS EU project.

Etienne Rivière is Professor of Computer Science at UCLouvain, member of ICTEAM and its Computer Science department INGI.

Published on September 25, 2019