Kinetic multipoint relaying: improvements using mobility predictions

Haerri, Jérôme; Filali, Fethi; Bonnet, Christian
IWAN 2005, 7th International Working Conference on Active and Programmable Networks, November 21-23, 2005, Sophia Antipolis, France, also published in Lecture Notes in Computer Science, Vol 4388/2009

Multipoint Relaying (MPR) is a technique to reduce the number of redundant transmissions while diffusing a broadcast message in the network, where only a subset of nodes are allowed to forward packets. The selection is based on instantaneous nodes' degrees, and is periodically refreshed. We propose in this chapter a novel heuristic to select kinetic multipoint relays based on nodes' overall predicted degree, which is solely updated on a per-event basis. We illustrate that this approach significantly reduces the number of messages needed to operate the protocol, yet with similar broadcast properties that the regular MPR, such as network coverage, number of multipoint relays, or flooding capacity.


DOI
Type:
Conférence
City:
Sophia-Antipolis
Date:
2005-11-21
Department:
Systèmes de Communication
Eurecom Ref:
1786
Copyright:
© Springer. Personal use of this material is permitted. The definitive version of this paper was published in IWAN 2005, 7th International Working Conference on Active and Programmable Networks, November 21-23, 2005, Sophia Antipolis, France, also published in Lecture Notes in Computer Science, Vol 4388/2009 and is available at : http://dx.doi.org/10.1007/978-3-642-00972-3_22

PERMALINK : https://www.eurecom.fr/publication/1786