Energy efficient and quality of service aware resource block allocation in OFDMA systems

This study investigates energy efficient allocation of radio resource blocks in orthogonal frequency division multiple access (OFDMA) systems while considering the status of the users' data buffers to reduce packet dropping rate by the downlink scheduler. The proposed scheme exploits the fluctuations of traffic load to efficiently schedule users' data packets by reducing the overall energy consumption of the system whenever the status of data buffers permits. From information theory point of view, the proposed scheme exploits the fundamental trade-off between energy efficiency and spectral efficiency to perform scheduling. First, the problem is formulated as an optimisation problem and then a novel solution, based on dynamic programming, is applied. By comparing the analytical solution with the ones obtained by exhaustive search, it is demonstrated that the proposed scheme is close to the optimal solution, with low computational complexity. In addition, comprehensive simulations are conducted to evaluate the performance of the suggested algorithm. Both analytical and simulation results demonstrate the superiority of the proposed algorithm compared with the well-known benchmark schemes in terms of energy efficiency and packet dropping rate.

[1]  Li-Chun Wang,et al.  A survey on green 5G cellular networks , 2012, 2012 International Conference on Signal Processing and Communications (SPCOM).

[2]  Giuseppe Piro,et al.  Simulating LTE Cellular Systems: An Open-Source Framework , 2011, IEEE Transactions on Vehicular Technology.

[3]  Charles Blair.  Theory of Linear and Integer Programming (Alexander Schrijver) , 1988 .

[4]  Xiliang Zhong,et al.  Energy-Efficient Wireless Packet Scheduling with Quality of Service Control , 2007, IEEE Transactions on Mobile Computing.

[5]  Saswat Chakrabarti,et al.  Energy consumption assessment in LTE baseband of eNodeB and guidelines for green baseband subsystems , 2010, 2010 Annual IEEE India Conference (INDICON).

[6]  Pablo A. Parrilo,et al.  A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization , 2011, IEEE Transactions on Automatic Control.

[7]  Loutfi Nuaymi,et al.  An overview and classification of research approaches in green wireless networks , 2012, EURASIP J. Wirel. Commun. Netw..

[8]  Simon Armour,et al.  Energy efficient radio resource management strategies for green radio , 2011, IET Commun..

[9]  S. Bhashyam,et al.  A subcarrier allocation algorithm for OFDMA using buffer and channel state information , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[10]  Sagar Naik,et al.  A new fairness index for radio resource allocation in wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[11]  Guanding Yu,et al.  A Cross-Layer Fair Resource Allocation Algorithm for OFDMA Systems , 2006, 2006 International Conference on Communications, Circuits and Systems.

[12]  Xianmin Wang,et al.  Efficient optimal and suboptimal radio resource allocation in OFDMA system , 2008, IEEE Transactions on Wireless Communications.

[13]  Vijay K. Bhargava,et al.  Green Cellular Networks: A Survey, Some Research Issues and Challenges , 2011, IEEE Communications Surveys & Tutorials.

[14]  David Pisinger,et al.  Algorithms for Knapsack Problems , 1995 .

[15]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[16]  Xuemin Shen,et al.  Design of Fair Weights for Heterogeneous Traffic Scheduling in Multichannel Wireless Networks , 2010, IEEE Transactions on Communications.

[17]  Xuemin Shen,et al.  Dynamic fair scheduling with QoS constraints in multimedia wideband CDMA cellular networks , 2004, IEEE Transactions on Wireless Communications.

[18]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[19]  Alagan Anpalagan,et al.  Radio Resource Allocation Algorithms for the Downlink of Multiuser OFDM Communication Systems , 2009, IEEE Communications Surveys & Tutorials.

[20]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

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

[22]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[23]  Muhammad Ali Imran,et al.  A heuristic energy efficient scheduling scheme for VoIP in 3GPP LTE networks , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[24]  Cyril Leung,et al.  A Survey of Scheduling and Interference Mitigation in LTE , 2010, J. Electr. Comput. Eng..

[25]  Jianhua Zhang,et al.  Energy-efficient power and subcarrier allocation in multiuser OFDMA networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[26]  郑勇,et al.  Resource distribution method and device and smart television system , 2015 .

[27]  Jürg Nievergelt,et al.  Exhaustive Search, Combinatorial Optimization and Enumeration: Exploring the Potential of Raw Computing Power , 2000, SOFSEM.

[28]  Marco Caretti,et al.  Energy Efficiency Evaluation of State of the Art Packet Scheduling algorithms for LTE , 2011, EW.

[29]  Attahiru Sule Alfa,et al.  Queueing Theory for Telecommunications - Discrete Time Modelling of a Single Node System , 2010 .

[30]  O. Holland,et al.  Implementation of dynamic switching between one-to-many download methods , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[31]  Stefan Videv,et al.  Energy-Efficient Scheduling and Bandwidth-Energy Efficiency Trade-Off with Low Load , 2011, 2011 IEEE International Conference on Communications (ICC).