MSDP with ACO: A maximal SRLG disjoint routing algorithm based on ant colony optimization

被引：16

作者：

Rostami, Mohammad Javad ^{[1
]}

Zarandi, Azadeh Alsadat Emrani ^{[1
]}

Hoseininasab, Seyed Mohamad ^{[1
]}

机构：

[1] Shahid Bahonar Univ Kerman, Dept Comp Engn, Kerman, Iran

来源：

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS | 2012年 / 35卷 / 01期

关键词：

Ant colony optimization; SRLG Disjoint routing; Routing;

D O I：

10.1016/j.jnca.2011.08.009

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Failure resilience is a desired feature in communication networks, and different methods can be considered in order to achieve this feature. One of these methods is diverse Routing. In this paper, we are going to suggest a sort of diverse routing algorithm, which can find two maximal shared risk link group (SRLG) disjoint paths between a source and a destination node. This algorithm is based on ant colony optimization algorithm, which consists of three parts. These parts are graph transformation technique, finding two maximal edge-disjoint routes and reverse transformation. The final routes are always maximal SRLG disjoint. Simulation results show the efficiency of the proposed method. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：394 / 402

页数：9

共 50 条

[1] Modified Ant Colony Optimization (ACO) Based Routing Protocol for MANET
Banerjee, Saptarshi
Majumdar, Arnab
Saha, Himadri Nath
Dey, Ratul
2015 INTERNATIONAL CONFERENCE AND WORKSHOP ON COMPUTING AND COMMUNICATION (IEMCON), 2015,
[2] CoSE: A SRLG-disjoint routing algorithm
Rostami, Mohammad Javad
Khorsandi, Siavash
Khodaparast, Ali Asghar
ECUMN 2007: FOURTH EUROPEAN CONFERENCE ON UNIVERSAL MULTISERVICE NETWORKS, PROCEEDINGS, 2007, : 86 - 92
[3] CACONET: Ant Colony Optimization (ACO) Based Clustering Algorithm for VANET
Aadil, Farhan
Bajwa, Khalid Bashir
Khan, Salabat
Chaudary, Nadeem Majeed
Akram, Adeel
PLOS ONE, 2016, 11 (05):
[4] WSN routing algorithm based on routing strategy with ant colony optimization
Zhangjiakou University, Zhangjiakou, Hebei, 075000, China
Sensors Transducers, 2013, 12 (279-284):
[5] ACO - Ant Colony Optimization
Pesl, Ivan
Zumer, Viljem
Brest, Janez
ELEKTROTEHNISKI VESTNIK-ELECTROCHEMICAL REVIEW, 2006, 73 (2-3): : 93 - 98
[6] Algorithm for multimedia multicast routing based on ant colony optimization
Wang, Ying
Xie, Jian-Ying
Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2002, 36 (04): : 526 - 528
[7] A novel routing algorithm of WSN based on ant colony optimization
Zhu, Si-Feng
Liu, Fang
Chai, Zheng-Yi
Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2010, 30 (11): : 1295 - 1300
[8] Ad Hoc routing algorithm based on ant colony optimization
Yu, Wanjun
Zuo, Guoming
Li, Chao
Li, Qianqian
Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2007, 28 (SUPPL. 5): : 166 - 170
[9] Uneven clustering routing algorithm based on ant colony optimization
Liu H.
Li H.
2018, Huazhong University of Science and Technology (46): : 50 - 54
[10] A Survey on the Utilization of Ant Colony Optimization (ACO) Algorithm in WSN
Gajalakshmi, G.
Srikanth, G. Umarani
2016 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2016,

← 1 2 3 4 5 →