Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2008, Vol. 9 Issue (12): 1666-1675    DOI: 10.1631/jzus.A0820118
Electrical & Electronic Engineering     
AFAR: adaptive fuzzy ant-based routing for communication networks
Seyed Javad MIRABEDINI, Mohammad TESHNEHLAB, M. H. SHENASA, Ali MOVAGHAR, Amir Masoud RAHMANI
Engineering Department, Science and Research Branch, Islamic Azad University, Tehran, Iran; Control Department, K. N. Toosi Technology University, Tehran, Iran; Computer Department, Sharif University, Tehran, Iran
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

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.

Key wordsAdaptive fuzzy routing algorithm      Swarm intelligence      Routing table      Communication network      Packet delay      Throughput     
Received: 20 February 2008     
CLC:  TN915.11  
Cite this article:

Seyed Javad MIRABEDINI, Mohammad TESHNEHLAB, M. H. SHENASA, Ali MOVAGHAR, Amir Masoud RAHMANI. AFAR: adaptive fuzzy ant-based routing for communication networks. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1666-1675.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0820118     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2008/V9/I12/1666

[1] Tsutomu Shohdohji, Fumihiko Yano, Yoshiaki Toyoda. A new algorithm based on metaheuristics for data clustering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 921-926.
[2] Xiang-yu PENG, Le-tian JIANG, Guo-zhi XU. Saturation throughput analysis of RTS/CTS scheme in an error-prone WLAN channel[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1714-1719.
[3] Mohsen SANEEI, Ali AFZALI-KUSHA, Zainalabedin NAVABI. A low-power high-throughput link splitting router for NoCs[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1708-1714.
[4] Guo Chuang-xin, Zhao Bo. A pooled-neighbor swarm intelligence approach to optimal reactive power dispatch[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 21-.
[5] ZHANG Hong, PAN Yuan-jiang. Affinity ultrafiltration of DNA topoisomerases-targeted compounds determined with HPLC/ESI-MS for drug candidate screening[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(8): 900-905.
[6] LÜ Yong, ZHAO Guang-zhou, SU Fan-jun, LI Xiao-run. Adaptive swarm-based routing in communication networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(7): 867-872.
[7] GUO Chuang-xin, HU Jia-sheng, YE Bin, CAO Yi-jia. Swarm intelligence for mixed-variable design optimization[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(7): 851-860.