Abstract
Ant colonies are distributed systems that, in spite of the simplicity of their individuals, present a highly structured social organization. When such ant agents are used to solve the adaptive routing problems in communications networks, surprisingly good properties in terms of flexibility and adaptability that are competitive with traditional routing algorithm can be achieved. In this paper, the distributed adaptive routing algorithms that explore the network and rapidly learn good routes based on simple biological ants are investigated. A forward routing algorithm we proposed will be analyzed on a simulated network and the robustness and scalability are proved on a dynamic scenario. Our algorithm can directly influence the throughput and average delays of information messages and, hence have an impact on the overall performance of the network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Theraulaz, G., Bonabeau, E.: A brief history of stigmergy. Artificial Life (5), 97–116 (1999)
Bonabeau, E., Theraulaz, G.: Swarm Intelligence. Oxford University Press, Oxford (2000)
Oida, K., Sekido, M.: An agent-based routing system for QoS guarantees. In: Proc. IEEE International Conf. on Systems, Man, and Cybernetics, October 1999, pp. 833–838 (1999)
Di Caro, G., Dorigo, M.: AntNet: distributed stigmergetic control for communications networks. Journal of Artifical Intelligence Research (9), 317–365 (1998)
White, T., Pagurek, B.: Towards multi-swarm problem solving in networks. In: ICMAS 1998, July 1998, pp. 333–340 (1998)
Subramanian, D., Druschel, P., Chen, J.: Ants and reinforcement learning: a case study in routing in dynamic networks. In: Proceedings of the International Joint Conference on Artificial Intelligence, Palo Alto, pp. 832–838 (1997)
Schoonderwoerd, R., Holland, O., Bruten, J.: Ant-like Agents for Load Balancing in Telecommunications Networks. Technical Report HPL-96-35, HP Labs, Bristol (1996)
Heusse, M.: Adaptive agent-driven routing and load balancing in communication network. In: Proc. ANTS 1998, Brussels (October 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, H., Asano, S. (2003). An Agent-Based Approach to Routing in Communications Networks with Swarm Intelligence. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science(), vol 2801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39432-7_77
Download citation
DOI: https://doi.org/10.1007/978-3-540-39432-7_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20057-4
Online ISBN: 978-3-540-39432-7
eBook Packages: Springer Book Archive