The IoT Data Collection by UAV, Based on Multi-Objective Evolutionary Algorithm Using Gaussian Process Based on Reverse Modeling

Document Type : -

Authors

1 Faculty of Computer Engineering and Information Technology, Shahid Sattari University of Aeronautical Sciences and Technology

2 Associate Professor of Electrical Engineering, Shahid Sattari University of Aeronautical Sciences and Technology

Abstract

Today UAVs are used as data collection platforms for a group of IoT devices around the world. Determining the optimal number and locations of UAVs can minimize the energy consumption of the IoT data collection system. The use of modern multi-objective optimization algorithms can achieve this goal. In this research, a model-based multi-objective evolutionary optimization algorithm (multi-objective evolutionary algorithm using Gaussian process based on reverse modeling) is used on the data collection platform for a group of IoT devices around the earth. The results of this method have been compared with other evolutionary multi-objective optimization algorithms based on the inverse generation distance evaluation criterion. The analysis of the results of the evaluation criterion used shows that the optimization method used has a significant impact on the process of optimal energy consumption in this system. The results of this research can be used for identification of the optimization parameters in this system.

Keywords

References

[1]     M. Stoyanova, Y. Nikoloudakis, S. Panagiotakis, E. Pallis, and E. K. Markakis, "A survey on the internet of things (IoT) forensics: challenges, approaches, and open issues," IEEE Communications Surveys & Tutorials, Vol. 22, no. 2, pp. 1191-1221, 2020.##
[2]     M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, "Mobile unmanned aerial vehicles (UAVs) for energy-efficient Internet of Things communications," IEEE Transactions on Wireless Communications, Vol. 16, no. 11, pp. 7574-7589, 2017.##
[3]     H. He, S. Zhang, Y. Zeng, and R. Zhang, "Joint altitude and beamwidth optimization for UAV-enabled multiuser communications," IEEE Communications Letters, Vol. 22, no. 2, pp. 344-347, 2017.##
[4]     M. Alzenad, A. El-Keyi, F. Lagum, and H. Yanikomeroglu, "3-D placement of an unmanned aerial vehicle base station (UAV-BS) for energy-efficient maximal coverage," IEEE Wireless Communications Letters, Vol. 6, no. 4, pp. 434-437, 2017.##
[5]     M. Alzenad, A. El-Keyi, and H. Yanikomeroglu, "3-D placement of an unmanned aerial vehicle base station for maximum coverage of users with different QoS requirements," IEEE Wireless Communications Letters, Vol. 7, no. 1, pp. 38-41, 2017.##
[6]     R. Fan, J. Cui, S. Jin, K. Yang, and J. An, "Optimal node placement and resource allocation for UAV relaying network," IEEE Communications Letters, Vol. 22, no. 4, pp. 808-811, 2018.##
[7]     S. Sabino and A. Grilo, "Topology control of unmanned aerial vehicle (uav) mesh networks: A multi-objective evolutionary algorithm approach," in Proceedings of the 4th ACM Workshop on Micro Aerial Vehicle Networks, Systems, and Applications, 2018, pp. 45-50.##
[8]     W. Du et al., "Network-based heterogeneous particle swarm optimization and its application in UAV communication coverage," IEEE Transactions on Emerging Topics in Computational Intelligence, Vol. 4, no. 3, pp. 312-323, 2019.##
[9]     A. Ghezavi and F. Tabataba, "UAVs and their Applications in Public Safety and Smart Police ‏,"Journal of Information and Communication Technology in Policing (JICTP), Vol. 1, no. 1, pp. 67-89, 2020. (in persian)##
[10]   M. Gupta and S. Varma, "Optimal placement of UAVs of an aerial mesh network in an emergency situation," Journal of Ambient Intelligence and Humanized Computing, Vol. 12, no. 1, pp. 343-358, 2021.##
[11]   B. Li, J. Li, K. Tang, and X. Yao, "Many-objective evolutionary algorithms: A survey," ACM Computing Surveys (CSUR), Vol. 48, no. 1, pp. 1-35, 2015.##
[12]   M. Ryerkerk, R. Averill, K. Deb, and E. Goodman, "A survey of evolutionary algorithms using metameric representations," Genetic Programming and Evolvable Machines, Vol. 20, no. 4, pp. 441-478, 2019.##
[13]   Y. Tian, R. Cheng, X. Zhang, and Y. Jin, "PlatEMO: A MATLAB platform for evolutionary multi-objective optimization [educational forum]," IEEE Computational Intelligence Magazine, Vol. 12, no. 4, pp. 73-87, 2017.##
[14]   M. Li and X. Yao, "Quality Evaluation of Solution Sets in Multiobjective Optimisation: A Survey."##
[15]   D. A. Van Veldhuizen and G. B. Lamont, "Evolutionary computation and convergence to a pareto front," in Late breaking papers at the genetic programming 1998 conference, 1998, pp. 221-228.##
[16]   H. Wang, Y. Jin, and X. Yao, "Diversity assessment in many-objective optimization," IEEE transactions on cybernetics, Vol. 47, no. 6, pp. 1510-1522, 2017.##
[17]   J. R. Schott, "Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization," AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH1995.##
[18]   K. Deb, Multi-objective optimization using evolutionary algorithms. John Wiley & Sons, 2001.##
[19]   Q. Zhang, A. Zhou, and Y. Jin, "RM-MEDA: A regularity model-based multiobjective estimation of distribution algorithm," IEEE Transactions on Evolutionary Computation, Vol. 12, no. 1, pp. 41-63, 2008.##
[20]   A. Zhou, Q. Zhang, Y. Jin, E. Tsang, and T. Okabe, "A model-based evolutionary algorithm for bi-objective optimization," in Evolutionary Computation, 2005. The 2005 IEEE Congress on, 2005, Vol. 3, pp. 2568-2575: IEEE.##
[21]   P. Gholamnezhad, A. Broumandnia, and V. Seydi, "An inverse model‐based multiobjective estimation of distribution algorithm using Random‐Forest variable importance methods," Computational Intelligence, 2020.##
[22]   W. Mkaouer et al., "Many-objective software remodularization using NSGA-III," ACM Transactions on Software Engineering and Methodology (TOSEM), Vol. 24, no. 3, pp. 1-45, 2015.##
[23]   L. Pan, C. He, Y. Tian, H. Wang, X. Zhang, and Y. Jin, "A classification-based surrogate-assisted evolutionary algorithm for expensive many-objective optimization," IEEE Transactions on Evolutionary Computation, Vol. 23, no. 1, pp. 74-88, 2018.##
Volume 1, Issue 4 - Serial Number 4
Winter 2022
September 2021
Pages 59-71

Files

Share

How to cite

Statistics