Belief Propagation for Energy Efficiency Maximization in Wireless Heterogeneous Networks

In this article, we study an energy efficient management of two-tier heterogeneous cellular networks (HetNets) which consist of one macro base station (BS) and multiple micro base stations. This article presents a distributed user association algorithm that maximizes the network-wide energy efficiency (EE) in HetNets. A subset of BSs that support only a small number of users can be turned off to save the energy consumption. By turning off BSs in the HetNet and offloading serving users to adjacent active BSs, the network-wide energy consumption is minimized, while the sum throughput is maximized. To solve the problem efficiently, we introduce a new approach based on a message-passing framework and derive a distributed load balancing algorithm. The proposed method provides a very efficient solution with reduced computational complexity compared to existing schemes. Simulation results verify that the proposed algorithm outperforms other conventional load balancing strategies.

[1]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[2]  Satoshi Nagata,et al.  Trends in small cell enhancements in LTE advanced , 2013, IEEE Communications Magazine.

[3]  Xiaoli Chu,et al.  An Energy Saving Small Cell Sleeping Mechanism With Cell Range Expansion in Heterogeneous Networks , 2019, IEEE Transactions on Wireless Communications.

[4]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[5]  Jaehoon Jung,et al.  Saturation Power-Based Simple Energy Efficiency Maximization Schemes for MISO Broadcast Channel Systems , 2017, IEEE Transactions on Wireless Communications.

[6]  Sang Hyun Lee,et al.  Affinity Propagation for Energy-Efficient BS Operations in Green Cellular Networks , 2015, IEEE Transactions on Wireless Communications.

[7]  Andrea Abrardo,et al.  On the Convergence and Optimality of Reweighted Message Passing for Channel Assignment Problems , 2014, IEEE Signal Processing Letters.

[8]  Jun Li,et al.  User Association With Unequal User Priorities in Heterogeneous Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[9]  K. J. Ray Liu,et al.  Energy-efficient cellular network operation via base station cooperation , 2012, 2012 IEEE International Conference on Communications (ICC).

[10]  Franco Davoli,et al.  Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures , 2011, IEEE Communications Surveys & Tutorials.

[11]  Federico Boccardi,et al.  SLEEP mode techniques for small cell deployments , 2011, IEEE Communications Magazine.

[12]  Mohamed-Slim Alouini,et al.  Green Networking in Cellular HetNets: A Unified Radio Resource Management Framework With Base Station ON/OFF Switching , 2016, IEEE Transactions on Vehicular Technology.

[13]  Luis Alonso,et al.  Multiobjective Auction-Based Switching-Off Scheme in Heterogeneous Networks: To Bid or Not to Bid? , 2016, IEEE Transactions on Vehicular Technology.

[14]  Jaehoon Jung,et al.  Energy Efficient Online Power Allocation for Two Users With Energy Harvesting , 2019, IEEE Signal Processing Letters.

[15]  H. Vincent Poor,et al.  Energy-Efficient Resource Allocation in Wireless Networks , 2007, IEEE Signal Processing Magazine.

[16]  Luis Alonso,et al.  Game-Theoretic Infrastructure Sharing in Multioperator Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[17]  Yang Yang,et al.  Network energy saving technologies for green wireless access networks , 2011, IEEE Wireless Communications.

[18]  Inkyu Lee,et al.  Energy efficiency maximization in mmWave wireless networks with 3D beamforming , 2019, Journal of Communications and Networks.

[19]  Lajos Hanzo,et al.  Green radio: radio techniques to enable energy-efficient wireless networks , 2011, IEEE Communications Magazine.

[20]  Albrecht J. Fehske,et al.  Energy Efficiency Improvements through Micro Sites in Cellular Mobile Radio Networks , 2009, 2009 IEEE Globecom Workshops.

[21]  Zhisheng Niu,et al.  Energy-Efficient Cellular Network Planning under Insufficient Cell Zooming , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[22]  Inkyu Lee,et al.  Energy Efficient SWIPT Systems in Multi-Cell MISO Networks , 2018, IEEE Transactions on Wireless Communications.

[23]  Xuemin Shen,et al.  Multichannel Power Allocation for Maximizing Energy Efficiency in Wireless Networks , 2018, IEEE Transactions on Vehicular Technology.

[24]  Siegfried Schaible,et al.  Fractional programming: The sum-of-ratios case , 2003, Optim. Methods Softw..

[25]  Michael L. Honig,et al.  Energy-Efficient Cell Activation, User Association, and Spectrum Allocation in Heterogeneous Networks , 2015, IEEE Journal on Selected Areas in Communications.

[26]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[27]  Mosheer J. Daas,et al.  Energy Management Framework for 5G Ultra-Dense Networks Using Graph Theory , 2019, IEEE Access.

[28]  Victor C. M. Leung,et al.  Energy Efficient User Association and Power Allocation in Millimeter-Wave-Based Ultra Dense Networks With Energy Harvesting Base Stations , 2017, IEEE Journal on Selected Areas in Communications.

[29]  Zhisheng Niu,et al.  Energy-Aware Network Planning for Wireless Cellular System with Inter-Cell Cooperation , 2012, IEEE Transactions on Wireless Communications.

[30]  Wanjiun Liao,et al.  GreenCoMP: Energy-Aware Cooperation for Green Cellular Networks , 2017, IEEE Transactions on Mobile Computing.

[31]  Zhi-Quan Luo,et al.  Base Station Activation and Linear Transceiver Design for Optimal Resource Management in Heterogeneous Networks , 2013, IEEE Transactions on Signal Processing.

[32]  Khaled Ben Letaief,et al.  Energy efficiency analysis of small cell networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[33]  Tiankui Zhang,et al.  Distributed Energy Efficient Fair User Association in Massive MIMO Enabled HetNets , 2015, IEEE Communications Letters.

[34]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

[35]  WuYiqun,et al.  Cell zooming for cost-efficient green cellular networks , 2010 .

[36]  Hongseok Kim,et al.  Green Small Cell Operation of Ultra-Dense Networks Using Device Assistance , 2016 .

[37]  Hyundong Shin,et al.  Energy Efficient Heterogeneous Cellular Networks , 2013, IEEE Journal on Selected Areas in Communications.