EETO-GA: Energy Efficient Trajectory Optimization of UAV-IoT Collaborative System Using Genetic Algorithm

Abstract

Unmanned aerial vehicle (UAVs) is capable of adding significant potential to the internet of thing (IoT) devices and hence smart UAV–IoT collaborative system has attracted the attention of many researchers. This system has to be energy efficient for its nature and functionalities. Optimized trajectory planning is a significant area of research for any automatic movable device. In this article, we propose a technique, called EETO-GA for energy-efficient trajectory optimization of UAV–IoT using a genetic algorithm (GA). This technique prescribes each device of: (i) the next timestamp of arrival on the present cluster of IoT devices, at which the task queue of its header contains the highest possible number of tasks, and (ii) the minimum amount of energy that requires to complete all the tasks present in task queue of the IoT device. This technique uses a GA for optimization where the fitness function is designed by optimizing objectives: (i) the total number of tasks that can be completed, (ii) minimization of consumed energy, and (iii) the number of devices that could be served. A GA is applied here to accommodate a large number of IoT devices. A binary method of encoding is applied and methods like cross-over and mutation are used to arrive at the optimal solution. Through a simulation study, the proposed technique shows significant improvement in terms of UAV energy saved (UAVE), energy saving in IoT devices (IoTDEC), the average delay in execution of the task (ADET), and the percentage of tasks that could be completed (PTSK). Proposed EETO-GA improved average UAVE: 43%, IoTDEC: 56%, PTSK: 7.5%, and ADET: 38% over the state of the art.