Joint User-Centric Overlapped Clustering and Load Balancing in Ultra Dense Networks

  • Rui TaoEmail author
  • Gang Chuai
  • Weidong Gao
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 463)


With the increase of cell density and explosive growth of data traffic, coordinated multi-point (CoMP) technology can be used to achieve inter-cell interference cancellation and users spectral efficiency (SE) improvement in ultra-dense networks (UDN). Users (UEs) select its cooperative small cells (SCs) according to their traffic needs and channel conditions. In dense deployment scenario with high load, cooperative clusters selected by different UEs may be overlapping, resulting in the emergence of overloaded SCs, that is, the resources of SCs in the selected cooperative cluster may be insufficient and can’t meet the demand of users. In order to solve this problem, we focus on the user-centric clustering and load balancing joint optimization problem. Since a global optimization is not feasible, a distributed two-step load-aware clustering algorithm is proposed. The first step is to propose a low-complexity user-centric overlapping clustering algorithm, which aims to optimize the spectral efficiency of the user. In the second step, a novel re-clustering algorithm is proposed to balance the load across the SCs, which realizes the offloading of highly loaded SCs, further reducing the number of unsatisfied users. The simulation results show that the necessity and superiority of joint CoMP clustering and load balancing algorithm proposed in this paper. Re-clustering algorithm in the second step further reduces the number of unsatisfied users caused by high load with minimal impact on SE.


Coordinate multi-point transmission User-centric clustering Load balancing 



This work described in this paper was supported by the National Science and Technology Major Project of the Ministry of Science and Technology of China (Grant No. 2016ZX03001009-003).


  1. 1.
    Akoum, S., Heath Jr., R.W.: Multi-cell coordination: a stochastic geometry approach. In: Proceedings of IEEE 13th International Workshop SPAWC, pp. 16–20 (2012)Google Scholar
  2. 2.
    Huang, K., Andrews, J.G.: A stochastic-geometry approach to coverage in cellular networks with multi-cell cooperation. In: Proceedings of IEEE GLOBECOM, pp. 1–5 (2011)Google Scholar
  3. 3.
    Marsch, P., Fettweis, G.: Static clustering for Cooperative multi-point (COMP) in mobile communications. In: Proceedings of IEEE ICC, pp. 1–6 (2011)Google Scholar
  4. 4.
    Park, J., Song, E., Sung, W.: Capacity analysis for distributed antenna systems using cooperative transmission schemes in fading channels. IEEE Trans. Wirel. Commun. 8(2), 586–592 (2009)Google Scholar
  5. 5.
    Papadogiannis, A., Gesbert, D., Hardouin, E.: A dynamic clustering approach in wireless networks with multi-cell cooperative processing. In: Proceedings of IEEE ICC, Beijing, China, pp. 4033–4037, May 2008Google Scholar
  6. 6.
    Garcia, V., Zhou, Y., Shi, J.: Coordinated multipoint transmission in dense cellular networks with user-centric adaptive clustering. TEEE Trans. Wirel. Commun. 13(8), 4297–4308 (2014)Google Scholar
  7. 7.
    Su, D., Yang, C.: User-centric downlink cooperative transmission with orthogonal beamforming based limited feedback. IEEE Trans. Commun. 63(8), 2996–3007 (2015)Google Scholar
  8. 8.
    Hua, C., Luo, Y., Liu, H.: Wireless backhaul resource allocation and user-centric clustering in ultra-dense wireless networks. IET Commun. 10(15), 1858–1864 (2016). Technology, 2016, 65(3): 1639–1651Google Scholar
  9. 9.
    Liu, L., Garcia, V., Tian, L., Pan, Z., Shi, J.: Joint clustering and inter-cell resource allocation for CoMP in ultra dense cellular networks. In: IEEE ICC 2015-Wireless Communications Symposium, 8–12 June 2015Google Scholar
  10. 10.
    Ye, Q., Rong, B., Chen, Y., Al-Shalash, M., Caramanis, C., Andrews, J.G.: User association for load balancing in heterogeneous cellular networks. IEEE Trans. Wirel. Commun. 12(6), 2706–2716 (2013)Google Scholar
  11. 11.
    Li, Z.H., Wang, H., Pan, Z.W., et al.: Joint optimization on load balancing and network load in 3GPP LTE multi-cell networks. In: 2011 International Conference on Wireless Communications and Signal Processing (WCSP), 9–11 November 2011, pp. 1–5. IEEE (2011). pp. 255–271, 2010Google Scholar
  12. 12.
    Jing, S., Tse, D.N.C., Soriaga, J.B., Hou, J., Smee, J.E., Padovani, R.: Multicell downlink capacity with coordinated processing. EURASIP J. Wirel. Commun. Netw. 2008(5), 586878-1–586878-19 (2008)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Key Laboratory of Universal Wireless CommunicationsMinistry of Education, Beijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations