Skip to main content
SpringerLink
Log in

A Distributed Address Configuration Scheme for a MANET

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

This paper proposes a distributed address configuration scheme for a Mobile Ad hoc Network (MANET). The architecture for a MANET, the algorithm of constructing a MANET, and the algorithm for calculating a unique address space for the assignment are proposed. In the architecture, a common node has a unique address space for the assignment, and an isolated node can acquire a unique address from a neighboring common node without performing duplicate address detection. In this way, the address configuration task is distributed around common nodes. In this scheme, the control packets used for address configuration are exchanged within a one-hop scope, so the scalability is enhanced. This paper also presents an address recovery algorithm that can effectively retrieve the address resources released by failed nodes and the MANET merging/partitioning algorithm that can ensure a node’s address uniqueness. This paper compares the performance parameters of the proposed scheme and the existing schemes, including strong duplicate address detection and prime dynamic host configuration protocol, and the comparative results show that the address configuration cost of the proposed scheme is lower and the delay is shorter.

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

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

Similar content being viewed by others

References

  1. Droms, R.: Dynamic host configuration protocol. Network working group, IETF, RFC 2131 (1997)

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

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

  4. Nesargi, S., Prakash, R.: MANETconf: configuration of hosts in a mobile ad hoc network. In: Proceedings of the IEEE INFOCOM 2002, IEEE, June 2002, pp. 1059–1068 (2002)

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

  6. Baccelli, E., Townsley, M.: IP addressing model in ad hoc networks. RFC 5889 (2010)

  7. Kim, S., Lee, J., Yeom, I.: Modeling and performance analysis of address allocation schemes for mobile ad hoc networks. IEEE Trans. Veh. Technol. 57(1), 490–501 (2008)

    Google Scholar 

  8. Zhou, H., Mutka, M.W., Ni, L.M.: Secure prophet address allocation for MANETs. Secur. Commun. Netw. 3, 31–43 (2010)

    Google Scholar 

  9. Li, LongJiang, Cai, Yueze, Xiaoming, Xu: Domain-based autoconfiguration framework for large-scale MANETs. Wirel. Commun. Mob. Comput. 9, 938–947 (2009)

    Article  Google Scholar 

  10. Shin, H., Tlipov, E., Cha, H.: IPv6 lightweight stateless address atuoconfiguration for 6LoWPAN using color coordinators. In: Proceedings of the 2009 IEEE International Conference on Pervasive Computing and Communications. IEEE Computer Society, Washington, pp. 1–9 (2009)

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

    Article  Google Scholar 

  12. Sun, Y., Belding-Royer, E.M.: Dynamic address configuration in mobile ad hoc networks. UCSB Tech. Rep., pp. 2003–2011 (2003)

  13. Sun, Y., Royer, E.M.: A study of dynamic addressing techniques in mobile ad hoc networks. Wirel Comm Mob Comput 4, 315–329 (2004)

    Article  Google Scholar 

  14. Perkins, C., Malinen, J.T., Wakikawa, R., Belding-Royer, E.M., Sun, Y.: IP address autoconfiguration for ad hoc networks. IETF Draft (2001). http://tools.ietf.org/html/draft-perkins-manet-autoconf-01

  15. Vaidya, N.H.: Weak duplicate address detection in mobile ad hoc networks. In: Proceedings of ACM MobiHoc 2002, Lausanne, Switzerland, pp. 206–216 (2002)

  16. Weniger, K.: PACMAN: passive autoconfiguration for mobile ad hoc networks, Special issue. IEEE JSAC Wirel. Ad Hoc Netw. 23, 507–519 (2005)

    Google Scholar 

  17. Mansi, R.T., Ravi, P.: A distributed protocol for dynamic address assignment inmobile ad hoc networks. IEEE Trans. Mob. Comput. 5(1), 4–19 (2006)

    Google Scholar 

  18. Hussain, S.R., Saha, S., Rahman, A.: SAAMAN: scalable address autoconfiguration in mobile ad hoc networks. J. Netw. Syst. Manag. doi:10.1007/s10922-010-9187-4,2010

  19. Wang, X., Zhong, S.: An IPv6 address configuration scheme for wireless sensor networks based on location information. Telecommun. Syst. doi:10.1007/s11235-011-9499-z (2011) (published online 2011)

  20. Wang, X., Qian, H.: Hierarchical and low-power IPv6 address configuration for wireless sensor networks. Int. J. Commun. Syst. doi:10.1002/dac.1318. (2011) (published online 2011)

  21. Günes, M., Reibel, J.: An IP address configuration algorithm for zeroconf mobile multihop ad hoc networks. In: Proceedings of the International workshop broadband wireless ad hoc networks and services, Sophia Antipolis, France (2002)

  22. Hsu, Y.-Y., Tseng, C.-C.: Prime DHCP: a prime numbering address allocation mechanism for MANETs. IEEE Commun. Lett. 9(8), 712–714 (2005)

    Google Scholar 

  23. Zhou, H., Ni, L.M., Mutka, M.W.: Prophet address allocation for large scale manets. In: Proceedings of the IEEE INFOCOM 2003, San Francisco, CA, 2003, pp. 423–434 (2003)

  24. Jobin, J., Krishnamurthy, S.V., Tripathi, S.K.: A scheme for the assignment of unique addresses to support self-organization in wireless sensor networks. Veh. Technol. Conf. 6, 4578–4582 (2004)

    Google Scholar 

  25. Al-Mistarihi, Mamoun F., Al-Shurman, Mohammad, Qudaimat, Ahmad: Tree based dynamic address autoconfiguration in mobile ad hoc networks. Comput. Netw. 55, 1894–1908 (2011)

    Article  Google Scholar 

  26. Talipov, E., Shin, H., Han, S., Cha, H.: A lightweight stateful address autoconfiguration for 6LoWPAN. Wirel. Netw. doi:10.1007/s11276-010-0272-0 (2010) (published online: 28 August 2010)

  27. Kim, S., Chung, J.: Message complexity analysis of mobile ad hoc network address auto-configuration protocols. IEEE Trans. Mob. Comput. 7(3), 358–371 (2008)

    Google Scholar 

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

  29. Wang, X., Zhong, S.: All-IP communication between wireless sensor networks and IPv6 networks based on location information. Comput. Stand. Interface. doi:10.1016/j.csi.2012.05.005,2012

  30. Wang, X., Qian, H.: Constructing 6LoWPAN wireless sensor networks based on cluster tree. IEEE Trans. Veh. Technol. 61(3), 1398–1405 (2012)

    Article  Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. Changshu Institute of Technology, No. 99, Nansanhuan Street, Changshu City, 215500, Jiangsu, China

    Xiaonan Wang

  2. Nanjing University of Science and Technology, No. 200, Xiaolingwei Street, Nanjing City, 210094, Jiangsu, China

    Huanyan Qian

Authors
  1. Xiaonan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huanyan Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaonan Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, X., Qian, H. A Distributed Address Configuration Scheme for a MANET. J Netw Syst Manage 22, 559–582 (2014). https://doi.org/10.1007/s10922-013-9267-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-013-9267-3

Keywords

Search

Navigation