Skip to main content Accessibility help
×
Home
  • Print publication year: 2017
  • Online publication date: May 2017

10 - Sub-Carrier/Sub-Channel Allocation in OFDMA Networks

from Part IV - Link Layer Resource Allocation in Wireless Networks

Summary

Introduction

OFDM has become the multicarrier transmission technique of choice in broadband transmission over wireless channels. This has been adopted for several wireless access technologies including IEEE 802.11a/g, IEEE 802.16, Digital Video Broadcasting (DVB), and Digital Audio Broadcasting (DAB). What makes OFDM an interesting choice for next generation broadband wireless transmission is its ability in combating frequency selective fading. Instead of transmitting digital symbols sequentially over a single wideband channel, OFDM divides the channel into many narrowband sub-channels or sub-carriers and then simultaneously transmits digital symbols in parallel over these sub-carriers. A transmitted digital symbol over a sub-carrier then experiences a flat fading channel.

In a multiuser scenario, a particular sub-carrier at a particular instant may appear differently, in terms of fading characteristics, to different users due to the varying nature of wireless channels and users’ locations. This provides an opportunity to assign certain sub-carriers to users who can utilize them best at that particular moment. The resulting mechanism of such sub-carrier allocation can be viewed as an OFDM-based multiple access scheme called Orthogonal Frequency Division Multiple Access (OFDMA) in which each user is assigned a subset of sub-carriers for exclusive use at any given time. In assigning sub-carriers to users, other resources such as power and modulation format also can be allocated to each assigned sub-carrier. As the number of users increases, there will be more freedom in allocating sub-carriers, transmission power, and modulation format per sub-carrier to different users. To tailor the OFDMA system to users’ needs in terms of desired data rate, maximum available transmission power, or utility, it is natural then to devise a resource allocation scheme that adapts to users’ varying channel conditions on a temporal basis. Adaptive radio resource allocation is thus essential to the performance of OFDMA systems. In recent years, many researchers have tried to explore this idea of adaptively assigning radio resources to users in OFDMA systems in order to optimize a certain metric of interest such as data rate, transmission power, and utility subject to certain constraints.

