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 条
  • [41] Feature Selection using Ant Colony Optimization
    Deriche, Mohamed
    2009 6TH INTERNATIONAL MULTI-CONFERENCE ON SYSTEMS, SIGNALS AND DEVICES, VOLS 1 AND 2, 2009, : 619 - 622
  • [42] An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks
    Sun, Yongjun
    Dong, Wenxin
    Chen, Yahuan
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (06) : 1317 - 1320
  • [43] Ant Colony Optimization Algorithms-Based Routing Planning of Mobile Sink
    Wang Jia
    He Zhimin
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL IV, 2010, : 86 - 89
  • [44] Routing Protocols Based on Ant Colony Optimization in Wireless Sensor Networks: A Survey
    Liu, Xuxun
    IEEE ACCESS, 2017, 5 : 26303 - 26317
  • [45] An Energy Efficient Mesh LNN Routing Protocol Based on Ant Colony Optimization
    Marques, Vinicius de Figueiredo
    Kniess, Janine
    Parpinelli, Rafael Stubs
    2018 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2018, : 43 - 48
  • [46] Improved CCN Routing Based on the Combination of Genetic Algorithm and Ant Colony Optimization
    Huang, Pei
    Chen, Jianya
    2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 846 - 849
  • [47] Ant-colony optimization based QoS routing in named data networking
    Huang, Qiuyong
    Luo, Fangqiong
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2016, 16 (03) : 671 - 682
  • [48] An improved ant colony optimization based algorithm for the capacitated arc routing problem
    Santos, Luis
    Coutinho-Rodrigues, Joao
    Current, John R.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2010, 44 (02) : 246 - 266
  • [49] A Survey of Ant Colony Optimization-Based Approaches to Routing in Computer Networks
    Janacik, Peter
    Orfanus, Dalimir
    Wilke, Adrian
    FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION (ISMS 2013), 2013, : 427 - 432
  • [50] Ant colony optimization based network intrusion feature selection and detection
    Gao, HH
    Yang, HH
    Wang, XY
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 3871 - 3875
12345