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.   | 
	







