Throughput-Aware RRHs Clustering in Cloud Radio Access Networks

Cloud-Radio Access Network (C-RAN) is an attractive solution to Mobile Network Operators. Firstly, C-RAN leverages the effect of pooling multiple Baseband Units (BBUs) to offer centralized processing resources while hosting them on cloud. This results in multiple benefits ranging from statistical multiplexing gains, to energy efficiency. Secondly, C-RAN allows deploying Remote Radio Heads (RRHs) in proximity of end-users allowing exploiting Inter-Cell Interference Cancellation (ICIC) to maximize throughput by coordinating multiple RRHs. In this context, we propose, in this paper, a new throughput-aware RRHs clustering method for C-RAN that maximizes the throughput for end-users, while meeting multiple constrained resources on BBUs. Our approach consists of two stages: First, individual throughput value and requirements of each RRH are calculated taking into account the Signal-to-Interference-plus-Noise Ratio (SINR) values and the distance between RRHs and users. Then, they are included into a k-dimensional Multiple-Choice Knapsack Problem (k-MCKP) subject to several constraints in terms of required resources in order to form RRHs clusters that maximize the global throughput. Simulation results demonstrate the good performance of our proposal in terms of end-users throughput, spectral efficiency and execution time, when compared with the optimal solution and the basic strategy using no-clustering scenarios.

[1]  Steven Izzo,et al.  How will NFV/SDN transform service provider opex? , 2015, IEEE Network.

[2]  Rami Langar,et al.  Resource Allocation and Admission Control in OFDMA-Based Cloud-RAN , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[3]  Xavier Lagrange,et al.  Maximum throughput in a C-RAN cluster with limited fronthaul capacity , 2016, 2016 19th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[4]  Samer Lahoud,et al.  RRH clustering in cloud radio access networks , 2015, 2015 International Conference on Applied Research in Computer Science and Engineering (ICAR).

[5]  Hamed S. Al-Raweshidy,et al.  QoS-Aware Dynamic RRH Allocation in a Self-Optimized Cloud Radio Access Network With RRH Proximity Constraint , 2017, IEEE Transactions on Network and Service Management.

[6]  Rami Langar,et al.  Dynamic resource allocation for Cloud-RAN in LTE with real-time BBU/RRH assignment , 2016, 2016 IEEE International Conference on Communications (ICC).

[7]  Md. Faizul Bari,et al.  Solving the Multi-dimensional Multi-choice Knapsack Problem with the Help of Ants , 2010, ANTS Conference.

[8]  Rami Langar,et al.  Optimization of the implementation of network slicing in 5G RAN , 2018, 2018 IEEE Middle East and North Africa Communications Conference (MENACOMM).

[9]  Kinda Khawam,et al.  Centralized and distributed RRH clustering in Cloud Radio Access Networks , 2017, 2017 IEEE Symposium on Computers and Communications (ISCC).

[10]  Hans Kellerer,et al.  Knapsack problems , 2004 .

[11]  Mohamed Jmaiel,et al.  Using Knapsack Problem Model to Design a Resource Aware Test Architecture for Adaptable and Distributed Systems , 2012, ICTSS.

[12]  Yuguang Fang,et al.  Multiple multidimensional knapsack problem and its applications in cognitive radio networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[13]  Kinda Khawam,et al.  Interference-aware clustering in cloud radio access networks , 2017, 2017 IEEE 6th International Conference on Cloud Networking (CloudNet).

[14]  Mhand Hifi,et al.  Heuristic algorithms for the multiple-choice multidimensional knapsack problem , 2004, J. Oper. Res. Soc..

[15]  C-ran the Road towards Green Ran , 2022 .