Joint Task Offloading and Resource Allocation for Space–Air–Ground Collaborative Network
The space–air–ground collaborative network can provide computing service for ground users in remote areas by deploying edge servers on satellites and high-altitude platform (HAP) drones. However, with the growing number of ground devices required to be severed, it becomes imperative to address the i...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-07-01
|
| Series: | Drones |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2504-446X/7/7/482 |
| _version_ | 1797589588453097472 |
|---|---|
| author | Chengli Mei Cheng Gao Heng Wang Yanxia Xing Ningyao Ju Bo Hu |
| author_facet | Chengli Mei Cheng Gao Heng Wang Yanxia Xing Ningyao Ju Bo Hu |
| author_sort | Chengli Mei |
| collection | DOAJ |
| description | The space–air–ground collaborative network can provide computing service for ground users in remote areas by deploying edge servers on satellites and high-altitude platform (HAP) drones. However, with the growing number of ground devices required to be severed, it becomes imperative to address the issue of spectrum demand for the HAP drone to meet the access of a large number of users. In addition, the long propagation distance between devices and the HAP drone, and between the HAP drone and LEO satellites, will lead to high data transmission energy consumption. Motivated by these factors, we introduce a space–air–ground collaborative network that employs the non-orthogonal multiple access (NOMA) technique, enabling all ground devices to access the HAP drone. Therefore, all devices can share the same communication spectrum. Furthermore, the HAP drone can process part of the ground devices’ tasks locally, and offload the rest to satellites within the visible range for processing. Based on this system, we formulate a weighted energy consumption minimization problem considering power control, computing frequency allocation, and task-offloading decision. The problem is solved by the proposed low-complexity iterative algorithm. Specifically, the original problem is decomposed into interconnected coupled subproblems using the block coordinate descent (BCD) method. The first subproblem is to optimize power control and computing frequency allocation, which is solved by a convex algorithm after a series of transformations. The second subproblem is to make an optimal task-offloading strategy, and we solve it using the concave–convex procedure (CCP)-based algorithm after penalty-based transformation on binary variables. Simulation results verify the convergence and performance of the proposed iterative algorithm compared with the two benchmark algorithms. |
| first_indexed | 2024-03-11T01:08:35Z |
| format | Article |
| id | doaj.art-3e271d498ea64d379bd982d09cd81743 |
| institution | Directory Open Access Journal |
| issn | 2504-446X |
| language | English |
| last_indexed | 2024-03-11T01:08:35Z |
| publishDate | 2023-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Drones |
| spelling | doaj.art-3e271d498ea64d379bd982d09cd817432023-11-18T19:01:42ZengMDPI AGDrones2504-446X2023-07-017748210.3390/drones7070482Joint Task Offloading and Resource Allocation for Space–Air–Ground Collaborative NetworkChengli Mei0Cheng Gao1Heng Wang2Yanxia Xing3Ningyao Ju4Bo Hu5Chinatelecom Research Institute, Beijing 102209, ChinaState Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaChinatelecom Research Institute, Beijing 102209, ChinaChinatelecom Research Institute, Beijing 102209, ChinaState Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaState Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaThe space–air–ground collaborative network can provide computing service for ground users in remote areas by deploying edge servers on satellites and high-altitude platform (HAP) drones. However, with the growing number of ground devices required to be severed, it becomes imperative to address the issue of spectrum demand for the HAP drone to meet the access of a large number of users. In addition, the long propagation distance between devices and the HAP drone, and between the HAP drone and LEO satellites, will lead to high data transmission energy consumption. Motivated by these factors, we introduce a space–air–ground collaborative network that employs the non-orthogonal multiple access (NOMA) technique, enabling all ground devices to access the HAP drone. Therefore, all devices can share the same communication spectrum. Furthermore, the HAP drone can process part of the ground devices’ tasks locally, and offload the rest to satellites within the visible range for processing. Based on this system, we formulate a weighted energy consumption minimization problem considering power control, computing frequency allocation, and task-offloading decision. The problem is solved by the proposed low-complexity iterative algorithm. Specifically, the original problem is decomposed into interconnected coupled subproblems using the block coordinate descent (BCD) method. The first subproblem is to optimize power control and computing frequency allocation, which is solved by a convex algorithm after a series of transformations. The second subproblem is to make an optimal task-offloading strategy, and we solve it using the concave–convex procedure (CCP)-based algorithm after penalty-based transformation on binary variables. Simulation results verify the convergence and performance of the proposed iterative algorithm compared with the two benchmark algorithms.https://www.mdpi.com/2504-446X/7/7/482space–ground–air collaborative networkmobile edge computingdrone communicationnon-orthogonal multiple access (NOMA)task offloading and resource allocation |
| spellingShingle | Chengli Mei Cheng Gao Heng Wang Yanxia Xing Ningyao Ju Bo Hu Joint Task Offloading and Resource Allocation for Space–Air–Ground Collaborative Network Drones space–ground–air collaborative network mobile edge computing drone communication non-orthogonal multiple access (NOMA) task offloading and resource allocation |
| title | Joint Task Offloading and Resource Allocation for Space–Air–Ground Collaborative Network |
| title_full | Joint Task Offloading and Resource Allocation for Space–Air–Ground Collaborative Network |
| title_fullStr | Joint Task Offloading and Resource Allocation for Space–Air–Ground Collaborative Network |
| title_full_unstemmed | Joint Task Offloading and Resource Allocation for Space–Air–Ground Collaborative Network |
| title_short | Joint Task Offloading and Resource Allocation for Space–Air–Ground Collaborative Network |
| title_sort | joint task offloading and resource allocation for space air ground collaborative network |
| topic | space–ground–air collaborative network mobile edge computing drone communication non-orthogonal multiple access (NOMA) task offloading and resource allocation |
| url | https://www.mdpi.com/2504-446X/7/7/482 |
| work_keys_str_mv | AT chenglimei jointtaskoffloadingandresourceallocationforspaceairgroundcollaborativenetwork AT chenggao jointtaskoffloadingandresourceallocationforspaceairgroundcollaborativenetwork AT hengwang jointtaskoffloadingandresourceallocationforspaceairgroundcollaborativenetwork AT yanxiaxing jointtaskoffloadingandresourceallocationforspaceairgroundcollaborativenetwork AT ningyaoju jointtaskoffloadingandresourceallocationforspaceairgroundcollaborativenetwork AT bohu jointtaskoffloadingandresourceallocationforspaceairgroundcollaborativenetwork |