Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
ns-3: a discrete event simulator. https://www.nsnam.org/
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)
Fazio, M., Villari, M., Puliafito, A.: AIPAC: Automatic IP address configuration in mobile ad-hoc networks. Computer Communications 29(8), May 2006
Giruka, V., Singhal, M.: Hello protocols for ad-hoc networks: overhead and accuracy tradeoffs. In: IEEE WoWMoM, pp. 354–361, June 2005
Hong, X., Xu, K., Gerla, M.: Scalable routing protocols for mobile ad hoc networks. IEEE Network 16(4), 11–21 (2002)
Hsu, Y.Y., Tseng, C.C.: Prime DHCP: a prime numbering address allocation mechanism for MANETs. IEEE Communications Letters 9(8) (2005)
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)
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)
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)
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)
Nesargi, S., Prakash, R.: MANETconf: Configuration of hosts in a mobile ad hoc network. In: IEEE INFOCOM, pp. 1059–1068 (2002)
Perkins, C., Malinen, J.T., Wakikawa, R.: IP address autoconfiguration for ad-hoc networks. IETF draft-ietf-manet-autoconf-01 (2001)
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)
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)
Weniger, K., Zitterbart, M.: IPv6 autoconfiguration in large scale mobile ad-hoc networks. In: European Wireless, pp. 142–148 (2002)
Zekavat, S.A., Kansal, S., Levesque, A.H.: Wireless Positioning Systems: Operation, Application, and Comparison, pp. 3–23. John Wiley & Sons, Inc. (2011)
Zhou, H., Ni, L., Mutka, M.: Prophet address allocation for large scale MANETs. In: IEEE INFOCOM, vol. 2, pp. 1304–1311, March 2003
Zimmermann, A., Hannemann, A., Schleinzer, B.: IP address assignment in wireless mesh networks. Wireless Communications and Mobile Computing 11(3), 321–337 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Rakotondravelona, M.N.R., Harivelo, F., Anelli, P. (2015). Hierarchical Area-Based Address Autoconfiguration Protocol for Self-organized Networks. In: Mitton, N., Kantarci, M., Gallais, A., Papavassiliou, S. (eds) Ad Hoc Networks. ADHOCNETS 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 155. Springer, Cham. https://doi.org/10.1007/978-3-319-25067-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-25067-0_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25066-3
Online ISBN: 978-3-319-25067-0
eBook Packages: Computer ScienceComputer Science (R0)