Trajectory planning in UAV emergency networks with potential underlaying D2D communication based on K-means
Abstract At present, unmanned aerial vehicles (UAVs) have been widely used in communication systems, and the fifth-generation wireless system (5G) has further promoted the vigorous development of them. The trajectory planning of UAV is an important factor that affects the timeliness and completion o...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2021-04-01
|
| Series: | EURASIP Journal on Wireless Communications and Networking |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s13638-021-01987-3 |
| _version_ | 1819024752579182592 |
|---|---|
| author | Shuo Zhang Shuo Shi Tianming Feng Xuemai Gu |
| author_facet | Shuo Zhang Shuo Shi Tianming Feng Xuemai Gu |
| author_sort | Shuo Zhang |
| collection | DOAJ |
| description | Abstract At present, unmanned aerial vehicles (UAVs) have been widely used in communication systems, and the fifth-generation wireless system (5G) has further promoted the vigorous development of them. The trajectory planning of UAV is an important factor that affects the timeliness and completion of missions, especially in scenarios such as emergency communications and post-disaster rescue. In this paper, we consider an emergency communication network where a UAV aims to achieve complete coverage of potential underlaying device-to-device (D2D) users. Trajectory planning issues are grouped into clustering and supplementary phases for optimization. Aiming at trajectory length and sum throughput, two trajectory planning algorithms based on K-means are proposed, respectively. In addition, in order to balance sum throughput with trajectory length, we present a joint evaluation index. Then relying on this index, a third trajectory optimization algorithm is further proposed. Simulation results show the validity of the proposed algorithms which have advantages over the well-known benchmark scheme in terms of trajectory length and sum throughput. |
| first_indexed | 2024-12-21T04:59:47Z |
| format | Article |
| id | doaj.art-f151b4296cfb4314a3cc2f365cfcaed8 |
| institution | Directory Open Access Journal |
| issn | 1687-1499 |
| language | English |
| last_indexed | 2024-12-21T04:59:47Z |
| publishDate | 2021-04-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Wireless Communications and Networking |
| spelling | doaj.art-f151b4296cfb4314a3cc2f365cfcaed82022-12-21T19:15:17ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992021-04-012021111910.1186/s13638-021-01987-3Trajectory planning in UAV emergency networks with potential underlaying D2D communication based on K-meansShuo Zhang0Shuo Shi1Tianming Feng2Xuemai Gu3School of Electronic and Information Engineering, Harbin Institute of TechnologySchool of Electronic and Information Engineering, Harbin Institute of TechnologySchool of Electronic and Information Engineering, Harbin Institute of TechnologySchool of Electronic and Information Engineering, Harbin Institute of TechnologyAbstract At present, unmanned aerial vehicles (UAVs) have been widely used in communication systems, and the fifth-generation wireless system (5G) has further promoted the vigorous development of them. The trajectory planning of UAV is an important factor that affects the timeliness and completion of missions, especially in scenarios such as emergency communications and post-disaster rescue. In this paper, we consider an emergency communication network where a UAV aims to achieve complete coverage of potential underlaying device-to-device (D2D) users. Trajectory planning issues are grouped into clustering and supplementary phases for optimization. Aiming at trajectory length and sum throughput, two trajectory planning algorithms based on K-means are proposed, respectively. In addition, in order to balance sum throughput with trajectory length, we present a joint evaluation index. Then relying on this index, a third trajectory optimization algorithm is further proposed. Simulation results show the validity of the proposed algorithms which have advantages over the well-known benchmark scheme in terms of trajectory length and sum throughput.https://doi.org/10.1186/s13638-021-01987-3Unmanned aerial vehicle (UAV)Device-to-device (D2D)Trajectory planningSum-throughput optimization |
| spellingShingle | Shuo Zhang Shuo Shi Tianming Feng Xuemai Gu Trajectory planning in UAV emergency networks with potential underlaying D2D communication based on K-means EURASIP Journal on Wireless Communications and Networking Unmanned aerial vehicle (UAV) Device-to-device (D2D) Trajectory planning Sum-throughput optimization |
| title | Trajectory planning in UAV emergency networks with potential underlaying D2D communication based on K-means |
| title_full | Trajectory planning in UAV emergency networks with potential underlaying D2D communication based on K-means |
| title_fullStr | Trajectory planning in UAV emergency networks with potential underlaying D2D communication based on K-means |
| title_full_unstemmed | Trajectory planning in UAV emergency networks with potential underlaying D2D communication based on K-means |
| title_short | Trajectory planning in UAV emergency networks with potential underlaying D2D communication based on K-means |
| title_sort | trajectory planning in uav emergency networks with potential underlaying d2d communication based on k means |
| topic | Unmanned aerial vehicle (UAV) Device-to-device (D2D) Trajectory planning Sum-throughput optimization |
| url | https://doi.org/10.1186/s13638-021-01987-3 |
| work_keys_str_mv | AT shuozhang trajectoryplanninginuavemergencynetworkswithpotentialunderlayingd2dcommunicationbasedonkmeans AT shuoshi trajectoryplanninginuavemergencynetworkswithpotentialunderlayingd2dcommunicationbasedonkmeans AT tianmingfeng trajectoryplanninginuavemergencynetworkswithpotentialunderlayingd2dcommunicationbasedonkmeans AT xuemaigu trajectoryplanninginuavemergencynetworkswithpotentialunderlayingd2dcommunicationbasedonkmeans |