Skip to main content
SpringerLink
Log in

Agent-Based Passive Autoconfiguration for Large Scale MANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The autoconfiguration algorithm of the mobile node addresses is important in the practical usage of most mobile ad hoc networks (MANETs). The passive Duplicate Address Detection (PDAD) protocols can detect address conflicts in a passive manner and thus have very low protocol overhead. However, the blindly random assignment algorithm used in PDAD leads to a high initial conflict probability. In this paper, we propose a novel concept of address agent, based on which arises a novel autoconfiguration approach, to obtain the least address conflict probability. Most features of PDAD are inherited, e.g., address conflicts are still detected in a passive manner based on anomalies in routing protocol traffic. Analysis and simulation show that our algorithm outperforms existing methods.

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

References

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

  2. Droms, R. (1997). Dynamic host configuration protocol. RFC 2131.

  3. Droms, R., Bound, J., Volz, B., & Lemon, T. (2003). Dynamic host configuration protocol for IPv6 (DHCPv6). RFC 3315.

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

    Article  Google Scholar 

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

  6. Thomson, S., & Narten, T. (1998). IPv6 stateless address autoconfiguration. RFC 2462.

  7. Weniger K., (2003). Passive duplicate address detection in mobile ad hoc networks. In Proceedings of the 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. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. RFC 3561.

  10. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR). RFC 3626.

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

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

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

    Article  Google Scholar 

  14. 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 

  15. Barr, R. (2004). SWANS-scalable wireless ad hoc network simulator.

  16. 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 

  17. 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.

Download references

Author information

Authors and Affiliations

  1. Shanghai Jiao Tong University, A0303391, Minhang Road 800, Minhang Area, Shanghai, 200240, P.R. China

    Longjiang Li, Yunze Cai, Xiaoming Xu & Yonggang Li

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

  4. Yonggang Li
    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. et al. Agent-Based Passive Autoconfiguration for Large Scale MANETs. Wireless Pers Commun 43, 1741–1749 (2007). https://doi.org/10.1007/s11277-007-9340-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-007-9340-x

Keywords

Search

Navigation