Skip to main content
SpringerLink
Log in

Adaptive swarm-based routing in communication networks

  • Electrical Engineering
  • Published:
Journal of Zhejiang University-SCIENCE A Aims and scope Submit manuscript

Abstract

Swarm intelligence inspired by the social behavior of ants boasts a number of attractive features, including adaptation, robustness and distributed, decentralized nature, which are well suited for routing in modern communication networks. This paper describes an adaptive swarm-based routing algorithm that increases convergence speed, reduces routing instabilities and oscillations by using a novel variation of reinforcement learning and a technique called momentum. Experiment on the dynamic network showed that adaptive swarm-based routing learns the optimum routing in terms of convergence speed and average packet 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

References

  • Barán, B., Sosa, R., 2001. AntNet routing algorithm for data networks based on mobile agents.Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial,12:75–84.

    Google Scholar 

  • Beckers, R., Deneubourg, J.L., 1992. Trails and U-turns in the selection of the shortest path by the ant Lasius Niger.Journal of Theoretical Biology,159:397–415.

    Article  Google Scholar 

  • Di Caro, G., Dorigo, M., 1997. AntNet: A Mobile Agents Approach to Adaptive Routing. Tech. Rep. IRIDIA/97-12, IRIDIA, Universite Libre de Bruxelles, Belgium.

    Google Scholar 

  • Di Caro, G., Dorigo, M., 1998. AntNet: distributed stigmergetic control for communication networks.Journal of Artificial Intelligence Research,9:317–365.

    Article  MATH  Google Scholar 

  • Goss, S., Aron, S., Deneubourg, J.L., Pasteels, J.M., 1989. Self-organized shortcuts in the Argentine ant.Naturwissenschaften,76:579–581.

    Article  Google Scholar 

  • Heusse, M., Snyers, D., Guérin, S., Kuntz, P., 1998. Adaptive Agent-driven Routing and Load Balancing in Communication Network. Proc. ANTS’98, First International Workshop on Ant Colony Optimization, Brussels, Belgium, p. 15–16.

  • Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L., 1996. Ant-based load balancing in telecommunication networks.Adaptive Behavior,5(2):169–207.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Electrical Engineering, Zhejiang University, 310027, Hongzhou, China

    Yong Lü, Guang-zhou Zhao, Fan-jun Su & Xiao-run Li

Authors
  1. Yong Lü
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guang-zhou Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fan-jun Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiao-run Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Lü.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lü, Y., Zhao, Gz., Su, Fj. et al. Adaptive swarm-based routing in communication networks. J. Zhejiang Univ. Sci. A 5, 867–872 (2004). https://doi.org/10.1631/BF02937682

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/BF02937682

Key words

Document code

CLC number

Search

Navigation