Paper Menu >>
Journal Menu >>
I. J. Communications, Network and System Sciences. 2008; 1: 1-103 Published Online February 2008 in SciRes (http://www.SRPublishing.org/journal/ijcns/). Copyright © 2008 SciRes. I. J. Communications, Network and System Sciences. 2008; 1:1-103 Adaptive Throughput Optimization in Downlink Wireless OFDM System Youssef FAKHRI1, Benayad NSIRI2, Driss ABOUTAJDINE1, Josep VIDAL3 1University Mohamed V-Agdal Faculty of Sciences, UFR Informatics and Telecommunication B.P. 1014 Rabat, Maroc. 2Faculty Ain Chok ,UFR Signal Processing ,University Hassan II, B.P. 5366 Casablanca, Maroc. 3University of Catalonia Dept. of Signal Theory and Communications Campus Nord, Modul D5, C/ Jordi Girona 1-3, Espagne. E-mail: yousseffakhri@yahoo.fr, benayad.nsiri@ieee.org, aboutaj@fsr.ac.ma, pepe@gps.tsc.upc.es Abstract This paper presents a scheduling scheme for packet transmission in OFDM wireless system with adaptive techniques. The concept of efficient transmission capacity is introduced to make scheduling decisions based on channel conditions. We present a mathematical technique for determining the optimum transmission rate, packet size, Forward Error Correction and constellation size in wireless system that have multi-carriers for OFDM modulation in downlink transmission. The throughput is defined as the number of bits per second correctly received. Trade-offs between the throughput and the operation range are observed, and equations are derived for the optimal choice of the design variables. These parameters are SNR dependent and can be adapted dynamically in response to the mobility of a wireless data terminal. We also look at the joint optimization problem involving all the design parameters together. In the low SNR region it is achieved by adapting the symbol rate so that the received SNR per symbol stays at some preferred value. Finally, we give a characterization of the optimal parameter values as functions of received SNR Simulation results are given to demonstrate efficiency of the scheme. Keywords: Rate, Packet Lenght, FEC, Throughput, QoS, SISO-OFDM 1. Introduction Orthogonal frequency division multiplexing (OFDM) is a promising technique for the next generation of wireless communication systems [1] [2]. OFDM divides the available bandwidth into N orthogonal sub-channels. By adding a cyclic prefix (CP) to each OFDM symbol, the channel appears to be circular if the CP length is longer than the channel length. Each sub-channel thus can be modelled as a time-varying gain plus additive white Gaussian noise (AWGN). Following the success of cellular telephone services in the 1990s, the technical community has turned its attention to data transmission. Throughput is a key measure of the quality of a wireless data link. It is defined as the number of information bits received without error per second and we would naturally like this quantity as to be high as possible. This paper looks at the problem of optimizing throughput for a packet based wireless data transmission scheme from a general point of view. The purpose of this work is to show the very nature of throughput and how it can be maximized by observing its response to certain changing parameters. There has been little previous work on the topic of optimizing throughput in general. Some things that have been investigated include choosing an optimal power level to maximize throughput [4][5]. Maximizing throughput in a direct sequence spread spectrum network by way of a link layer protocol termed the Transmission Parameter Selection Algorithm (TPSA) has also been discussed [3]. This provides real time distributed control of transmission parameters such as power level, data rate, and forward error correction rate. An analysis of throughput as a function of the data rate in a CDMA system has also been presented [6]. Most of the previous work found has taken a very specific look at throughput in different wireless voice systems such as TDMA, CDMA, GSM, etc. by taking into account many different system parameters in the analysis such as Parameter Optimization of CDMA Data Systems [7]. We have taken a more general look at throughput by considering its definition for a packet-based scheme and how it can be maximized based on the channel model being used. Unlike most of the work done on this topic, our research is focused on the transmission of data as opposed to that of voice. Most of the work done on data throughput analysis has been in wired networks (i.e. Ethernet, SONET, etc.). Even in this work, however, the analysis is mostly done with system specific parameters. Many ADAPTIVE THROUGHPUT OPTIMIZATION IN DOWNLINK WIRELESS OFDM SYSTEM 11 Copyright © 2008 SciRes. I. J. Communications, Network and System Sciences. 2008; 1:1-103 variables affect the throughput of a wireless data system including the packet size, the transmission rate, and the number of overhead bits in each packet, the received signal power, the received noise power spectral density, the modulation technique, and the channel conditions. From these variables, we can calculate other important quantities such as the signal-to-noise ratio γ , the binary error rate)( γ e P, and the packet success rate)( γ f. Throughput depends on all of these quantities. The rest of this paper is organized as follows. In Section 2, our system model is introduced. In Section 3 and 4, we derive an optimal adaptation of individual design parameters in constant and varying receiver power. In Section 5, we conclude by describing future areas of research in multi- user throughput optimization. 2. Problem Formulation Consider a communication link which consists of a transmitter, a receiver, and a communication channel with bandwidth W. The transmitter constructs packets of K bits and transmits the packets in a continuous stream. To ensure that bits received in error are detected, the transmitter attaches a C bit CRC to each data packet, making the total packet length K + C = L bits. This packet is then transmitted through the air and processed by the receiver. The CRC decoder at the receiver is assumed to be able to detect all the errors in the received packet. (In practice some errors are not detectable, but this probability is small for reasonable value of C and reasonable SNRs.) Upon decoding the packet, the receiver sends an acknowledgment, either positive (ACK) or negative (NACK), back to the transmitter. For ease of analysis we assume this feedback packet goes through a separate control channel, and arrives at the transmitter instantaneously and without error. If the CRC decoder detects any error and issues a NACK, the transmitter uses a selective repeat protocol to resend the packet. It repeats the process until the packet is successfully delivered. A packet is transmitted symbol by symbol through the channel, where each MQAM symbol has b bits in it and is modulated using fixed power MQAM. Thus, each packet corresponds to L/b = Ls MQAM symbols. We assume additive white Gaussian noise (AWGN) at the receiver front end, and no interference from other signals. The channel is narrowband (flat fading), so the power spectra of both the received signal and the noise have no frequency dependence, i.e., the channel is characterized by a single path gain variable. 2.1. SISO-OFDM Systems This is the conventional system that is used everywhere. Assume that for a given channel, whose bandwidth is B, and a given transmitter power of P the signal at the receiver has an average signal-to-noise ratio of SNR0. Then, an estimate for the Shannon limit on channel capacity, Cp, is: )1(log 02 SNRBC p + ≈ (1) It is clear from the formula that increasing the SNR, the channel capacity only increases following a logarithmic law (that is 1 more bit for a 3 dB increase of SNR), and the SNR cannot be increased as much as wished. This happens to be a big limitation, due to the strict power regulations, to the achievable throughput in wireless communication systems. In this paper we consider an OFDM system with only one antenna at the transmitter and the receiver, i.e., a Single-Input- Single- Output (SISO) channel. A N-carriers modulation is assumed, where: )(tSk, 0 ≤ t < N. are the information symbols transmitted during the tth time-block, the mean energy of which is normalized: E (|Sk(t)|2) = 1. and k is the carrier index. The OFDM modulation technique is generated through the use of complex signal processing approaches such as fast Fourier transforms (FFTs) and inverse FFTs in the transmitter and receiver sections of the radio. One of the benefits of OFDM is its strength in fighting the adverse effects of multipath propagation with respect to intersymbol interference in a channel. OFDM is also spectrally efficient because the channels are overlapped and contiguous. The basic principle of OFDM is to split a high-rate datastream into a number of lower rate streams that are transmitted simultaneously over a number of subcarriers. The relative amount of dispersion in time caused by multipath delay spread is decreased because the symbol duration increases for lower rate parallel subcarriers. The other problem to solve is the intersymbol interference, which is eliminated almost completely by introducing a guard time in every OFDM symbol. This means that in the guard time, the OFDM symbol is cyclically extended to avoid intercarrier interference. An OFDM signal is a sum of subcarriers that are individually modulated by using phase shift keying (PSK) or quadrature amplitude modulation (QAM). The symbol can be written as: • If ts ≤ t < ts +T ))))( 5.0 (2exp(Re()( 1 2 2 2 ∑ − =+− + −= Ns N i scNs i tt T i fjdtS π (2) • else S(t)=0 (3) Ns is the number of subcarriers T is the symbol duration fc is the carrier frequency. The use of channel estimation is a very interesting 12 Y. FAKHRI ET AL. Copyright © 2008 SciRes. I. J. Communications, Network and System Sciences. 2008; 1:1-103 function to be added to the receiver to make the system more resistant to fading and Doppler effects, over all, if it is going to be used aboard of cars in a highway. Wireless LAN is a very important application for OFDM and the development of the standard promises to have not only a big market but also application in many different environments. 2.2. Throughput Analysis The total throughput of the system, T, is the sum of the individual throughputs of the sub-carriers i operating simultaneously in the system. Since we are considering a OFDM system with N sub- carriers. With the above simplifying assumptions, we define the throughput of a system as the number of payload bits per second received correctly [8],[9]: )(** 1 ii N i fR L CL T γ ∑ = − = (4) where i R is the symbol rate assigned to sub-carriers i, )( i f γ is the packet success rate (PSR) defined as the probability of receiving a packet correctly, and i γ is the SNR given by: i i iRN P * 0 = γ (5) where N0 the one-sided noise power spectral density, and i P the received power in sub-carriers i. 3. Throughput Optimization 3.1. Optimal Symbol Rate To find the symbol rate is R that maximizes throughput, we differentiate (4) with respect to is Rand set it to zero to obtain the following condition. i i idR d d df R L CL f L CL dR dT γ γ γ γ )( )( − + − = (6) ))( )( )((2 0i i i iRN P d df Rf L CL dR dT − + − = γ γ γ (7) Next we set the derivative to zero 0 )( )()( 0 =− γ γ γ d df RN P f i i (8) γ γ γγ d df f)( )( = (9) We adopt the notation * γγ = for a signal to noise ration that satisfies equation (9). Since any symbol error in the packet results in a loss of the packet, the PSR f is given in terms of the symbol error rate e Pby: b L e Pf )](1[)(* γγ −= (10) Combining these two, we arrive at an equation for obtaining the preferred SNR per symbol* γ : bL P d dP ee / )](1[)( * * * γ γ γ γγγ − −= = (11) where Pe of MQAM in AWGN channels is (approximately) given by [8]: ) 12 3 ()21(4)(2 γγ − −=− b b eQP (12) Once * γ is determined, the optimal symbol rate is obtained from (5). 0 * * N P Ri i γ = (13) Note that the solution * γ in equations (10) and (11) depends on only design parameters b and L, but is independent of the received power level. In essence, the adaptive system monitors γ , and upon deviation from its internally preset value γ , changes its symbol rate such that * γγ =. Figure 1 shows the spectral efficiency T/W versus received SNR for different symbol rates. Where W the bandwidth required for transmission of )2(log2 b b= information bits. We see that the system can support high symbol rates at high SNR, but its throughput rapidly decreases at a certain SNR value below which the system should switch to a lower symbol rate to maintain the optimal throughput. The optimal curve is obtained by adapting Ri to keep γ =* γ . ADAPTIVE THROUGHPUT OPTIMIZATION IN DOWNLINK WIRELESS OFDM SYSTEM 13 Copyright © 2008 SciRes. I. J. Communications, Network and System Sciences. 2008; 1:1-103 −10−50510 15 20 25 30 0 5 10 15 20 25 Received SNR(db) Spectral efficiency(bps/Hz) R=1MHz R=500KHz R=250KHz R=125KHz Optimal curve Figure 1. Throughput vs SNR with variable R,L=100,b=2 and N=50 3.2. Optimal Packet Length To find an analytic solution for the optimal packet length L, we assume L to take continuous values. Differentiating (4) with respect to L and using (10) produce: ))(1ln()()1()( 2 γγγ eii PfR L C fR L C dL dT −−+= (15) Setting this to zero produces a quadratic equation in L with the positive root: ))(1ln( 4 2 1 2 2* γ e P bC C C L− −+= (16) Thus, the optimal packet length L depends on the constellation size 2b, the SNR per symbol γ , and the probability of symbol error Pe. Fortunately, we observe in (4) that at high γ , 1)( ≈ γ fand the throughput is proportional to 1-C/L. Therefore, the throughput gain becomes negligible if we increase L beyond a certain point. In Rayleigh fading channels, * L is much smaller and in fact asymptotically proportional to γ . Figure 2 shows the spectral efficiency of systems with various packet lengths under a fixed symbol rate and constellation size. We see that large packet size gives high throughput at high SNR, whereas small packet size gives a better performance at low SNR. Thus, by adaptively changing the packet length, we can achieve both higher throughput and a wider operation range than using a fixed packet length. However, this doesn’t necessarily mean that the packet length should always be variable. For example, if we adapt the symbol rate and the packet length simultaneously, there is a single )(** γ Lthat is optimal regardless of the received SNR value, because the symbol rate is adapted first to maintain* γγ =, eliminating the effect of any SNR change. In this case, one degree of adaptation (i.e., symbol rate) would be enough for the 2- D optimization problem [11]. −10−50510 15 20 25 30 0 5 10 15 20 25 Received SNR (db) Spectral efficiency (bps/Hz) L=64 L=128 L=256 Optimal curve Figure 2. Throughput vs SNR with variable L,R=1MHz,b=2 and N=50 3.3. Optimal Constellation Size Constellation size 2b is another degree of freedom that can be adapted to variations in received SNR, to allow packing more bits per symbol when the channel gain is high By differentiating (4) with respect to b and setting it to zero, we obtain an equation for the optimal number of bits per MQAM symbol b* as: L bP db bdPe bb e)],(1[),(* * γγ − −= = (17) 050100 150 200 250 300 350 400 450 500 0 10 20 30 40 50 60 70 80 Disance from transmitter[meters] Spectral efficiency [bps/hz] b=2 b=3 b=4 Optimal curve Figure 3. Throughput vs Distance from transmitter with variable b, L=64, R=1Msps 14 Y. FAKHRI ET AL. Copyright © 2008 SciRes. I. J. Communications, Network and System Sciences. 2008; 1:1-103 Figure 3 shows the spectral efficiency of systems with various constellation sizes under fixed symbol rate and packet length in AWGN channels. Higher level modulations using MQAM mainly increase the throughput at high low distance, but have shorter communication ranges. By adapting the constellation size, therefore, we can boost the throughput at low distance while maintaining the same performance at high distance. 4. Throughput Optimization using Forward Error Correction 4.1. Forward Error Correction Throughput Equations We will denote the number of information bits in the packet as K, and the number of CRC bits as C. L is defined as K+C. Now instead of transmitting those L bits with no error correction capability, we will now add B error correcting bits and transmit a total of L+B bits. Using a block code forward error correction scheme, the minimum number of bits B required to correct t errors is given by [12]: Bkt k n BL n ≤ ⎪ ⎭ ⎪ ⎬ ⎫ ⎪ ⎩ ⎪ ⎨ ⎧ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ =∑ = + 0 2 logmax (18) Now that we can correct t errors, our packet success rate, )( γ f should be larger than its previous value with no error correction. Recall that )( γ f with t=0 is given by: b L ie Pf )](1[)( γγ −= (19) where )( γ e P is the probability of a bit error as a function of the SNR. Now, with error correction capability, the packet success rate for some arbitrary value of t is [13]: () nBL ie t n i n e BL n PPf −+ = + − ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ =∑)](1[ )( 0 γγγ (20) Our new equation for the throughput as a function of the signal to noise ratio is: )(* / *0 1 it i N i f NP BL CL T γ γ ∑ =+ − = (21) 4.2. Optimum Error Correction If we plot equation (21) for different values of t using MQAM in AWGN channels we get a very interesting result. Figure (4) shows the throughput for t=0, 20, 60,100. In each of these plots, P/N0 is fixed at 5*106 and C at 16 bits, N=50, b=1. Perhaps the most important thing to note in this graph is that there is an optimum value for t at which higher values of t will not produce higher throughput. From this graph the throughput appears to reach an optimum value somewhere around t=20. 0 1 2 3 4 5 6 7 8 910 0 2 4 6 8 10 12 14 16 18 x 107 SNR(db) Throughput[bits per second] t=100 t=60 t=20 t=0 Figure 4. Throughput vs SNR (L=216,N=50) 5. Conclusion Maximizing throughput in a wireless channel is a very important aspect in the quality of a voice or data transmission. In this paper, we have shown that factors such as the optimum packet length and optimum transmission rate are all functions of the signal to noise ratio. These equations can be used to find the optimum signal to noise ratio that the system should be operated at to achieve the maximum throughput. The key concept behind this research is that for each particular channel (AWGN or Rayleigh) and transmission scheme))(( γ e P, there exists a specific value for the signal to noise ratio to maximize the throughput. Once the probability of error, )( γ e Pis known, this optimal SNR value can be obtained. The optimal values depend on the received signal strength. At low SNR, the throughput is maximized by adapting the symbol rate while using the smallest constellation size and some fixed packet length. Finally, we have characterized the optimal adaptation of the parameters in AWGN under restrictions on the values that the parameters can take. Our optimization framework is very general and can be applied to any systems where the combination of FEC, adaptive modulation, and packet length can be adapted to maximize throughput. The analysis and intuition in this paper, however, apply to single user systems. Typical multi-user systems are interference-limited and should be dealt with differently. For example, schemes that enable orthogonal channel sharing among users through frequency (variable symbol rate), time (time division multiplexing), or code division ADAPTIVE THROUGHPUT OPTIMIZATION IN DOWNLINK WIRELESS OFDM SYSTEM 15 Copyright © 2008 SciRes. I. J. Communications, Network and System Sciences. 2008; 1:1-103 (spread spectrum modulation) may have an advantage over the other schemes (variable packet length and/or adaptive FEC). 6. References [1] H. Sampath, S. Talwar, J. Tellado, V. Erceg, and A. Paulraj, A Fourthgeneration MIMO-OFDM Broadband Wireless System: Design, Performance, and Field Trial Results, IEEE Communications Magazine, vol. 40, no. 9, pp. 143-149, 2002. [2] T.S. Rappaport, A. Annamalai, R. M. Buehrer, and W. H. Tranter, Wireless Communications: Past Events and a Future Perspective, IEEE Communications Magazine, pp. 148-161, May 2002. [3] J. A. C. Bingham, Multicarrier Modulation for Data Transmisson: an Idea whose Time Has Come, IEEE Communications Magazine, vol. 28, no. 5, pp. 5-14, May 1990. [4] W. T. Webb and R. Steele, Variable rate QAM for mobile radio, IEEE Trans. on Commun., vol. 43, pp. 2223-2230, July 1995. [5] Y.Fakhri,D.Aboutajdine,J.Vidal. Multicarrier power allocation for maximum throughput in delayed channel knowledge conditions. Proc. Of International Workshop on Wireless Communication in Underground and Confined Areas IWWCUCA2005, Val-dor, Quebec, Canada, Juin 6- 7, 2005. [6] J. Goldsmith and S.-G. Chua, Adaptive coded modulation for fading channels, IEEE Trans. Commun., vol. 46, pp. 595-602, May 1998. [7] H. Matsuoka, S. Sampei, N. Morinaga, and Y. Kamio, Adaptive modulation system with variable coding rate concatenated code for high quality multi-media communication systems, IEICE Trans. Commun., vol. E79-B, pp. 328-334, Mar. 1996. [8] M. B. Pursley and J. M. Shea, Adaptive non uniform phase-shift-key modulation for multimedia traffic in wireless networks, IEEE J. Select. Areas Commun, vol. 18, pp. 1394-1407, Aug. 2000. [9] S. Catreux, P. F. Driessen, and L. J. Greenstein, Data throughputs using multiple-input multiple- output (MIMO) techniques in a noiselimited cellular environment, IEEE Trans. Wireless Commun., vol. 1, pp. 226-235, Apr. 2002. [10] J. G. Proakis, Digital Communications, 4th Ed, New York: McGraw-Hill, 2000. [11] S. T. Chung, A. Goldsmith, Degrees of freedom in adaptive modulation:a unified view, IEEE Trans. Commun., vol. 49, pp. 1561-1571, Sep. 2001. [12] Clark,George C., Jr., Cain, J. Bibb, Error-Correction Coding for Digital Communications. Plenum Press, NY, 1981. p38. [13] Clark,George C., Jr., Cain, J. Bibb, Error-Correction Coding for Digital Communications. Plenum Press, NY, 1981. p219. |