Abstract
In this paper we research the load-aware channel allocation in ultra-dense small cell networks based on the hypergraph interference model. Cumulative interference is a hard nut to crack in ultra-dense networks because of the intensive distribution of low-powered and small-coverage small cells. The traditional binary graph interference model, which mainly focused on the pair-wise strong interference relation, can not capture the cumulative interference. Therefore, we use the hypergraph model to accurately describe the complex interference relation among small cells. The applications of hypergraph in wireless networks is in its infant stage. Considering the practical traffic demands of small cells, they can access multiple channels. To cope with this problem, we formulate the multi-channel access problem as a local altruistic hypergraph game and prove that it is an exact potential game, which admits at least one pure strategy Nash Equilibrium. To overcome the complexity of the centralized method and the constraint on the direct information exchange among small cells in hyperedges, a cloud-based centralized-distributed model is utilized. With the information shared in the cloud, a centralized-distributed learning algorithm can quickly search the Nash Equilibrium. The simulation results show that the proposed algorithm is superior to the existing binary graph-based schemes and significantly improves the communication efficiency.
This work was supported by the Natural Science Foundation for Distinguished Young Scholars of Jiangsu Province under Grant No. BK20160034, the National Science Foundation of China under Grant No. 61631020, No. 61671473 and No. 61401508, and the Open Research Foundation of Science and Technology on Communication Networks Laboratory.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Tamura, H., Sengoku, M., Nakano, K., Shinoda, S.: Graph theoretic or computational geometric research of cellular mobile communications. In: Proceedings of the 1999 IEEE International Symposium on Circuits and Systems, ISCAS 1999, Orlando, FL, vol. 6, pp. 153–156 (1999)
Zhang, R., Cheng, X., Yang, L., Jiao, B.: Interference-aware graph based resource sharing for device-to-device communications underlaying cellular networks. In: WCNC, Shanghai, China (2013)
Zhang, H., Song, L., Han, Z.: Radio resource allocation for device-to-device underlay communication using hypergraph theory. IEEE Trans. Wireless Commun. 15(7), 4852–4861 (2016)
Liu, J., Sun, S., Liu, J., He, Y.: Hypergraph-based intercell interference coordination for QoS guarantees in dense femtocell networks. In: 2015 IEEE 81st Vehicular Technology Conference (VTC Spring), Glasgow, pp. 1–6 (2015)
Matsui, A.: Best response dynamics and socially stable strategies. J. Econ. Theory 57(2), 343–362 (1992)
Xu, Y., Wang, J., Xu, Y., Shen, L., et al.: Centralized-distributed spectrum access for small cell networks: a cloud-based game solution, https://www.researchgate.net/publication/272845765_Centralized-distributed_Spectrum_Access_for_Small_Cell_Networks_A_Cloud-based_Game_Solution
Li, Q., Kim, G., Negi, R.: Maximal scheduling in a hypergraph model for wireless networks. In: IEEE ICC, Beijing, China, May 2008
Tsolkas, D., Liotou, E., Passas, N., Merakos, L.: A graph-coloring secondary resource allocation for D2D communications in LTE networks. In: IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), Barcelona, Spain, September 2012
Bretto, A.: Hypergraph Theory: An Introduction. Springer, Cham (2013)
Sun, Y., Wu, Q., Xu, Y., Zhang, Y., Sun, F., Wang, J.: Distributed channel access for device-to-device communications: a hypergraph-based learning solution. IEEE Commun. Lett. PP(99), 1 (2016)
Feng, J., Tao, M.: Hypergraph-based frequency reuse in dense femtocell networks. In: 2013 IEEE/CIC International Conference on Communications in China (ICCC), Xi’an, pp. 537–542 (2013)
Xu, Y., Wang, J., Wu, Q., et al.: Opportunistic spectrum access in cognitive radio networks: global optimization using local interaction games. IEEE J. Sel. Top. Signal Process 6(2), 180–194 (2012)
Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 14, 124–143 (1996)
Xu, Y., et al.: Load-aware dynamic spectrum access for small-cell networks: a graphical game approach. IEEE Trans. Veh. Technol. 65(10), 8794–8800 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhu, X., Xu, Y., Zhang, Y., Sun, Y., Du, Z. (2019). Load-Aware Dynamic Access for Ultra-Dense Small Cell Networks: A Hypergraph Game Theoretic Solution. In: Liang, Q., Mu, J., Jia, M., Wang, W., Feng, X., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2017. Lecture Notes in Electrical Engineering, vol 463. Springer, Singapore. https://doi.org/10.1007/978-981-10-6571-2_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-6571-2_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6570-5
Online ISBN: 978-981-10-6571-2
eBook Packages: EngineeringEngineering (R0)