Quantum entropy based tabu search algorithm for energy saving in SDWN

The energy consumption of the base station (BS) accounts for great proportion of the total wireless access network (WAN). Switching off the selected spare BSs with few network request would save a large amount of energy. It is difficult to deploy a BS energy saving strategy in existing network architecture due to the tightly coupled network devices. Therefore, we adopt the software defined wireless networks (SDWN) structure which is an sample of the wireless software defined networks (SDN). Then a novel quantum entropy based tabu search algorithm (QETS) is proposed to choose which BS to switch off, and it increases the search range and guarantee the convergence speed. The energy saving strategy can find the optimal solution with higher probabilities and can be deployed in centralized controller as a software. Theoretical analysis and simulation results show the QETS algorithm’s gain over the greedy algorithm and quantum inspired tabu search algorithm (QTS) in terms of convergence.

[1]  Elias Yaacoub Achieving green LTE-A HetNets with D2D traffic offload and renewable energy powered small cell BSs , 2014, 2014 IEEE Online Conference on Green Communications (OnlineGreenComm).

[2]  Wei-Te Wong,et al.  Decentralized energy-efficient base station operation for green cellular networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[3]  Muhammad Ali Imran,et al.  How much energy is needed to run a wireless network? , 2011, IEEE Wireless Communications.

[4]  Manuel Laguna,et al.  Tabu Search , 1997 .

[5]  Jong-Hwan Kim,et al.  Quantum-Inspired Evolutionary Algorithms With a New Termination Criterion , H Gate , and Two-Phase Scheme , 2009 .

[6]  Xirong Que,et al.  On the feasibility and efficacy of control traffic protection in software-defined networks , 2015, Science China Information Sciences.

[7]  Bhaskar Krishnamachari,et al.  Dynamic Base Station Switching-On/Off Strategies for Green Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[8]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithms with a new termination criterion, H/sub /spl epsi// gate, and two-phase scheme , 2004, IEEE Transactions on Evolutionary Computation.

[9]  Bhaskar Krishnamachari,et al.  Energy-aware hierarchical cell configuration: From deployment to operation , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[10]  Abbas Jamalipour,et al.  Distributed Inter-BS Cooperation Aided Energy Efficient Load Balancing for Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[11]  K. J. Ray Liu,et al.  Energy-Efficient Base-Station Cooperative Operation with Guaranteed QoS , 2013, IEEE Transactions on Communications.

[12]  Xianfu Chen,et al.  Optimal Base Station Sleeping in Green Cellular Networks: A Distributed Cooperative Framework Based on Game Theory , 2015, IEEE Transactions on Wireless Communications.

[13]  Bin Wang,et al.  A multipath resource updating approach for distributed controllers in software-defined network , 2016, Science China Information Sciences.

[14]  Marco Ajmone Marsan,et al.  Network sharing and its energy benefits: A study of European mobile network operators , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[15]  Bhaskar Krishnamachari,et al.  Base Station Operation and User Association Mechanisms for Energy-Delay Tradeoffs in Green Cellular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[16]  Zhisheng Niu,et al.  Characterizing Energy–Delay Tradeoff in Hyper-Cellular Networks With Base Station Sleeping Control , 2015, IEEE Journal on Selected Areas in Communications.

[17]  Ya-Ju Yu,et al.  Decentralized energy-efficient base station operation for green cellular networks , 2012, GLOBECOM.

[18]  Yueh-Min Huang,et al.  A quantum-inspired Tabu search algorithm for solving combinatorial optimization problems , 2013, Soft Computing.

[19]  Mianxiong Dong,et al.  Energy-Efficient Matching for Resource Allocation in D2D Enabled Cellular Networks , 2017, IEEE Transactions on Vehicular Technology.

[20]  Junsheng Yu,et al.  Analysis and Design of a Novel Circularly Polarized Antipodal Linearly Tapered Slot Antenna , 2016, IEEE Transactions on Antennas and Propagation.

[21]  David Hung-Chang Du,et al.  PTMAC: A Prediction-Based TDMA MAC Protocol for Reducing Packet Collisions in VANET , 2016, IEEE Transactions on Vehicular Technology.

[22]  L. Chiaraviglio,et al.  Optimal Energy Savings in Cellular Access Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[23]  Ivan Chajda An algebraic axiomatization of orthogonal posets , 2014, Soft Comput..

[24]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[25]  Antonio de la Oliva,et al.  An architecture for software defined wireless networking , 2014, IEEE Wireless Communications.

[26]  D. DiVincenzo,et al.  Quantum computation with quantum dots , 1997, cond-mat/9701055.