Skip to main content

A Duplicate Address Detection and Autoconfiguration Mechanism for a Single-Interface OLSR Network

  • Conference paper
Book cover Technologies for Advanced Heterogeneous Networks (AINTEC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3837))

Included in the following conference series:

Abstract

Mobile Ad hoc NETworks (MANETs) are infrastructure-free, highly dynamic wireless networks, where central administration or configuration by the user is very difficult. In hardwired networks nodes usually rely on a centralized server and use a dynamic host configuration protocol, like DHCP [7], to acquire an IP address. Such a solution cannot be deployed in MANETs due to the unavailability of any centralized DHCP server. For small scale MANETs, it may be possible to allocate free IP addresses manually. However, the procedure becomes impractical for a large-scale or open system where mobile nodes are free to join and leave. Numerous dynamic addressing schemes for ad hoc networks have been proposed. These approaches differ in a wide range of aspects, such as the usage of centralized servers or full decentralization, hierarchical structure or flat network organization, and explicit or implicit duplicate address detection. In [1] we have proposed an autoconfiguration solution for OLSR, which can detect and resolve only a single address duplication in the network. In this paper, however, we will present a complete and optimized version of the autoconfiguration solution for OLSR proposed in [1]. This solution detects and resolve duplications whatever the number of address conflicts in the network, and, as in [1], it is based on an efficient Duplicate Address Detection(DAD) algorithm which takes advantage of the genuine optimization of the OLSR routing protocol [3].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boudjit, S., Laouti, A., Adjih, C., Muhlethaler, P.: Duplicate address detection and autoconfiguration in OLSR. In: Proceedings of IEEE SNPD/SAWN 2005, Maryland, USA (May 2005)

    Google Scholar 

  2. Boudjit, S., Laouiti, A., Minet, P., Adjih, C.: OLSR for IPv6 networks. In: Proceedings of the 3rd Med-Hoc-Net Workshop, Bodrum - Turkey (June 2004)

    Google Scholar 

  3. Jacquet, P., Muhletaler, P., Minet, P., Qayyum, A., Laouiti, A., Clausen, T., Viennot, L.: Optimized Link State Routing Protocol. IETF RFC3626 (October 2003)

    Google Scholar 

  4. Perkins, C., Belding-Royer, E., Das, S.: Ad Hoc On-Demand Distance Vector(AODV) Routing, IETF RFC3561 (July 2003)

    Google Scholar 

  5. Thomson, S., Narten, T.: IPv6 Stateless Address Autoconfiguration, IETF RFC 2462 (December 1998)

    Google Scholar 

  6. Sayrafiezadeh, M.: The Birthday Problem Revisited. Math. Mag. 67, 220–223 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  7. Droms, R., Bound, J., Volz, B., Lemon, T., Perkins, C., Carney, M. (eds.): Dynamic Host Configuration Protocol for IPv6 (DHCPv6), IETF RFC 3315 (July 2003)

    Google Scholar 

  8. Qayyum, A., Laouiti, A., Viennot, L.: Multipoint relaying technique for flooding broadcast messages in mobile wireless networks. In: HICSS: Hawai Int. Conference on System Sciences, Hawai - USA (January 2002)

    Google Scholar 

  9. Perkins, C., Malinen, J., Wakikawa, R., Belding-Royer, E., Sun, Y.: IP Address Autoconfiguration for Ad Hoc Networks. In: Internet Draft, IETF Working Group MANET, Work in progress (November 2001)

    Google Scholar 

  10. Weniger, K., Zitterbart, M.: IPv6 Autoconfiguration in Large Scale Mobile Ad-Hoc Networks. In: Proceedings of European Wireless 2002, Florence - Italy (Febuary 2002)

    Google Scholar 

  11. Weniger, K.: PACMAN: Passive Autoconfiguration for Mobile Ad Hoc Networks. In: Proceedings of IEEE WCNC 2003, New Orleans - USA (March 2003)

    Google Scholar 

  12. Nesargi, S., Prakash, R.: MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network. In: InfoCom 2002 (June 2002)

    Google Scholar 

  13. 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 

  14. Zhou, H., Ni, L.M., Mutka, M.W.: Prophet Address Allocation for Large Scale MANETs. IEEE INFOCOM (March 2003)

    Google Scholar 

  15. Tanenbaum, S.A.: Computer Networks. Prentice Hall, Englewood Cliffs (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Boudjit, S., Adjih, C., Laouiti, A., Muhlethaler, P. (2005). A Duplicate Address Detection and Autoconfiguration Mechanism for a Single-Interface OLSR Network. In: Cho, K., Jacquet, P. (eds) Technologies for Advanced Heterogeneous Networks. AINTEC 2005. Lecture Notes in Computer Science, vol 3837. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599593_10

Download citation

  • DOI: https://doi.org/10.1007/11599593_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30884-3

  • Online ISBN: 978-3-540-32292-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics