Cluster-Based Load Balancing Algorithm for Ultra-Dense Heterogeneous Networks

Abstract

In a highly dense heterogeneous cellular network, the loads across cells are uneven due to random deployment of cells and the mobility of user equipments (UEs). Such unbalanced loads result in performance degradation such as throughput and handover success. In order to solve the uneven load problem for better network performance, we propose a cluster-based mobility load-balancing algorithm for heterogeneous cellular networks. Traditional mobility load balancing (MLB) schemes that consider only the adjacent neighbors cannot provide enough improvement in network performance. On the other hand, the previous MLB schemes consider neighbors in the entire network suffer from unnecessary MLB actions. However, in the load balancing process, the proposed algorithm considers overloaded cells and their neighbors within the n-tiers. First, the algorithm models the network as a directed multi-graph and constructs clusters taking the overloaded cells and their n-tier neighbors. Therefore, by adjusting cell individual offset parameters of the cells in the clusters the algorithm achieves load balancing locally. Since load balancing is performed inside the clusters, the network can be optimized more efficiently by avoiding unnecessary MLB actions. Simulations show that the proposed algorithm distributes the load across the network more evenly than other MLB algorithms, and in a low UE velocity scenario, it increases the overall network throughput by 6.42% compared to a non-optimized network without an MLB algorithm.INDEX TERMS Ultra-dense network, small cell, macro cell, user equipment, self-organizing network, mobility load balancing, directed multi-graph, cluster, cell individual offset, handover, throughput.

A Cooperative Online Learning-Based Load Balancing Scheme for Maximizing QoS Satisfaction in Dense HetNets

“…For stability, they design a mechanism that works online for system control and learns policies offline. In [20], a cluster-based load balancing algorithm was proposed for ultra-dense heterogeneous networks. They achieved further improvement than previous MLB schemes in network performance by constructing clusters dynamically and performing load balancing locally.…”

Individualistic Dynamic Handover Parameter Self-Optimization Algorithm for 5G Networks Based on Automatic Weight Function

“…However, two SON functions focus on optimizing HCPs settings for different purposes. One function is known as the HPSO function, while the other is known as the Load Balancing Self-Optimization (LBO) function [6,[50][51][52][53]. The HPSO function optimizes HCPs to address mobility issues, while the LBO function optimizes HCPs to cater traffic issues.…”

Load Balancing for 5G Integrated Satellite-Terrestrial Networks

“…An adaptive threshold is employed to identify overloaded cells and the UE handovers to candidate target cells from overloaded cells. In [16], a clusterbased mobility load balancing algorithm was proposed for heterogeneous LTE networks. The algorithm dynamically constructs clusters of cells by considering overloaded cells and their neighbors, and performs load balancing in those clusters.…”