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 条
  • [31] Ant Colony Optimization for the Electric Vehicle Routing Problem
    Mavrovouniotis, Michalis
    Ellinas, Georgios
    Polycarpou, Marios
    2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 1234 - 1241
  • [32] Ant Colony Optimization Routing Algorithm with Tabu Search
    Yoshikawa, Masaya
    Otani, Kazuo
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 2104 - 2107
  • [33] Ant colony optimization techniques for the vehicle routing problem
    Bell, JE
    McMullen, PR
    ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) : 41 - 48
  • [34] Enhanced Ant Colony Optimization for Inventory Routing Problem
    Wong, Lily
    Moin, Noor Hasnah
    22ND NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM22), 2015, 1682
  • [35] Using Ant Colony Optimization for Routing in VLSI Chips
    Arora, Tamanna
    Moses, Melanie
    BICS 2008: PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTATIONAL METHODS USED FOR SOLVING DIFFICULT PROBLEMS-DEVELOPMENT OF INTELLIGENT AND COMPLEX SYSTEMS, 2008, 1117 : 145 - 156
  • [36] Ant Colony Optimization for Feature Subset Selection
    Al-Ani, Ahmed
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 4, 2005, 4 : 35 - 38
  • [37] An ant colony optimization algorithm for selection problem
    Suo, Yang
    Zhu, Lina
    Zang, Qigui
    Wang, Quan
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1939 - 1942
  • [38] Bidirectional Ant Colony Optimization for Feature Selection
    Markid, Hossein Yeganeh
    Dadaneh, Behrouz Zamani
    Moghaddam, Mohsen Ebrahimi
    2015 INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND SIGNAL PROCESSING (AISP), 2015, : 53 - 58
  • [39] An ant colony optimization routing based on robustness for ad hoc networks with GPSs
    Kadono, Daisuke
    Izumi, Tomoko
    Ooshita, Fukuhito
    Kakugawa, Hirotsugu
    Masuzawa, Toshimitsu
    AD HOC NETWORKS, 2010, 8 (01) : 63 - 76
  • [40] A Novel Routing Protocol in Wireless Sensor Networks based on Ant Colony Optimization
    Xie Hui
    Zhang Zhi-gang
    Zhou Xue-guang
    2009 INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND INFORMATION APPLICATION TECHNOLOGY, VOL II, PROCEEDINGS, 2009, : 646 - 649
12345