The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2013 vol.12)
pp: 1907-1919
Alex Leith , Iowa State University, Ames
Mohamed-Slim Alouini , KAUST, Saudi Arabia
Dong In Kim , Sungkyunkwan University, Suwon
Xuemin Shen , University of Waterloo, Waterloo
Zhiqiang Wu , Wright State University, Dayton
ABSTRACT
In this paper, we study the sum-rate maximization algorithms for downlink and uplink orthogonal frequency division multiple access (OFDMA) systems under proportional-rate constraint (PRC) and minimum-rate constraint. We develop a low-complexity weighted channel signal-to-noise ratio (w-SNR)-based ranking scheme for user selection on each subchannel in OFDMA combined with waterfilling (WF) power allocation. Both offline and online optimization algorithms are developed to optimize the SNR weight vector to maximize the sum rate while satisfying several constraints, such as PRC. The offline weight optimization technique relies on the analytical throughput results developed in this paper, and the online weight adaptation method tracks the user rates and meets the PRC using a subgradient search. Furthermore, we introduce a novel SNR operating region test to enhance the multiuser diversity gain and the sum rate. The proposed schemes have a low complexity, which is linear to the numbers of users and subchannels. Simulation results verify the accuracy of the developed analytical rates and fairness formulas, and show that the proposed w-SNR schemes can achieve higher sum rates than several benchmark schemes that provide the PRC with either short-term or long-term fairness.
INDEX TERMS
Signal to noise ratio, Resource management, Downlink, Vectors, Optimization, Mobile computing, Throughput, throughput maximization, OFDMA, proportional rate constraint (PRC), admission control, multiuser diversity
CITATION
Alex Leith, Mohamed-Slim Alouini, Dong In Kim, Xuemin Shen, Zhiqiang Wu, "Flexible Proportional-Rate Scheduling for OFDMA System", IEEE Transactions on Mobile Computing, vol.12, no. 10, pp. 1907-1919, Oct. 2013, doi:10.1109/TMC.2012.155
REFERENCES
[1] C.Y. Wong, R.S. Ceng, K.B. Lataief, and R.D. Murch, "Multiuser OFDM with Adaptive Subcarrier, Bit, and Power Allocation," IEEE J. Selected Areas in Comm., vol. 17, no. 10, pp. 1747-1758, Oct. 1999.
[2] J. Jang and K.B. Lee, "Transmit Power Adaptation for Multiuser OFDM Systems," IEEE J. Selected Areas in Comm., vol. 21, no. 2, pp. 171-178, Feb. 2003.
[3] C. Mohanram and S. Bhashyam, "A Sub-Optimal Joint Subcarrier and Power Allocation Algorithm for Multiuser OFDM," IEEE Comm. Letters, vol. 9, no. 8, pp. 685-687, Aug. 2005.
[4] Z. Shen, J. Andrews, and B. Evans, "Adaptive Resource Allocation in Multiuser OFDM Systems with Proportional Rate Constraints," IEEE Trans. Wireless Comm., vol. 4, no. 6, pp. 2726-2737, Nov. 2005.
[5] F.P. Kelly, A.K. Maulloo, and D.K.H. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. Operational Research Soc., vol. 49, pp. 237-252, 1998.
[6] F. Kelly, "Charging and Rate Control for Elastic Traffic," European Trans. Telecomm., vol. 8, pp. 33-37, 1997.
[7] C.Y. Ng and C.W. Sung, "Low Complexity Subcarrier and Power Allocation for Utility Maximization in Uplink OFDMA Systems," IEEE Trans. Wireless Comm., vol. 7, no. 5, pp. 1667-1675, May 2008.
[8] A.L. Stolyar, "On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multi-User Throughput Allocation," Operations Research, vol. 53, no. 1, pp. 12-25, 2005.
[9] M. Andrews, L. Qian, and A.L. Stolyar, "Optimal Utility based Multi-User Throughput Allocation Subject to Throughput Constraints," Proc. IEEE INFOCOM, Mar. 2005.
[10] L. Yang and M.-S. Alouini, "Performance Analysis of Multiuser Selection Diversity," IEEE Trans. Vehicular Technology, vol. 55, no. 3, pp. 1003-1018, May 2006.
[11] Y. Ma, "Rate-Maximization for Downlink OFDMA with Proportional Fairness," IEEE Trans. Vehicular Technology, vol. 57, no. 5, pp. 3267-3274, Sept. 2008.
[12] Y. Zhang and C. Leung, "A Distributed Algorithm for Resource Allocation in OFDM Cognitive Radio Systems," IEEE Trans. Vehicular Technology, vol. 60, no. 2, pp. 546-554, Feb. 2011.
[13] J. Cai, X. Shen, and J.W. Mark, "Downlink Resource Management for Packet Transmission in OFDM Wireless Communication Systems," IEEE Trans. Wireless Comm, vol. 4, no. 4, pp. 1688-1703, July 2005.
[14] Y. Ma, "Rate-Maximization Scheduling for Downlink OFDMA with Long Term Rate Proportional Fairness," Proc. IEEE Int'l Conf. Comm. (ICC '08), pp. 3480-3484, May 2008.
[15] Y. Ma, A. Leith, M.-S. Alouini, and X. Shen, "Weighted-SNR-based Fair Scheduling for Uplink OFDMA," Proc. IEEE GlobeCom, Nov. 2009.
[16] L. Gao and S. Cui, "Efficient Subcarrier, Power, and Rate Allocation with Fairness Consideration for OFDMA Uplink," IEEE Trans. Wireless Comm., vol. 7, no. 5, pp. 1507-1511, May 2008.
[17] J.-A. Bazerque and G.B. Giannakis, "Distributed Scheduling and Resource Allocation for Cognitive OFDMA Radios," Proc. Second Int'l Conf. Cognitive Radio Oriented Wireless Networks and Comm. (CrownCom), pp. 343-350, Aug. 2007.
[18] V. Singh and V. Sharma, "Efficient and Fair Scheduling of Uplink and Downlink in IEEE 802.16 OFDMA Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), vol. 2, pp. 984-990, Apr. 2006.
[19] M. Awad, V. Mahinthan, M. Mehrjoo, X. Shen, and J.W. Mark, "A Dual Decomposition-Based Resource Allocation for OFDMA Networks with Imperfect CSI," IEEE Trans. Vehicular Technology, vol. 59, no. 5, pp. 2394-2403, June 2010.
[20] M. Mehrjoo, M. Awad, M. Dianati, and X. Shen, "Design of Fair Weights for Heterogeneous Traffic Scheduling in Multichannel Wireless Networks," IEEE Trans. Comm., vol. 58, no. 10, pp. 2892-2902, Oct. 2010.
[21] Y.J. Zhang and S.C. Liew, "Proportional Fairness in Multi-Channel Multi-Rate Wireless Networks - Part II: The Case of Time-Varying Channels with Application to OFDM Systems," IEEE Trans. Wireless Comm., vol. 7, no. 9, pp. 3457-3467, Sept. 2008.
[22] X. Wang, G.B. Giannakis, and Y. Yu, "Channel Adaptive Optimal OFDMA Scheduling," Proc. 41st Conf. Information Sciences and Systems (CISS), Mar. 2007.
[23] I.C. Wong and B.L. Evans, "Optimal Downlink OFDMA Resource Allocation with Linear Complexity to Maximize Ergodic Rates," IEEE Trans. Wireless Comm., vol. 7, no. 3, pp. 962-971, Mar. 2008.
[24] Y. Ma, D.I. Kim, and A. Leith, "Weighted Sum Rate Optimization of Multicell Cognitive Radio Networks," Proc. IEEE Global Comm. Conf. (GlobeCom '08), pp. 1-6, Nov./Dec. 2008.
[25] A. Goldsmith, Wireless Communications. Cambridge Univ., 2005.
[26] S. Boyd and L. Vandenberge, Convex Optimization. Cambridge Univ., 2004.
[27] Y. Ma, "Constrained Rate-Maximization Scheduling for Uplink OFDMA," Proc. IEEE Military Comm. Conf. (MILCOM), Oct. 2007.
[28] Y. Ma, "Proportional Fair Scheduling for Downlink OFDMA," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 4843-4848, June 2007.
[29] Y. Ma, J. Jin, and L. Zhao, "Channel Capacity and Fairness of SNR-Ranking-Based Parallel Multiuser Scheduling," Proc. IEEE GlobeCom, pp. 1-5, Dec. 2006.
[30] R. Jain, D. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems," Technical Report TR-301, Digital Equipment Corp., Sept. 1984.
[31] Q. Ma and C. Tepedelenlioglu, "Practical Multiuser Diversity with Outdated Channel Feedback," IEEE Trans. Vehicular Technology, vol. 54, no. 4, pp. 1334-1345, July 2005.
[32] F. Berggren and R. Jantti, "Multiuser Scheduling over Rayleigh Fading Channels," Proc. IEEE Global Comm. Conf. (GlobeCom '03), pp. 158-162, Dec. 2003.
[33] Y. Ma and D. Zhang, "Channel Access Statistics of Parallel Multiuser Scheduling," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 5586-5591, June 2007.
[34] R. Elliott, "A Measure of Fairness of Service for Scheduling Algorithms in Multiuser Systems," Proc. IEEE Canadian Conf. Electrical Computer Eng. (CCECE '02), pp. 1583-1588, May 2002.
43 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool