Power-Delay Tradeoff With Predictive Scheduling in Integrated Cellular and Wi-Fi Networks

The explosive growth of global mobile traffic has led to rapid growth in the energy consumption in communication networks. In this paper, we focus on the energy-aware design of the network selection, subchannel, and power allocation in cellular and Wi-Fi networks, while taking into account the traffic delay of mobile users. Based on the two-timescale Lyapunov optimization technique, we first design an online Energy-Aware Network Selection and Resource Allocation (ENSRA) algorithm, which yields a power consumption within O(1/V)bound of the optimal value, and guarantees an O(V) traffic delay for any positive control parameter V. Motivated by the recent advancement in the accurate estimation and prediction of user mobility, channel conditions, and traffic demands, we further develop a novel predictive Lyapunov optimization technique to utilize the predictive information, and propose a Predictive Energy-Aware Network Selection and Resource Allocation (P-ENSRA) algorithm. We characterize the performance bounds of P-ENSRA in terms of the power-delay tradeoff theoretically. To reduce the computational complexity, we finally propose a Greedy Predictive Energy-Aware Network Selection and Resource Allocation (GP-ENSRA) algorithm, where the operator solves the problem in P-ENSRA approximately and iteratively. Numerical results show that GP-ENSRA significantly improves the power-delay performance over ENSRA in the large delay regime. For a wide range of system parameters, GP-ENSRA reduces the traffic delay over ENSRA by 20-30% under the same power consumption.

[1]  H. Vincent Poor,et al.  Energy-efficient resource allocation in wireless networks with quality-of-service constraints , 2007, IEEE Transactions on Communications.

[2]  Michael J. Neely,et al.  Energy optimal control for time-varying wireless networks , 2005, IEEE Transactions on Information Theory.

[3]  Yan Shi,et al.  Throughput–Delay Tradeoff in Interference-Free Wireless Networks With Guaranteed Energy Efficiency , 2015, IEEE Transactions on Wireless Communications.

[4]  Samir Ranjan Das,et al.  Understanding traffic dynamics in cellular data networks , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  Preben E. Mogensen,et al.  LTE Capacity Compared to the Shannon Bound , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[6]  Abraham O. Fapojuwo,et al.  A Survey of Energy Efficient Resource Management Techniques for Multicell Cellular Networks , 2014, IEEE Communications Surveys & Tutorials.

[7]  Michael J. Neely,et al.  Optimal Energy and Delay Tradeoffs for Multiuser Wireless Downlinks , 2007, IEEE Transactions on Information Theory.

[8]  Cong Xiong,et al.  Energy-Efficient Resource Allocation in OFDMA Networks , 2012, IEEE Transactions on Communications.

[9]  Rajeev Agrawal,et al.  Downlink scheduling and resource allocation for OFDM systems , 2009, IEEE Transactions on Wireless Communications.

[10]  Weihua Zhuang,et al.  A Survey on Green Mobile Networking: From The Perspectives of Network Operators and Mobile Users , 2015, IEEE Communications Surveys & Tutorials.

[11]  Shuqin Li,et al.  ARM: Anonymous Rating Mechanism for Discrete Power Control , 2017, IEEE Trans. Mob. Comput..

[12]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

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

[14]  Yuan Yao,et al.  Data centers power reduction: A two time scale approach for delay tolerant workloads , 2012, 2012 Proceedings IEEE INFOCOM.

[15]  Man Hon Cheung,et al.  Predictive delay-aware network selection in data offloading , 2014, 2014 IEEE Global Communications Conference.

[16]  Zhisheng Niu,et al.  Toward dynamic energy-efficient operation of cellular network infrastructure , 2011, IEEE Communications Magazine.

[17]  Xiao Ma,et al.  Energy Efficiency and Delay Tradeoff for Time-Varying and Interference-Free Wireless Networks , 2014, IEEE Transactions on Wireless Communications.

[18]  Mérouane Debbah,et al.  Transmit Power Minimization in Small Cell Networks Under Time Average QoS Constraints , 2015, IEEE Journal on Selected Areas in Communications.

[19]  M. Neely,et al.  Max-Weight Achieves the Exact $[O(1/V), O(V)]$ Utility-Delay Tradeoff Under Markov Dynamics , 2010, 1008.0200.

[20]  Dan Keun Sung,et al.  Adaptive transmission power control and rate selection scheme for maximizing energy efficiency of IEEE 802.11 stations , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[21]  Man Hon Cheung,et al.  Congestion-aware network selection and data offloading , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

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

[23]  Shaoquan Zhang,et al.  When backpressure meets predictive scheduling , 2014, MobiHoc '14.

[24]  Brian D. Noble,et al.  BreadCrumbs: forecasting mobile connectivity , 2008, MobiCom '08.

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

[26]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[27]  Jianwei Huang,et al.  Competition of Wireless Providers for Atomic Users , 2010, IEEE/ACM Transactions on Networking.

[28]  Gerhard Fettweis,et al.  The global footprint of mobile communications: The ecological and economic perspective , 2011, IEEE Communications Magazine.

[29]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[30]  Hüseyin Arslan,et al.  Channel estimation for wireless ofdm systems , 2007, IEEE Communications Surveys & Tutorials.

[31]  Weihua Zhuang,et al.  Network cooperation for energy saving in green radio communications , 2011, IEEE Wireless Communications.