Resource Allocation Strategy Based on Matching Game

doi:10.12142/ZTECOM.202004003

Abstract

Abstract:

With the development of satellite communication technology, the traditional resource allocation strategies are difficult to meet the requirements of resource utilization efficiency. In order to solve the optimization problem of resource allocation for multi-layer satellite networks in multi-user scenarios, we propose a new resource allocation scheme based on the many-to-many matching game. This scheme is different from the traditional resource allocation strategies that just consider a trade-off between the new call blocking probability and the handover call failure probability. Based on different preference lists among different layers of medium earth orbit (MEO) satellites, low earth orbit (LEO) satellites, base stations and users, we propose the corresponding algorithms from the perspective of quality of experience (QoE). The simulation results show that the many-to-many matching game scheme can effectively improve both the resource utilization efficiency and QoE, compared with the one-to-one and many-to-one matching algorithms.

Key words: satellite network, resource allocation, many-to-many matching game, preference lists, quality of experience

DENG Xu, ZHU Lidong. Resource Allocation Strategy Based on Matching Game[J]. ZTE Communications, 2020, 18(4): 10-17.

Figures/Tables 8

Figure 1 Model of network based on matching game.

Figure 2 The matching framework.

Figure 3 Sum of data rates varying with different MEONum.

Figure 4 Sum of data ratesvarying with different LEONum.

Figure 5 Sum of data rates varying with different BSNum.

Figure 6 Sum of data rate versus different number of LEO satellites among the three algorithms.

Figure 7 Sum of dataversus different number of base stations among the three algorithms.

Figure 8 Sum of data rates versus different user numbers with the three matching algorithms.

References 17

1	SHARNAGAT L, HARICHAND H. Method of resource allocation in OFDMA using convex optimization [C]//Fifth International Conference on Communication Systems & Network Technologies. Gwalior, India: IEEE, 2015
2	NGO D T, KHAKUREL S, LE⁃NGOC T. Joint subchannel assignment and power allocation for OFDMA femtocell networks [J]. IEEE transactions on wireless communications, 2014, 13(1): 342–355. DOI: 10.1109/twc.2013.111313.130645 DOI
3	SUN Y M, WANG J L, SUN F G, et al. Energy⁃aware joint user scheduling and power control for two⁃tier femtocell networks: a hierarchical game approach [J]. IEEE systems journal, 2016, 12(3): 1–12. DOI: 10.1109/JSYST.2016.2580560 DOI
4	KAMECKE U, ROTH A E, SOTOMAYOR M A O. Two sided matching: a study in game⁃theoretic modeling and analysis [J]. Economica, 1992, 59(236): 487. DOI: 10.2307/2554894 DOI
5	GALE D, SHAPLEY L S. College admissions and the stability of marriage [J]. The american mathematical monthly, 1962, 69(1): 9. DOI: 10.2307/2312726 DOI
6	LONG C, ZHAO H, BAO L, et al. Resource allocation algorithm based on stable matching in hierarchical cognitive radio networks [J]. Journal of electronics & information technology, 2016, 38(11): 123–128
7	ECHENIQUE F, OVIEDO J. A theory of stability in many⁃to⁃many matching markets [J]. Theoretical economics, 2006(1): 233–273
8	ELHAJJ A M, DAWY Z, SAAD W. A stable matching game for joint uplink/downlink resource allocation in OFDMA wireless networks [C]//IEEE International Conference on Communications. Otlawa, Canada: IEEE, 2012: 5354–5359
9	ZHOU Z Y, MA G F, DONG M X, et al. Iterative energy⁃efficient stable matching approach for context⁃aware resource allocation in D2D communications [J]. IEEE access, 2016, 4: 6181–6196. DOI: 10.1109/access.2016.2593047 DOI
10	ZHAO J J, LIU Y W, CHAI K K, et al. Many⁃to⁃many matching with externalities for device⁃to⁃device communications [J]. IEEE wireless communications letters, 2016: 1. DOI: 10.1109/lwc.2016.2642099 DOI
11	YAO T, ZHANG H. Two⁃layer game matching algorithm for cellular⁃D2D hybrid scenario [J]. Telecommunications science, 2018, 34 (1): 43–51
12	SHI G W, LI J, ZHANG H J, et al. Two⁃tier matching game design for wireless caching in pico⁃cell networks [M]//Lecture notes of the institute for computer sciences, social informatics and telecommunications engineering. Cham, Switzerland: Springer International Publishing, 2017: 663–674. DOI: 10.1007/978-3-319-72823-0_61 DOI
13	DENG L, LI G X, GUO J B, et al. ISL performance analysis and design of LEO/MEO communication system [J]. Digital communication world, 2012(5): 60–63
14	CHEN B C, ZHOU T X, NIE B X. A novel handover scheme based on LEO/MEO double⁃layer satellite network [C]//International Conference on Space Information Technology. Wuhan, China: SPIE, 2005: 206–210. DOI: 10.1117/12.656809 DOI
15	WANG W, LIANG J, XIAO N. Design and analysis of multilayer satellite communication network structure [J]. Video engineering, 2011(23): 120–123
16	WU T⁃Y, WU S⁃Q. Performance analysis of the inter⁃layer inter⁃satellite link establishment strategies in two⁃tier LEO/MEO satellite networks [J]. Journal of Electronics & Information Technology, 2008, 30(1): 67–71. DOI: 10.3724/SP.J.1146.2006.00822 DOI
17	YANG L, XU B, WEI D⁃B, et al. Research on establishment strategies of the inter⁃layer inter⁃satellite link in double⁃layered satellite networks [J]. Acta armamentarii, 2014, 35(S1): 101–107

