Abstract
We propose a novel approach called adaptive fuzzy ant-based routing (AFAR), where a group of intelligent agents (or ants) builds paths between a pair of nodes, exploring the network concurrently and exchanging obtained information to update the routing tables. Routing decisions can be made by the fuzzy logic technique based on local information about the current network state and the knowledge constructed by a previous set of behaviors of other agents. The fuzzy logic technique allows multiple constraints such as path delay and path utilization to be considered in a simple and intuitive way. Simulation tests show that AFAR outperforms OSPF, AntNet and ASR, three of the currently most important state-of-the-art algorithms, in terms of end-to-end delay, packet delivery, and packet drop ratio. AFAR is a promising alternative for routing of data in next generation networks.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Akon, M.M., Goswami, D., Jyoti, S.A., 2004. Routing in Telecommunication Network with Controlled Ant Population. Proc. 1st IEEE Consumer Communications and Networking Conf., p.665–667.
Barabási, A., Bonabeau, E., 2003. Scale-free networks. Sci. Amer., 288(5):50–59.
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.
Birattari, M., di Caro, G.A., Dorigo, M., 2002. Toward the formal foundation of ant programming. LNCS, 2463:188–201.
Cheng, X., Hou, Y.B., 2003. A Study of Genetic Ant Routing Algorithm. Proc. Int. Conf. on Machine Learning and Cybernetics, p.2041–2045.
di Caro, G.A., Vasilakos, T., 2000. Ant-SELA: Ant-agents and Stochastic Automata Learn Adaptive Routing Tables for QoS Routing in ATM Networks. Ant Colonies to Artificial Ants: Second Int. Workshop on Ant Colony Optimization, Brussels, Belgium, p.101–104.
Dorigo, M., di Caro, G., 1998. AntNet: distributed stigmergetic control for communications networks. J. Artif. Intell. Res., 9:317–365.
Dorigo, M., di Caro, G., 1999. Ant Colony Optimization: A New Meta-heuristic. Proc. Congresson Evolutionary Computation, p.1470–1477.
Ducatelle, F., di Caro, G., Gambardella, L.M., 2006. An analysis of the different components of the AntHocNet routing algorithm. LNCS, 4150:37–48.
Katangur, A.K., Akkaladevi, S., Yi, P., Fraser, M.D., 2004. Applying Ant Colony Optimization to Routing in Optical Multistage Interconnection Networks with Limited Crosstalk. Proc. 18th Int. Parallel and Distributed Processing Symp., p.163–170. [doi:10.1109/IPDPS.2004.1303156]
Lü, Y., Zhao, G.Z., Su, F.J., Li, X.R., 2004. Adaptive swarm-based routing in communication networks. J. Zhejiang Univ. Sci., 5(7):867–872. [doi:10.1631/jzus.2004.0867]
Mirabedini, S.J., Teshnehlab, M., 2004. AntNeuroFuzzy: Optimal Solution for Traveling Salesman Problem Using Ant Colony and Neuro-fuzzy Systems. Proc. ICTIT Int. Conf., p.305–312.
Mirabedini, S.J., Teshnehlab, M., 2007a. Performance evaluation of fuzzy ant based routing method in connectionless networks. LNCS, 4488:960–965.
Mirabedini, S.J., Teshnehlab, M., 2007b. FuzzyAntNet: a novel multi-agent routing algorithm for communications networks. GESJ: Comput. Sci. Telecommun., 12(1): 45–49.
Mirabedini, S.J., Teshnehlab, M., Rahmani, A.M., 2007. FLAR: An Adaptive Fuzzy Routing Algorithm for Communications Networks Using Mobile Ants. Proc. Int. Conf. on Convergence Information Technology, p.1308–1315. [doi:10.1109/ICCIT.2007.26]
Sarif, B.A.B., Abd-El-Barr, M., Sait, S.M., Al-Saiari, U., 2004. Fuzzified Ant Colony Optimization Algorithm for Efficient Combinatorial Circuit Synthesis. Proc. IEEE Congress on Evolutionary Computation, p.1317–1324.
Sim, K.M., Sun, W.H., 2002. Multiple Ant-Colony Optimization for Network Routing. Proc. 1st Int. Symp. on Cyber Worlds, p.277–281. [doi:10.1109/CW.2002.1180890]
Sim, K.M., Sun, W.H., 2003. Ant colony optimization for routing and load-balancing: survey and new directions. IEEE Trans. on Syst. Man Cybern., Part A, 33(5):560–572. [doi:10.1109/TSMCA.2003.817391]
Singh, G., Das, S., Gosavi, S., Pujar, S., 2008. Ant Colony Algorithms for Steiner Trees: An Application to Routingin Sensor Networks. In: Sugumaran, V. (Ed.), Intelligent Information Technologies: Concepts, Methodologies, Tools and Applications. Idea Group Publishing, USA, p.1551–1575.
Tannenbaum, A.S., 2003. Computer Networks (4th Ed.). Prentice Hall, New Jersey.
Zhang, R.T., Phillis, Y., 2001. Admission control and scheduling in simple series parallel networks using fuzzy logic. IEEE Trans. on Fuzzy Syst., 9(2):307–314. [doi:10.1109/91.919251]
Zhang, S., Liu, Z., 2001. A QoS Routing Algorithm Based on Ant Algorithm. Proc. IEEE Int. Conf. on Communications, 5:1581–1585.
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the Iranian Telecommunication Research Center
Rights and permissions
About this article
Cite this article
Mirabedini, S.J., Teshnehlab, M., Shenasa, M.H. et al. AFAR: adaptive fuzzy ant-based routing for communication networks. J. Zhejiang Univ. Sci. A 9, 1666–1675 (2008). https://doi.org/10.1631/jzus.A0820118
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.A0820118
Key words
- Adaptive fuzzy routing algorithm
- Swarm intelligence
- Routing table
- Communication network
- Packet delay
- Throughput