OLSR Trees: A Simple Clustering Mechanism for OLSR

  • Emmanuel Baccelli
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 197)


The main ad hoc routing protocols that were proposed generally provide only flat networks. However the Internet has always been of a hierarchical nature, for scalability and manageability reasons. This paper therefore introduces a simple mechanism providing dynamic clustering with OLSR, one of the MANET routing solutions, chosen for its ease of integration in the Internet infrastructure. This clustering can have many different applications. This work describes how it can be used to provide hierarchical routing with OLSR. However, it is not limited to this use.


Mobile Ad Hoc Networks Clustering 


  1. [1]
    T. Clausen, P. Jacquet, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum, L. Viennot, “Optimized Link State Routing Protocol,” RFC 3626,, 2003.Google Scholar
  2. [2]
    S. Corson, J. Macker, “Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,” RFC 2501,, 1999.Google Scholar
  3. [3]
    Navod Nikaein, Houda Labiod, Christian Bonnet, “DDR-Distributed Dynamic Routing Algorithm for Mobile Ad hoc Networks,” MobiHOC Proceedings, 2000.Google Scholar
  4. [4]
    T. Clausen, P. Jacquet, L. Viennot, “Comparative Study of Routing Protocols for Mobile Ad-hoc NETworks,” Proceedings of IFIP Med-Hoc-Net 2002, September 2002.Google Scholar
  5. [5]
    A. Qayyum, L. Viennot, A. Laouiti, “Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks,” INRIA Research Report RR-3898, March 2000.Google Scholar
  6. [6]
    C. E. Perkins, E. M. Royer, S. R. Das, RFC 3561: “Ad Hoc On-Demand Distance Vector Routing.” Internet Engineering Task Force, Request For Comments (experimental), July 2003.Google Scholar
  7. [7]
    R. Ogier, F. Templin, M. Lewis, RFC 3684: “Topology Dissemination Based on Reverse-Path Forwarding.” Internet Engineering Task Force, Request For Comments (experimental), February 2004.Google Scholar
  8. [8]
    D. Johnson, D. Maltz, Y. Hu, draft-ietf-manet-dsr-10.txt: “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks.” Internet Engineering Task Force, Internet Draft (Work in Progress), July 2004.Google Scholar
  9. [9]
    J. Moy, “OSPF version 2,” Internet Engineering Task Force RFC 2328,, 1998.Google Scholar
  10. [10]
    C. Adjih, E. Baccelli, P. Jacquet, “Link state routing in wireless ad-hoc networks”, MIL-COM 2003-IEEE Military Communications Conference, vol. 22, no. 1, pp. 1274–1279, Oct. 2003.CrossRefGoogle Scholar

Copyright information

© International Federation for Information Processing 2006

Authors and Affiliations

  • Emmanuel Baccelli
    • 1
  1. 1.Hipercom ProjectINRIA RocquencourtLe Chesnay CedexFrance

Personalised recommendations