Balancing Total Energy Consumption and Mean Makespan in Data Offloading for Space-Air-Ground Integrated Networks
IEEE Transactions on Mobile Computing · 2024-01 · 23 (1) · 209-222
DOI: 10.1109/tmc.2022.3222848 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2024-01. Verfasst von Lijun He und 4 weiteren Autor:innen. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 49 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Basic Research Program of Shaanxi Province, Basic Research Programs of Taicang.
Abstract (Originalsprache)
We study the data offloading problem in space-air-ground integrated networks (SAGINs) by jointly optimizing task scheduling and power control to balance the total energy consumption and mean makespan. We consider a mixed integer nonlinear programming problem to minimize a normalized weighted combination of these two conflicting objectives. We first propose an approximation algorithm to find a high-quality solution, which is shown to be at most $\frac{1}{2}$ 1 2 from the optimum to this problem for given power allocation. We further show that optimal power allocation can be obtained in closed form under the assumption that satellite-ground links have low signal-to-noise ratio (SNR). Thus, the proposed approximation algorithm can be directly utilized to obtain a constant-factor solution to the studied problem in low-SNR scenarios. To extend our solution to more general scenarios, we further propose an efficient hybird algorithm based on a genetic framework. Our simulation results demonstrate the near-optimality and correctness of the proposed algorithms, and they unveil the interplay between total energy consumption and mean makespan in SAGINs as well.
Förderung
- National Natural Science Foundation of China
- Natural Science Basic Research Program of Shaanxi Province
- Basic Research Programs of Taicang
- China Postdoctoral Science Foundation
- Basic and Applied Basic Research Foundation of Guangdong Province
- National Key R&D Program of China
Zitieren
APA
He, L., Li, J., Wang, Y., Zheng, J., & He, L. (2024). Balancing Total Energy Consumption and Mean Makespan in Data Offloading for Space-Air-Ground Integrated Networks. IEEE Transactions on Mobile Computing, 23(1), 209-222. https://doi.org/10.1109/tmc.2022.3222848
Vancouver
He L, Li J, Wang Y, Zheng J, He L. Balancing Total Energy Consumption and Mean Makespan in Data Offloading for Space-Air-Ground Integrated Networks. IEEE Transactions on Mobile Computing. 2024;23(1):209-222. doi:10.1109/tmc.2022.3222848
BibTeX
@article{He2024,
author = {He, Lijun and Li, Jiandong and Wang, Yanting and Zheng, Jiangbin and He, Liang},
title = {Balancing Total Energy Consumption and Mean Makespan in Data Offloading for Space-Air-Ground Integrated Networks},
journal = {IEEE Transactions on Mobile Computing},
year = {2024},
volume = {23},
number = {1},
pages = {209--222},
doi = {10.1109/tmc.2022.3222848}
}
EUVIMED