This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Subcarrier Allocation and Bit Loading Algorithms for OFDMA-Based Wireless Networks
November/December 2005 (vol. 4 no. 6)
pp. 652-662
Orthogonal Frequency Division Multiple Access (OFDMA) is an emerging multiple access technology. In this paper, we consider OFDMA in the context of fixed wireless networks. This paper addresses the problem of assigning subcarriers and bits to point-to-point wireless links in the presence of cochannel interference and Rayleigh fading. The objective is to minimize the total transmitted power over the entire network while satisfying the data rate requirement of each link. We formulate this problem as a constrained optimization problem and present centralized algorithms. The simulation results show that our approach results in an efficient assignment of subcarriers and transmitter power levels in terms of the energy required for transmitting each bit of information. However, centralized algorithms require knowledge of the entire network topology and channel characteristics of every link. In a practical scenario, that would not be the situation and there is a need for distributed rate allocation algorithms. To address this need, we also present a distributed algorithm for allocating subcarriers and bits in order to satisfy the rate requirements of the links.

[1] P.S. Chow, J.M. Cioffi, and J.A.C. Bingham, “Multitone Transceiver Loading Algorithm for Data Transmission over Spectrally Shaped Channels,” IEEE Trans. Comm., vol. 43, nos. 2/3/4, Feb./Mar./Apr. 1995.
[2] I. Koutsopoulos and L. Tassiulas, “Channel State-Adaptive Techniques for Throughput Enhancements in Wireless Broadband Networks,” Proc. IEEE INFOCOM '01, pp. 757-766, Apr. 2001.
[3] I. Koutsopoulos and L. Tassiulas, “Carrier Assignment Algorithms in Wireless Broadband Networks with Channel Adaptation,” Proc. IEEE Int'l Conf. Comm. '01, pp. 1401-1405, June 2001.
[4] C.Y. Wong, R.S. Cheng, K.B. Letaief, and R.D. Murch, “Multiuser OFDM with Adaptive Subcarrier, Bit, and Power Allocation,” IEEE J. Selected Areas in Comm., vol. 17, no. 10, pp. 1747-1757, Oct. 1999.
[5] I. Kim, H.L. Lee, B. Kim, and Y.H. Lee, “On the Use of Linear Programming for Dynamic Subchannel and Bit Allocation in Multiuser OFDM,” Proc. IEEE Globecom '01, pp. 3648-3652, Nov. 2001.
[6] C.-H. Yih and E. Geraniotis, “Adaptive Modulation, Power Allocation and Control for OFDM Wireless Networks,” Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm. '00, pp. 809-813, Sept. 2000.
[7] T. Elbatt and A. Ephremides, “Joint Scheduling and Power Control for Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM '02, 2002.
[8] A. Behzad and I. Rubin, “Multiple Access Protocol for Power-Controlled Wireless Access Nets,” IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 307-316, 2004.
[9] W. Yu, G. Ginis, and J. Cioffi, “An Adaptive Multiuser Power Control Algorithm for VDSL,” Proc. IEEE Globecom '01, pp. 394-398, Nov. 2001.
[10] S. Chung and J. Cioffi, “Rate and Power Control in a Two-User Multicarrier Channel with No Coordination: The Optimal Scheme versus Suboptimal Methods,” Proc. IEEE Semiann. Vehicular Technology Conf. Fall '02, pp. 1744-1748, Sept. 2002.
[11] J. Lee, R. Sonalkar, and J. Cioffi, “A Multi-User Rate and Power Control Algorithm for VDSL,” Proc. IEEE Globecom '02, pp. 1264-1268, Nov. 2002.
[12] J. Lee, R. Sonalkar, and J. Cioffi, “Multi-User Discrete Bit-Loading for DMT-Based DSL Systems,” Proc. IEEE Globecom '02, pp. 1259-1263, Nov. 2002.
[13] J.G. Proakis, Digital Communications. McGraw Hill, 2001.
[14] J. Zander, “Performance of Optimum Transmitter Power Control in Cellular Radio Systems,” IEEE Trans. Vehicular Technology, vol. 41, no. 1, pp. 57-62, Feb. 1992.
[15] D.G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
[16] T. Rappaport, Wireless Communications: Principles and Practice, second ed., Prentice Hall, 2002.
[17] D. Kivanc and H. Liu, “Computationally Efficient Bandwidth Allocation for OFDMA,” IEEE J. Selected Areas in Comm., to appear.
[18] N. Bambos, S. Chen, and G. Pottie, “Channel Access Algorithms with Active Link Protection for Wireless Communication Networks with Power Control,” IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 583-597, Oct. 2000.
[19] N. Bambos, S. Chen, and G. Pottie, “Radio Link Admission Algorithms for Wireless Networks with Power Control and Active Link Quality Protection,” Proc. IEEE INFOCOM '95, pp. 97-104, 1995.
[20] C. Zhu and M.S. Corson, “A Distributed Channel Probing Scheme for Wireless Networks,” Proc. IEEE INFOCOM '01, pp. 403-411, Apr. 2001.
[21] D. Bertsimas and J.N. Tsitsiklis, Introduction to Linear Optimization. Athena Scientific, 1997.
[22] G. Kulkarni and M. Srivastava, “A Channel Assignment Scheme for FDMA Based Wireless Ad Hoc Networks in Rayleigh Fading Environments,” Proc. IEEE Semiann. Vehicular Technology Conf. Fall '02, pp. 1082-1085, Sept. 2002.
[23] G. Kulkarni and M. Srivastava, “Subcarrier and Bit Allocation Strategies for OFDMA Based Wireless Ad Hoc Networks,” Proc. IEEE Globecom '02, pp. 92-96, Nov. 2002.
[24] E. Senta, Non-Negative Matrices. George Allen and Unwin, 1973.
[25] M.M. Halldorsson and J. Radhakrishnan, “Greed Is Good: Approximating Independent Sets in Sparse and Bounded-Degree Graphs,” Algorithmica, vol. 18, 1997.
[26] IEEE 802.1a Standard, http://standards.ieee.org/getieee802/download 802.11a-1999.pdf, 1999.
[27] S. Grandhi and J. Zander, “Constrained Power Control in Cellular Radio Systems,” Proc. IEEE Semiann. Vehicular Technology Conf. '94, 1994.
[28] B. McFarland, G. Chesson, C. Temme, and T. Meng, “The 5-UP Protocol for Unified Multiservice Wireless Networks,” IEEE Comm. Magazine, pp. 74-80, Nov. 2001.
[29] J. Scott, “The How and Why of COFDM,” EBU Technical Rev., Winter 1998, http://www.ebu.chtrev_278-stott.pdf.
[30] C. Mutti, D. Dahlhaus, T. Hunziker, and M. Foresti, “Bit and Power Loading Procedures for OFDM Systems with Bit-Interleaved Coded Modulation,” Proc. Int'l Conf. Telecomm. (ICT) '03, pp. 1422-1427, Mar. 2003.

Index Terms:
Index Terms- Resource allocation, joint rate allocation and power control and scheduling, orthogonal frequency division multiplexing (OFDM).
Citation:
Gautam Kulkarni, Sachin Adlakha, Mani Srivastava, "Subcarrier Allocation and Bit Loading Algorithms for OFDMA-Based Wireless Networks," IEEE Transactions on Mobile Computing, vol. 4, no. 6, pp. 652-662, Nov.-Dec. 2005, doi:10.1109/TMC.2005.90
Usage of this product signifies your acceptance of the Terms of Use.