Skip to main content
Log in

Cluster-Based and Distributed IPv6 Address Configuration Scheme for a MANET

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In a Mobile Ad hoc Network (MANET), after a mobile node is configured with a unique IP address it can perform the unicast communications. In order to reduce the address configuration cost and shorten the latency, this paper proposes an IPv6 address configuration scheme for a MANET. In the scheme, the cluster-based architecture is proposed. In the architecture, the clustering mechanism is combined with the address configuration process in order to achieve the low-cost and low-latency address configuration for all nodes in a MANET. Based on the architecture, the distributed address configuration algorithm is proposed. In the algorithm, a cluster member acquires an address from a cluster head within one-hop scope, so the address configuration task is distributed around cluster heads. In this way, the address configuration in different clusters can be performed in parallel, so the address configuration delay is shortened and the network scalability is improved. The address reclamation/maintenance algorithm is also proposed so that the address resources released by failed nodes can be rapidly recovered for reuse. Finally, the merging/splitting algorithm is proposed in order to ensure that no address collision happens in a MANET. This paper analyzes the performance parameters of the proposed scheme, and the data results show that the proposed scheme effectively reduces the address configuration cost and shortens the delay.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Xiaonan, W., & Shan, Z. (2012). Research on mobility handover for IPv6-based MANET. Transactions on Emerging Telecommunications Technologies. doi:10.1002/ett.2595.

  2. Al-Mistarihi, M. F., Al-Shurman, M., & Qudaimat, A. (2011). Tree based dynamic address autoconfiguration in mobile ad hoc networks. Computer Networks, 55, 1894–1908.

    Article  Google Scholar 

  3. Droms, R., Bound, J., & Volz, B. et al. (2003). Dynamic host configuration protocol for IPv6. IETF, RFC: Network working group. 3315.

  4. Thomson, S., Narten, T., & Jinmei, T. (2007). IPv6 stateless address autoconfiguration, IETF RFC 4862.

  5. Ancillotti, E., Bruno, R., Conti, M., & Pinizzotto, A. (2009). Dynamic address auto configuration in hybrid ad hoc networks. Pervasive and Mobile Computing, 5(4), 300–317.

    Article  Google Scholar 

  6. Moore, N. (2006). Optimistic duplicate address detection (DAD) for IPv6. IETF RFC 4429.

  7. Nesargi, S., & Prakash, R. (2002). MANETconf: configuration of hosts in a mobile ad hoc network. In Proceedings of the 21st annual joint conference of IEEE conference on computer communication (INFOCOM’02) (pp. 206–216). New York: NY.

  8. Ghosh, U., & Datta, R.: A secure dynamic IP configuration scheme for mobile ad hoc networks. Ad hoc networks. dio:10.1016/j.adhoc.2011.02.008.

  9. Wang, X., & Qian, H.: Hierarchical and low-power IPv6 address configuration for wireless sensor networks. International Journal of Communication Systems, doi:0.1002/dac.1318.

  10. Kim, S., Lee, J., Yeom, I. (2008). Modeling and performance analysis of address allocation schemes for mobile ad hoc networks. IEEE Transactions on Vehicular Technology.

  11. Zhou, H., Mutka, M. W., & Ni, L. M. (2010). Secure prophet address allocation for MANETs. Security and Communication Networks, 3, 31–43.

    Google Scholar 

  12. Thoppian, M. R., & Prakash, R. (2006). A distributed protocol for dynamic address assignment in mobile ad-hoc networks. IEEE Transactions on Mobile Computing, 5(1), 4–19.

    Article  Google Scholar 

  13. Li, L., Cai, Y., & Xu, X. (2009). Domain-based autoconfiguration framework for large-scale MANETs. Wireless communications and mobile computing, 9, 938–947.

    Article  Google Scholar 

  14. Weniger, K. (2005). PACMAN: Passive autoconfiguration for mobile Ad Hoc networks, special issue. IEEE JSAC, Wireless Ad Hoc Networks, 23, 507–519.

    Google Scholar 

  15. Gammar, S. M., Amine, E., & Kamoun, F. (2010). Distributed address auto configuration protocol for Manet networks. Telecommunication Systems, 44, 39–48. doi:10.1007/s11235-009-9225-2.2010.

    Article  Google Scholar 

  16. Sun, Y., & Belding-Royer, E. M. (June 2003). Dynamic address configuration in mobile Ad Hoc Networks (pp. 2003–2011). UCSB Tech. Rep.

  17. Sun, Y., & Royer, E. M. (2004). A study of dynamic addressing techniques in mobile Ad Hoc networks. Wireless Communications and Mobile Computing, 4, 315–329.

    Article  Google Scholar 

  18. Perkins, C., Malinen, J. T., Wakikawa, R., Belding-Royer, E.M., & Sun, Y. (2001). IETF Draft: IP address autoconfiguration for ad hoc networks.

  19. Vaidya, N. H. (2002). Weak duplicate address detection in mobile Ad Hoc networks, In: Proceedings of ACM MobiHoc 2002, Lausanne, Switzerland, 206–216.

  20. Hussain, S. R., Saha, S., & Rahman, A.: SAAMAN: Scalable address autoconfiguration in mobile Ad Hoc networks. Journal of Network and Systems Management, doi:10.1007/s10922-010-9187-4.

  21. Xiaonan, W., & Shan, Z. (2011). An IPv6 address configuration scheme for wireless sensor networks based on location information. Telecommunication Systems. doi:10.1007/s11235-011-9499-z.

  22. Günes, M., & Reibel, J. (Sept 2002). An IP address configuration algorithm for zeroconf mobile multihop Ad Hoc networks. Proc. Int’l. Wksp. Broadband wireless Ad Hoc networks and services, Sophia Antipolis, France

  23. Kim, N., Ahn, S., & Lee, Y. (2007). AROD: An address autoconfiguration with address reservation and optimistic duplicated address detection for mobile ad hoc networks. Computer Communications, 30(8), 1913–1925.

    Article  Google Scholar 

  24. Hsu, Y.-Y., & Tseng, C.-C. (2005). Prime DHCP: A prime numbering address allocation mechanism for MANETs. IEEE Communications Letters, 9(8)

  25. Ozturk, Y., & Nagarnaik, V. (2011). A scalable distributed dynamic address allocation protocol for ad-hoc networks. Wireless Networks, 17, 357–370. doi:10.1007/s11276-010-0284-9.

    Article  Google Scholar 

  26. Jobin, J., Krishnamurthy, S. V., & Tripathi, S. K. (2004). A scheme for the assignment of unique addressesto support self-organization in wireless sensor networks. Vehicular Technology Conference 2004, 26–29 6:4578–4582.

  27. Talipov, E., Shin, H., & Han, S., et al. (2010). A lightweight stateful address autoconfiguration for 6LoWPAN. Wireless Network. doi:10.1007/s11276-010-0272-0. Published online: 28.

  28. Fall, K., Varadhan, K.: The ns manual, http://www.isi.edu/nsnam/ns/nsdocumentation.html.

  29. Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for Ad Hoc network research. Wireless Communications and Mobile Computing (WCMC), 2(5), 483–502.

    Article  Google Scholar 

  30. Conti, M., & Giordano, S. (2007). Multihop ad hoc networking: The theory. IEEE Communications Magazine, 45(4), 78–86.

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by National Natural Science Foundation of China (61202440).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wang Xiaonan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xiaonan, W., Huanyan, Q. Cluster-Based and Distributed IPv6 Address Configuration Scheme for a MANET. Wireless Pers Commun 71, 3131–3156 (2013). https://doi.org/10.1007/s11277-013-0995-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-0995-1

Keywords

Navigation