Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Quantum entropy based tabu search algorithm for energy saving in SDWN

  • 71 Accesses

  • 3 Citations


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.

This is a preview of subscription content, log in to check access.


  1. 1

    Marsan M A, Meo M. Network sharing and its energy benefits: a study of European mobile network operators. In: Proceedings of IEEE Global Communications Conference (GLOBECOM), Atlanta, 2013. 2561–2567

  2. 2

    Wong W T, Yu Y J, Pang A C. Decentralized energy-efficient base station operation for green cellular networks. In: Proceedings of IEEE Global Communications Conference (GLOBECOM), Anaheim, 2012. 5194–5200

  3. 3

    Son K, Kim H, Yi Y, et al. Base station operation and user association mechanisms for energy-delay tradeoffs in green cellular networks. IEEE J Sel Areas Commun, 2011, 29: 1525–1536

  4. 4

    Yaacoub E. Achieving green LTE-A HetNets with D2D traffic offload and renewable energy powered small cell BSs. In: Proceedings of IEEE Online Conference on Green Communications (OnlineGreencomm), Tucson, 2014. 1–6

  5. 5

    Zheng J C, Cai Y M, Chen X F, et al. Optimal base station sleeping in green cellular networks: a distributed cooperative framework based on game theory. IEEE Trans Wirel Commun, 2015, 14: 4391–4406

  6. 6

    Niu Z S, Guo X Y, Zhou S, et al. Characterizing energy-delay tradeoff in hyper-cellular networks with base station sleeping control. IEEE J Sel Areas Commun, 2015, 33: 641–650

  7. 7

    Han F, Safar Z, Liu K J R. Energy-efficient base-station cooperative operation with guaranteed QoS. IEEE Trans Commun, 2013, 61: 3505–3517

  8. 8

    Wu X C, Wu C M, Lin C T, et al. A multipath resource updating approach for distributed controllers in software-defined network. Sci China Inf Sci, 2016, 59: 092301

  9. 9

    Hu Y N, Wang W D, Gong X Y, et al. On the feasibility and efficacy of control traffic protection in software-defined networks. Sci China Inf Sci, 2015, 58: 120104

  10. 10

    Karp R M. Reducibility among combinatorial problems. In: Proceedings of Symposium on the Complexity of Computer Computations, New York, 1972. 85–103

  11. 11

    Chiang H P, Chou Y H, Chiu C H, et al. A quantum-inspired tabu search algorithm for solving combinatorial optimization problems. Soft Comput, 2013, 18: 1–11

  12. 12

    Bernardos C J, De L O A, Serrano P, et al. An architecture for software defined wireless networking. IEEE Wirel Commun, 2014, 21: 52–61

  13. 13

    Jiang X X, Du D H C. PTMAC: a prediction-based TDMA MAC protocol for reducing packet collisions in VANET. IEEE Trans Veh Technol, 2016, 65: 9209–9223

  14. 14

    Zhou Z Y, Ota K, Dong M X, et al. Energy-efficient matching for resource allocation in D2D enabled cellular networks. IEEE Trans Veh Technol, 2016, doi: 10.1109/TVT.2016.2615718

  15. 15

    Yao Y, Cheng X, Yu J, et al. Analysis and Design of a Novel Circularly Polarized Antipodal Linearly Tapered Slot Antenna. IEEE Trans Antenn Propag, 2016, 64: 4178–4187

  16. 16

    Oh E, Son K, Krishnamachari B. Dynamic base station switching-on/off strategies for green cellular networks. IEEE Trans Wirel Commun, 2013, 12: 2126–2136

  17. 17

    Hossain M F, Munasinghe K S, Jamalipour A. Distributed inter-BS cooperation aided energy efficient load balancing for cellular networks. IEEE Trans Wirel Commun, 2013, 12: 5929–5939

  18. 18

    Auer G, Giannini V, Desset C, et al. How much energy is needed to run a wireless network? IEEE Wirel Commun, 2011, 18: 40–49

  19. 19

    Loss D, Divincenzo D P. Quantum computation with quantum dots. Phys Rev A, 1997, 57: 120–126

  20. 20

    Glover F, Marti R. Tabu search. Gen Inform, 1998, 106: 221–225

  21. 21

    Han K H, Kim J H. Quantum-inspired evolutionary algorithms with a new termination criterion, H” gate, and two-phase scheme. IEEE Trans Evol Computat, 2004, 8: 156–169

  22. 22

    IEEE 802.16m evaluation methodology document (EMD). IEEE: Technical Report. IEEE 802.16m-08/004r5, 2009

  23. 23

    Son K, Oh E, Krishnamachari B. Energy-aware hierarchical cell configuration: from deployment to operation. In: Proceedings of IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Shanghai, 2011. 289–294

  24. 24

    Marsan M A, Chiaraviglio L, Ciullo D, et al. Optimal energy savings in cellular access networks. In: Proceedings of IEEE International Conference on Communications Workshops, Dresden, 2009. 1-5

Download references


This work was jointly supported by National High-Tech R&D Program of China (863) (Grant No. 2015AA01A705) and State Grid (Grant of “Research and Application of Key Technologies in Smart Grid Park Energy Management and Optimization for Smart City”).

Author information

Correspondence to Weidong Wang.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Wang, C., Mei, W., Qin, X. et al. Quantum entropy based tabu search algorithm for energy saving in SDWN. Sci. China Inf. Sci. 60, 040307 (2017). https://doi.org/10.1007/s11432-017-9044-x

Download citation


  • energy saving
  • SDN
  • SDWN
  • quantum entropy
  • quantum inspired tabu search algorithm