The Community for Technology Leaders
RSS Icon
Issue No.11 - Nov. (2012 vol.11)
pp: 1652-1665
Suk-Bok Lee , University of California, Los Angeles
Ioannis Pefkianakis , University of California, Los Angeles
Sayantan Choudhury , Nokia Research Center, Berkeley
Shugong Xu , Huawei Technologies, Shanghai
Songwu Lu , University of California, Los Angeles
This paper addresses the problem of frequency domain packet scheduling (FDPS) incorporating spatial division multiplexing (SDM) multiple input multiple output (MIMO) techniques on the 3GPP Long-Term Evolution (LTE) downlink. We impose the LTE MIMO constraint of selecting only one MIMO mode (spatial multiplexing or transmit diversity) per user per transmission time interval (TTI). First, we address the optimal MIMO mode selection (multiplexing or diversity) per user in each TTI in order to maximize the proportional fair (PF) criterion adapted to the additional frequency and spatial domains. We prove that both single-user (SU-) and multi-user (MU-) MIMO FDPS problems under the LTE requirement are NP-hard. We therefore develop two types of approximation algorithms (ones with full channel feedback and the others with partial channel feedback), all of which guarantee provable performance bounds for both SU- and MU-MIMO cases. Based on 3GPP LTE system model simulations, our approximation algorithms that take into account both spatial and frequency diversity gains outperform the exact algorithms that do not exploit the potential spatial diversity gain. Moreover, the approximation algorithms with partial channel feedback achieve comparable performance (with only 1-6 percent performance degradation) to the ones with full channel feedback, while significantly reducing the channel feedback overhead by nearly 50 percent.
MIMO, Multiplexing, Base stations, Frequency diversity, Time frequency analysis, Approximation algorithms, cellular networks, Wireless communication, algorithm/protocol design and analysis, packet scheduling
Suk-Bok Lee, Ioannis Pefkianakis, Sayantan Choudhury, Shugong Xu, Songwu Lu, "Exploiting Spatial, Frequency, and Multiuser Diversity in 3GPP LTE Cellular Networks", IEEE Transactions on Mobile Computing, vol.11, no. 11, pp. 1652-1665, Nov. 2012, doi:10.1109/TMC.2011.206
[1] "Physical Layer Aspects for Evolved UTRA," Technical Report 25.814, 3GPP, v7.0.0, 2006.
[2] "Technical Specification Group Radio Access Networks - Deployment Aspects," Technical Report 25.943, 3GPP, 2004.
[3] "Evolved UTRA; Physical Layer Procedures," Technical Report 36.213, 3GPP, V8.3.0 (Release 8), May 2008.
[4] "Physical-Layer Parameters to be Configured by RRC," TGS-RAN WG1 #53, R1-082054, May 2008.
[5] E. Dahlman, S. Parkvall, J. Skold, and P. Beming, 3G Evolution: HSPA and LTE for Mobile Broadband. Elsevier, 2007.
[6] M. Andrews, "A Survey of Scheduling Theory in Wireless Data Networks," Proc. IMA Summer Workshop Wireless Comm., 2005.
[7] M. Andrews, "Instability of the Proportional Fair Scheduling Algorithm for HDR," IEEE Trans. Wireless Comm., vol. 3, no. 5, pp. 1422-1426, Sept. 2004.
[8] M. Andrews, L. Qian, and A. Stolyar, "Optimal Utility Based Multi-User Throughput Allocation Subject to Throughput Constraints," Proc. IEEE INFOCOM, 2005.
[9] M. Andrews and L. Zhang, "Scheduling Algorithms for Multi-Carrier Wireless Data Systems," Proc. ACM MobiCom, 2007.
[10] P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and S. Viterbi, "CDMA/HDR: A Bandwidth Efficient High Speed Wireless Data Service for Nomadic Users," IEEE Comm. Magazine, vol. 38, no. 7, pp. 70-77, July 2000.
[11] S. Bodas, S. Shakkotai, L. Ying, and R. Srikant, "Scheduling in Multi-Channel Wireless Networks: Rate Function Optimality in the Small Buffer Regime," Proc. Ann. ACM SIGMETRICS Conf., 2009.
[12] S. Bodas, S. Shakkotai, L. Ying, and R. Srikant, "Low-Complexity Scheduling Algorithms for Multichannel Downlink Wireless Networks," Proc. IEEE INFOCOM, 2010.
[13] F. Brouwer, I. de Bruin, J.C. Silva, N. Souto, F. Cercas, and A. Correia, "Usage of Link-Level Performance Indicators for HSDPA Network-Level Simulations in E-UMTS," Proc. IEEE Int'l Symp. Spread Spectrum Techniques and Applications (ISSSTA), 2004.
[14] R.W. Heath and A.J. Paulraj, "Switching between Diversity and Multiplexing in MIMO Systems," IEEE Trans. Comm., vol. 53, no. 6, pp. 962-968, June 2005.
[15] R. Jain, D.M. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems," Technical Report TR-301, DEC Research Report, 1984.
[16] A. Jalali, R. Padovani, and R. Pankaj, "Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Communication Wireless System," Proc. IEEE Vehicular Technology Conf. (VTC), 2000.
[17] H. Kushner and P. Whiting, "Asymptotic Properties of Proportional-Fair Sharing Algorithms," Proc. Ann. Allerton Conf. Comm., Control, and Computing, 2002.
[18] S.-B. Lee, S. Choudhury, A. Khoshnevis, S. Xu, and S. Lu, "Downlink MIMO with Frequency-Domain Packet Scheduling for 3GPP LTE," Proc. IEEE INFOCOM, 2009.
[19] X. Liu, E. Chong, and N.B. Shroff, "A Framework for Opportunistic Scheduling in Wireless Networks," Computer Networks, vol. 41, pp. 451-474, 2003.
[20] A. Pokhariyal, T.E. Kolding, and P.E. Mogensen, "Performance of Downlink Frequency Domain Packet Scheduling for the UTRAN Long Term Evolution," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), 2006.
[21] A. Pokhariyal, K.I. Pedersen, G. Monghal, I.Z. Kovacs, C. Rosa, T.E. Kolding, and P.E. Mogensen, "HARQ Aware Frequency Domain Packet Scheduler with Different Degree of Fairness for the UTRAN Long Term Evolution," Proc. IEEE Vehicular Technology Conf. (VTC), 2007.
[22] A. Pokhariyal, G. Monghal, K.I. Pedersen, P.E. Mogensen, I.Z. Kovacs, C. Rosa, and T.E. Kolding, "Frequency Domain Packet Scheduling under Fractional Load for the UTRAN LTE Downlink," Proc. IEEE Vehicular Technology Conf. (VTC), 2007.
[23] S. Sesia, I. Toufik, and M. Baker, LTE The UMTS Long Term Evolution from Theory to Practice. Wiley, 2009.
[24] D. Tse, "Multiuser Diversity in Wireless Networks," , 2002.
[25] N. Wei, A. Pokhariyal, T.B. Sorensen, T.E. Kolding, and P.E. Mogensen, "Performance of MIMO with Frequency Domain Packet Scheduling in UTRAN LTE Downlink," Proc. IEEE Vehicular Technology Conf. (VTC), 2007.
[26] N. Wei, A. Pokhariyal, T.B. Sorensen, T.E. Kolding, and P.E. Mogensen, "Mitigating Signaling Requirements for MIMO with Frequency Domain Packet Scheduling," Proc. IEEE Vehicular Technology Conf. (VTC), 2007.
[27] C. Wengerter, J. Ohlhorst, and A.G.E. Elbwart, "Fairness and Throughput Analysis for Generalized Proportional Fair Frequency Scheduling in OFDMA," Proc. IEEE Vehicular Technology Conf. (VTC), 2005.
[28] L. Zheng and D. Tse, "Diversity and Multiplexing: A Fundamental Tradeoff in Multiple Antenna Channels," IEEE Trans. Information Theory, vol. 49, no. 5, pp. 1073-1096, May 2003.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool