Traffic-Aware Micro Base Station Planning in Wireless Cellular Networks

Micro base station (BS) is introduced to the cellular network to improve both system capacity and energy efficiency. This paper develops a traffic-aware micro BSs planning scheme that takes both physical and traffic layer characteristics into account. We formulate a general problem, which is a challenging combinatorial problem, pertaining to total BS number minimization while satisfying the requirement of inhomogeneous traffic in the network. To solve the problem efficiently, we propose a greedy algorithm which is shown to be a constant-factor approximation of optimal deployment under the proven of the submodularity of a function related with the system capacity. Extensive simulations under various traffic configurations demonstrate the performance of the proposed algorithm and potential performance gains that can be achieved.