On the Performances of the Routing Protocols in MANET: Classical Versus Self-organized Approaches

  • Fabrice Theoleyre
  • Fabrice Valois
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3976)


Mobile Ad Hoc Networks (MANET) are spontaneous wireless networks of mobile nodes without any fixed infrastructure. MANET are promised to a large spectrum of military or civilian utilizations. Routing is a key topic in such networks: overhead must be minimized, optimizing the delay and reducing the packet losses. Several routing protocols were proposed in the literature but, recently, new routing protocols based on a self-organization like Virtual Structure Routing (VSR) were proposed. VSR is based on a self-organized structure with an important stability and persistence. In this paper, we aim to quantify the contribution of the self-organization on the routing behavior and performances. We oppose VSR as a self-organized protocol to the classical one: reactive (AODV), proactive (OLSR) and clustered (CBRP). The impact of the mobility and the density, the horizontal and the vertical scalabilities are studied.


Data Packet Delivery Ratio Route Request Route Protocol Optimize Link State Rout 
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.


  1. 1.
    Alzoubi, K.M., Wan, P.-J., Frieder, O.: Distributed heuristics for connected dominating set in wireless ad hoc networks. IEEE/KICS Journal of Communications and Networks 4(1), 22–29 (2002)CrossRefGoogle Scholar
  2. 2.
    Amis, A., Prakash, R., Vuong, T., Huynh, D.: Max-min d-cluster formation in wireless ad hoc networks. In: INFOCOM, Tel-Aviv, Israel. IEEE, Los Alamitos (1999)Google Scholar
  3. 3.
    Cardei, M., Cheng, X., Cheng, X., Du, D.-Z.: Connected domination in ad hoc wireless networks. In: International Conference on Computer Science and Informatics (CSI), North Carolina, USA (March 2002)Google Scholar
  4. 4.
    Clark, B.N., Colburn, C.J., Johnson, D.S.: Unit disks graphs. Discrete Mathematics 86, 165–177 (1990)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Clausen, T., Jacquet, P.: Optimized link state routing protocol (OLSR). RFC 3626, IETF (October 2003)Google Scholar
  6. 6.
    Jiang, M., Li, J., Tay, Y.C.: Cluster based routing protocol (CBRP). Internet draft version 01, IETF (July 1999)Google Scholar
  7. 7.
    Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE Journal of Selected Areas in Communications 15(7), 1265–1275 (1997)CrossRefGoogle Scholar
  8. 8.
    Perkins, C.E., Belding Royer, E.M., Das, S.R.: Ad hoc on-demand distance vector (AODV) routing. RFC 3561, IETF (July 2003)Google Scholar
  9. 9.
    Theoleyre, F., Valois, F.: A virtual structure for mobility management in hybrid networks. In: Wireless Communications and Networking Conference (WCNC), Atlanta, USA. IEEE, Los Alamitos (2004)Google Scholar
  10. 10.
    Theoleyre, F., Valois, F.: About the self-stabilization of a virtual topology for self-organization in ad hoc networks. In: Tixeuil, S., Herman, T. (eds.) SSS 2005. LNCS, vol. 3764, pp. 214–228. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Theoleyre, F., Valois, F.: Virtual structure routing in ad hoc networks. In: International Conference in Communications (ICC), Seoul, Korea. IEEE, Los Alamitos (2005)Google Scholar
  12. 12.
    Wu, J., Li, H.: Dominating-set-based routing in ad hoc wireless networks. In: International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL’M), Seattle, USA. ACM, New York (1999)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Fabrice Theoleyre
    • 1
  • Fabrice Valois
    • 1
  1. 1.CITI, INRIA ARES, INSA LyonVilleurbanneFrance

Personalised recommendations