Subscribe
Issue No.01 - January (2012 vol.11)
pp: 155-168
Joo-Young Baek , Pohang University of Science and Technology (POSTECH), Pohang
Young-Joo Suh , Pohang University of Science and Technology (POSTECH), Pohang
ABSTRACT
IEEE 802.16 OFDMA systems have gained much attention for their ability to support high transmission rates and broadband access services. For multiuser environments, IEEE 802.16 OFDMA systems require a resource allocation algorithm to use the limited downlink resource efficiently. The IEEE 802.16 standard defines that resource allocation should be performed with a rectangle region of slots, called a burst. However, the standard does not specify how to construct bursts. In this paper, we propose a heuristic burst construction algorithm, called HuB, to improve the downlink capacity in IEEE 802.16 OFDMA systems. To increase the downlink capacity, during burst constructions HuB reduces resource wastage by considering padded slots and unused slots and reduces resource usage by considering the power boosting possibility. For simple burst constructions, HuB makes a HuB-tree, in which a node represents an available downlink resource and edges of a node represent a burst rectangle region. Thus, making child nodes of a parent node is the same as constructing a burst in a given downlink resource. We analyzed the proposed algorithm and performed simulations to compare the performance of the proposed algorithm with existing algorithms. Our simulation study results show that HuB shows improved downlink capacity over existing algorithms.
INDEX TERMS
IEEE 802.16, OFDMA, downlink capacity, burst construction, resource allocation algorithm, and power boosting.
CITATION
Joo-Young Baek, Young-Joo Suh, "Heuristic Burst Construction Algorithm for Improving Downlink Capacity in IEEE 802.16 OFDMA Systems", IEEE Transactions on Mobile Computing, vol.11, no. 1, pp. 155-168, January 2012, doi:10.1109/TMC.2011.82
REFERENCES
 [1] IEEE 802.16-2004, IEEE Standard for Local and Metropolitan Area Networks—Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE, Oct. 2004. [2] IEEE 802.16-2006, IEEE Standard for Local and Metropolitan Area Networks—Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems, IEEE, Feb. 2006. [3] K. Wongthavarawat and A. Ganz, “Packet Scheduling for QoS Support in IEEE 802.16 Broadband Wireless Access Systems” Int'l J. Comm. Systems, vol. 16, pp. 81-96, 2003. [4] C. Cicconetti, L. Lenzini, and E. Mingozzi, “Quality of Service Support in IEEE 802.16 Networks,” IEEE Network, vol. 20, no. 2, pp. 50-55, Mar./Apr. 2006. [5] A. Iera, A. Molinaro, and S. Pizzi, “Channel-Aware Scheduling for QoS and Fair Provisioning in IEEE 802.16/WiMax Broadband Wireless Access Systems,” IEEE Network, vol. 21, no. 5, pp. 34-41, Sept./Oct. 2007. [6] C. So-In, R. Jain, and A.-K. Tamimi, “Scheduling in IEEE 802.16e Mobile WiMAX Networks: Key Issues and a Survey,” IEEE J. Selected Areas in Comm., vol. 27, no. 2, pp. 156-171, Feb. 2009. [7] Y. Ben-Shimol, I. Kitroser, and Y. Dinitz, “Two-Dimensional Mapping for Wireless OFDMA Systems,” IEEE Trans. Broadcasting, vol. 52, no. 3, pp. 388-396, Sept. 2006. [8] C. Desset, E. Batista, de L. Filho, and G. Lenoir, “WIMAX Downlink OFDMA Burst Placement for Optimized Receiver Duty-Cycling,” Proc. IEEE Int'l Conf. Comm. (ICC '07), June 2007. [9] T. Ohseki, M. Morita, and T. Inoue, “Burst Construction and Packet Mapping Scheme for OFDMA Downlinks in IEEE 802.16 Systems,” Proc. IEEE Global Telecomm. Conf. (GlobeCom '07), Nov. 2007. [10] X. Pérez-Costa, P. Favaro, A. Zubow, D. Camps, and J. Aráuz, “On the Challenges for the Maximization of Radio Resources Usage in WiMAX Networks,” Proc. IEEE Fifth Consumer Comm. and Networking Conf. (CCNC '08), Jan. 2008. [11] 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 Proceesing, Dec. 2007. [12] R. Cohen and L. Katzir, “Computational Analysis and Efficient Algorithm for Micro and Macro OFDMA scheduling,” Proc. IEEE INFOCOM, Apr. 2008. [13] A.J. Goldsmith and S.-G. Chua, “Variable-Rate Variable-Power MQAM for Fading Channels,” IEEE Trans. Comm., vol. 45, no. 10, pp. 1218-1230, Oct. 1997. [14] G. Song and Y.G. Li, “Cross-Layer Optimization for OFDM Wireless Netowrks-Part I: Theorectical Framework,” IEEE Trans. Wireless Comm., vol. 4, no. 2, pp. 614-624, Mar. 2005. [15] G. Song and Y.G. Li, “Cross-Layer Optimization for OFDM Wireless Netowrks-Part II: Algorithm Development,” IEEE Trans. Wireless Comm., vol. 4, no. 2, pp. 625-634, Mar. 2005. [16] X. Qiu and K. Chawla, “On the Performance of Adaptive Modulation in Cellular Systems,” IEEE Trans. Comm., vol. 47, no. 6, pp. 884-895, June 1999. [17] B. Rong, Y. Qian, and K. Lu, “Integrated Downlink Resource Management for Multiservice WiMAX Networks,” IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 621-632, June 2007. [18] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979. [19] ITU-R Recommendation M.1225, “Guidelines for Evaluation of Radio Transmission Technologies for IMT-2000,” Feb. 1997. [20] WiMAX Forum, “WiMAX$^{TM}$ System Evaluation Methodology Version 2.1,” July 2008.