Skip to main content
SpringerLink
Log in

Spanning-tree based autoconfiguration for mobile ad hoc networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In order to allow truly spontaneous and infrastructureless networking, autoconfiguration algorithm is needed in the practical usage of most mobile ad hoc networks (MANETs). This paper presents spanning-tree based autoconfiguration for mobile ad hoc networks, a novel approach for the efficient distributed address autoconfiguration. With the help of the spanning tree, the proposed scheme attempts to distribute address resources as balanced as possible at the first beginning. Since each node holds a block of free addresses, a newly joining node can obtain a free address almost immediately. Subnet partitioning and merging are well supported. Finally, analysis and simulation demonstrate that our algorithm outperforms the existing approaches in terms of both communication overhead and configuration latency.

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. Weniger, K., & Martina, Z. (2004). Mobile ad hoc networks—current approaches and future directions. In Proceedings of the IEEE network, Karlsruhe University, Germany.

  2. Günes, M., & Reibel, J. (2002). 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.

  3. Nesargi, S., & Prakash, R. (2002). MANETconf: Configuration of hosts in a mobile ad hoc network. In Proceedings of the IEEE INFOCOM 2002, New York, NY.

  4. Boleng, J. (2002). Efficient network layer addressing for mobile ad hoc networks. In Proc. int’l. conf. wireless networks (pp. 271–277) Las Vegas, NV.

  5. Zhou, H., Ni, L. M., & Mutka, M. W. (2003). Prophet address allocation for large scale manets. In Proceedings of the IEEE INFOCOM 2003, San Francisco, CA.

  6. Mohsin, M., & Prakash, R. (2002). IP address assignment in a mobile ad hoc network. In Proceedings of the IEEE MILCOM 2002, Anaheim, CA.

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

    Article  Google Scholar 

  8. Perkins, C., et al. (2001). IP address autoconfiguration for ad hoc networks. IETF draft.

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

  10. Weniger, K. (2003). Passive duplicate address detection in mobile ad hoc networks. In Proceedings of the IEEE WCNC 2003, New Orleans, LA.

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

  12. Weniger, K. (2005). PACMAN: Passive autoconfiguration for mobile ad hoc networks. IEEE JSAC, Special Issue on Wireless Ad Hoc Networks.

  13. Narten, T., Nordmark, E., & Simpson, W. (1998). Neighbor discovery for IP version 6. IETF RFC 2461.

  14. Barr, R. (2004). JiST-Java in simulation time: User guide and tutorial.

  15. Hinden, R., & Haberman, B. (2005). Unique local IPv6 unicast addresses. draft-ietf-ipv6-unique-local-ADDR-09.txt.

  16. Broch, J., Maltz, D., Johnson, D., Hu, Y., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc routing protocols. In Proceedings of the 4th annual ACM/IEEE inter-national conference on mobile computing and networking, pp. 85–97.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, 200240, China

    Longjiang Li

  2. Department of Automatic Control, Shanghai Jiaotong University, Shanghai, 200240, China

    Yunze Cai & Xiaoming Xu

  3. University of Shanghai for Science and Technology, Shanghai, 200093, China

    Xiaoming Xu

  4. Shanghai Academy of Systems Science, Shanghai, 200093, 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. Spanning-tree based autoconfiguration for mobile ad hoc networks. Wireless Pers Commun 43, 1465–1477 (2007). https://doi.org/10.1007/s11277-007-9320-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-007-9320-1

Keywords

Search

Navigation