[1]	XU Yongjun, YANG Zhaohui, HUANG Chongwen, YUEN Chau, GUI Guan. Resource Allocation for Two‑Tier RIS‑Assisted Heterogeneous NOMA Networks [J]. ZTE Communications, 2022, 20(1): 36-47.
[2]	JI Hong, ZHANG Tianxiang, ZHANG Kai, WANG Wanyuan, WU Weiwei. Efficient Network Slicing with Dynamic Resource Allocation [J]. ZTE Communications, 2021, 19(1): 11-19.
[3]	SUN Jingyun, LIU Zhen, WU Yang. M‑IRSA: Multi‑Packets Transmitted Irregular Repetition Slotted Aloha [J]. ZTE Communications, 2020, 18(4): 62-68.
[4]	JIANG Zhihui, HE Yinghui, YU Guanding. Joint User Selection and Resource Allocation for Fast Federated Edge Learning [J]. ZTE Communications, 2020, 18(2): 20-30.
[5]	ZHANG Pengyu, XIE Lifeng, XU Jie. Joint Placement and Resource Allocation for UAV-Assisted Mobile Edge Computing Networks with URLLC [J]. ZTE Communications, 2020, 18(2): 49-56.
[6]	JIN Yaqi, XU Xiaodong, TAO Xiaofeng. Multi-QoS Guaranteed Resource Allocation for Multi-Services Based on Opportunity Costs [J]. ZTE Communications, 2018, 16(2): 9-15.
[7]	GONG Jie, ZHOU Sheng. Exploiting Correlations of Energy and Information: A New Paradigm of Energy Harvesting Communications [J]. ZTE Communications, 2018, 16(1): 18-25.
[8]	SUN Yang, CHANG Yongyu, WANG Chao, ZHANG Lu, ZHANG Yu, and WANG Xinhui. Research on Interference Cancellation for Switched-on Small Cells in Ultra Dense Network [J]. ZTE Communications, 2016, 14(S1): 48-53.
[9]	WEI Zhiqiang, YUAN Jinhong, Derrick Wing Kwan Ng, Maged Elkashlan, DING Zhiguo. A Survey of Downlink Non-Orthogonal Multiple Access for 5G Wireless Communication Networks [J]. ZTE Communications, 2016, 14(4): 17-25.
[10]	Qinghua Shen, Xuemin (Sherman) Shen, Tom H. Luan, and Jing Liu. MAC Layer Resource Allocation forWireless Body Area Networks [J]. ZTE Communications, 2014, 12(3): 13-21.
[11]	Wei Chen, Jérôme Fournier, Marcus Barkowsky, and Patrick Le Callet. Methodologies for Assessing 3D QoE: Standards and Explorative Studies [J]. ZTE Communications, 2013, 11(1): 2-10.
[12]	Liu Fuqiang, Shan Lianhai. Heterogeneous Vehicular Communication Architecture and Key Technologies [J]. ZTE Communications, 2010, 8(4): 39-44.