A staged adaptive firefly algorithm for UAV charging planning in wireless sensor networks

Abstract A staged adaptive firefly algorithm (SAFA) is proposed in this paper. Firstly, the attraction model is improved to promote the convergence of the algorithm in the case of small algorithm complexity. Secondly, three adaptive adjustment functions of parameters are established according to the actual conditions of convergence and iteration. Because of the new attraction model, SAFA has better population diversity at the early stage of iteration and can carry out adaptive balance and adjustment of global and local optimization at the late stage of iteration. Because of three adaptive adjustment functions of parameters, SAFA has better randomness and non-repeatability of parameters, so it has stronger global convergence ability. To verify the performance, SAFA algorithm is compared with other four algorithms in testing six standard functions and unmanned aerial vehicle (UAV) charging path planning for wireless sensor network in this paper. A large number of experimental results show that the precision and convergence speed of SAFA is higher than that of the other four algorithms.

[1]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[2]  Xiao Zhang,et al.  Fast Deployment of UAV Networks for Optimal Wireless Coverage , 2017, IEEE Transactions on Mobile Computing.

[3]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[4]  Alaa Taima Albu-Salih,et al.  Energy-Efficient Data Gathering Framework-Based Clustering via Multiple UAVs in Deadline-Based WSN Applications , 2018, IEEE Access.

[5]  Hui Wang,et al.  Firefly algorithm with random attraction , 2016, Int. J. Bio Inspired Comput..

[6]  Jie Xu,et al.  UAV-Enabled Wireless Power Transfer: Trajectory Design and Energy Optimization , 2017, IEEE Transactions on Wireless Communications.

[7]  R. Vijayashree,et al.  Energy efficient data collection with multiple mobile sink using artificial bee colony algorithm in large-scale WSN , 2019, Automatika.

[8]  Mimoun Younes,et al.  Multi-objective economic emission dispatch solution using hybrid FFA (firefly algorithm) and considering wind power penetration , 2014 .

[9]  Xianghua Xu,et al.  A Study on Wireless Charging for Prolonging the Lifetime of Wireless Sensor Networks , 2017, Sensors.

[10]  Hanif D. Sherali,et al.  Multi-Node Wireless Energy Charging in Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[11]  Om Prakash Verma,et al.  Opposition and dimensional based modified firefly algorithm , 2016, Expert Syst. Appl..

[12]  Xiaohu Tang,et al.  Optimal Power Allocation for Wireless Sensor Powered by Dedicated RF Energy Source , 2019, IEEE Transactions on Vehicular Technology.

[13]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Rolf T. Wigand,et al.  Community Detection in Complex Networks: Multi-objective Enhanced Firefly Algorithm , 2013, Knowl. Based Syst..

[15]  Zhu Han,et al.  UAV-Assisted Wireless Charging for Energy-Constrained IoT Devices Using Dynamic Matching , 2020, IEEE Internet of Things Journal.

[16]  Qingjiang Shi,et al.  Resonant Beam Charging-Powered UAV-Assisted Sensing Data Collection , 2020, IEEE Transactions on Vehicular Technology.

[17]  Youngnam Han,et al.  Optimal UAV Route in Wireless Charging Sensor Networks , 2020, IEEE Internet of Things Journal.

[18]  Ying Xing,et al.  A hybrid optimizer based on firefly algorithm and particle swarm optimization algorithm , 2017, J. Comput. Sci..

[19]  Mohammad Reza Meybodi,et al.  A Gaussian Firefly Algorithm , 2011 .

[20]  Wang Wei,et al.  Optimal Power Factor Regulation of Dispersed Wind Farms under Diverse Load and Stochastic Wind Conditions Based on Improved Firefly Algorithm , 2018, Mathematical Problems in Engineering.

[21]  Kamlesh Mistry,et al.  Feature selection using firefly optimization for classification and regression models , 2018, Decis. Support Syst..

[22]  Samira Sadaoui,et al.  Improving firefly algorithm performance using fuzzy logic , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).