Title
Joint Position and Travel Path Optimization for Energy Efficient Wireless Data Gathering Using Unmanned Aerial Vehicles
Abstract
Unnamed aerial vehicles (UAVs) or drones have attracted growing interest in the last few years for multiple applications; thanks to their advantages in terms of mobility, easy movement, and flexible positioning. In UAV-based communications, mobility and higher line-of-sight probability represent opportunities for the flying UAVs while the limited battery capacity remains its major challenge. Thus, they can be employed for specific applications where their permanent presence is not mandatory. Data gathering from wireless sensor networks is one of these applications. This paper proposes an energy-efficient solution minimizing the UAV and/or sensors energy consumption while accomplishing a tour to collect data from the spatially distributed wireless sensors. The objective is to determine the positions of the UAV “stops” from which it can collect data from a subset of sensors located in the same neighborhood and find the path that the UAV should follow to complete its data gathering tour in an energy-efficient manner. A non-convex optimization problem is first formulated then, an efficient and low-complex technique is proposed to iteratively achieve a sub-optimal solution. The initial problem is decomposed into three sub-problems: The first sub-problem optimizes the positioning of the stops using linearization. The second one determines the sensors assignment to stops using clustering. Finally, the path among these stops is optimized using the travel salesman problem. Selected numerical results show the behavior of the UAV versus various system parameters and that the achieved energy is considerably reduced compared to the one of existing approaches.
Year
DOI
Venue
2019
10.1109/TVT.2019.2893374
IEEE Transactions on Vehicular Technology
Keywords
Field
DocType
Sensors,Wireless sensor networks,Data collection,Drones,Wireless communication,Energy consumption
Wireless,Computer science,Efficient energy use,Computer network,Real-time computing,Travelling salesman problem,Drone,Cluster analysis,Optimization problem,Energy consumption,Wireless sensor network
Journal
Volume
Issue
ISSN
68
3
0018-9545
Citations 
PageRank 
References 
9
0.56
0
Authors
5
Name
Order
Citations
PageRank
Mahdi Ben Ghorbel18313.11
David Rodríguez-Duarte290.56
Hakim Ghazzai318134.97
Md. Jahangir Hossain433241.63
Hamid Menouar518814.65