Abstract
With the combined advantages of satellite communications, aerial networks and terrestrial systems, a space-air-ground integrated network has gradually become a promising architecture for the next generation wireless communication. Due to heterogeneous characteristics of different layers, it is necessary to perform efficient resource allocation. Motivated by this fact, we propose a novel architecture of air-ground integrated networks (AGIN), which leverages civil aircrafts and ground base stations to support terrestrial users’ service. Aiming at maximizing the overall capacity of downlink transmission in an AGIN, we formulate the resource allocation problem as an optimization problem subject to both quality of service (QoS) and fairness requirements. To address the formulated problem, we propose a graph-based joint optimization algorithm for resource block (RB) and power allocation. Specifically, an improved Kuhn-Munkras (KM) algorithm based on graph theory is proposed for RB allocation, which guarantees the fairness. Meanwhile, a multi-level water-filling method is proposed for power allocation. By leveraging an alternating descent approach, a joint optimal solution can be obtained after a finite number of iterations. It is demonstrated through simulation results that the proposed joint optimization algorithm is converges fast and shows significant improvement in terms of the sum-rate, fairness, access latency, and system capacity.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Liu J, Shi Y, Fadlullah ZM, Kato N (2018) Space-air-ground integrated network: a survey. IEEE Communications Surveys & Tutorials 20(4):2714–2741
Wu Q, Zeng Y, Zhang R (2018) Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Trans Wirel Commun 17(3):2109–2121
Zhang S, Zhang H, Di B, Song L (2019) Cellular UAV-to-x communications: design and optimization for multi-UAV networks. IEEE Trans Wirel Commun 18(2):1346–1359
Chen Q, He X, Meng W (2020) Air-ground cooperative access control algorithm based on Q-learning. In: IEEE international conference on computing, networking and communications (ICNC), Big Island, HI, USA
Shi Y, Liu J, Fadlullah ZM, Kato N (2018) Cross-layer data delivery in satellite-aerial-terrestrial communication. IEEE Wirel Commun Mag 25(3):138–143
Cao Y, Guo H, Liu J, Kato N (2018) Optimal satellite gateway placement in space-ground integrated networks. IEEE Netw 32(5):32–37
Cao Y, Shi Y, Liu J, Kato N (2018) Optimal satellite gateway placement in space-ground integrated network for latency minimization with reliability guarantee. IEEE Wireless Communications Letters 7 (2):174–177
Sharma N, Madhukumar AS (2015) Genetic algorithm aided proportional fair resource allocation in multicast OFDM systems. IEEE Trans Broadcast 61(1):16–29
Zhang Y, Zhu X, Jiang C, Yin L (2018) Joint user access and resource association in multicast terrestrial-satellite cooperation network. In: Proc. 2018 IEEE globecom workshops (GC Wkshps), Abu Dhabi, UAE, pp 1–6
Di B, Zhang H, Song L, Li Y, Li GY (2019) Ultra-dense LEO: integrating terrestrial-satellite networks into 5g and beyond for data offloading. IEEE Trans Wirel Commun 18(1):47–62
Tao J, Zhu Q, Hu H (2018) Qos-based channel and power optimization algorithm in D2D system. In: 2018 IEEE 18th international conference on communication technology (ICCT), Chongqing, China, pp 191–196
Zhou Y, Kuang J (2016) A sort method to enhance significant spectral components of test set. In: 2016 12th international conference on natural computation, fuzzy systems and knowledge discovery (ICNC-FSKD), Changsha, China, pp 2147–2151
Wu Y, Wu J, Chen L, Zhou G, Yan J (2020) Fog computing model and efficient algorithms for directional vehicle mobility in vehicular network. IEEE Transactions on Intelligent Transportation Systems (Early Access)
Ibrahim A, Alfa AS (2015) Using Lagrangian relaxation for radio resource allocation in high altitude platforms. IEEE Trans Wirel Commun 14(10):5823–5835
Yuksekkaya B, Toker C (2018) Power and interference regulated water-filling for multi-tier multi-carrier interference aware uplink. In: IEEE wireless communications letters, vol 7, pp 494–497
He P, Zhang S, Zhao L, Shen X (2018) Multichannel power allocation for maximizing energy efficiency in wireless networks. IEEE Trans Veh Technol 67(7):5895–5908
Han Z, Ji Z, Liu KJR (2004) Low-complexity OFDMA channel allocation with Nash bargaining solution fairness. In: IEEE global telecommunications conference, 2004. GLOBECOM’04., Dallas, TX, vol 6, pp 3726–3731
Lin C, Li GY (2015) Adaptive beamforming with resource allocation for distance-aware multi-user indoor terahertz communications. IEEE Trans Commun 63(8):2985–2995
Tam HHM, Tuan HD, Ngo DT, Duong TQ, Poor HV (2017) Joint load balancing and interference management for small-cell heterogeneous networks with limited backhaul capacity. IEEE Trans Wirel Commun 16(2):872–884
Kivanc D, Li G, Liu H (2003) Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Transactions on Wireless Communications 2(6):1150–1158
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The work presented in this paper was supported by the National Natural Science Foundation of China under Grand No. 61871155, and partly supported by the Natural Science Foundation of Heilongjiang Province of China under Grand No. ZD2017013.
Rights and permissions
About this article
Cite this article
Chen, Q., Meng, W. & He, C. Graph-Based Resource Allocation for Air-Ground Integrated Networks. Mobile Netw Appl 27, 492–501 (2022). https://doi.org/10.1007/s11036-020-01694-1
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-020-01694-1