Alternating MPR: a balanced broadcast algorithm for MANETs - Sorbonne Université Access content directly
Conference Papers Year : 2022

Alternating MPR: a balanced broadcast algorithm for MANETs

Jonathan Lejeune
Julien Sopena
Pierre Sens


Mobile Ad-Hoc Networks (MANETs) assume no previous network infrastructure and wireless communication between mobile and heterogeneous nodes. An efficient broadcast protocol is therefore paramount. When some neighborhood information is available beforehand through discovery, building a virtual overlay like MultiPoint Relay (MPR) can help improve reliability and decrease cost in messages. However, MPR overlays tend to unfairly stress specific nodes who happen to be wellconnected, causing their premature death. We propose the alternating MPR protocol that strives to build several disjoint relay sets for each node, allowing broadcast messages to use each of them in turn. Our simulation of the full network stack of systems of various densities shows that alternating MPR spreads energy costs more evenly across the system, without harming reliability and at little cost in number of messages, allowing battery-powered nodes to survive longer.
Fichier principal
Vignette du fichier
nca2022.pdf (569.09 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03967460 , version 1 (01-02-2023)



Aymeric Agon-Rambosson, Jonathan Lejeune, Julien Sopena, Pierre Sens. Alternating MPR: a balanced broadcast algorithm for MANETs. 2022 IEEE 21st International Symposium on Network Computing and Applications (NCA), Dec 2022, Boston, MA, United States. pp.19-26, ⟨10.1109/NCA57778.2022.10013596⟩. ⟨hal-03967460⟩
71 View
43 Download



Gmail Facebook X LinkedIn More