Abstract
Although low earth orbit (LEO) satellites can provide high-capacity backhaul to serve the terrestrial network, the performance of terrestrial-satellite communication systems is critically influenced by the coupling of user association and resource allocation in this integrating system, where user association includes small-cell base station (SBS)-user association and SBS-satellite association. In this work, we consider a cache-enabled terrestrial-satellite integrating network, in which LEO satellites provide backhaul for cache-enabled SBSs to serve ground users. Targeting at maximizing the downlink sum rate of the system and the number of accessed ground users, we formulate an optimization problem where user association and resource allocation of both terrestrial and satellite networks are joint optimized. Owing to the coupling relationship and integer programming nature of this optimization problem, we use Lagrangian relaxation to decouple and decompose it into two subproblems. We propose a user-division matching (UDM) algorithm by dividing all users into multiple user groups, which skillfully solves the first subproblem with multi-objectives. Afterward, to depict the nature of multi-connectivity sufficiently, the second subproblem is converted into a many-to-one matching game and solved by a modified Gale-Shapely (MGS) algorithm, which is highly efficient for different satellite constellations. Simulation results demonstrate the proposed algorithms can significantly improve the downlink sum rate of the system by 28.5–120.7 compared to the benchmark algorithms in the typical settings and balance the tradeoff between the downlink sum rate of the system and the number of accessed ground users. Moreover, it also shows that < 1% system performance loss can be obtained by the proposed method compared to the optimal solution.
Similar content being viewed by others
References
Hu Y, Chen M, Saad W. Joint access and backhaul resource management in satellite-drone networks: a competitive market approach. IEEE Trans Wireless Commun, 2020, 19: 3908–3923
Di B, Zhang H, Song L, et al. Ultra-dense LEO: integrating terrestrial-satellite networks into 5G and beyond for data offloading. IEEE Trans Wireless Commun, 2019, 18: 47–62
Zhang H, Jiang C, Wang J, et al. Multicast beamforming optimization in cloud-based heterogeneous terrestrial and satellite networks. IEEE Trans Veh Technol, 2020, 69: 1766–1776
Deng B, Jiang C, Yan J, et al. Joint multigroup precoding and resource allocation in integrated terrestrial-satellite networks. IEEE Trans Veh Technol, 2019, 68: 8075–8090
Zhu X, Jiang C, Kuang L, et al. Cooperative transmission in integrated terrestrial-satellite networks. IEEE Network, 2019, 33: 204–210
Garapati N. Quality estimation of YouTube video service. Dissertation for Master Degree. Karlscruna: Blekinge Institute of Technology, 2010
Yu Y, Tsai W, Pang A. Backhaul traffic minimization under cache-enabled CoMP transmissions over 5G cellular systems. In: Proceedings of IEEE Global Communications Conference, Washington, 2016. 1–7
Chen M, Saad W, Yin C. Liquid state machine learning for resource and cache management in LTE-U unmanned aerial vehicle (UAV) networks. IEEE Trans Wireless Commun, 2019, 18: 1504–1517
Chen M, Saad W, Yin C, et al. Echo state networks for proactive caching in cloud-based radio access networks with mobile users. IEEE Trans Wireless Commun, 2017, 16: 3520–3535
Chen M, Mozaffari M, Saad W, et al. Caching in the sky: proactive deployment of cache-enabled unmanned aerial vehicles for optimized quality-of-experience. IEEE J Sel Areas Commun, 2017, 35: 1046–1061
An K, Li Y, Yan X, et al. On the performance of cache-enabled hybrid satellite-terrestrial relay networks. IEEE Wireless Commun Lett, 2019, 8: 1506–1509
Kalantari A, Fittipaldi M, Chatzinotas S, et al. Cache-assisted hybrid satellite-terrestrial backhauling for 5G cellular networks. In: Proceedings of IEEE Global Communications Conference, Singapore, 2017. 1–6
Wu H, Li J, Lu H, et al. A two-layer caching model for content delivery services in satellite-terrestrial networks. In: Proceedings of IEEE Global Communications Conference, 2016. 1–6
Romano S P, Luglio M, Roseti C, et al. The shine testbed for secure in-network caching in hybrid satellite-terrestrial networks. In: Proceedings of European Conference on Networks and Communications (EuCNC), 2019. 172–176
Federal Communications Commission. SpaceX Non-Geostationary Satellite System-Attachment A: Technical Information to Supplement Schedule S. 2018. https://docplayer.net/35054596-Spacex-non-geostationary-satellite-system.html
Zink M, Suh K, Gu Y, et al. Characteristics of YouTube network traffic at a campus network — measurements, models, and implications. Comput Netw, 2009, 53: 501–514
Sweeney D J, Murphy R A. A method of decomposition for integer programs. Oper Res, 1979, 27: 1128–1141
Boyd S, Vandenberghe L. Convex Optimization. Cambridge: Cambridge University Press, 2004
Bertsekas D P. Nonlinear Programming. J Oper Res Soc, 1997, 48: 334–334
Dubins L E, Freedman D A. Machiavelli and the Gale-Shapley algorithm. Am Math Mon, 1981, 88: 485–494
David M. Algorithmics of Matching Under Preferences. Singapore: World Scientific Publishing Company, 2013
Mumcu A, Saglam I. Stable one-to-one matchings with externalities. Math Social Sci, 2010, 60: 154–159
Federgruen A, Groenevelt H. The greedy procedure for resource allocation problems: necessary and sufficient conditions for optimality. Oper Res, 1986, 34: 909–918
Abdi A, Lau W C, Alouini M, et al. A new simple model for land mobile satellite channels: first- and second-order statistics. IEEE Trans Wireless Commun, 2003, 2: 519–528
International Telecommunications Union. Guidelines for Evaluation of Radio Interface Technologies for IMT-Advanced. REP. ITU-R M.2135-1. 2009
3GPP. Study on New Radio (NR) to Support Non Terrestrial Networks (Release 15). TR 38.811 (V0.3.0), 2017. https://portal.3gpp.org/desktopmodules/Specifications/SpecificationDetails.aspx?specificationId=3234
Acknowledgements
This work was supported in part by National Natural Science Foundation of China (Grant Nos. 61725103, 61701363, 61931005, U19B2025), Young Elite Scientists Sponsorship Program by CAST, and Fundamental Research Funds for the Central Universities.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ni, S., Liu, J., Sheng, M. et al. Joint optimization of user association and resource allocation in cache-enabled terrestrial-satellite integrating network. Sci. China Inf. Sci. 64, 182306 (2021). https://doi.org/10.1007/s11432-020-3083-5
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-020-3083-5