Skip to main content
SpringerLink
Log in

Cluster-Based Autoconfiguration for Mobile Ad hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

IP address autoconfiguration of mobile nodes is highly desirable in the practical usage of most mobile ad hoc networks (MANETs). This paper proposes cluster-based autoconfiguration, a novel approach for the efficient address autoconfiguration of MANETs. The cluster structure derived from clustering techniques is used to manage address assignment and conflict resolution. By introducing the concept of virtual address agents (AAs), the proposed approach can be applicable to many existing clustering protocols. Finally, analysis and simulation demonstrate that the proposed scheme outperforms the previous autoconfiguration approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baccelli, E., Mase, K., Ruffino, S., & Singh, S. (2006). Address autoconfiguration for manet: Terminology and problem statement. IETF draft, October 2006.

  2. Droms, R., Bound, J., Volz, B., & Lemon, T. (2003). Dynamic host configuration protocol for ipv6 (dhcpv6). RFC 3315, July 2003.

  3. Cheshire, S., Aboba, B., & Guttman, E. (2005) Dynamic configuration of ipv4 link-local addresses. RFC 3927, May 2005.

  4. Thomson, S., & Narten, T. (1998). Ipv6 stateless address autoconfiguration. RFC 2462, December 1998.

  5. Moore, N. (2006). Optimistic duplicate address detection (dad) for ipv6. RFC 4429, April 2006.

  6. Perkins, C., Malinen, J. T., Wakikawa, R., Belding-Royer, E. M., & Sun, Y. (2001). Ip address autoconfiguration for ad hoc networks. IETF draft, November 2001.

  7. Weniger, K. (2003). Passive duplicate address detection in mobile ad hoc networks. In Proceedings of IEEE WCNC 2003 (Vol. 3, pp. 1504–1509).

  8. Weniger K. (2005) Pacman: Passive autoconfiguration for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 23(3): 507–519

    Article  Google Scholar 

  9. Yu, J., & Chong, P. (2005). A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys & Tutorials, 7(1), 32–48, First Qtr. 2005.

    Google Scholar 

  10. Joung, U., & Kim, D. (2007). 2-level hierarchical cluster-based address autoconfiguration technique in mobile ad-hoc networks. In LNCS 4611 (pp. 309–320).

  11. Yi, Y., Kwon, T. J., & Gerla, M. (2001). Passive clustering(pc) in ad hoc networks. IETF draft, November 2001.

  12. Yi Y., Gerla M. (2002) Scalable aodv with efficient flooding based on on-demand clustering. ACM SIGMOBILE Mobile Computing and Communication Review 6: 98–99

    Article  Google Scholar 

  13. Weniger K., Zitterbart M. (2004) Mobile ad hoc networks—current approaches and future directions. IEEE Network 18(4): 6–11

    Article  Google Scholar 

  14. Gnes, M., & Reibel, J. (2002). An ip address configuration algorithm for zeroconf mobile multihop ad hoc networks. In Proceedings of International Workshop on Broadband Wireless Ad Hoc Networks and Services (pp. 1–6), Sophia Antipolis, France.

  15. Nesargi, S., & Prakash, R. (2002). Manetconf: Configuration of hosts in a mobile ad hoc network. In Proceedings of IEEE INFOCOM 2002 (Vol. 2, pp. 1059–1068).

  16. Boleng, J. (2002). Efficient network layer addressing for mobile ad hoc networks. In Proceedings of ICWN02 (pp. 271–277), Las Vegas, NV, June 2002.

  17. Zhou, H., Ni, L., & Mutka, M. (2003). Prophet address allocation for large scale manets. In Proceedings of IEEE INFOCOM 2003 (Vol. 2, pp. 1304–1311), March 2003.

  18. Nazeeruddin, M., Parr, G., & Scotney, B. (2005). A new stateful host autoconfiguration protocol for digital battlefield manets. In Proceedings of IEEE MILCOM 2005 (Vol. 4, pp. 2093–2099), October 2005.

  19. Kim, W., Ko, Y., & Lee, S. (2005). A fast mobile node configuration using address caching in hybrid wireless networks. In 25th IEEE International Conference on Distributed Computing Systems Workshops (pp. 237–243), 6–10 June 2005.

  20. Mcauley, A., & Manousakis, K. (2000). Self-configuring networks. In Proceedings of MILCOM 2000 (Vol. 1, pp. 315–319).

  21. Misra A., Das S., McAuley A., Das S.K. (2001) Autoconfiguration, registration, and mobility management for pervasive computing. IEEE Personal Communications [see also IEEE Wireless Communications] 8(4): 24–31

    Google Scholar 

  22. Mohsin, M., & Prakash, R. (2002). Ip address assignment in a mobile ad hoc network. In Proceedings of IEEE MILCOM (Vol. 2, pp. 856–861).

  23. Li, L., Xu, X., & Cai, Y. (2006). Gradient-based autoconfiguration for hybrid mobile ad hoc networks. In Proceedings of High Performance Computing and Communications (pp. 682–691).

  24. Li, L., & Xu, X. (2005). Optimistic dynamic address allocation for large scale manets. In Proceedings of MSN 2005 (pp. 794–803).

  25. Tayal A.P., Patnaik L.M. (2004) An address assignment for the automatic configuration of mobile ad hoc networks. Personal and Ubiquitous Computing 8: 47–54

    Article  Google Scholar 

  26. Li L., Cai Y., Xu X. (2007) Spanning-tree based autoconfiguration for mobile ad hoc networks. Wireless Personal Communications 43: 1465–1477

    Article  Google Scholar 

  27. Weniger, K., & Zitterbart, M. (2002). Ipv6 autoconfiguration in large scale mobile ad-hoc networks. In Proceedings of European Wireless.

  28. Vaidya, N. (2002). Weak duplicate address detection in mobile ad hoc networks. In Proceedings of ACM MobiHoc, Lausanne, Switzerland, June 2002.

  29. Jeong, H., Kim, D., Park, J., Kim, H., & Toh, C. (2006). Passive duplicate address detection for on-demand routing protocols. IETF draft, October 2006.

  30. Sun, Y., & Belding-Royer, E. M. (2003). Dynamic address configuration in mobile ad hoc networks. UCSB technical report 2003-11, Santa Barbara, CA, June 2003.

  31. Li L., Cai Y., Xu X., Li Y. (2007) Agent-based passive autoconfiguration for large scale manets. Wireless Personal Communications 43: 1741–1749

    Article  Google Scholar 

  32. Ahn, S., Kim, N., Kim, W., & Lee, Y. (2004). A comparison study of address autoconfiguration schemes for mobile ad hoc network. In International Conference on Wireless Networks (pp. 52–58).

  33. Qin Y. (2006) Analysis of cluster-based hierarchical routing in ad hoc wireless networks. Electronics Letters 42: 474–476

    Article  Google Scholar 

  34. Zhou, H., Mutka, M., & Ni, L. (2004). Ip address handoff in the manet. In Proceedings of IEEE INFOCOM (Vol. 4, pp. 2425–2433), 7–11 March 2004.

  35. Barr, R. (2004). SWANS-scalable wireless ad hoc network simulator, March 2004. http://jist.ece.cornell.edu/docs.html

  36. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (aodv) routing. RFC 3561, July 2003.

  37. Bettstetter C., Resta G., Santi P. (2003) The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing 2(3): 257–269

    Article  Google Scholar 

  38. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (olsr). RFC 3626, October 2003.

  39. Gerla, M., Hong, X., & Pei, G. (2002). Fisheye state routing protocol (fsr) for ad hoc networks. IETF Draft, June 2002.

Download references

Author information

Authors and Affiliations

  1. SCIE, University of Electronic Science and Technology of China, Room 320, Communication Building, Chengdu, 610054, People’s Republic of China

    Longjiang Li

  2. Department of Automatic Control, Shanghai Jiao Tong University, Shanghai, People’s Republic of China

    Yunze Cai & Xiaoming Xu

  3. University of Shanghai for Science and Technology, Shanghai, People’s Republic of China

    Xiaoming Xu

  4. Shanghai Academy of Systems Science, Shanghai, People’s Republic of China

    Xiaoming Xu

Authors
  1. Longjiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunze Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoming Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Longjiang Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, L., Cai, Y. & Xu, X. Cluster-Based Autoconfiguration for Mobile Ad hoc Networks. Wireless Pers Commun 49, 561–573 (2009). https://doi.org/10.1007/s11277-008-9577-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-008-9577-z

Keywords

Search

Navigation