Abstract
Autoconfiguration for mobile nodes is an important problem in hybrid mobile ad hoc networks (MANETs) where pure MANETs are interconnected to the external Internet. The Dynamic Configuration and Distribution Protocol (DCDP) is an efficient approach, which extends DHCP to a stateless autoconfiguration protocol for wired and wireless networks. However, the distribution randomness in the DCDP results in an unbalanced distribution of address resources, which wastes the limited network address space and, subsequently, incurs scalability problems. In this paper, we propose a new approach, which can implement a more balanced distribution of address resources than DCDP. As the address distribution process continues, almost every node holds address resources. Thus, a new node can obtain its address almost immediately, when it joins the network. Finally, the simulation shows that the proposed scheme outperforms the existing algorithms.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Park, I.K., Kim, Y.H., Lee, S.S.: IPv6 Address Allocation in Hybrid Mobile Ad-Hoc Networks. In: The 2nd IEEE Workshop on Software Technologies for Embedded and Ubiquitous Computing Systems, pp. 58–62 (May 2004)
Wakikawa, R., Malinen, J., Perkins, C., Nilsson, A., Tuominen, A.: Global connectivity for IPv6 mobile ad hoc networks, IETF Internet Draft (October 2005), draft-wakikawa-manet-globalv6-04.txt
Gunes, M., Reibel, J.: An IP Address Configuration Algorithm for Zeroconf Mobile Multihop Ad Hoc Networks. In: Proc. Int’l. Wksp. Broadband Wireless Ad Hoc Networks and Services, Sophia Antipolis, France (September 2002)
Nesargi, S., Prakash, R.: MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network. In: Proc. IEEE INFOCOM 2002, New York (June 2002)
Boleng, J.: Efficient Network Layer Addressing for Mobile Ad Hoc Networks. In: Proc. Int’l. Conf. Wireless Networks, Las Vegas, NV, pp. 271–277 (June 2002)
Zhou, H., Ni, L.M., Mutka, M.W.: Prophet Address Allocation for Large Scale Manets. In: Proc. IEEE INFOCOM 2003, San Francisco, CA (March 2003)
Perkins, C., Malinen, J.T., Wakikawa, R., Belding-Royer, E.M., Sun, Y.: IP address autoconfiguration for ad hoc networks, IETF Draft (2001)
Vaidya, N.H.: Weak Duplicate Address Detection in Mobile Ad Hoc Networks. In: Proc. ACM MobiHoc 2002, Lausanne, Switzerland, pp. 206–216 (June 2002)
Weniger, K.: Passive Duplicate Address Detection in Mobile Ad Hoc Networks. In: Proc. IEEE WCNC 2003, New Orleans, LA (March 2003)
Weniger, K.: PACMAN: Passive Autoconfiguration for Mobile Ad Hoc Networks. IEEE JSAC, Special Issue on Wireless Ad Hoc Networks (March 2005)
Sun, Y., Belding-Royer, E.M.: Dynamic Address Configuration in Mobile Ad Hoc Networks, UCSB tech. rep. 2003-11, Santa Barbara, CA (June 2003)
Weniger, K., Martina, Z.: Mobile Ad Hoc Networks - Current Approaches and Future Directions. IEEE Network, Karlsruhe Univ., Germany (July 2004)
Jeong, J., Park, J., Kim, H., Jeong, H., Kim, D.: Ad Hoc IP Address Autoconfiguration (July 2006), draft-jeong-adhoc-ip-ADDR-autoconf-04.txt
Misra, A., Das, S., McAulley, A., Das, S.K.: Autoconfiguration, Registration, and Mobility Management for Pervasive Computing. IEEE Personal Communications 8(4), 24–31 (2001)
Droms, R., Bound, J., Volz, B., Lemon, T., Perkins, C., Carney, M.: Dynamic Host Configuration Protocol for IPv6 (DHCPv6), Network Working Group RFC 3315 (July 2003)
McAulley, A.J., Manousakis, K.: Self-Configuring Networks. In: MILCOM 2000, 21st Century Military Communications Conference Proceedings, vol. 1, pp. 315–319 (2000)
Li, L., Xu, X.: Optimistic Dynamic Address Allocation for Large Scale MANETs. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 794–803. Springer, Heidelberg (2005)
Hu, Z., Li, B.: ZAL: Zero-Maintenance Address Allocation in Mobile Wireless Ad Hoc Networks. In: Proceedings of 25th IEEE International Conference on Distributed Computing Systems, pp. 103–112 (June 2005)
Barr, R.: JiST-Java in Simulation Time: User Guide and Tutorial (March 2004)
Broch, J., Broch, J., Maltz, D., Johnson, D., Hu, Y., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc routing protocols. In: Proceedings of the Fourth Annual ACM/IEEE Inter-national Conference on Mobile Computing and Networking, pp. 85–97 (October 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, L., Xu, X., Cai, Y. (2006). Gradient-Based Autoconfiguration for Hybrid Mobile Ad Hoc Networks. In: Gerndt, M., Kranzlmüller, D. (eds) High Performance Computing and Communications. HPCC 2006. Lecture Notes in Computer Science, vol 4208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847366_70
Download citation
DOI: https://doi.org/10.1007/11847366_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39368-9
Online ISBN: 978-3-540-39372-6
eBook Packages: Computer ScienceComputer Science (R0)