Quantum entropy based tabu search algorithm for BS energy saving problem in SDWN architecture

The energy consumption of the base station(BS) accounts for great proportion of the total energy consumption of the wireless access network(WAN). It would save a large amount of energy that operators switch off a part of spare BSs during the time of less network request. It is difficult to deploy a BS energy saving strategy in the current network architecture because of the tightly coupled network devices. Thus, we choose to operate our BS energy saving strategy in software defined wireless networks(SDWN). The proposed strategy could run in the centralized controller in the form of software. In this paper, a novel algorithm named quantum entropy based Tabu search algorithm(QETS) is proposed, which increase the search range and guarantee the convergence speed at the same time. The proposed algorithm can find the optimal solution with high probability. Theoretical analysis and simulation result reveal the convergence and optimality of the greedy algorithm, QETS algorithm and the quantum inspired Tabu search algorithm(QTS).