Adaptive Sub-Carrier Level Power Allocation in OFDMA Networks

In today’s OFDMA networks, the transmission power is typically fixed and the same for all the sub-carriers that compose a channel. The sub-carriers though, experience different degrees of fading and thus, the received power is different for different sub-carriers; while some frequencies experience deep fades, others are relatively unaffected. In this paper, we make a case for redistributing the power across the sub-carriers (subject to a fixed power budget constraint) to better cope with this frequency selectivity. Specifically, we design a joint power and rate adaptation scheme (called JPRA for short) wherein power redistribution is combined with sub-carrier level rate adaptation to yield significant throughput benefits. We further consider three variants of JPRA: (a) JPRA-Basic where, the power is redistributed across sub-carriers so as to support a maximum common rate across all the sub-carriers (b) JPRA-Intermediate where, the power is redistributed across sub-carriers so as to support a maximum common rate across a “subset” of sub-carriers such that the aggregate rate is maximized. (c) JPRA-Adaptive where, the goal is to redistribute power such that the transmission time of a packet is minimized. While the first two variants decrease transceiver complexity and are simpler, the third is geared towards achieving the maximum throughput possible. We implement all three variants of JPRA on our WARP radio testbed. Our extensive experiments demonstrate that JPRA can provide a 35 percent improvement in total network throughput in testbed experiments compared to FARA, a scheme where only sub-carrier level rate adaptation is used. We also perform simulations to demonstrate the efficacy of JPRA in larger scale networks.

[1]  Dina Katabi,et al.  Frequency-aware rate adaptation and MAC protocols , 2009, MobiCom '09.

[2]  T. Javidi,et al.  Subcarrier allocation in OFDMA systems: beyond water-filling , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[3]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[4]  Egon Balas,et al.  An Algorithm for Large Zero-One Knapsack Problems , 1980, Oper. Res..

[5]  Peter Steenkiste,et al.  Efficient channel-aware rate adaptation in dynamic environments , 2008, MobiSys '08.

[6]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[7]  K. Dudzinski,et al.  Exact methods for the knapsack problem and its generalizations , 1987 .

[8]  M. Itami,et al.  Bi-directional OFDM Transmission using Adaptive Modulation that spreads Data Symbols , 2006, 2006 IEEE International Symposium on Power Line Communications and Its Applications.

[9]  Xiongwen Zhao,et al.  Tapped delay line channel models at 5.3 GHz in indoor environments , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[10]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[11]  David Pisinger A minimal algorithm for the Multiple-choice Knapsack Problem , 1995 .

[12]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[13]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[14]  Maciej Myslinski,et al.  EVM Calculation for Broadband Modulated Signals , 2004 .

[15]  Tricia J. Willink,et al.  Optimization and performance evaluation of multicarrier transmission , 1997, IEEE Trans. Inf. Theory.

[16]  Matthias Pätzold,et al.  Stochastic Modeling and Simulation of Frequency-Correlated Wideband Fading Channels , 2007, IEEE Transactions on Vehicular Technology.

[17]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2014 67th Annual Conference for Protective Relay Engineers.

[18]  Srihari Nelakuditi,et al.  AccuRate: Constellation Based Rate Estimation in Wireless Networks , 2010, NSDI.

[19]  Erik G. Ström,et al.  Enabling Accurate Cross-Layer PHY/MAC/NET Simulation Studies of Vehicular Communication Networks , 2011, Proceedings of the IEEE.

[20]  F. N. David,et al.  Principles and procedures of statistics. , 1961 .

[21]  Swati Rallapalli,et al.  Harnessing frequency diversity in wi-fi networks , 2011, MobiCom.