A FAULT-TOLERANT HEURISTIC ROUTING ALGORITHM USING ANT COLONIES IN MESH NETWORKS

被引：0

作者：

Soleimany, Alireza ^{[1
]}

Lotfi, Shahriyar ^{[1
]}

机构：

[1] Islamic Azad Univ, Dept Comp, Qazvin Branch, Qazvin, Iran

来源：

2011 INTERNATIONAL CONFERENCE ON COMPUTER AND COMPUTATIONAL INTELLIGENCE (ICCCI 2011) | 2012年

关键词：

Fault-Tolerance Routing; Mesh Network; Ant Colony Algorithm; Network Routing; CONVEX FAULTS;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

"Message Routing" is one of the important issues in computer networks. Routing with fault-tolerant has an important effect on the fast exchange of information in such networks. In this article, four types of ants are used for fault-tolerant routing in mesh networks. From these four types of ants, two types are for routing and the two other types are for fault-finding, discovering new routes and finding the shortest path dynamically. Finally, the proposed method is compared with fault-tolerant routing algorithm in mesh networks using the balanced ring. Simulation results showed that this method reacted quickly about network faults, meanwhile in each time step the data can choose the optimal path to reach their destination.

引用

页码：683 / 689

页数：7

共 50 条

[1] Fault-tolerant wormhole routing algorithm for mesh networks
Sui, PH
Wang, SD
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (01): : 9 - 14
[2] A probabilistic approach to fault-tolerant routing algorithm on mesh networks
Wang, GC
Li, TS
Chen, JN
TENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2004, : 577 - 584
[3] NEW FAULT-TOLERANT BROADCAST ROUTING ALGORITHM ON MESH NETWORKS
Wang, Gaocai
Chen, Jianer
Lin, Chuang
JOURNAL OF INTERCONNECTION NETWORKS, 2010, 11 (3-4) : 175 - 187
[4] A heuristic fault-tolerant routing algorithm in mesh using rectilinear-monotone polygonal fault blocks
Wang, Dajin
JOURNAL OF SYSTEMS ARCHITECTURE, 2007, 53 (09) : 619 - 628
[5] A Fault-Tolerant and Heuristic Routing Algorithm for Faulty Hypercubes
闵有力
闵应骅
JournalofComputerScienceandTechnology, 1995, (06) : 536 - 544
[6] Fault-tolerant and heuristic routing algorithm for faulty hypercubes
1600, (10):
[7] FAULT-TOLERANT WORMHOLE ROUTING ALGORITHMS FOR MESH NETWORKS
BOPPANA, RV
CHALASANI, S
IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (07) : 848 - 864
[8] Fault-Tolerant Routing Algorithm for Mesh based NoC using Reinforcement Learning
Samala, Jagadheesh
Takawale, Harshvardhan
Chokhani, Yash
Bhanu, P. Veda
Soumya, J.
2020 24TH INTERNATIONAL SYMPOSIUM ON VLSI DESIGN AND TEST (VDAT), 2020,
[9] A fault-tolerant fully adaptive routing algorithm for collaborative computing in wireless mesh networks
Liang, Cao
Huang, Xin-Ming
Ma, Jing
INDEPENDENT COMPONENT ANALYSES, WAVELETS, UNSUPERVISED NANO-BIOMIMETIC SENSORS, AND NEURAL NETWORKS V, 2007, 6576
[10] FAULT-TOLERANT ROUTING IN MESH ARCHITECTURES
OLSON, A
SHIN, KG
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (11) : 1225 - 1232

← 1 2 3 4 5 →