Optimizing Energy Efficiency Over Energy-Harvesting LTE Cellular Networks

We consider the problem of downlink scheduling in an LTE network powered by energy harvesting devices. We formulate optimization problems that seek to optimize popular energy efficiency metrics subject to mandatory LTE network constraints along with energy harvesting causality constraints. We identify a key sub-problem pertaining to maximizing the weighted sum rate that is common for all optimization problems that we consider, and is also of independent interest. We show that the latter sub-problem can be reformulated as a constrained submodular set function maximization problem which enables us to design a constant-factor approximation algorithm for maximizing the weighted sum rate. We leverage this algorithm to design approximation algorithms (with provable performance guarantees) for maximizing all considered energy efficiency metrics over an energy harvesting LTE downlink. Our proposed algorithms are simple to implement and offer superior performance.

[1]  Xiaodong Wang,et al.  Iterative Dynamic Water-Filling for Fading Multiple-Access Channels With Energy Harvesting , 2014, IEEE Journal on Selected Areas in Communications.

[2]  Harish Ganapathy,et al.  Sub-Modularity and Antenna Selection in MIMO Systems , 2011, IEEE Communications Letters.

[3]  Aylin Yener,et al.  Optimum Transmission Policies for Battery Limited Energy Harvesting Nodes , 2010, IEEE Transactions on Wireless Communications.

[4]  Gerhard Fettweis,et al.  Energy-Efficient Multi-Carrier Link Adaptation with Sum Rate-Dependent Circuit Power , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[5]  Sumei Sun,et al.  Cost Minimization for Fading Channels With Energy Harvesting and Conventional Energy , 2014, IEEE Transactions on Wireless Communications.

[6]  Geoffrey Ye Li,et al.  Energy-Efficient Configuration of Spatial and Frequency Resources in MIMO-OFDMA Systems , 2013, IEEE Transactions on Communications.

[7]  Aylin Yener,et al.  Sum-rate optimal power policies for energy harvesting transmitters in an interference channel , 2011, Journal of Communications and Networks.

[8]  Gil Zussman,et al.  Performance evaluation of resource allocation policies for energy harvesting devices , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[9]  Xiaodong Wang,et al.  Optimal Energy-Bandwidth Allocation for Energy-Harvesting Networks in Multiuser Fading Channels , 2016, IEEE Journal on Selected Areas in Communications.

[10]  Andrew Thangaraj,et al.  Combinatorial Resource Allocation Using Submodularity of Waterfilling , 2016, IEEE Transactions on Wireless Communications.

[11]  Jing Yang,et al.  Broadcasting with an Energy Harvesting Rechargeable Transmitter , 2010, IEEE Transactions on Wireless Communications.

[12]  Yong Cheng,et al.  Joint Network Optimization and Downlink Beamforming for CoMP Transmissions Using Mixed Integer Conic Programming , 2013, IEEE Transactions on Signal Processing.

[13]  Eduard A. Jorswieck,et al.  Energy Efficiency in Wireless Networks via Fractional Programming Theory , 2015, Found. Trends Commun. Inf. Theory.

[14]  Rui Zhang,et al.  Downlink and Uplink Energy Minimization Through User Association and Beamforming in C-RAN , 2014, IEEE Transactions on Wireless Communications.

[15]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[16]  Shuguang Cui,et al.  A general utility optimization framework for energy-harvesting-based wireless communications , 2015, IEEE Communications Magazine.

[17]  Derrick Wing Kwan Ng,et al.  Energy-Efficient Resource Allocation in OFDMA Systems with Large Numbers of Base Station Antennas , 2012, IEEE Trans. Wirel. Commun..

[18]  Narayan Prasad,et al.  Exploiting cell dormancy and load balancing in LTE HetNets: Optimizing the proportional fairness utility , 2014, 2014 IEEE International Conference on Communications (ICC).

[19]  Alagan Anpalagan,et al.  QoS-Aware Energy-Efficient Joint Radio Resource Management in Multi-RAT Heterogeneous Networks , 2016, IEEE Transactions on Vehicular Technology.

[20]  Jeffrey G. Andrews,et al.  An overview of load balancing in hetnets: old myths and open problems , 2013, IEEE Wireless Communications.

[21]  Yang Li,et al.  Energy-Efficient Coordinated Beamforming Under Minimal Data Rate Constraint of Each User , 2015, IEEE Transactions on Vehicular Technology.

[22]  Jing Yang,et al.  Transmission with Energy Harvesting Nodes in Fading Wireless Channels: Optimal Policies , 2011, IEEE Journal on Selected Areas in Communications.

[23]  Patrick Mitran,et al.  On optimal online power policies for energy harvesting with finite-state Markov channels , 2013, 2013 IEEE International Symposium on Information Theory.

[24]  Xiaodong Wang,et al.  Energy-subchannel allocation for energy harvesting nodes in frequency-selective channels , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[25]  John M. Cioffi,et al.  Weighted sum-rate maximization using weighted MMSE for MIMO-BC beamforming design , 2008, IEEE Trans. Wirel. Commun..

[26]  Kemal Leblebicioglu,et al.  Proportional Fair Resource Allocation on an Energy Harvesting Downlink , 2012, IEEE Transactions on Wireless Communications.

[27]  Sampath Rangarajan,et al.  Energy efficient downlink scheduling in LTE-Advanced networks , 2016, 2016 8th International Conference on Communication Systems and Networks (COMSNETS).

[28]  Xiaodong Wang,et al.  Robust Linear Precoder Design for Multi-Cell Downlink Transmission , 2010, IEEE Transactions on Signal Processing.

[29]  Lisa Zhang,et al.  Scheduling Algorithms for Multicarrier Wireless Data Systems , 2007, IEEE/ACM Transactions on Networking.

[30]  Wei Yu,et al.  Constant-power waterfilling: performance bound and low-complexity implementation , 2006, IEEE Transactions on Communications.

[31]  Xiaodong Wang,et al.  Transmission With Energy Harvesting Nodes in Frequency-Selective Fading Channels , 2016, IEEE Transactions on Wireless Communications.

[32]  Derrick Wing Kwan Ng,et al.  Energy-Efficient Resource Allocation in OFDMA Systems with Hybrid Energy Harvesting Base Station , 2013, IEEE Transactions on Wireless Communications.

[33]  Hui Lin,et al.  Multi-document Summarization via Budgeted Maximization of Submodular Functions , 2010, NAACL.

[34]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[35]  Sampath Rangarajan,et al.  Optimizing energy efficiency over energy-harvesting LTE cellular networks , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[36]  Luca Venturino,et al.  Energy-Efficient Scheduling and Power Allocation in Downlink OFDMA Networks With Base Station Coordination , 2014, IEEE Transactions on Wireless Communications.

[37]  Robert Schober,et al.  Online Resource Allocation for Energy Harvesting Downlink Multiuser Systems: Precoding With Modulation, Coding Rate, and Subchannel Selection , 2015, IEEE Transactions on Wireless Communications.

[38]  Yongming Huang,et al.  Leakage-Aware Energy-Efficient Beamforming for Heterogeneous Multicell Multiuser Systems , 2014, IEEE Journal on Selected Areas in Communications.