Comparison of heuristic and optimal subcarrier assignment algorithms
作者： Adam Wolisz , Holger Karl , Frank H. P. Fitzek , James Gross
DOI:
关键词:
摘要: Wireless multi carrier approaches can support the simultaneous transmissions to several wireless termi- nals, each one getting only some of available sub- carriers. Judiciously assigning subcarriers terminals be used to, e.g., increase capacity a cell; however, resulting assignment problem is diffi- cult. The first subproblem decide number car- riers assigned terminal. Then, carriers have individual terminals. For this problem, we present in paper an optimal but imprac- tical algorithm as well two new heuristic ones, which considerably lower complexity and real systems. We show that performance even simple comparable with algorithm. advanced increases further, at modest complexity. Both heuristics are most 5% off from algo- rithm's 1 .
tu-berlin.de参考文章(9)
Didem Kivanc, Hui Liu, Subcarrier allocation and power control for OFDMA asilomar conference on signals, systems and computers. ,vol. 1, pp. 147- 151 ,(2000) , 10.1109/ACSSC.2000.910933
H. Yin, H. Liu, An efficient multiuser loading algorithm for OFDM-based broadband wireless systems global communications conference. ,vol. 1, pp. 103- 107 ,(2000) , 10.1109/GLOCOM.2000.891705
Thomas M. Cover, Joy A. Thomas, Elements of information theory ,(1991)
B.S. Krongold, K. Ramchandran, D.L. Jones, Computationally efficient optimal power allocation algorithms for multicarrier communication systems IEEE Transactions on Communications. ,vol. 48, pp. 23- 27 ,(2000) , 10.1109/26.818869
Cheong Yui Wong, R.S. Cheng, K.B. Lataief, R.D. Murch, Multiuser OFDM with adaptive subcarrier, bit, and power allocation IEEE Journal on Selected Areas in Communications. ,vol. 17, pp. 1747- 1758 ,(1999) , 10.1109/49.793310
L. van der Perre, S. Thoen, P. Vandenameele, B. Gyselinckx, M. Engels, Adaptive loading strategy for a high speed OFDM-based WLAN global communications conference. ,vol. 4, pp. 1936- 1940 ,(1998) , 10.1109/GLOCOM.1998.775880
J.A.C. Bingham, Multicarrier modulation for data transmission: an idea whose time has come IEEE Communications Magazine. ,vol. 28, pp. 5- 14 ,(1990) , 10.1109/35.54342
B.S. Krongold, K. Ramchandran, D.L. Jones, Computationally efficient optimal power allocation algorithm for multicarrier communication systems international conference on communications. ,vol. 2, pp. 1018- 1022 ,(1998) , 10.1109/ICC.1998.685166
H. W. Kuhn, The Hungarian method for the assignment problem Naval Research Logistics Quarterly. ,vol. 2, pp. 83- 97 ,(1955) , 10.1002/NAV.3800020109