The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2012 vol.11)
pp: 1692-1705
Ashraf Nusairat , Motorola Solutions, Arlington Heights
Xiang-Yang Li , Illinois Institute of Technology, Chicago
ABSTRACT
OFDMA resource allocation algorithms manage the distribution and assignment of shared OFDMA resources among the users serviced by the basestation. The OFDMA resource allocation algorithms determine which users to schedule, how to allocate subcarriers to them, and how to determine the appropriate power levels for each user on each subcarrier. In WiMAX, the downlink (DL) TDD OFDMA subframe structure is a rectangular area of N subchannels \times K time slots. Users are assigned rectangular bursts in the downlink subframe. The size of burst, in terms of number of subchannels and number of time slots, varies based on the user's channel quality and data to be transmitted for the assigned user. In this paper, we study the problem of assigning users to bursts in WiMAX TDD OFDMA system with the objective of maximizing downlink system throughput for the Partially Used subcarrier (PUSC) subchannalization permutation mode. Our main contributions in this paper are: 1) we propose different methods to assign bursts to users, 2) we prove that our Best Channel burst assignment method achieves throughput within a constant factor of the optimal, 3) through extensive simulations with real system parameters, we study the performance of the Best Channel burst assignment method. To the best of our knowledge, we are the first to study the problem of DL Burst Assignment in the downlink OFDMA subframe for PUSC subchannalization permutation mode taking user's channel quality into consideration in the assignment process.
INDEX TERMS
Resource management, Interference, Signal to noise ratio, Downlink, WiMAX, Throughput, OFDM, throughput maximization, WiMAX, OFDMA, wireless scheduling, burst scheduling
CITATION
Ashraf Nusairat, Xiang-Yang Li, "WiMAX/OFDMA Burst Scheduling Algorithm to Maximize Scheduled Data", IEEE Transactions on Mobile Computing, vol.11, no. 11, pp. 1692-1705, Nov. 2012, doi:10.1109/TMC.2011.211
REFERENCES
[1] R. Chang, Orthogonal Frequency Division Multiplexing, US Patent 3488445, Jan. 1970.
[2] R. Chang, "Synthesis of Band-Limited Orthogonal Signals for Multichannel Data Transmission," Bell System Technical J., vol. 45, pp. 1775-1796, Dec. 1966.
[3] T. Keller and L. Hanzo, "Adaptive Multicarrier Modulation: A Convenient Framework for Time-Frequency Processing in Wireless Communications," Proc. IEEE, vol. 88, no. 5, pp. 611-640, May 2000.
[4] B. Saltzberg, "Performance of an Efficient Parallel Data Transmission System," IEEE Trans. Comm. Technology, vol. 15, no. 6, pp. 805-811, Dec. 1967.
[5] S. Weinstein and P. Ebert, "Data Transmission by Frequency-Division Multiplexing Using the Discrete Fourier Transform," IEEE Trans. Comm. Technology, vol. 19, no. 5, pp. 628-634, Oct. 1971.
[6] Y.Z. William and W. Yiyan, "COFDM: An Overview," IEEE Trans. Broadcasting, vol. 41, no. 1, pp. 1-8, Mar. 1995.
[7] X.-Y. Li, A. Nusairat, Y. Wu, Y. Qi, J. Zhao, X. Chu, and Y. Liu, "Joint Throughput Optimization for Wireless Mesh Networks," IEEE Trans. Mobile Computing, vol. 8, no. 7, pp. 895-909, July 2009.
[8] W. Rhee and J.M. Cioffi, "Increase in Capacity of Multiuser OFDM System Using Dynamic Subchannel Allocation," Proc. IEEE Vehicular Technology Conf., pp. 1085-1089, May 2000.
[9] Y.J. Zhang and K.B. Letaief, "Multiuser Adaptive Subcarrier-and-Bit Allocation with Adaptive Cell Selection for OFDM Systems," IEEE Trans. Wireless Comm., vol. 3, no. 4, pp. 1566-1575, Sept. 2004.
[10] A. Israeli, D. Rawitz, and O. Sharon, "On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems," Information and Computation, vol. 206, no. 11, pp. 1334-1345, Nov. 2008.
[11] I. Gutiérrez, F. Bader, R. Aquilué, and J.L. Pijoan, "Contiguous Frequency-Time Resource Allocation and Scheduling for Wireless OFDMA Systems with QoS Support," EURASIP J. Wireless Comm. and Networking, vol. 2009, no. 11, pp. 1-12, Jan. 2009.
[12] S. Tang, X.-Y. Li, X. Wu, Y. Wu, X. Mao, P. Xu, and G. Chen, "Low Complexity Stable Link Scheduling for Maximizing Throughput in Wireless Networks," Proc. Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), 2009.
[13] I.C. Wong, Z. Shen, B.L. Evans, and J.G. Andrews, "A Low Complexity Algorithm for Proportional Resource Allocation in OFDMA Systems," Proc. IEEE Workshop Signal Processing Systems, pp. 1-6, Oct. 2004.
[14] 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.
[15] Z. Shen, J.G. Andrews, and B.L. Evans, "Optimal Power Allocation in Multiuser OFDM Systems," Proc. IEEE GlobeCom, vol. 1, pp. 337-341, Dec. 2003.
[16] C.Y. Wong, R.S. Cheng, K.B. Letaief, and R.D. Murch, "Multiuser OFDM System with Adaptive Subcarrier, Bit, and Power Allocation," IEEE J. Selected Areas in Comm., vol. 17, no. 10, pp. 1747-1758, Oct. 1999.
[17] P. Chalermsook and J. Chuzhoy, "Maximum Independent Set of Rectangles," Proc. 19th Ann. ACM-SIAM Symp. Discrete Algorithms, pp. 892-901, 2009.
[18] Y. Wang, W. Wang, X.-Y. Li, and W.-Z. Song, "Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 12, pp. 1709-1726, Dec. 2008.
[19] L. Fleischer, M.X. Goemans, V.S. Mirrokni, and M. Sviridenko, "Tight Approximation Algorithms for Maximum General Assignment Problems," Proc. 17th Ann. ACM-SIAM Symp. Discrete Algorithm (SODA '06), pp. 611-620, 2006.
[20] R. Cohen, L. Katzir, and D. Raz, "An Efficient Approximation for the Generalized Assignment Problem," Information Processing Letters, vol. 100, no. 4, pp. 162-166, Nov. 2006.
[21] D.S. Johnson, "Fast Algorithms for Bin Packing," J. Computer and System Sciences, vol. 8, no. 3, pp. 272-314, June 1974.
[22] N. Karmarkar and R.M. Karp, "An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem," Proc. 23rd Ann. Symp. Foundations of Computer Science (FOCS '82), 1982.
[23] B. Xia and Z. Tan, "Tighter Bounds of the First Fit Algorithm for the Bin-Packing Problem," Discrete Applied Math., vol. 158, no. 15, pp. 1668-1675, Aug. 2010.
[24] E. Hopper and B.C.H. Turton, "An Empirical Investigation of Meta-Heuristic and Heuristic Algorithms for a 2D Packing Problem," European J. Operational Research, vol. 128, no. 1, pp. 34-57, Jan. 2001.
[25] K. Jansen and G. Zhang, "On Rectangle Packing: Maximizing Benefits," Proc. 15th Ann. ACM-SIAM Symp. Discrete Algorithms (SODA '04), pp. 204-213, 2004.
[26] Y.-L. Wu, W. Huang, S.-C. Lau, C.K. Wong, and G.H. Young, "An Effective Quasi-Human Based Heuristic for Solving the Rectangle Packing Problem," European J. Operational Research, vol. 141, no. 2, pp. 341-358, Sept. 2002.
[27] T. Ohseki, M. Morita, and T. Inoue, "Burst Construction and Packet Mapping Scheme for OFDMA Downlinks in IEEE 802.16 Systems," Proc. IEEE GlobeCom, pp. 4307-4311, 2007.
[28] A. Bacioccola, C. Cicconetti, L. Lenzini, E. Mingozzi, and A. Erta, "A Downlink Data Region Allocation Algorithm for IEEE 802.16e OFDMA," Proc. Sixth Int'l Conf. Information, Comm. and Signal Processing, pp. 1-5, 2007.
[29] C. Desset, E.B. de Lima Filho, and G. Lenoir, "WiMAX Downlink OFDMA Burst Placement for Optimized Receiver Duty-Cycling," Proc. IEEE Int'l Conf. Comm., pp. 5149-5154, 2007.
[30] C. So-In, R. Jain, and A.-K. Tamini, "eOCSA: An algorithm for Burst Mapping with Strict QoS Requirements in IEEE 802.16e Mobile WiMAX Networks," Proc. Second IFIP Conf. Wireless Days (WD), pp. 1-5, Dec. 2009.
[31] C. Cicconetti, L. Lenzini, A. Lodi, S. Martello, E. Mingozzi, and M. Monaci, "Efficient Two-Dimensional Data Allocation in IEEE 802.16 OFDMA," Proc. IEEE INFOCOM, pp. 1-9, Mar. 2010.
[32] L. Galati Giordano, D. Lopez-Perez, L. Reggiani, L. Dossi, A. Juttner, and J. Zhang, "Two-Dimensional Radio Resource Allocation Algorithms with Contiguity Constraint for IEEE 802.16e Systems," Proc. IEEE 20th Int'l Symp. Personal, Indoor and Mobile Radio Comm., pp. 2224-2229, 2009.
[33] J.G. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX: Understanding Broadband Wireless Networking. Prentice-Hall, Feb. 2007.
33 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool