Matching Games in Satellite-Terrestrial Integrated Networks: Who to Match and How to Match?
Authors: 
Weiwei Jiang, Haoyu Han, Yang Zhang, Miao He, Weixi GuAuthors Info & Claims
Weiwei Jiang, Haoyu Han, Yang Zhang, Miao He, Weixi GuAuthors Info & ClaimsPages 284 - 288
Abstract
Satellite-terrestrial integrated networks and space-air-ground integrated networks have been recognized as important enablers of 6G. With more parties involved, resource management in satellite-terrestrial integrated networks becomes much more complex than before, and challenges arise, for example, dynamic network topology, entangled optimization objective, and high algorithmic complexity. Matching games have proven to be effective tools for addressing these challenges. However, there is a lack of an up-to-date summary of existing studies that apply matching games to satellite-terrestrial integrated networks. This study aims to fill this research gap by discussing both two-sided and three-sided matching games in satellite-terrestrial integrated networks, focusing on two research questions: who to match and how to match? Research challenges and opportunities have also been discussed to inspire follow-up studies.
References
[1]
Yilu Cao, Ziye Jia, Chao Dong, Yanting Wang, Jiahao You, and Qihui Wu. 2023. SFC Deployment in Space-Air-Ground Integrated Networks Based on Matching Game. arXiv preprint arXiv:2303.01020 (2023).
[2]
Huixia Ding, Sicheng Zhu, Sachula Meng, Jinxia Han, Heng Liu, Miao Wang, Jiayan Liu, Peng Qin, and Xiongwen Zhao. 2022. Matching-Based Resource Allocation for Satellite–Ground Network. Sensors 22, 21 (2022), 8436.
[3]
Hai Fang, Yangyang Jia, Yuanle Wang, Yang Zhao, Yuan Gao, and Xu Yang. 2022. Matching Game based Task Offloading and Resource Allocation Algorithm for Satellite Edge Computing Networks. In 2022 International Symposium on Networks, Computers and Communications (ISNCC). IEEE, 1–5.
[4]
David Gale and Lloyd S Shapley. 1962. College admissions and the stability of marriage. The American Mathematical Monthly 69, 1 (1962), 9–15.
[5]
Preksha Jain, Akhil Gupta, and Neeraj Kumar. 2022. A vision towards integrated 6G communication networks: Promising technologies, architecture, and use-cases. Physical Communication 55 (2022), 101917.
[6]
Ziye Jia, Min Sheng, Jiandong Li, Di Zhou, and Zhu Han. 2020. Joint HAP access and LEO satellite backhaul in 6G: Matching game-based approaches. IEEE Journal on Selected Areas in Communications 39, 4 (2020), 1147–1159.
[7]
Weiwei Jiang. 2022. Cellular traffic prediction with machine learning: A survey. Expert Systems with Applications 201 (2022), 117163.
[8]
Weiwei Jiang. 2022. Graph-based deep learning for communication networks: A survey. Computer Communications 185 (2022), 40–54.
[9]
Weiwei Jiang. 2023. Software defined satellite networks: A survey. Digital Communications and Networks (2023).
[10]
Weiwei Jiang, Yafeng Zhan, and Xiaolong Xiao. 2023. Multi-Domain Network Slicing in Satellite–Terrestrial Integrated Networks: A Multi-Sided Ascending-Price Auction Approach. Aerospace 10, 10 (2023), 830.
[11]
Weiwei Jiang, Yafeng Zhan, Xiaolong Xiao, and Guanglin Sha. 2023. Network Simulators for Satellite-Terrestrial Integrated Networks: A Survey. IEEE Access (2023).
[12]
Jingyang Liu, Shizhong Ai, Rong Du, and Cathal M Brugha. 2022. Analysis of commodity traceability service effects on the purchase behavior of consumers using an evolutionary game model. Data Science and Management 5, 4 (2022), 175–186.
[13]
Xinru Mi, Chungang Yang, Yanbo Song, Zhu Han, and Mohsen Guizani. 2022. Matching Game for Intelligent Resource Management in Integrated Satellite-Terrestrial Networks. IEEE Wireless Communications 29, 6 (2022), 88–94.
[14]
Shuang Ni, Junyu Liu, Min Sheng, Jiandong Li, and Xiaona Zhao. 2021. Joint optimization of user association and resource allocation in cache-enabled terrestrial-satellite integrating network. Science China Information Sciences 64, 8 (2021), 182306.
[15]
Peng Qin, Miao Wang, Xiongwen Zhao, and Suiyan Geng. 2022. Content Service Oriented Resource Allocation for Space–Air–Ground Integrated 6G Networks: A Three-Sided Cyclic Matching Approach. IEEE Internet of Things Journal 10, 1 (2022), 828–839.
[16]
Prabhat Ranjan Singh, Vivek Singh, Rahul Yadav, and Sachidanand Chaurasia. 2023. 6G Networks for Artificial Intelligence-Enabled Smart Cities Applications: A Scoping Review. Telematics and Informatics Reports (2023), 100044.
[17]
Upendra Singh, Aditya Ramaswamy, Amit Dua, Neeraj Kumar, Sudeep Tanwar, Gulshan Sharma, Innocent E Davidson, and Ravi Sharma. 2022. Coalition Games for Performance Evaluation in 5G and Beyond Networks: A Survey. IEEE Access 10 (2022), 15393–15420.
[18]
Zemin Sun, Yanheng Liu, Jian Wang, Guofa Li, Carie Anil, Keqiang Li, Xinyu Guo, Geng Sun, Daxin Tian, and Dongpu Cao. 2021. Applications of game theory in vehicular networks: A survey. IEEE Communications Surveys & Tutorials (2021).
[19]
Jingru Tan and Wenbo Guan. 2022. Resource allocation of fog radio access network based on deep reinforcement learning. Engineering Reports 4, 5 (2022), e12497.
[20]
Bui Thanh Tinh, Long D Nguyen, Ha Hoang Kha, and Trung Q Duong. 2022. Practical Optimization and Game Theory for 6G Ultra-Dense Networks: Overview and Research Challenges. IEEE Access (2022).
[21]
Jianfei Tong, Cheng Wang, Xiaoyan Zhao, Gaofeng Cui, and Weidong Wang. 2022. Cooperative beam association and power allocation in UD-LEO satellite communication networks: A spectrum sharing manner. Electronics 11, 3 (2022), 299.
[22]
Bo Wang, Jiecheng Xie, Dongyan Huang, and Xinying Xie. 2022. A Computation Offloading Strategy for LEO Satellite Mobile Edge Computing System. In 2022 14th International Conference on Communication Software and Networks (ICCSN). IEEE, 75–80.
[23]
Haoyu Wang, Jianwei An, and Hao Zhou. 2023. Task assignment strategy in LEO-muti-access edge computing based on matching game. Computing (2023), 1–26.
[24]
Liwen Zhang, Junyu Liu, Min Sheng, Nan Zhao, and Jiandong Li. 2022. Interference-aware Resource Allocation in Satellite Integrated Terrestrial Networks. In 2022 IEEE/CIC International Conference on Communications in China (ICCC). IEEE, 654–659.
[25]
Dejan Zivkovic. 2020. A Note on the Stable Marriage Problem. SN Computer Science 1, 2 (2020), 115.
Index Terms
- Matching Games in Satellite-Terrestrial Integrated Networks: Who to Match and How to Match?
Recommendations
Creating Efficient Integrated Satellite-Terrestrial Networks in the 6G Era
With the increasing communication demands, extending the connectivity to the rest areas has become imperative for future 6G networks. The integrated satellite-terrestrial network is promising to provide global broadband access for all types of users, ...
Satellite-Terrestrial Integrated 6G: An Ultra-Dense LEO Networking Management Architecture
With the rapid development of low earth orbit (LEO) satellites, the ultra-dense LEO satellite-terrestrial integrated networking has become a promising paradigm to provide wide coverage, high capacity and flexible services for the sixth generation (6G) ...
Generalized Matching Games for International Kidney Exchange
AAMAS '19: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent SystemsWe introduce generalized matching games defined on a graph $G=(V,E)$ with an edge weighting w and a partition $V=V_1 \cup \dots \cup V_n$ of~V. The player set is $N = \ 1, \dots, n\ $, and player $p \in N$ owns the vertices in $V_p$. The value $v(S)$ of ...
Comments
Information & Contributors
Information
Published In
December 2023
648 pages
ISBN:9798400708909
DOI:10.1145/3638884
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 23 April 2024
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
Conference
ICCIP 2023
ICCIP 2023: 2023 the 9th International Conference on Communication and Information Processing
December 14 - 16, 2023
Lingshui, China
Acceptance Rates
Overall Acceptance Rate 61 of 301 submissions, 20%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 23Total Downloads
- Downloads (Last 12 months)23
- Downloads (Last 6 weeks)4
Reflects downloads up to 27 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format