A fast routing selection method based on ant colony optimization

被引:0
|
作者
Zhao Jian-peng [1 ]
Guo Shi-ze [1 ]
Zheng Kang-feng [1 ]
Hu Yi-xun [1 ]
Jia Wei [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Informat Secur Ctr, Beijing 100876, Peoples R China
来源
PROCEEDINGS OF THE 2012 SECOND INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2012) | 2012年
关键词
router-level topology simulation; ant colony optimization; Dijkstra algorithm; shortest path; TOPOLOGY;
D O I
10.1109/IMCCC.2012.192
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A fast clustering routing algorithm based on ant colony optimization and Dijkstra Algorithm is proposed on account of the router-level network topology simulation. First, FCRSA takes advantages of ant colony optimization to cluster the nodes in the network, then uses the improved Dijkstra algorithm to search for the shortest paths in the clusters, reducing the time needed for path selecting in router-level network topology simulation effectively. Experimental results show that the FCRSA-based simulation system of network topology is adequate for topology simulation on router-level.
引用
收藏
页码:797 / 801
页数:5
相关论文
共 50 条
  • [1] A novel method based on ant colony optimization for gene selection
    Cui, Guangdi
    Wang, Gang
    Li, Ying
    Fan, Jizhang
    RESEARCH IN MATERIALS AND MANUFACTURING TECHNOLOGIES, PTS 1-3, 2014, 835-836 : 1850 - +
  • [2] The logistics vehicle routing optimization method and implementation based on ant colony algorithm
    Chen, Changmin
    Xie, Weicheng
    Fan, Songsong
    Li, Lingling
    Zhang, Xue
    Huang, Chao
    Journal of Computational Information Systems, 2012, 8 (20): : 8439 - 8446
  • [3] A NEW ANT COLONY OPTIMIZATION ALGORITHM BASED BAND SELECTION METHOD
    Sun, Xu
    Yang, Lina
    Shen, Qian
    Ni, Li
    Zhang, Bing
    2014 6TH WORKSHOP ON HYPERSPECTRAL IMAGE AND SIGNAL PROCESSING: EVOLUTION IN REMOTE SENSING (WHISPERS), 2014,
  • [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] Modifications of ant colony optimization method for feature selection
    Subbotin, Sergey
    Eynik, Alexey
    2007 PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS, 2007, : 493 - 494
  • [6] Ant colony optimization for multicast routing
    Wang, Y
    Xie, JY
    2000 IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS: ELECTRONIC COMMUNICATION SYSTEMS, 2000, : 54 - 57
  • [7] Ant Colony Optimization Based Feature Selection Method for QEEG Data Classification
    Erguzel, Turker Tekin
    Ozekes, Serhat
    Gultekin, Selahattin
    Tarhan, Nevzat
    PSYCHIATRY INVESTIGATION, 2014, 11 (03) : 243 - 250
  • [8] 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
  • [9] Ant Colony Optimization based Routing in IoT for Healthcare Services
    Priyanka
    Kaur, Jashanpreet
    PROCEEDINGS OF THE 2018 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS), 2018, : 1155 - 1159
  • [10] 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