A Competition-Based Clustering Algorithm in Ultra-Dense Network

Ultra-dense network (UDN) is the key technology to meet the future trend of network densification. In order to solve the serious interference problem between users in UDN, a competition-based clustering algorithm is proposed. Two competition rules are introduced: the reserve user selection rule, which alternatively selects the user with the least interference with the last user to join the competing cluster as the reserve user; and the competition winning rule, which minimises the sum of the interference between the reserve user and the competing cluster. Based on the above rules the rest of the users are continuously divided into the participating competing clusters. Simulation results show that the algorithm is more effective in improving system throughput compared to other algorithms, especially for edge users.