Optimal Allocation of Radio Resource in Cellular LTE Downlink Based on Truncated Dynamic Programming under Uncertainty

Abayomi M. Ajofoyinbo, Kehinde O. Orolu

.
Department of Systems Engineering, Faculty of Engineering Complex, University of Lagos, Lagos, Nigeria.

DOI: 10.4236/ijcns.2012.52015                

Abstract

In the Cellular Long-Term Evolution (LTE) downlink, the smallest radio resource unit a Scheduler can assign to a user is a Resource Block (RB). Each RB consists of twelve (12) adjacent Orthogonal Frequency Division Multiplexing (OFDM) sub-carriers with inter-subcarrier spacing of 15 kHz. Over the years, researchers have investigated the problem of radio resource allocation in cellular LTE downlink and have made useful contributions. In an earlier paper for example, we proposed a deterministic dynamic programming based technique for optimal allocation of RBs in the downlink of multiuser Cellular LTE System. We found that this proposed methodology optimally allocates RBs to users at every transmission instant, but the computational time associated with the allocation policy was high. In the current work, we propose a truncated dynamic programming based technique for efficient and optimal allocation of radio resource. This paper also addresses uncertainty emanating from users’ mobility within a Cell coverage area. The objective is to significantly reduce the computational time and dynamically select applicable modulation scheme (i.e., QPSK, 16QAM, or 64QAM) in response to users’ mobility. We compare the proposed scheme with the Fair allocation and the earlier proposed dynamic programming based techniques. It is shown that the proposed methodology is more efficient in allocating radio resource and has better performance than both the Fair Allocation and the deterministic dynamic programming based techniques.

Keywords

Optimal Allocation; Resource Block; Truncated; Dynamic Programming; Uncertainty

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	3GPP TS 36.211. “Evolved Universal Terrestrial Radio Access (EUTRA); Physical Channel and Modulation (Release 8),” Technical Report, 3GPP-TSG R1, September 2007.
[2]	O. Iosif and I. Banica, “On the Analysis of Packet Scheduling in Downlink 3GPP LTE System,” Proceedings of the 4th International Conference on Communication Theory, Reliability and Quality of Service, Budapest, 17-22 April 2011, pp. 99-102.
[3]	H. Holma and A. Toskala, “LTE for UMTS: OFDMA and SC-FDMA Based Radio Access,” John Wiley & Sons, New York, 2009.
[4]	J. Huang, V. G. Subramanian, R. Agrawal and R. A. Berry, “Downlink Scheduling and Resource Allocation for OFDM Systems,” IEEE Transactions on Wireless Communications, Vol. 8, No.1, 2009, pp. 288-296. doi:10.1109/T-WC.2009.071266
[5]	M. S. Kaiser and K. M. Ahmed, “Radio Resource Allocation for Heterogeneous Services in Relay Enhanced OFDMA Systems,” Journal of Communications, Vol. 5, No. 6, 2010, pp. 447-454.
[6]	A. Wang, Y.-Y. Qiu, L. Lin and S. Li, “An Adaptive Sub-Carrier and Power Allocation Algorithm with QoS Guarantee for OFDMA System,” 10th IEEE Conference on High Performance Computing and Communications, Dalian, 25-27 September 2008, pp. 492-497.
[7]	G. H. Kumar, P. H. Krishnarao and K. S. R. Krishna, “Two-Stage Algorithm for Sub-Carrier, Bit and Power Allocation in OFDMA Systems,” International Journal of Computer Science and Communications, Vol. 1, No. 2, 2010, pp. 51-54.
[8]	G. Li and H. Liu, “Downlink Radio Resource Allocation for Multi-Cell OFDMA System,” IEEE Transactions on Wireless Communications, Vol. 5, No. 12, 2006, pp. 3451- 3459. doi:10.1109/TWC.2006.256968
[9]	I. Koutsopoulos and L. Tassiulas, “Cross-Layer Adaptive Techniques for Throughput Enhancement in Wireless OFDM-Based Networks,” IEEE/ACM Transactions on Networking, Vol. 14, No. 5, 2006, pp. 1056-1066. doi:10.1109/TNET.2006.882842
[10]	T. Thonabalasinghan, S. Hanley, L. L. H. Andrew and J. Papandripoulos, “Joint Allocation of Sub-Carriers and Transmit Powers in a Multi-User OFDM Cellular Network,” IEEE International Conference on Communications, Istanbul, 11-15 June 2006, pp. 269-274. doi:10.1109/ICC.2006.254739
[11]	C. Koutsimanis and G. Fodor, “A Dynamic Resource Allocation Scheme for GBR Services in OFDMA Networks,” Proceedings of the IEEE Conference of Communications, Beijing, 19-23 May 2008, pp. 2524-2530.
[12]	I. C. Wong and B. L. Evans, “Optimal Resource Allocation in OFDMA Systems with Imperfect Channel Knowledge,” IEEE Transactions on Communications, Vol. 57, No. 1, 2009, pp. 232-241. doi:10.1109/TCOMM.2009.0901.060546
[13]	P. Hosein, “Coordinated Radio Resource Management for the LTE Downlink: The Two-Sector Case,” IEEE International Conference on Communications, Cape Town, 23-27 May 2010, pp. 1-5.
[14]	N. Zhou, X. Zhu and Y. Huang, “Genetic Algorithm Based Cross-Layer Resource Allocation for Wireless OFDM Networks with Heterogeneous Traffic,” 17th European Signal Processing Conference (EUSIPCO), Glasgow, 24-28 August 2009, pp. 1656-1659.
[15]	M. Ergen, S. Coleri and P. Varaiya, “QoS Aware Adaptive Resource Allocation Techniques for Fair Scheduling in OFDMA Based Broadband Wireless Access Systems,” IEEE Transactions on Broadcasting, Vol. 49, No. 4, 2003, pp. 362-370. doi:10.1109/TBC.2003.819051
[16]	A. M. Ajofoyinbo and K. Orolu, “A Dynamic Programming Based Technique for Optimal Allocation of Radio Resource in Multi-User Cellular Long-Term Evolution (LTE) Downlink,” 10th WSEAS International Conference on Telecommunications and Informatics (TELE-INFO’11), Lanzarote, Spain, 27-29 May 2011, pp. 107-113.
[17]	F. S. Hillier and G. J. Lieberman, “Introduction to Mathematical Programming,” 2nd Edition, McGraw-Hill Inc., New York, 1995.