A hybrid optimisation algorithm based on GA algorithm and ACO algorithm improvements for routing selection in heterogeneous sensor networks

被引:0
|
作者
Wu, Mei [1 ]
Cao, Ning [2 ]
Wang, Haihui [1 ]
Xu, Lina [3 ]
Li, Guofu [4 ]
机构
[1] Wuhan Inst Technol, Sch Comp Sci & Engn, Wuhan, Peoples R China
[2] Qingdao Binhai Univ, Coll Informat Engn, Qingdao, Peoples R China
[3] Univ Coll Dublin, Sch Comp Sci, Dublin, Ireland
[4] Univ Shanghai Sci & Technol, Shanghai, Peoples R China
关键词
routing; clustering; genetic algorithm; improvement; sensor networks; GENETIC ALGORITHM; WIRELESS; PROTOCOL;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless sensor applications have been pushed to the forefront in recent years mostly owing to the advent of the internet of networks. Using genetic algorithms and ant colony optimisation algorithms, many achievements have been made on engineering design problems, but the results optimised by these methods are often not satisfied by wireless sensor applications. In this paper, GAAC, a hybrid routing algorithm, is designed aiming to the defects of simple genetic algorithm and ant colony algorithm. With improvement, simulation results show that GAAC has made great effects in convergence precision.
引用
收藏
页码:177 / 185
页数:9
相关论文
共 50 条
  • [21] A Hybrid ACO Algorithm for Capacitated Vehicle Routing Problems
    Sun, Xiaoqi
    Fu, Yuzhuo
    Liu, Ting
    2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 510 - 514
  • [22] A hybrid ACO/PSO based algorithm for QoS multicast routing problem
    Patel, Manoj Kumar
    Kabat, Manas Ranjan
    Tripathy, Chita Ranjan
    AIN SHAMS ENGINEERING JOURNAL, 2014, 5 (01) : 113 - 120
  • [23] A new hybrid task scheduling algorithm designed based on ACO and GA
    Zhang, Xi (zhangxi@sztu.edu.cn), 2018, Ubiquitous International (09):
  • [24] A Genetic Algorithm Based and Subtree Restricted Routing Algorithm in Wireless Sensor Networks
    Huang, Zhi
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2018, 14 (03) : 52 - 65
  • [25] AntWMNet - A Hybrid Routing Algorithm for Wireless Mesh Networks Based on Ant Colony Optimisation
    Mariscal, Luis J.
    Trivino, Alicia
    Boavida, Fernando
    WIRED/WIRELESS INTERNET COMMUNICATIONS, WWIC 2015, 2015, 9071 : 108 - 121
  • [26] A novel beaconless routing algorithm based on EBGR algorithm for wireless sensor networks
    Ganje F.
    Mahmoodzadeh A.
    International Journal of Mobile Network Design and Innovation, 2020, 10 (01) : 29 - 34
  • [27] Minimised Jaya Algorithm-based Structure Optimisation for Heterogeneous Wireless Sensor Networks
    Mishra, Piyush
    Sahoo, Debasish
    Khandelwal, Hemant
    Ammar, Nishith
    Sobhanayak, Srichandan
    PROCEEDINGS OF THE 2020 5TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND SECURITY (ICCCS-2020), 2020,
  • [28] A Routing Algorithm Based on Hybrid Antenna for Wireless Sensor Networks in Large Area
    Weng, Jiang-Peng
    Chen, Hua-Qiang
    Tie, Feng-Lian
    Sun, Bao-Xia
    Wang, Wei-Xing
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORKS (WCSN 2016), 2016, 44 : 617 - 620
  • [29] Extending the lifetime of wireless sensor networks: A hybrid routing algorithm
    Abdulla, Ahmed E. A. A.
    Nishiyama, Hiroki
    Kato, Nei
    COMPUTER COMMUNICATIONS, 2012, 35 (09) : 1056 - 1063
  • [30] A hybrid Energy Aware Routing Algorithm for Wireless Sensor Networks
    Bilami, Azeddine
    Boubiche, Djallel Eddine
    2008 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2008, : 982 - 987