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 条

[21] Fault-Tolerant Adaptive Routing Algorithm for Mesh Network Based on the Turn Model
Miura, Yasuyuki
Fukase, Naohisa
Nakao, Tsukasa-Pierre
2024 11TH INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS-TAIWAN, ICCE-TAIWAN 2024, 2024, : 7 - 8
[22] Routing Fault-Tolerant Sliding Scheduled Traffic in WDM Optical Mesh Networks
Saradhi, Chava Vijaya
Gurusamy, Mohan
Piesiewicz, Radoslaw
2008 5TH INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS (BROADNETS 2008), 2008, : 197 - +
[23] Adaptive fault-tolerant wormhole routing algorithms for hypercube and mesh interconnection networks
Shih, JD
11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 333 - 340
[24] Fault-tolerant routing mechanism based on network coding in wireless mesh networks
Peng, Yuhuai
Song, Qingyang
Yu, Yao
Wang, Fei
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 37 : 259 - 272
[25] A new fault-tolerant routing scheme for 2-dimesnsioal mesh networks
Wang, GC
Chen, JN
PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 95 - 98
[26] ORIGIN-BASED FAULT-TOLERANT ROUTING IN THE MESH
LIBESKINDHADAS, R
BRANDT, E
FUTURE GENERATION COMPUTER SYSTEMS, 1995, 11 (06) : 603 - 615
[27] Fault-tolerant multicast routing in the mesh with no virtual channels
LibeskindHadas, R
Watkins, K
Hehre, T
SECOND INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE, PROCEEDINGS, 1996, : 180 - 190
[28] A General Fault-Tolerant Minimal Routing for Mesh Architectures
Zhao, Hongzhi
Bagherzadeh, Nader
Wu, Jie
IEEE TRANSACTIONS ON COMPUTERS, 2017, 66 (07) : 1240 - 1246
[29] A Fault-Tolerant Routing Algorithm Design for On-Chip Optical Networks
Xiang, Dong
Zhang, Yan
Shan, Shuchang
Xu, Yi
2013 IEEE 32ND INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS 2013), 2013, : 1 - 9
[30] Double Stairs: A Fault-Tolerant Routing Algorithm for Networks-on-Chip
Fakhrali, Saleh
Zarandi, Hamid R.
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2016, 25 (06)

← 1 2 3 4 5 →