UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices
The global evolution of wireless technologies and intelligent sensing devices are transforming the realization of smart cities. Among the myriad of use cases, there is a need to support applications whereby low-resource Internet of Things (IoT) devices need to upload their sensor data to a remote co...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , , |
| التنسيق: | article |
| منشور في: |
2019
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/11518 http://dx.doi.org/ 10.1109/TWC.2019.2940447 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://ieeexplore.ieee.org/abstract/document/8842600 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513467540570112 |
|---|---|
| author | Samir, Moataz |
| author2 | Sharafeddine, Sanaa Assi, Chadi Nguyen, Tri Ghrayeb, Ali |
| author2_role | author author author author |
| author_facet | Samir, Moataz Sharafeddine, Sanaa Assi, Chadi Nguyen, Tri Ghrayeb, Ali |
| author_role | author |
| dc.creator.none.fl_str_mv | Samir, Moataz Sharafeddine, Sanaa Assi, Chadi Nguyen, Tri Ghrayeb, Ali |
| dc.date.none.fl_str_mv | 2019-11-15T11:09:41Z 2019-11-15T11:09:41Z 2019 2019-11-15 |
| dc.identifier.none.fl_str_mv | 1536-1276 http://hdl.handle.net/10725/11518 http://dx.doi.org/ 10.1109/TWC.2019.2940447 Samir, M., Sharafeddine, S., Assi, C., Nguyen, T., & Ghrayeb, A. (2019). UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices. IEEE Transactions on Wireless Communications, 19 (1), 34-46. http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://ieeexplore.ieee.org/abstract/document/8842600 |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | IEEE Transactions on Wireless Communications |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices |
| dc.type.none.fl_str_mv | Article info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | The global evolution of wireless technologies and intelligent sensing devices are transforming the realization of smart cities. Among the myriad of use cases, there is a need to support applications whereby low-resource Internet of Things (IoT) devices need to upload their sensor data to a remote control centre by target hard deadlines; otherwise, the data becomes outdated and loses its value, for example, in emergency or industrial control scenarios. In addition, the IoT devices can be either located in remote areas with limited wireless coverage or in dense areas with relatively low quality of service. This motivates the utilization of unmanned aerial vehicles (UAVs) to offload traffic from existing wireless networks by collecting data from time-constrained IoT devices with performance guarantees. To this end, we jointly optimize the trajectory of a UAV and the radio resource allocation to maximize the number of served IoT devices, where each device has its own target data upload deadline. The formulated optimization problem is shown to be mixed integer non-convex and generally NP-hard. To solve it, we first propose the high-complexity branch, reduce and bound (BRB) algorithm to find the global optimal solution for relatively small scale scenarios. Then, we develop an effective sub-optimal algorithm based on successive convex approximation in order to obtain results for larger network scenarios. Next, we propose an extension algorithm to further minimize the UAV’s flight distance for cases where the initial and final UAV locations are known a priori. We demonstrate the favourable characteristics of the proposed algorithms via extensive simulation results and analysis as a function of various system parameters, with benchmarking against two greedy algorithms based on distance and deadline metrics. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | LAURepo_5f98fb53db141ce6ac9757bb76ce625d |
| identifier_str_mv | 1536-1276 Samir, M., Sharafeddine, S., Assi, C., Nguyen, T., & Ghrayeb, A. (2019). UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices. IEEE Transactions on Wireless Communications, 19 (1), 34-46. |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/11518 |
| publishDate | 2019 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | UAV Trajectory Planning for Data Collection from Time-Constrained IoT DevicesSamir, MoatazSharafeddine, SanaaAssi, ChadiNguyen, TriGhrayeb, AliThe global evolution of wireless technologies and intelligent sensing devices are transforming the realization of smart cities. Among the myriad of use cases, there is a need to support applications whereby low-resource Internet of Things (IoT) devices need to upload their sensor data to a remote control centre by target hard deadlines; otherwise, the data becomes outdated and loses its value, for example, in emergency or industrial control scenarios. In addition, the IoT devices can be either located in remote areas with limited wireless coverage or in dense areas with relatively low quality of service. This motivates the utilization of unmanned aerial vehicles (UAVs) to offload traffic from existing wireless networks by collecting data from time-constrained IoT devices with performance guarantees. To this end, we jointly optimize the trajectory of a UAV and the radio resource allocation to maximize the number of served IoT devices, where each device has its own target data upload deadline. The formulated optimization problem is shown to be mixed integer non-convex and generally NP-hard. To solve it, we first propose the high-complexity branch, reduce and bound (BRB) algorithm to find the global optimal solution for relatively small scale scenarios. Then, we develop an effective sub-optimal algorithm based on successive convex approximation in order to obtain results for larger network scenarios. Next, we propose an extension algorithm to further minimize the UAV’s flight distance for cases where the initial and final UAV locations are known a priori. We demonstrate the favourable characteristics of the proposed algorithms via extensive simulation results and analysis as a function of various system parameters, with benchmarking against two greedy algorithms based on distance and deadline metrics.PublishedN/A2019-11-15T11:09:41Z2019-11-15T11:09:41Z20192019-11-15Articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article1536-1276http://hdl.handle.net/10725/11518http://dx.doi.org/ 10.1109/TWC.2019.2940447Samir, M., Sharafeddine, S., Assi, C., Nguyen, T., & Ghrayeb, A. (2019). UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices. IEEE Transactions on Wireless Communications, 19 (1), 34-46.http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttps://ieeexplore.ieee.org/abstract/document/8842600enIEEE Transactions on Wireless Communicationsinfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/115182021-05-27T09:57:52Z |
| spellingShingle | UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices Samir, Moataz |
| status_str | publishedVersion |
| title | UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices |
| title_full | UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices |
| title_fullStr | UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices |
| title_full_unstemmed | UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices |
| title_short | UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices |
| title_sort | UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices |
| url | http://hdl.handle.net/10725/11518 http://dx.doi.org/ 10.1109/TWC.2019.2940447 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://ieeexplore.ieee.org/abstract/document/8842600 |