Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Agent-Based Passive Autoconfiguration for Large Scale MANETs

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 to check access.

References

  1. 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. 2.

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

  3. 3.

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

  4. 4.

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

  5. 5.

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

  6. 6.

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

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

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

  9. 9.

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

  10. 10.

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

  11. 11.

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

  12. 12.

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

  13. 13.

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

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

  15. 15.

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

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

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

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

Keywords

  • Autoconfiguration
  • Duplication address detection
  • Address agent
  • Mobile ad hoc networks