Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (5): 1392-1396.DOI: 10.11772/j.issn.1001-9081.2019112024

• Network and communications • Previous Articles     Next Articles

User association mechanism based on evolutionary game

WANG Yueping1, XU Tao2   

  1. 1.College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, NanjingJiangsu 211106, China
    2.School of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China
  • Received:2019-11-04 Revised:2020-01-13 Online:2020-05-10 Published:2020-05-15
  • Contact: WANG Yueping, born in 1971, Ph. D. candidate. His research interests include wireless networking.
  • About author:WANG Yueping, born in 1971, Ph. D. candidate. His research interests include wireless networking.XU Tao, born in 1965, Ph. D., professor. His research interests include computer network.


王月平1, 徐涛2   

  1. 1.南京航空航天大学 计算机科学与技术学院, 南京 211106
    2.中国民航大学 计算机科学与技术学院,天津 300300
  • 通讯作者: 王月平(1971—)
  • 作者简介:王月平(1971—),男,北京人,博士研究生,主要研究方向:无线网络; 徐涛(1965—),男,天津人,教授,博士, CCF会员,主要研究方向:计算机网络。


User association is the problem that a wireless terminal chooses to access one serving base station. User association can be seen as the first step in wireless resource management, which has an important impact on network performance, and plays a very important role in achieving load balance, interference control, improvement of spectrum and energy efficiency. Aiming at the characteristics of multi-layer heterogeneous network including macro base stations and full-duplex small base stations, a separate multiple access mechanism was considered, which means allowing a terminal access different and multiple base stations in the uplink and downlink, so as to realize the performance improvement. On this basis, the user association problem with separation of uplink and downlink multi-access in heterogeneous network was modeled into an evolutionary game problem, in which the users act as the players to perform the resource competition with each other, the access choices of base stations are strategies in the game, and every user wants to obtain the maximum of own effectiveness by the choice of strategy. Besides, a low-complex self-organized user association algorithm was designed based on evolutionary game and reinforcement learning. In the algorithm, the user was able to adjust the strategy according to the revenue of current strategy choice, and reached an equilibrium state in the end, realizing user fairness. Finally, extensive simulations were performed to verify the effectiveness of the proposed method.

Key words: user association, heterogeneous network, separation of uplink and downlink, evolutionary game



关键词: 用户接入, 异构网络, 上行下行分离, 演化博弈

CLC Number: