Research on Improved Fuzzy Optimization Routing Problem in WSNs Based on Genetic Ant Colony Algorithm

被引:0
|
作者
Li, Xiaoguang [1 ]
Li, Guanghong [2 ]
Zhang, Songan [3 ]
Yuan, Qiang [3 ]
机构
[1] Luoyang Inst Sci & Technol, Dept Elect Engn & Automat, Luoyang 471023, Peoples R China
[2] Luoyang Inst Sci & Technol, Project Practice Ctr, Luoyang 471023, Peoples R China
[3] Luoyang Urban Planning & Architecture Design Res, Luoyang 471003, Peoples R China
关键词
Wireless sensor networks; Genetic ant colony algorithm; Network lifetime;
D O I
10.14257/ijunesst.2016.9.6.16
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The combination of traditional ant colony algorithm in solving the optimization process to consume a large amount of time, easily falling into local optimal solution and convergence is slow and other disadvantages, while also generating a lot of useless redundant iterative code, operation efficiency is low. Therefore, ant colony optimization algorithm is proposed. The algorithm based on genetic algorithm has the ability to search the global ant colony algorithm also has a parallel and positive feedback mechanisms. Changes in the use of genetic algorithm selection operator, crossover operator and mutation operator action to determine the distribution of pheromone on the path, the ant colony algorithm for feature selection using support vector machine classifiers for evaluating the performance characteristics of the feedback sub-Variorum And by changing the pheromone iteration, parameter selection and increase the local pheromone update feature nodes guided the re-combination. The algorithm uses probability expectation values are obtained to meet under the conditions with minimal sensor nodes, and gives the optimal coverage and connectivity probability models and reasoning. The experimental results show that, the algorithm can not only use the least nodes complete the effective target area to be covered, and in reducing the network energy consumption is also greatly improved, simultaneously reduces the cyber source configuration, improve the network life cycle.
引用
收藏
页码:169 / 179
页数:11
相关论文
共 50 条
  • [1] An Improved Ant Colony Routing Algorithm for WSNs
    Zhi, Tan
    Hui, Zhang
    JOURNAL OF SENSORS, 2015, 2015
  • [2] The multi-objective routing optimization of WSNs based on an improved ant colony algorithm
    Xuwei
    Lizhi
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [3] The Research on Vehicle Routing Problem based on Improved Ant Colony Algorithm
    Jiang, Zhengqiang
    Wu, Yue
    ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2439 - 2446
  • [4] Research on Vehicle Routing Problem with Time Windows Based on Improved Genetic Algorithm and Ant Colony Algorithm
    Chen, Guangqiao
    Gao, Jun
    Chen, Daozheng
    ELECTRONICS, 2025, 14 (04):
  • [5] Research on an Improved Optimization Algorithm Based on Ant Colony to Solve WBC Scanning Routing Problem
    Sun, Minglei
    Wang, Qiwei
    Xie, Quanxian
    2013 ICME INTERNATIONAL CONFERENCE ON COMPLEX MEDICAL ENGINEERING (CME), 2013, : 76 - 79
  • [6] 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
  • [7] 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
  • [8] The Research on QoS Routing Algorithm Based on Improved Optimization Sorting Ant Colony Algorithm
    Qiu, ChunHui
    Gong, Yue
    Zhou, KaiXi
    PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 448 - 452
  • [9] Vehicle Routing Problem Research Based on Genetic-ant Colony Algorithm
    Zhang Liangzhi
    Hou Yimeng
    Li Peide
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 1946 - +
  • [10] Research of Routing Optimization Problem in Logistics Distribution based on Ant Colony Algorithm
    Li, M. J.
    Hu, Y.
    2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND TECHNOLOGY (ICCST 2015), 2015, : 174 - 178