Distributed User-centric Clustering and Base Station Mode Choose in Ultra Dense Networks

Abstract

To cope with the exponential growth of demand, ultra dense networks (UDNs) are a promising technology in future mobile networks. With small cells densely deployed in networks, how to allocate wireless resources in UDNs efficiently becomes a challenging research topic. In this paper, we concentrate on the distributed user-centric clustering and base station (BS) mode choose problem in UDNs. We formulate a combinatorial optimization problem, with the throughput maximization and power consumption minimization jointly considered in the optimization object. In order to reduce the complexity of the problem, we decompose the original problem into two subproblems in terms of user-centric clustering and BS mode choose, and then solve those subproblems by the max-sum algorithm in sequence. The proposed algorithm can be conducted in a distributed way, and the computational complexity grows linearly with the network size. Simulation results show that the performance of proposed algorithm approaches the performance of the exhaustive algorithm well, and outperforms the conventional algorithm significantly.