Title :
A Novel Energy Saving Scheme Based on Base Stations Dynamic Configuration in Green Cellular Networks
Author :
Ying Yang ; Li Chen ; Weidong Wang
Author_Institution :
Dept. of Electron. Eng. & Inf. Sci., Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
Over the past decades, spectral efficiency has attracted many attentions and has a mature development. However, in recent years, energy scarcity problem is more and more urgent and the concern on energy saving has received significant attentions. In the paper, we share a new light on energy saving problem of minimizing the number of active base stations (BSs) with guarantee of users´ rate, and formulate the problem as an integer programming problem. We prove that the problem is NP-hard and no algorithms can obtain optimal solution in polynomial time complexity. In order to solve the problem efficiently, an iterative minimal set cover (IMSC) algorithm is proposed. The IMSC algorithm supposes all the BSs are active initially and executes a greedy algorithm iteratively to turn off part of BSs into sleep mode. Finally, we develop the simulation platform. The numerical results prove that our proposed energy saving algorithm outperforms other algorithms.
Keywords :
cellular radio; greedy algorithms; integer programming; iterative methods; polynomial approximation; NP hard; active base stations; base stations dynamic configuration; energy saving scheme; greedy algorithm; green cellular networks; integer programming problem; iterative minimal set cover algorithm; polynomial time complexity; spectral efficiency; Approximation algorithms; Bandwidth; Base stations; Complexity theory; Energy consumption; Heuristic algorithms; Numerical models;
Conference_Titel :
Vehicular Technology Conference (VTC Fall), 2013 IEEE 78th
Conference_Location :
Las Vegas, NV
DOI :
10.1109/VTCFall.2013.6692051