Active Base Station Set Optimization for Minimal Energy Consumption in Green Cellular Networks

Ying Yang,Chen, L.,Wenxiang Dong,Weidong Wang
DOI: https://doi.org/10.1109/TVT.2014.2385313
2015-01-01
Abstract:In order to decrease potentially harmful effects to the environment and reduce costs of cellular network operators, the exploration of energy saving is significant. In the paper, we throw light on energy consumption minimization (ECM) problem ”how to select the smallest set of active base stations(BSs) that can preserve the quality of service (the minimum data rate) required by the users”. Since the ECM problem belongs to the field of integer programming and is NP-hard, we propose two low complexity approximation algorithms that yield performance guarantee: iterative minimal set cover (IMSC) algorithm and iterative maximal coverage (IMC) algorithm. Moreover, by leveraging the sub-modularity theory, we establish the performance bound of the IMC algorithm. Finally, the computational complexity of our proposed algorithms is analyzed and a simulation platform is developed to evaluate the number of active BSs of proposed approaches. The numerical results demonstrate that our proposed algorithms outperform the conventional counterpart.
What problem does this paper attempt to address?