Hierarchical Area-Based Address Autoconfiguration Protocol for Self-organized Networks

  • Mandimby N. Ranaivo Rakotondravelona
  • Fanilo Harivelo
  • Pascal Anelli
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 155)


Node autoconfiguration is one of the main issues in self-organized networks. One class of approaches relies on hierarchical organization of nodes. This kind of structuration aims to deal with scalability issues, especially for wireless networks. But building and maintaining a hierarchy is generally expensive for these resource-limited networks. We propose a low-cost distributed, hierarchical, location-based address autoconfiguration protocol. Each node infers its address from those of its one-hop neighbors and from its relative position to them. In this way we obtain a globally-consistent organization resulting from local interactions only. This reduces the latency and the overhead generated during address configuration. Moreover this scheme is the first step towards the design of a scalable routing protocol taking advantages of the proposed hierarchical addressing.


self-organized ad-hoc wireless distributed protocol address autoconfiguration 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ns-3: a discrete event simulator. https://www.nsnam.org/
  2. 2.
    Eriksson, J., Faloutsos, M., Krishnamurthy, S.: DART: Dynamic address routing for scalable ad hoc and mesh networks. IEEE/ACM Transactions on Networking 15(1), 119–132 (2007)CrossRefGoogle Scholar
  3. 3.
    Fazio, M., Villari, M., Puliafito, A.: AIPAC: Automatic IP address configuration in mobile ad-hoc networks. Computer Communications 29(8), May 2006Google Scholar
  4. 4.
    Giruka, V., Singhal, M.: Hello protocols for ad-hoc networks: overhead and accuracy tradeoffs. In: IEEE WoWMoM, pp. 354–361, June 2005Google Scholar
  5. 5.
    Hong, X., Xu, K., Gerla, M.: Scalable routing protocols for mobile ad hoc networks. IEEE Network 16(4), 11–21 (2002)CrossRefGoogle Scholar
  6. 6.
    Hsu, Y.Y., Tseng, C.C.: Prime DHCP: a prime numbering address allocation mechanism for MANETs. IEEE Communications Letters 9(8) (2005)Google Scholar
  7. 7.
    Iwata, A., Chiang, C.C., Pei, G., Gerla, M., Chen, T.W.: Scalable routing strategies for ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 17(8), 1369–1379 (1999)CrossRefGoogle Scholar
  8. 8.
    Kim, N., Ahn, S., Lee, Y.: AROD: An address autoconfiguration with address reservation and optimistic duplicated address detection for mobile ad hoc networks. Computer Communications 30(8), 1913–1925 (2007)CrossRefGoogle Scholar
  9. 9.
    Le Merrer, E., Kermarrec, A.M., Massoulie, L.: Peer to peer size estimation in large and dynamic networks: A comparative study. In: IEEE Symposium on International High Performance Distributed Computing, pp. 7–17 (2006)Google Scholar
  10. 10.
    Li, J., Jannotti, J., De Couto, D., Karger, D., Morris, R.: A scalable location service for geographic ad hoc routing. In: International Conference on Mobile Computing and Networking, pp. 120–130. ACM (2000)Google Scholar
  11. 11.
    Nesargi, S., Prakash, R.: MANETconf: Configuration of hosts in a mobile ad hoc network. In: IEEE INFOCOM, pp. 1059–1068 (2002)Google Scholar
  12. 12.
    Perkins, C., Malinen, J.T., Wakikawa, R.: IP address autoconfiguration for ad-hoc networks. IETF draft-ietf-manet-autoconf-01 (2001)Google Scholar
  13. 13.
    Sheu, J.P., Tu, S.C., Chan, L.H.: A distributed IP address assignment scheme in ad hoc networks. International Journal of Ad Hoc and Ubiquitous Computing 3(1), 10–20 (2008)CrossRefGoogle Scholar
  14. 14.
    Wangi, N., Prasad, R., Jacobsson, M., Niemegeers, I.: Address autoconfiguration in wireless ad hoc networks: protocols and techniques. IEEE Wireless Communications 15(1), 70–80 (2008)CrossRefGoogle Scholar
  15. 15.
    Weniger, K., Zitterbart, M.: IPv6 autoconfiguration in large scale mobile ad-hoc networks. In: European Wireless, pp. 142–148 (2002)Google Scholar
  16. 16.
    Zekavat, S.A., Kansal, S., Levesque, A.H.: Wireless Positioning Systems: Operation, Application, and Comparison, pp. 3–23. John Wiley & Sons, Inc. (2011)Google Scholar
  17. 17.
    Zhou, H., Ni, L., Mutka, M.: Prophet address allocation for large scale MANETs. In: IEEE INFOCOM, vol. 2, pp. 1304–1311, March 2003Google Scholar
  18. 18.
    Zimmermann, A., Hannemann, A., Schleinzer, B.: IP address assignment in wireless mesh networks. Wireless Communications and Mobile Computing 11(3), 321–337 (2011)CrossRefGoogle Scholar

Copyright information

© Institute for Computer Science, Social Informatics and Telecommunications Engineering 2015

Authors and Affiliations

  • Mandimby N. Ranaivo Rakotondravelona
    • 1
  • Fanilo Harivelo
    • 1
  • Pascal Anelli
    • 1
  1. 1.Laboratoire d’Informatique et de Mathématiques (LIM)University of Reunion IslandSaint-DenisFrance

Personalised recommendations