Energy-Efficient UAV Routing for Wireless Sensor Networks

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 25
  • Download : 0
Recently, an unmanned aerial vehicle (UAV) has been widely adopted to make efficient use of network resources in such areas as internet of things (IoT), sensor networks and three dimensional (3D) wireless networks. Especially, in wireless sensor networks (WSNs) where energy consumption of sensors in data transmission is the most conspicuous feature, data collection by UAV provides a promising solution. To address this issue, we consider a UAV-enabled WSN, where a UAV is dispatched to collect data from sensors distributed in networks. We formulate an optimization problem to maximize the minimum residual energy of sensors after data transmission for energy-efficient UAV routing subject to data collection and UAV traveling distance constraints. To solve the non-convex optimization problem, we first derive a feasible solution, i.e., the shortest UAV route that guarantees data collection at all the sensors, where a Voronoi diagram is modified to find a set of UAV hovering locations. The proposed algorithm preferentially determines each UAV hovering location at Voronoi vertex so that UAV can collect data from as many adjacent sensors as possible. Then with an initial shortest UAV route, a UAV route is proposed by adjusting each UAV hovering location sequentially based on sensor energy status, which is easily accomplished by the properties of Voronoi diagram. Lastly, to find the proposed solution more quickly, we propose a sensor-energy based initial UAV route determination method. Simulation results are provided to validate the performance of our proposed algorithm, and to compare with other UAV route determination schemes.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
2020-02
Language
English
Article Type
Article
Citation

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, v.69, no.2, pp.1741 - 1750

ISSN
0018-9545
DOI
10.1109/TVT.2019.2959808
URI
http://hdl.handle.net/10203/273869
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0