DAD-MPR Flooding Protocol, Convergence Evaluation Through Simulation

  • Saadi Boudjit
  • Cédric Adjih
  • Paul Muhlethaler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4866)


In this paper, we present the convergence evaluation of DAD-MPR flooding protocol through simulation. DAD-MPR flooding protocol is the autoconfiguration protocol we proposed for OLSR (Optimized Link State Routing protocol) [1]. This autoconfiguration protocol comprises two parts: the first part [2] describes the autoconfiguration rules for OLSR nodes with single interfaces, and the second part [3] describes the autoconfiguration rules to handle OLSR nodes with multiple interfaces. In our simulation, the interesting performance metrics include the latency of address duplication detection and therefore, the convergence of the DAD-MPR flooding protocol.


MANETs Autoconfiguration DAD OLSR 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adjih, C., Clausen, T., Jacquet, P., Laouiti, A., Muhletaler, P., Minet, P., Qayyum, A., Viennot, L.: Optimized Link State Routing Protocol. IETF RFC 3626 (October 2003)Google Scholar
  2. 2.
    Boudjit, S., Adjih, C., Laouiti, A., Muhlethaler, P.: A duplicate address detection and autoconfiguration mechanism for a single-interface OLSR network. In: Cho, K., Jacquet, P. (eds.) AINTEC 2005. LNCS, vol. 3837, pp. 128–142. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Adjih, C., Boudjit, S., Muhlethaler, P., Laouiti, A.: Autoconfiguration protocol for a multiple interfaces OLSR Network. In: Proceedings of European Wireless 2007 conference (April 2007)Google Scholar
  4. 4.
    Misra, A., Das, S., McAuley, A., Das, S.K.: Autoconfiguration, Registration, and Mobility Management for prevasive Computing. IEEE Personal Communication, 24–31 (August 2001)Google Scholar
  5. 5.
    Zhou, H., Ni, L.M., Mutka, M.W.: Prophet Address Allocation for Large Scale MANETs. In: IEEE INFOCOM 2003 (March 2003)Google Scholar
  6. 6.
    Weniger, K.: PACMAN: Passive AutoConfiguration for Mobile Ad hoc Networks. In: Proceedings of IEEE WCNC 2003 (March 2003)Google Scholar
  7. 7.
    Moy, J.: Open Shortest Path First Version 2. IETF RFC 2328 (April 1998)Google Scholar
  8. 8.
    Sayrafiezadeh, M.: The Birthday Problem Revisited. Math. Mag. 67, 220–223 (1994)MATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    Mase, K., Adjih, C.: No Overhead Autoconfiguration OLSR. IETF Draft, work in progress (May 2005)Google Scholar
  10. 10.
    Blough, D.M., Resta, G., Leoncini, M., Santi, P.: The K-Neighbors Protocol for Symmetric Topology Control in Ad Hoc Networks. In: MobiHoc 2003 (June 2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Saadi Boudjit
    • 1
  • Cédric Adjih
    • 2
  • Paul Muhlethaler
    • 2
  1. 1.Institut Galilée - Université Paris 13France
  2. 2.INRIAFrance

Personalised recommendations