Load-Aware Dynamic Access for Ultra-Dense Small Cell Networks: A Hypergraph Game Theoretic Solution

  • Xucheng ZhuEmail author
  • Yuhua Xu
  • Yuli Zhang
  • Youming Sun
  • Zhiyong Du
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 463)


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.


Hypergraph interference model Ultra-dense small cell network Heterogeneous demand Cloud Centralized-distributed learning 


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Matsui, A.: Best response dynamics and socially stable strategies. J. Econ. Theory 57(2), 343–362 (1992)Google Scholar
  6. 6.
    Xu, Y., Wang, J., Xu, Y., Shen, L., et al.: Centralized-distributed spectrum access for small cell networks: a cloud-based game solution,
  7. 7.
    Li, Q., Kim, G., Negi, R.: Maximal scheduling in a hypergraph model for wireless networks. In: IEEE ICC, Beijing, China, May 2008Google Scholar
  8. 8.
    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 2012Google Scholar
  9. 9.
    Bretto, A.: Hypergraph Theory: An Introduction. Springer, Cham (2013)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 14, 124–143 (1996)Google Scholar
  14. 14.
    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)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Xucheng Zhu
    • 1
    • 2
    Email author
  • Yuhua Xu
    • 1
    • 2
  • Yuli Zhang
    • 1
    • 2
  • Youming Sun
    • 3
  • Zhiyong Du
    • 4
  1. 1.College of Communications EngineeringPLA University of Science and TechnologyNanjingChina
  2. 2.Science and Technology on Communication Networks LaboratoryShijiazhuangChina
  3. 3.National Digital Switching System Engineering and Technological Research CenterZhengzhouChina
  4. 4.National University of Defense TechnologyWuhanChina

Personalised recommendations