[1]S., Chieochan and E., Hossain “Adaptive radio resource allocation in OFDMA systems: A survey of the state-of-the-art approaches,” Wireless Communications and Mobile Computing Journal (Wiley), vol. 9, no. (4), Apr. 2009, pp. 513–527.
[2]M., Moghaddari and E., Hossain “Cooperative communications in OFDM and MIMO cellular relay networks,” in Cooperative Cellular Wireless Networks (Chapter 2), ed. E., Hossain, D. I., Kim and V. K., Bhargava, Cambridge University Press, 2011.
[3]B, Salzberg “Performance of an efficient parallel data transmission system,” IEEE Transactions on Communication Technology, vol. COM-15, Dec. 1967, pp. 805–811.
[4]R., Chang and R., Gibby “A theoretical study of performance of an orthogonal multiplexing data transmission scheme,” IEEE Transactions on Communication Technology, vol. COM- 16, Aug. 1968, pp. 529–540.
[5]S. B., Weinstein and P. M., Ebert “Data transmission by frequency-division multiplexing using the discrete Fourier transform,” IEEE Transactions on Communication Technology, vol. 19, no. (5), 1971, pp. 628–634.
[6]J., Proakis, Digital Communications.McGraw-Hill, 1995.
[7] C. Y., Wong and R. S., Cheng “Multiuser OFDM with adaptive sub-carrier, bit, and power allocation,” IEEE Journal on Selected Areas in Communications, vol. 17, no. (10), Oct. 1999, pp. 1747–1758.
[8] R., van Nee and R., Prasad, OFDM Wireless Multimedia Communications. Artech House, 2000.
[9] W., Rhee and J. M., Cioffi “Increase in capacity of multiuser OFDM system using dynamic sub-channel allocation,” in Proc. IEEE Vehicular Technology Conference, Tokyo, Japan, vol. (2), 2000, pp. 1085–1089.
[10] H., Yin and H., Liu “An efficient multiuser loading algorithm for OFDM-based broadband wireless systems,” in Proc. IEEE Global Telecommunications Conference, vol. 1, Nov. 2000, pp. 103–107.
[11] D., Kivanc and H., Liu “Sub-Carrier allocation and power control for OFDMA,” in Proc. IEEE Conference on Signals, Systems and Computers , vol. 1, Asilomar, CA, Oct. 2000, pp. 147–151.
[12] G., Munz, S., Pfletschinger, and J., Speidel, “An efficient water filling algorithm for multiple access OFDM,” in Proc. IEEE Global Telecommunications Conference, 2002, pp. 681– 685.
[13] Z., Shen, J. G., Andrews and B. L., Evans, “Optimal power allocation in multiuser OFDM systems,” in Proc. IEEE Global Telecommunications Conference, pp. 337–341, 2003.
[14] D., Kivanc, G., Li and H., Liu “Computationally efficient bandwidth allocation and power control for OFDMA,” IEEE Transaction on Wireless Communications, vol. 2, 2003, pp. 1150–1158.
[15] L., Xiaowen and Z., Jinkang “An adaptive sub-carrier allocation algorithm for multiuser OFDM system,” in Proc. IEEE Vehicular Technology, Oct. 2003.
[16] W., Wang, T., Ottosson, M., Sternad, A., Alen, and A., Svensen, “Impact of multiuser diversity and channel variability on adaptive OFDM,” in Proc. IEEE Vehicular Technology, vol. 1, Oct. 2003, pp. 547–551.
[17] J., Jang and K. B., Lee, “Transmit power adaptation for multiuser OFDM systems,” IEEE Journal on Selected Areas in Communications, vol. 21, no. (2), Feb. 2003, pp. 171–178.
[18] T. C. H., Alen, A. S., Madhukumar and F., Chin, “Capacity enhancement of a multi-user OFDM system using dynamic frequency allocation,” IEEE Transactions on Broadcasting, vol. 49, no. (4), Dec. 2003, pp. 344–353.
[19] Y. J., Zhang and K. B., Lataief “Adaptive resource allocation and scheduling for multiuser packet-based OFDM networks,” in IEEE International Conference on Communications, vol. 5, June 2004, pp. 2949–2953.
[20] J., Tang and X., Zhang, “Cross-layer design of dynamic resource allocation with diverse QoS guarantees for MIMO-OFDM wireless networks,” in Proc. IEEE WoWMoM'05, June 2005, pp. 205–212.
[21] G., Song and Y. (G.), Li, “Cross-layer optimization for OFDM wireless networks – part I: Theoretical framework,” IEEE Transactions onWireless Communications, vol. 4, no. (2), Mar. 2005, pp. 614–624.
[22] G., Song and Y. (G.), Li, “Cross-layer optimization for OFDM wireless networks – part II: Algorithm development,” IEEE Transactions on Wireless Communications, vol. 4, no. (2), Mar. 2005, pp. 625–634.
[23] Y. J., Zhang and K. B., Letaief, “Energy-efficientMAC-PHY resource management with guaranteed QoS in wireless OFDM networks,” in Proc. IEEE International Conference in Communications, May 2005, pp. 3127–3131. 306 Sub-Carrier/Sub-Channel Allocation in OFDMA Networks
[24] H., Liu and G., Li, OFDM-Based Broadband Wireless Networks: Design and Optimization. John Wiley & Sons, 2005.
[25] Y. J., Zhang and K. B., Letaief, “Adaptive resource allocation for multiaccess MIMO/OFDM systems with matched filtering,” IEEE Transactions on Communications, vol. 53, no. (11), Nov. 2005, pp. 1810–1816.
[26] Z., Han, Z., Ji and K. J. R., Liu, “Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions,” IEEE Transactions on Communications, vol. 53, no. (8), Aug. 2005, pp. 1366–1376.
[27] G., Yu, Z., Zhang, Y., Chen, P., Cheng and P., Qiu, “Sub-Carrier and bit allocation for OFDMA systems with proportional fairness,” in Proc. WCNC'06, 2006, pp. 1717–1722.
[28] T. D., Nguyen and Y., Han, “A proportional fairness algorithm with QoS provision in downlink OFDMA systems,” IEEE Communications Letters, vol. 10, no. (11), Nov. 2006, pp. 760– 762.
[29] M., Kaneko and P., Popovski, “Heuristic sub-carrier allocation algorithms with multi-slot frame in multi-user OFDM systems,” in Proc. IEEE International Conference Communications, June 2006, pp. 4391–4396.
[30] I., Kim, I., Park and Y., Lee, “Use of linear programming for dynamic sub-carrier and bit allocation in multiuser OFDM,” IEEE Transactions on Vehicular Technology, vol. 55, no. (4), July 2006, pp. 1195–1207.
[31] Y. J., Zhang and K. B., Letaief, “Cross-layer adaptive resource management for wireless packet networks with OFDM signaling,” IEEE Transactions on Wireless Communications, vol. 5, no. (11), Nov. 2006, pp. 3244–3254.
[32] I., Koutsopoulos and L., Tassiulas, “Cross-layer adaptive techniques for throughput enhancement in wireless OFDM-based networks,” IEEE/ACM Transactions on Networking, vol. 14, no. (5), Oct. 2006, pp. 1056–1066.
[33] M., Moretti and A., Todini, “A resource allocator for the uplink of multi-cell OFDMA systems,” IEEE Transactions on Wireless Communications, vol. 6, no. (8), Aug. 2007, pp. 2807– 2812.
[34] M. P., Wylie-Green and P., Wang, “Cross layer design for OFDMA systems using the betamin- sum belief propagation algorithm,” in Proc. IEEE Global Telecommunications Conference, 2007, pp. 5335–5340.
[35] C., Mohanram and S., Bhashyam, “Joint sub-carrier and power allocation in channel-aware queue-aware scheduling for multiuser OFDM,” IEEE Transactions on Wireless Communications, vol. 6, no. (9), Sept. 2007, pp. 3208–3213.
[36] F., Brah, L., Vandendorpe, and J., Louveaux, “OFDMA constrained resource allocation with imperfect channel knowledge,” in Proc. IEEE International Conference in Communications, 2007 (DOI: 10.1109/SCVT.2007.4436240).
[37] Z., Han, Z., Ji and K. J., Ray Liu, “Non-cooperative resource competition game by virtual referee in multi-cell OFDMA networks,” IEEE Journal on Selected Areas in Communications, vol. 25, no. (6), Aug. 2007, pp. 1079–1090.
[38] Z., Mao and X., Wang, “Efficient optimal and suboptimal radio resource allocation in OFDMA system,” IEEE Transactions on Wireless Communications, vol. 7, no. (2), Feb. 2008, pp. 440–445.
[39] A., Abdelnasser, E., Hossain, and D. I., Kim, “Tier-aware resource allocation in OFDMA macrocell-small cell networks,” IEEE Transactions on Communications, vol. 63, no. (3), Mar. 2015, pp. 695–710.
[40] A., Abdelnasser and E., Hossain, “Resource allocation for an OFDMA cloud-RAN of small cells underlaying a macrocell,” IEEE Transactions on Mobile Computing, vol. 15, no. (11), Nov. 2016, pp. 2837–2850.
[41] N., Wang, E., Hossain, and V. K., Bhargava, “Joint downlink cell association and bandwidth allocation for wireless backhauling in two-tier HetNets with large-scale antenna arrays,” IEEE Transactions on Wireless Communications, vol. 15, no. (5), May 2016, pp. 3251–3268.