Hierarchical Area-Based Address Autoconfiguration Protocol for Self-organized Networks
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.
Keywordsself-organized ad-hoc wireless distributed protocol address autoconfiguration
Unable to display preview. Download preview PDF.
- 1.ns-3: a discrete event simulator. https://www.nsnam.org/
- 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.Giruka, V., Singhal, M.: Hello protocols for ad-hoc networks: overhead and accuracy tradeoffs. In: IEEE WoWMoM, pp. 354–361, June 2005Google Scholar
- 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
- 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.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.Nesargi, S., Prakash, R.: MANETconf: Configuration of hosts in a mobile ad hoc network. In: IEEE INFOCOM, pp. 1059–1068 (2002)Google Scholar
- 12.Perkins, C., Malinen, J.T., Wakikawa, R.: IP address autoconfiguration for ad-hoc networks. IETF draft-ietf-manet-autoconf-01 (2001)Google Scholar
- 15.Weniger, K., Zitterbart, M.: IPv6 autoconfiguration in large scale mobile ad-hoc networks. In: European Wireless, pp. 142–148 (2002)Google Scholar
- 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.Zhou, H., Ni, L., Mutka, M.: Prophet address allocation for large scale MANETs. In: IEEE INFOCOM, vol. 2, pp. 1304–1311, March 2003Google Scholar