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
来源
INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING | 2016年 / 9卷 / 05期
关键词
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 条
  • [31] Optimizing logistic distribution routing problem based on improved ant colony algorithm
    Zhang, Wei-Ze
    Lin, Jian-Bo
    Wu, Hong-Sen
    Tong, Ruo-Feng
    Dong, Jin-Xiang
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2008, 42 (04): : 574 - 578
  • [32] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
    Chen, Chia-Ho
    Ting, Ching-Jung
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 115 - 126
  • [33] An improved ant colony optimization for the communication network routing problem
    Zhao, Dongming
    Luo, Liang
    Zhang, Kai
    MATHEMATICAL AND COMPUTER MODELLING, 2010, 52 (11-12) : 1976 - 1981
  • [34] RETRACTED: Application Research of Vehicle Routing Problem based on An Improved Ant Colony Algorithm (Retracted Article)
    Sun Yunshan
    Zhang Liyi
    Sun Yunshan
    Duan Jizhong
    PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 7, 2010, : 468 - 472
  • [35] Application of An improved Ant Colony Optimization on Multicast Routing Problem
    Liu Yanchun
    Xu Zhendong
    Yang Bo
    Zhang Yi
    2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 592 - 595
  • [36] Study on optimization of logistics distribution routing based on improved ant colony algorithm
    He, Xiaohu
    International Journal of Simulation: Systems, Science and Technology, 2015, 16 (1B): : 1 - 14
  • [37] An improved Ant colony optimization for communication network routing problem
    Zhao, Dongming
    Luo, Liang
    Zhang, Kai
    2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 363 - +
  • [38] 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
  • [39] Distribution routing optimization in special drug based on improved ant colony algorithm
    Fei, Teng
    Zhang, Li-Yi
    Zhang, Wei
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (03): : 607 - 621
  • [40] Optimization of Logistics Collaborative Distribution Routing Based on Improved Ant Colony Algorithm
    Wang, Jianxin
    Yang, Yu
    Zhang, Na
    Wang, Tong
    2017 6TH INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY AND MANAGEMENT (ICITM), 2017, : 36 - 40