Journal on Communications ›› 2022, Vol. 43 ›› Issue (6): 98-107.doi: 10.11959/j.issn.1000-436x.2022121

• Papers • Previous Articles     Next Articles

APG mergence and topological potential optimization based heuristic user association strategy

Zhirui HU, Meihua BI, Fangmin XU, Meilin HE, Changliang ZHENG   

  1. School of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018, China
  • Revised:2022-04-18 Online:2022-06-01 Published:2022-06-01
  • Supported by:
    Zhejiang Provincial Natural Science Foundation of China(LY22F010012);Zhejiang Provincial Natural Science Foundation of China(LY20F050004);Zhejiang Provincial Natural Science Foundation of China(LQ20F010007);The National Natural Science Foundation of China(62101169);The Project of Jiangsu Engineering Research Center of Novel Optical Fiber Technology and Communication Network, Soochow University(SDGC2120);The Open Grant of State Key Laboratory of Millimeter Waves(K202111)

Abstract:

Objective: In cell-free networks, access points (AP) collaborate to serve users. This coordination can break the performance bottleneck of traditional cellular network caused by inter-cell interference. However, it needs significant amounts information interaction and signal processing, which results in poor scalability. This paper studied the user association strategy that could improve the scalability of cell-free networks.

Methods:The network scalable degree was designed as a measure of scalability,and then a user association strategy to improve network scalable degree was studied by using optimization theory. 1) For modelling the optimization problem, firstly, the network coupling degree, representing the degree of association among nodes, was constructed to establish the mathematical relationship between the network scalable degree and AP group (APG).Thus,the problem of improving the network scalable degree was modeled as the problem of minimizing the network coupling degree.Then,a multi-objective optimization problem of minimum network coupling degree and maximum user rate was established to find the balance between network scalable degree and network service quality. 2) For solving the optimization problem,to avoid the high computational complexity,a heuristic user association strategy based on APG mergence and topological potential optimization was proposed.With the proposed algorithm,the number of APG could be reduced by APG mergence,and the number of APG that AP belongs to could be reduced by AP exiting APG. Thus,it can reduce the network coupling degree and improve the network scalable degree. For APG mergence, O(KN log 2 N+ k 2 +NN N ¯ p ) was defined as the overlap rate between set I,J, and the APG whose overlap rate exceeds a certain threshold value would be merged. In terms of AP exiting APG, the relationship between network coupling degree and user rate was established by topological potential function,which was used as the performance index of AP exiting APG.

Results:1)For the rationality of problem modeling,Fig.2 and Fig.5 show that the network scalable degree is inversely proportional to the network coupling degree. Therefore, it is reasonable to model the problem of improving network scalable degree as minimizing network coupling degree,and it is feasible to improve network scalable degree by reducing network coupling degree.2)The upper limit of computational complexity of the proposed algorithm is O(KN log 2 N+ k 2 +NN N ¯ p ),while that of directly solving the optimization problem isO( N N ¯ u K ).3)For theoretical analysis of the network scalable degree,take Fig.3 as an example.If AP2 changes,12 APs in Fig. 3(a)are affected and the network scalable degree is η2=0.51,while 4 APs in Fig.3(c)are affected and the network scalable degree is η2=0.79.4)Fig.5 shows the simulation results of network scalable degree.Compared with the traditional strategy,the network scalable degree is improved by 9.59% with 4.43% user rate loss.Compared with the strategy in[10],the network scalable degree is improved by 22.15% with 4.99% user rate loss. 5) The algorithm parameters, the threshold β0of overlap rate and the upper limit number N0of AP associated, effect the performance.As shown in Fig.6,with β0or N0decreases,η increases and the total user rate decreases. With N ¯ p increases,the effect of β0increases and that of N0decreases.Take N ¯ p =40,60as an example.The η gap between β0=0.5 and β0=0.9 increases from 5.97% to 14.17%, and the user rate gap increases from 47 bit/(s·Hz) to 155 bit/(s·Hz). The η gap between N0 =20 and N0 =60 decreases from 1.4% to 0.4%, and the user rate gap decreases from 76 bit/(s·Hz)to 29 bit/(s·Hz).

Conclusions: The proposed user association strategy can improve the network scalable degree of cell-free networks at the cost of less rate loss. The smaller the overlap rate threshold or the upper limit of APs associated with an AP,the more the network scalable degree increases and the greater the rate loss.

Key words: cell-free network, user-centric network, scalability, user association strategy

CLC Number: 

No Suggested Reading articles found!