论文信息 - Two-Dimensional Resource Allocation for OFDMA System

Two-Dimensional Resource Allocation for OFDMA System

The resource allocation problem in OFDMA system is how to assign two-dimensional blocks covering time and frequency to multi-users. Resource allocation is crucial to system performance but is not defined in IEEE 802.16 standards. We proved that the problem of resource allocation in IEEE 802.16 standard is NP-complete. To approximately solve the problem in real time, we present a fast heuristic algorithm with O(n2) computational complexity based on topology evaluation. Simulation results show that the allocation result is competitive.

[1] Yefim Dinitz,et al. Two-dimensional mapping for wireless OFDMA systems , 2006, IEEE Transactions on Broadcasting.

[2] David S. Johnson,et al. Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[3] Andrea Lodi,et al. Two-dimensional packing problems: A survey , 2002, Eur. J. Oper. Res..

[4] C. R. Baugh,et al. Traffic Model for 802.16 TG3 MAC/PHY Simulations , 2001 .

[5] Chak-Kuen Wong,et al. An effective quasi-human based heuristic for solving the rectangle packing problem , 2002, Eur. J. Oper. Res..

[6] P. Hosein. Adaptive subchannel allocation in an OFDMA-based wireless network , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[7] R. Iyengar,et al. Scheduling Algorithms for Point-to-Multipoint Operation in IEEE 802.16 Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[8] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[9] Victor C. M. Leung,et al. DYNAMIC RESOURCE ALLOCATION IN OFDMA WIRELESS METROPOLITAN AREA NETWORKS R ADIO R ESOURCE M ANAGEMENT A ND P ROTOCOL , 2007 .

[10] Victor Leung,et al. Dynamic resource allocation in OFDMA wireless metropolitan area networks [Radio Resource Management and Protocol Engineering for IEEE 802.16] , 2007, IEEE Wireless Communications.