Bidirectional Worst Subchannel Avoiding Versus Best Subchannel Seeking Subcarrier-Allocation in Downlink OFDMA Systems

In this paper, we design and investigate two subcarrier-allocation algorithms for downlink orthogonal frequency-division multiple-access (OFDMA) systems. One is designed to avoid assigning users, by as many as possible, worst subchannels, which is referred to as the bidirectional worst subchannel avoiding (BWSA) algorithm. The other one is called the best subchannel seeking (BSS) algorithm, which aims at assigning users the best possible subchannels. We study and compare the error rate, spectrum efficiency, and the complexity of the two algorithms. We also compare them with some existing subcarrier-allocation algorithms. Our studies show that both the BWSA and BSS algorithms belong to the class of low-complexity subcarrier-allocation algorithms. In general, they outperform all the other considered suboptimal algorithms in terms of both error performance and spectrum efficiency. When operated in relatively large OFDMA systems, we find that both the error performance and the spectrum efficiency attainable by the BWSA and BSS algorithms are close to those achieved by the Hungarian algorithm of high complexity.

[1]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[2]  Mazen O. Hasna,et al.  Outage probability of multihop transmission over Nakagami fading channels , 2003, IEEE Communications Letters.

[3]  Youngok Kim,et al.  A 2-D Subcarrier Allocation Scheme for Capacity Enhancement in a Clustered OFDM System , 2007, IEICE Trans. Commun..

[4]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[5]  Luc Vandendorpe,et al.  Iterative Resource Allocation for Maximizing Weighted Sum Min-Rate in Downlink Cellular OFDMA Systems , 2011, IEEE Trans. Signal Process..

[6]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[7]  H. Vincent Poor,et al.  Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution , 2007, IEEE Transactions on Information Theory.

[8]  Tapani Ristaniemi,et al.  Radio Resource Allocation for Collaborative OFDMA Relay Networks with Imperfect Channel State Information , 2014, IEEE Transactions on Wireless Communications.

[9]  Pascal Bianchi,et al.  Resource Allocation for Downlink Cellular OFDMA Systems—Part I: Optimal Allocation , 2010, IEEE Transactions on Signal Processing.

[10]  Lie-Liang Yang,et al.  Performance comparison of cooperative relay links with different relay processing strategies: Nakagami/Gamma approximation approaches , 2014, EURASIP Journal on Wireless Communications and Networking.

[11]  H.-H. Chen,et al.  Optimal distributed joint frequency, rate and power allocation in cognitive OFDMA systems , 2008, IET Commun..

[12]  Asoke K. Nandi,et al.  Dynamic subcarrier allocation for single carrier - FDMA systems , 2008, 2008 16th European Signal Processing Conference.

[13]  Michael Frankfurter,et al.  Numerical Recipes In C The Art Of Scientific Computing , 2016 .

[14]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[15]  Chintha Tellambura,et al.  Performance Analysis of Wireless Systems from the MGF of the Reciprocal of the Signal-to-Noise Ratio , 2011, IEEE Communications Letters.

[16]  Andrea Abrardo,et al.  On the Convergence and Optimality of Reweighted Message Passing for Channel Assignment Problems , 2014, IEEE Signal Processing Letters.

[17]  Yong Hoon Lee,et al.  Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM , 2006, IEEE Transactions on Vehicular Technology.

[18]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[19]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[20]  John M. Cioffi,et al.  Optimal Resource Allocation for OFDMA Downlink Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[21]  Michael P. Fitz,et al.  On the bit error probability of QAM modulation , 1994, Int. J. Wirel. Inf. Networks.

[22]  Boris Makarevitch,et al.  Low complexity adaptive power and subcarrier allocation for OFDMA , 2007, IEEE Transactions on Wireless Communications.

[23]  C. Ng,et al.  Low complexity subcarrier and power allocation for utility maximization in uplink OFDMA systems , 2008 .

[24]  Rui Zhang,et al.  Wireless information and power transfer in multiuser OFDM systems , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[25]  John M. Cioffi,et al.  Joint Tx-Rx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization , 2003, IEEE Trans. Signal Process..

[26]  Boris Makarevitch,et al.  Performance of Practical Subcarrier Allocation Schemes for OFDMA , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[27]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[28]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[29]  Kyongkuk Cho,et al.  Bit error probability of M-ary quadrature amplitude modulation , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[30]  Laurence B. Milstein,et al.  Coherent DS-CDMA performance in Nakagami multipath fading , 1995, IEEE Trans. Commun..

[31]  Shuichi Ohno,et al.  Adaptive Subcarrier Allocation for Multi-User OFDM System , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[32]  Dongweon Yoon,et al.  BER analysis of arbitrary rectangular QAM , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[33]  Tho Le-Ngoc,et al.  Subcarrier and Power Allocation for OFDMA-Based Cognitive Radio Systems With Joint Overlay and Underlay Spectrum Access Mechanism , 2013, IEEE Transactions on Vehicular Technology.

[34]  Hoon Kim,et al.  A proportional fair scheduling for multicarrier transmission systems , 2004 .

[35]  Lie-Liang Yang,et al.  A low-complexity subcarrier-power allocation scheme for frequency-division multiple-access systems , 2010, IEEE Transactions on Wireless Communications.

[36]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[37]  W. Marsden.  I and J , 2012 .

[38]  Ya-Feng Liu,et al.  On the Complexity of Joint Subcarrier and Power Allocation for Multi-User OFDMA Systems , 2012, IEEE Transactions on Signal Processing.