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
相关论文
共 50 条
  • [1] Task allocation mechanism Based on Genetic Algorithm in Wireless Sensor Networks
    Hu, Xiaoqing
    Xu, Bugong
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL I, 2010, : 37 - 42
  • [2] Task Allocation Mechanism Based on Genetic Algorithm in Wireless Sensor Networks
    Hu, Xiaoqing
    Xu, Bugong
    APPLIED INFORMATICS AND COMMUNICATION, PT I, 2011, 224 : 46 - 58
  • [3] Reliable task allocation for soil moisture wireless sensor networks using differential evolution adaptive elite butterfly optimization algorithm
    Huang, Haitao
    Tian, Min
    Zhou, Jie
    Liu, Xiang
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (08) : 14675 - 14698
  • [4] Energy efficient algorithm for task allocation in wireless sensor networks
    Zhu, Jing-Hua
    Gao, Hong
    Ruan Jian Xue Bao/Journal of Software, 2007, 18 (05): : 1198 - 1207
  • [5] Real-Time Adaptive Task Allocation Algorithm with Parallel Dynamic Coalition in Wireless Sensor Networks
    Chen, Chengyu
    Guo, Wenzhong
    Chen, Guolong
    KNOWLEDGE ENGINEERING AND MANAGEMENT, 2011, 123 : 25 - 32
  • [6] An Elite Clone Parallel Genetic Algorithm for Trust Monitoring Assignment Problem in Adaptive Wireless Sensor Networks
    Zhou, Jie
    Tian, Min
    2018 17TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (IEEE TRUSTCOM) / 12TH IEEE INTERNATIONAL CONFERENCE ON BIG DATA SCIENCE AND ENGINEERING (IEEE BIGDATASE), 2018, : 197 - 203
  • [7] A Novel Chaotic Quantum Grey Wolf Algorithm for Optimizing the Task Allocation of Water Quality Monitoring Sensor Networks
    Jia, Dingyi
    Zhu, Yuanjiao
    Wang, Mengfei
    Li, Jiahao
    Luo, Tao
    Wei, Jingyi
    Zhang, Baitao
    Zhou, Jie
    2024 9TH INTERNATIONAL CONFERENCE ON AUTOMATION, CONTROL AND ROBOTICS ENGINEERING, CACRE 2024, 2024, : 64 - 68
  • [8] Distributed Optimal On-Line Task Allocation Algorithm for Wireless Sensor Networks
    Yu, Wanli
    Huang, Yanqiu
    Garcia-Ortiz, Alberto
    IEEE SENSORS JOURNAL, 2018, 18 (01) : 446 - 458
  • [9] A Task Allocation Algorithm Based on Score Incentive Mechanism for Wireless Sensor Networks
    Wang, Feng
    Han, Guangjie
    Jiang, Jinfang
    Li, Wei
    Shu, Lei
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [10] An Intelligent Task Allocation Scheme for Multihop Wireless Networks
    Jin, Yichao
    Jin, Jiong
    Gluhak, Alexander
    Moessner, Klaus
    Palaniswami, Marimuthu
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (03) : 444 - 451