Optimization of network routing ant colony algorithm based on feedback constraint

被引:0
|
作者
Liu, Li-jun [1 ]
机构
[1] Taizhou Univ, Dept Comp Sci & Technol, Taizhou 225300, Jiangsu, Peoples R China
关键词
Routing; Network; Topology; Ant Colony Algorithm;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Optimizing routing paths improves the network's topological properties and performance, and helps balance the network's energy. Traditional network routing algorithms use the energy balanced ring routing algorithm, which causes an uneven consumption of energy throughout the network. This paper thus proposes a method of optimizing network routing paths based on an improved ant colony algorithm with constraint feedback. First, a network model is designed, and its topology is established. The robust coefficients are determined, and route choices are used to update the GRAEB routing algorithm. Using the region segmentation method, the confidence interval of cluster routing task's random distribution is obtained. Through the ant feedback constraint, the probability of information being correctly transmitted is increased. According to Bayes' theorem, route node localization and saving of route location reliability recursive algorithm, network routing is optimized. Simulation experiments show that the algorithm can effectively increase the probability of information being transmitted correctly on the network, with transmission being almost distortion-free. As the number of routing hops increases, the advantages of this routing algorithm become more apparent, improving the quality of the information transmission.
引用
收藏
页码:590 / 597
页数:8
相关论文
共 50 条
  • [41] Network Optimization Using Ant Colony Algorithm
    Munge, Mamta
    Shubhangi, Handore
    [J]. 2016 INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL AND DYNAMIC OPTIMIZATION TECHNIQUES (ICACDOT), 2016, : 952 - 954
  • [42] HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network
    Wang, Jianping
    Osagie, Eseosa
    Thulasiraman, Parimala
    Thulasiram, Ruppa K.
    [J]. AD HOC NETWORKS, 2009, 7 (04) : 690 - 705
  • [43] Research on the optimization of distributed logistics routing based on particle swarm optimization algorithm and ant colony algorithm
    Dai, Jun
    Guo, Ji-Kun
    Niu, Yong-Jie
    Wang, Guo-Jing
    [J]. Metallurgical and Mining Industry, 2015, 7 (09): : 1003 - 1010
  • [44] Optimization Strategy for AODV Routing Protocol Based on Modified Ant Colony Algorithm
    Hu, Weihua
    Li, Yuanzhou
    [J]. ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, 2011, 153 : 34 - 41
  • [45] Study on optimization of logistics distribution routing based on improved ant colony algorithm
    He, Xiaohu
    [J]. International Journal of Simulation: Systems, Science and Technology, 2015, 16 (1B): : 1 - 14
  • [46] 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
    [J]. Journal of Computational Information Systems, 2012, 8 (20): : 8439 - 8446
  • [47] Research of Routing Optimization Problem in Logistics Distribution based on Ant Colony Algorithm
    Li, M. J.
    Hu, Y.
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND TECHNOLOGY (ICCST 2015), 2015, : 174 - 178
  • [48] A DYNAMIC ROUTING ALGORITHM IN WIRELESS SENSOR NETWORKS BASED ON ANT COLONY OPTIMIZATION
    Zhou, Xinxin
    Zhao, Yan
    [J]. 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 422 - 425
  • [49] An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks
    Sun, Yongjun
    Dong, Wenxin
    Chen, Yahuan
    [J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (06) : 1317 - 1320
  • [50] Distribution routing optimization in special drug based on improved ant colony algorithm
    Fei, Teng
    Zhang, Li-Yi
    Zhang, Wei
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (03): : 607 - 621