Differential Evolution with a Variable Population Size for Deployment Optimization in a UAV-Assisted IoT Data Collection System

Huang, Pei-Qiu, Wang, Yong, Wang, Kezhi and Yang, Kun (2019) Differential Evolution with a Variable Population Size for Deployment Optimization in a UAV-Assisted IoT Data Collection System. IEEE Transactions on Emerging Topics in Computational Intelligence. ISSN 2471-285X (In Press)

[img]
Preview
Text
Huang et al - Differential evolution with a variable population size for deployment optimization in a UAV-assisted IoT data collection system AAM.pdf - Accepted Version

Download (1MB) | Preview
Official URL: https://doi.org/10.1109/tetci.2019.2939373

Abstract

This paper studies an unmanned aerial vehicle (UAV)-assisted Internet of Things (IoT) data collection system, where a UAV is employed as a data collection platform for a group of ground IoT devices. Our objective is to minimize the energy consumption of this system by optimizing the UAV’s deployment, including the number and locations of stop points of the UAV. When using evolutionary algorithms to solve this UAV’s deployment problem, each individual usually represents an entire deployment. Since the number of stop points is unknown a priori, the length of each individual in the population should be varied during the optimization process. Under this condition, the UAV’s deployment is a variable-length optimization problem and the traditional fixed-length mutation and crossover operators should be modified. In this paper, we propose a differential evolution algorithm with a variable population size, called DEVIPS, for optimizing the UAV’s deployment. In DEVIPS, the location of each stop point is encoded into an individual, and thus the whole population represents an entire deployment. Over the course of evolution, differential evolution is employed to produce offspring. Afterward, we design a strategy to adjust the population size according to the performance improvement. By this strategy, the number of stop points can be increased, reduced, or kept unchanged adaptively. In DEVIPS, since each individual has a fixed length, the UAV’s deployment becomes a fixed-length optimization problem and the traditional fixed-length mutation and crossover operators can be used directly. The performance of DEVIPS is compared with that of five algorithms on a set of instances. The experimental studies demonstrate its effectiveness.

Item Type: Article
Uncontrolled Keywords: Deployment optimization; UAV; encoding; variable population size; differential evolution
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Paul Burns
Date Deposited: 12 Sep 2019 16:34
Last Modified: 25 Oct 2019 13:00
URI: http://nrl.northumbria.ac.uk/id/eprint/40671

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics


Policies: NRL Policies | NRL University Deposit Policy | NRL Deposit Licence