A fully distributed approach for joint user association and RRH clustering in cloud radio access networks

Abstract Cloud radio access network (C-RAN) is a new centralized architecture to meet the exponential growing of demand of mobile traffic in 5G cellular wireless networks. However, C-RAN requires an efficient mechanism for the joint user association and the Remote Radio Head (RRH) clustering to improve network performance. In this paper, we investigate the problem of joint user association (UA) and RRH clustering (RC) in C-RAN. Our objective is to maximize the network utility function incurred by both network power consumption and total user throughput for both streaming and elastic traffic. The formulation of the joint optimization problem is a mixed-integer non-linear programming problem (MINLP), which is NP-hard and usually has no feasible solution. To solve it, we propose to decouple the joint problem into two sub-optimization problems: the user association (UA) sub-problem and the RRH clustering (RC) sub-problem. These two sub-problems are sequentially and iteratively solved until convergence is reached. Leveraging on the information delivered by the Call Detail Records (CDR), simulation results reveal the effectiveness of our heuristic solution for the RC sub-problem in enhancing network utility and adapting to the traffic load variation for both elastic and streaming traffic. It outperforms the performance of the state-of-the-art algorithms for RRH clustering solutions, including no-clustering and grand coalition methods. Moreover, the results show that our approach for the UA sub-problem provides close performance to the optimal UA sub-problem.

[1]  H. Peyton Young,et al.  Strategic Learning and Its Limits , 2004 .

[2]  Xuelong Li,et al.  Recent Advances in Cloud Radio Access Networks: System Architectures, Key Techniques, and Open Issues , 2016, IEEE Communications Surveys & Tutorials.

[3]  Scott Shenker,et al.  Fundamental Design Issues for the Future Internet (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[4]  Jingjing Yao,et al.  QoS-Aware Joint BBU-RRH Mapping and User Association in Cloud-RANs , 2018, IEEE Transactions on Green Communications and Networking.

[5]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[6]  Krzysztof R. Apt,et al.  Stable partitions in coalitional games , 2006, ArXiv.

[7]  Muhammad Ali Imran,et al.  How much energy is needed to run a wireless network? , 2011, IEEE Wireless Communications.

[8]  I. Milchtaich,et al.  Congestion Games with Player-Specific Payoff Functions , 1996 .

[9]  Chau Yuen,et al.  Energy Efficient User Association for Cloud Radio Access Networks , 2016, IEEE Access.

[10]  R. Rosenthal A class of games possessing pure-strategy Nash equilibria , 1973 .

[11]  Michael S. Berger,et al.  Cloud RAN for Mobile Networks—A Technology Overview , 2015, IEEE Communications Surveys & Tutorials.

[12]  Waheb A. Jabbar,et al.  Energy-Efficient Power Allocation and Joint User Association in Multiuser-Downlink Massive MIMO System , 2020, IEEE Access.

[13]  Bruno Gaujal,et al.  Complexity and Optimality of the Best Response Algorithm in Random Potential Games , 2016, SAGT.

[14]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[15]  H. Vincent Poor,et al.  Ergodic Capacity Analysis of Remote Radio Head Associations in Cloud Radio Access Networks , 2014, IEEE Wireless Communications Letters.