Joint Position and Travel Path Optimization for Energy Efficient Wireless Data Gathering Using Unmanned Aerial Vehicles

Mahdi Ben Ghorbel, David Rodriguez-Duarte, Hakim Ghazzai, Md Jahangir Hossain, Hamid Menouar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

101 Scopus citations

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.
Original languageEnglish (US)
Title of host publicationIEEE Transactions on Vehicular Technology
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2165-2175
Number of pages11
DOIs
StatePublished - Mar 1 2019
Externally publishedYes

ASJC Scopus subject areas

  • Automotive Engineering
  • Applied Mathematics
  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Aerospace Engineering

Fingerprint

Dive into the research topics of 'Joint Position and Travel Path Optimization for Energy Efficient Wireless Data Gathering Using Unmanned Aerial Vehicles'. Together they form a unique fingerprint.

Cite this