A Novel Chaotic Elite Adaptive Genetic Algorithm for Task Allocation of Intelligent Unmanned Wireless Sensor Networks

被引:1
作者
Fei, Hongmei [1 ]
Zhang, Baitao [1 ]
Liu, Yan [1 ]
Yan, Manli [2 ]
Lu, Yi [3 ]
Zhou, Jie [1 ]
机构
[1] Shihezi Univ, Coll Informat Sci & Technol, Shihezi 832000, Peoples R China
[2] Tongji Univ, Coll Econ & Management, Shanghai 200092, Peoples R China
[3] Xian Univ Elect Sci & Technol, Sch Space, Xian 710126, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2023年 / 13卷 / 17期
关键词
genetic algorithm; Particle Swarm Optimization; task allocation; wireless sensor networks;
D O I
10.3390/app13179870
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
In recent times, the progress of Intelligent Unmanned Wireless Sensor Networks (IUWSNs) has inspired scientists to develop inventive task allocation algorithms. These efficient techniques serve as robust stochastic optimization methods, aimed at maximizing revenue for the network's objectives. However, with the increase in sensor numbers, the computation time for addressing the challenge grows exponentially. To tackle the task allocation issue in IUWSNs, this paper introduces a novel approach: the Chaotic Elite Adaptive Genetic Algorithm (CEAGA). The optimization problem is formulated as an NP-complete integer programming challenge. Innovative elite and chaotic operators have been devised to expedite convergence and unveil the overall optimal solution. By merging the strengths of genetic algorithms with these new elite and chaotic operators, the CEAGA optimizes task allocation in IUWSNs. Through simulation experiments, we compare the CEAGA with other methods-Hybrid Genetic Algorithm (HGA), Multi-objective Binary Particle Swarm Optimization (MBPSO), and Improved Simulated Annealing (ISA)-in terms of task allocation performance. The results compellingly demonstrate that the CEAGA outperforms the other approaches in network revenue terms.
引用
收藏
页数:17
相关论文
共 28 条
  • [1] A Flexible Framework for Diverse Multi-Robot Task Allocation Scenarios Including Multi-Tasking
    Arif, Muhammad Usman
    Haider, Sajjad
    [J]. ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2022, 16 (01)
  • [2] Reliable Task Allocation for Time-Triggered IoT-WSN Using Discrete Particle Swarm Optimization
    Baniabdelghany, Haytham
    Obermaisser, Roman
    Khalifeh, Ala'
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 9 (14) : 11974 - 11992
  • [3] Çinaroglu S, 2018, 2018 INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS (INISTA)
  • [4] Research on Multi-robot Task Allocation Based on BP Neural Network Optimized by Genetic Algorithm
    Dai, Xuefeng
    Wang, Jiazhi
    Zhao, Jianqi
    [J]. 2018 5TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE 2018), 2018, : 478 - 481
  • [5] A Task Scheduling Algorithm Based on Genetic Algorithm and Ant Colony Optimization Algorithm with Multi-QoS Constraints in Cloud Computing
    Dai, Yangyang
    Lou, Yuansheng
    Lu, Xin
    [J]. 2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,
  • [6] Evangeline CC, 2018, 2018 FIRST INTERNATIONAL CONFERENCE ON SECURE CYBER COMPUTING AND COMMUNICATIONS (ICSCCC 2018), P446, DOI 10.1109/ICSCCC.2018.8703319
  • [7] Characterizing the Topology of an Urban Wireless Sensor Network for Road Traffic Management
    Faye, Sebastien
    Chaudet, Claude
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (07) : 5720 - 5725
  • [8] A modified genetic algorithm for task assignment of heterogeneous unmanned aerial vehicle system
    Han, Song
    Fan, Chenchen
    Li, Xinbin
    Luo, Xi
    Liu, Zhixin
    [J]. MEASUREMENT & CONTROL, 2021, 54 (5-6) : 994 - 1014
  • [9] Intrusion Detection Based on k-Coverage in Mobile Sensor Networks With Empowered Intruders
    Huang, Haiping
    Gong, Tianhe
    Zhang, Rong
    Yang, Lie-Liang
    Zhang, Jiancong
    Xiao, Fu
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (12) : 12109 - 12123
  • [10] System Support for the In Situ Testing of Wireless Sensor Networks via Programmable Virtual Onboard Sensors
    Koutsoubelias, Manos
    Grigoropoulos, Nasos
    Lalis, Spyros
    Lampsas, Petros
    Katsikas, Serafeim
    Dimas, Dimitrios
    [J]. IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2016, 65 (04) : 744 - 753