Abstract
Since the initial draft, the Optimized Link State Routing (OLSR) protocol has been associated with the Multipoint Relay (MPR) protocol to reduce the flooding of OLSR topological messages. Many papers have been written on solutions to improve OLSR by replacing MPR by another topology control protocol, or by modifying MPR heuristic. But few of them have dealt with the particular interactions between MPR and OLSR. In this chapter, we argue that OLSR optimality is bound to the deep cooperation between MPR and OLSR. We also illustrate how OLSR suffers from convergence problems, and finally suggest that solving these convergence issues will open new paths to improve OLSR.
An extended version of this chapter is available as a technical report under the reference RR 05 138 at http://www.eurecom.fr/people/haerri.en.htm
Institut Eurécom’s research is partially supported by its industrial members: Bouygues Télécom, Fondation d’entreprise Group Cegetel, Fondation Hasler, France Télécom, Hitachi, Sharp, ST Microelectronics, Swisscom, Texas Instruments, Thales.
Chapter PDF
Similar content being viewed by others
References
A. Laouiti et al., “Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks”, 35th Annual Hawaii International Conference on System Sciences (HICSS’2001), Hawaii, USA, 2001.
T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR)”, www.ietf.org/rfc/rfc3626.txt, Project Hipercom, INRIA, France, October 2003.
C. Adjih, Ph. Jacquet, and Laurent Viennot, “Computing connected dominated sets with multipoint relays”, in INRIA Rapport de Recherche No. 4597, INRIA Rocquencourt, France, 2002.
Philippe Jacquet, “Performance of Connected Dominating Set in OLSR protocol”, in INRIA Rapport de Recherche No. 5098, INRIA Rocquencourt, France, 2004.
NRLOLSR, http://pf.itd.nrl.navy.mil/projects.php?name=olsr
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Härri, J., Bonnet, C., Filali, F. (2006). OLSR and MPR: Mutual Dependences and Performances. In: Al Agha, K., Guérin Lassous, I., Pujolle, G. (eds) Challenges in Ad Hoc Networking. Med-Hoc-Net 2005. IFIP International Federation for Information Processing, vol 197. Springer, Boston, MA. https://doi.org/10.1007/0-387-31173-4_8
Download citation
DOI: https://doi.org/10.1007/0-387-31173-4_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-31171-5
Online ISBN: 978-0-387-31173-9
eBook Packages: Computer ScienceComputer Science (R0)