Article (Scientific journals)
Coarse Trajectory Design for Energy Minimization in UAV-enabled Wireless Communications with Latency Constraints
Tran Dinh, Hieu; Vu, Thang Xuan; Chatzinotas, Symeon et al.
2020In IEEE Transactions on Vehicular Technology
Peer Reviewed verified by ORBi
 

Files


Full Text
FINAL_VERSION.pdf
Publisher postprint (2.2 MB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
dynamic programming; energy minimization; rotary-wing UAV; trajectory design; TSPTW; UAV communication
Abstract :
[en] In this paper, we design the UAV trajectory to minimize the total energy consumption while satisfying the requested timeout (RT) requirement and energy budget, which is accomplished via jointly optimizing the path and UAV’s velocities along subsequent hops. The corresponding optimization problem is difficult to solve due to its non-convexity and combinatorial nature. To overcome this difficulty, we solve the original problem via two consecutive steps. Firstly, we propose two algorithms, namely heuristic search, and dynamic programming (DP) to obtain a feasible set of paths without violating the GU’s RT requirements based on the traveling salesman problem with time window (TSPTW). Then, they are compared with exhaustive search and traveling salesman problem (TSP) used as reference methods. While the exhaustive algorithm achieves the best performance at a high computation cost, the heuristic algorithm exhibits poorer performance with low complexity. As a result, the DP is proposed as a practical trade-off between the exhaustive and heuristic algorithms. Specifically, the DP algorithm results in near-optimal performance at a much lower complexity. Secondly, for given feasible paths, we propose an energy minimization problem via a joint optimization of the UAV’s velocities along subsequent hops. Finally, numerical results are presented to demonstrate the effectiveness of our proposed algorithms. The results show that the DP-based algorithm approaches the exhaustive search’s performance with a significantly reduced complexity. It is also shown that the proposed solutions outperform the state-of-theart benchmarks in terms of both energy consumption and outage performance.
Research center :
Interdisciplinary Centre for Security, Reliability and Trust (SnT) > SIGCOM
Disciplines :
Computer science
Author, co-author :
Tran Dinh, Hieu ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Vu, Thang Xuan  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Chatzinotas, Symeon  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Shahbazpanahi, Shahram ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Ottersten, Björn ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
External co-authors :
yes
Language :
English
Title :
Coarse Trajectory Design for Energy Minimization in UAV-enabled Wireless Communications with Latency Constraints
Publication date :
10 June 2020
Journal title :
IEEE Transactions on Vehicular Technology
ISSN :
0018-9545
Publisher :
Institute of Electrical and Electronics Engineers, United States
Peer reviewed :
Peer Reviewed verified by ORBi
Focus Area :
Computational Sciences
FnR Project :
FNR11691338 - Proactive Edge Caching For Content Delivery Networks Powered By Hybrid Satellite/Terrestrial Backhauling, 2017 (01/07/2018-31/12/2021) - Bjorn Ottersten
Name of the research project :
FNR CORE ProCAST, grant C17/IS/11691338 and FNR 5G-Sky
Funders :
FNR CORE ProCAST, grant C17/IS/11691338 and FNR 5G-Sky
Available on ORBilu :
since 06 November 2020

Statistics


Number of views
151 (38 by Unilu)
Number of downloads
84 (16 by Unilu)

Scopus citations®
 
63
Scopus citations®
without self-citations
57
WoS citations
 
49

Bibliography


Similar publications



Contact ORBilu