Joint Placement and Device Association of UAV Base Stations in IoT Networks
Drone base stations (DBSs) have received significant research interest in recent years. They provide a flexible and cost-effective solution to improve the coverage, connectivity, quality of service (QoS), and energy efficiency of large-area Internet of Things (IoT) networks. However, as DBSs are cos...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-05-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/19/9/2157 |
| _version_ | 1828741736361361408 |
|---|---|
| author | Ashfaq Ahmed Muhammad Awais Tallha Akram Selman Kulac Musaed Alhussein Khursheed Aurangzeb |
| author_facet | Ashfaq Ahmed Muhammad Awais Tallha Akram Selman Kulac Musaed Alhussein Khursheed Aurangzeb |
| author_sort | Ashfaq Ahmed |
| collection | DOAJ |
| description | Drone base stations (DBSs) have received significant research interest in recent years. They provide a flexible and cost-effective solution to improve the coverage, connectivity, quality of service (QoS), and energy efficiency of large-area Internet of Things (IoT) networks. However, as DBSs are costly and power-limited devices, they require an efficient scheme for their deployment in practical networks. This work proposes a realistic mathematical model for the joint optimization problem of DBS placement and IoT users’ assignment in a massive IoT network scenario. The optimization goal is to maximize the connectivity of IoT users by utilizing the minimum number of DBS, while satisfying practical network constraints. Such an optimization problem is NP-hard, and the optimal solution has a complexity exponential to the number of DBSs and IoT users in the network. Furthermore, this work also proposes a linearization scheme and a low-complexity heuristic to solve the problem in polynomial time. The simulations are performed for a number of network scenarios, and demonstrate that the proposed heuristic is numerically accurate and performs close to the optimal solution. |
| first_indexed | 2024-04-13T01:05:40Z |
| format | Article |
| id | doaj.art-882a5436a8d54006b2e025876e8c336c |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-13T01:05:40Z |
| publishDate | 2019-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-882a5436a8d54006b2e025876e8c336c2022-12-22T03:09:21ZengMDPI AGSensors1424-82202019-05-01199215710.3390/s19092157s19092157Joint Placement and Device Association of UAV Base Stations in IoT NetworksAshfaq Ahmed0Muhammad Awais1Tallha Akram2Selman Kulac3Musaed Alhussein4Khursheed Aurangzeb5Department of Electrical & Computer Engineering, COMSATS University Islamabad, Wah Campus, Wah Cantt 47040, PakistanDepartment of Electrical & Computer Engineering, COMSATS University Islamabad, Wah Campus, Wah Cantt 47040, PakistanDepartment of Electrical & Computer Engineering, COMSATS University Islamabad, Wah Campus, Wah Cantt 47040, PakistanDepartment of Electrical-Electronics Engineering, Faculty of Engineering, Duzce University, Konuralp, Duzce 81620, TurkeyComputer Engineering Department, College of Computer and Information Sciences, King Saud University, Riyadh 11543, Saudi ArabiaComputer Engineering Department, College of Computer and Information Sciences, King Saud University, Riyadh 11543, Saudi ArabiaDrone base stations (DBSs) have received significant research interest in recent years. They provide a flexible and cost-effective solution to improve the coverage, connectivity, quality of service (QoS), and energy efficiency of large-area Internet of Things (IoT) networks. However, as DBSs are costly and power-limited devices, they require an efficient scheme for their deployment in practical networks. This work proposes a realistic mathematical model for the joint optimization problem of DBS placement and IoT users’ assignment in a massive IoT network scenario. The optimization goal is to maximize the connectivity of IoT users by utilizing the minimum number of DBS, while satisfying practical network constraints. Such an optimization problem is NP-hard, and the optimal solution has a complexity exponential to the number of DBSs and IoT users in the network. Furthermore, this work also proposes a linearization scheme and a low-complexity heuristic to solve the problem in polynomial time. The simulations are performed for a number of network scenarios, and demonstrate that the proposed heuristic is numerically accurate and performs close to the optimal solution.https://www.mdpi.com/1424-8220/19/9/2157resource managementUnmanned aerial vehicles (UAVs)Aerial base stationsInternet of Things (IoTs) |
| spellingShingle | Ashfaq Ahmed Muhammad Awais Tallha Akram Selman Kulac Musaed Alhussein Khursheed Aurangzeb Joint Placement and Device Association of UAV Base Stations in IoT Networks Sensors resource management Unmanned aerial vehicles (UAVs) Aerial base stations Internet of Things (IoTs) |
| title | Joint Placement and Device Association of UAV Base Stations in IoT Networks |
| title_full | Joint Placement and Device Association of UAV Base Stations in IoT Networks |
| title_fullStr | Joint Placement and Device Association of UAV Base Stations in IoT Networks |
| title_full_unstemmed | Joint Placement and Device Association of UAV Base Stations in IoT Networks |
| title_short | Joint Placement and Device Association of UAV Base Stations in IoT Networks |
| title_sort | joint placement and device association of uav base stations in iot networks |
| topic | resource management Unmanned aerial vehicles (UAVs) Aerial base stations Internet of Things (IoTs) |
| url | https://www.mdpi.com/1424-8220/19/9/2157 |
| work_keys_str_mv | AT ashfaqahmed jointplacementanddeviceassociationofuavbasestationsiniotnetworks AT muhammadawais jointplacementanddeviceassociationofuavbasestationsiniotnetworks AT tallhaakram jointplacementanddeviceassociationofuavbasestationsiniotnetworks AT selmankulac jointplacementanddeviceassociationofuavbasestationsiniotnetworks AT musaedalhussein jointplacementanddeviceassociationofuavbasestationsiniotnetworks AT khursheedaurangzeb jointplacementanddeviceassociationofuavbasestationsiniotnetworks |