A Greedy Algorithm for Energy-Efficient Base Station Deployment in Heterogeneous Networks

In this paper, we develop an energy-efficient base station deployment framework for heterogeneous networks. Micro base station deployment increases the total capacity of the network. However, increasing the number of micro base stations excessively may reduce the energy efficiency of the network. Therefore, in this paper, we examine the energy efficiency aspect of the micro base station deployment problem. This problem can be divided into two subproblems: choosing feasible candidate micro base station locations and selecting the optimum set of micro base stations among the candidate locations. The proposed algorithm first chooses the subset of the feasible locations as candidate locations, and then selects the micro base stations which maximize the energy efficiency of the network iteratively. It is shown that the proposed algorithm is a constant-factor approximation of the optimal solution. Our simulations demonstrate that proposed algorithm improves the energy efficiency of the network up to 12% for low-loaded scenarios and 98% for the high-loaded scenarios.