Abstract
Multipoint Relaying (MPR) is a technique to reduce the number of redundant retransmissions 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.
An extended version of this chapter is available as a technical report under the reference RR_05_148 at http://www.eurecom.fr/people/haerri.en.htm
Chapter PDF
Similar content being viewed by others
Keywords
- Distribute Coordination Function
- Forward Packet
- Broadcast Message
- Optimize Link State Route
- Covering Interval
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Laouiti, A., et al.: Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks. In: 35th Annual Hawaii International Conference on System Sciences (HICSS 2001), Hawaii, USA (2001)
Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR), Project Hipercom, INRIA, France (October 2003), www.ietf.org/rfc/rfc3626.txt
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)
Toh, C.-K., Cobb, H., Scott, D.A.: Performance evaluation of battery-life-aware routing schemes for wireless ad hoc networks. In: 2001 IEEE International Conference on Communications (ICC 2001), June 2001, vol. 9, pp. 2824–2829 (2001)
Haerri, J., Bonnet, C.: A Lower Bound for Vehicles Trajectory Duration. In: IEEE VTC Fall 2005, Dallas, USA (September 2005)
Haerri, J., Bonnet, C., Filali, F.: OLSR and MPR: Mutual Dependences and Performances. In: Proc. of the 2005 IFIP Med-Hoc-Net Conference, Porquerolles, France (June 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Härri, J., Filali, F., Bonnet, C. (2009). Kinetic Multipoint Relaying: Improvements Using Mobility Predictions. In: Hutchison, D., Denazis, S., Lefevre, L., Minden, G.J. (eds) Active and Programmable Networks. IWAN 2005. Lecture Notes in Computer Science, vol 4388. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00972-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-00972-3_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00971-6
Online ISBN: 978-3-642-00972-3
eBook Packages: Computer ScienceComputer Science (R0)