Gradient-Based Autoconfiguration for Hybrid Mobile Ad Hoc Networks

  • Longjiang Li
  • Xiaoming Xu
  • Yunze Cai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4208)


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.


Mobile Node Neighboring Node Communication Overhead Free Address Faulty Node 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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
  3. 3.
    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)Google Scholar
  4. 4.
    Nesargi, S., Prakash, R.: MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network. In: Proc. IEEE INFOCOM 2002, New York (June 2002)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Perkins, C., Malinen, J.T., Wakikawa, R., Belding-Royer, E.M., Sun, Y.: IP address autoconfiguration for ad hoc networks, IETF Draft (2001)Google Scholar
  8. 8.
    Vaidya, N.H.: Weak Duplicate Address Detection in Mobile Ad Hoc Networks. In: Proc. ACM MobiHoc 2002, Lausanne, Switzerland, pp. 206–216 (June 2002)Google Scholar
  9. 9.
    Weniger, K.: Passive Duplicate Address Detection in Mobile Ad Hoc Networks. In: Proc. IEEE WCNC 2003, New Orleans, LA (March 2003)Google Scholar
  10. 10.
    Weniger, K.: PACMAN: Passive Autoconfiguration for Mobile Ad Hoc Networks. IEEE JSAC, Special Issue on Wireless Ad Hoc Networks (March 2005)Google Scholar
  11. 11.
    Sun, Y., Belding-Royer, E.M.: Dynamic Address Configuration in Mobile Ad Hoc Networks, UCSB tech. rep. 2003-11, Santa Barbara, CA (June 2003)Google Scholar
  12. 12.
    Weniger, K., Martina, Z.: Mobile Ad Hoc Networks - Current Approaches and Future Directions. IEEE Network, Karlsruhe Univ., Germany (July 2004)Google Scholar
  13. 13.
    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
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    McAulley, A.J., Manousakis, K.: Self-Configuring Networks. In: MILCOM 2000, 21st Century Military Communications Conference Proceedings, vol. 1, pp. 315–319 (2000)Google Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Barr, R.: JiST-Java in Simulation Time: User Guide and Tutorial (March 2004)Google Scholar
  20. 20.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Longjiang Li
    • 1
  • Xiaoming Xu
    • 2
    • 3
  • Yunze Cai
    • 2
  1. 1.Department of Computer Science and EngineeringShanghai Jiaotong UniversityShanghaiP.R. of China
  2. 2.Department of AutomationShanghai Jiaotong UniversityShanghaiP.R. of China
  3. 3.University of Shanghai for Science and TechnologyShanghaiP.R. of China

Personalised recommendations