Research Letter  Open Access
Saied M. Abd Elatty, Dimitrios N. Skoutas, Angelos N. Rouskas, "Reducing CQI Signalling Overhead in HSPA", Journal of Electrical and Computer Engineering, vol. 2008, Article ID 982805, 5 pages, 2008. https://doi.org/10.1155/2008/982805
Reducing CQI Signalling Overhead in HSPA
Abstract
The efficiency of adaptive modulation and coding (AMC) procedure in high speed Downlink packet access (HSDPA) depends on the frequency of the channel quality information (CQI) reports transmitted by the UE to Node B. The more frequent the reports are the more accurate the link adaptation procedure is. On the other hand, the frequent CQI reports increase uplink interference, reducing thus the signal reception quality at the uplink. In this study, we propose an improved CQI reporting scheme which aims to reduce the required CQI signaling by exploiting a CQI prediction method based on a finitestate Markov chain (FSMC) model of the wireless channel. The simulation results show that under a high downlink traffic load, the proposed scheme has a neartooptimum performance while produces less interference compared to the respective periodic CQI scheme.
1. Introduction
Highspeed packet access (HSPA) aims to advance the performance of the existing UMTS networks by improving the level of quality of service (QoS) and increasing the supported peak data rates at both the forward and the reverse link. HSPA consists of the HSDPA and highspeed uplink packet access (HSUPA) standards.
AMC procedure of HSDPA makes possible the adaptation of the employed transport format and resource combination (TFRC) to the wireless channel variations as well as to the varying rate requirements of the UE. However, as the rate of the wireless channel variation increases, more frequent CQI reports by the UE to Node B are needed in order to have an efficient AMC. On the other hand, as the number of CQI reports increases, uplink interference also increases, thus reducing uplink reception quality. The authors of [1โ3] propose a number of CQI schemes which aim to keep high the efficiency of AMC while at the same time reduce the required CQI information. In this paper, we propose a new CQI reporting scheme which reduces the required CQI signaling by exploiting a CQI prediction method based on an FSMC model of the wireless channel.
The remainder of the paper is organized as follows: in Section 2, we describe the CQI reporting procedure as it is determined by 3GPP specifications and subsequently we discuss the CQI interference problem at the uplink. The proposed predictionbased CQI reporting scheme (PCQI) is presented in Section 3. The employed packet scheduler is illustrated in Section 4. Finally, in Section 5, we present and discuss the simulation results, while Section 6 concludes our paper.
2. System Concepts and Problem Statement
2.1. System Concepts
The HSDPA operation utilizes a number of new channels [4].
The user data are transmitted through the highspeed Downlink shared channel (HSDSCH) while the associated signaling is transmitted through the highspeed shared control channel (HSSCCH) at the forward link and at the highspeed dedicated physical control channel (HSDPCCH) in the uplink.
The feedback information from the terminal to the base station, carried on the HSDPCCH, is essential for the HSDPA operation as it makes possible the use of adaptive modulation and coding. The HSDPCCH frame consists of three slots and has duration of 2 milliseconds. The first slot is used by the hybrid automatic repeat request (HARQ) process, while the other two slots are used for the transmission of CQI. CQI is not a direct signaltointerference and noise ratio (SINR) measurement but instead it is an integer index to the TFRC which the UE requests from the packet scheduler located at Node B [5].
Given a typical target error rate of 10%, the requested TFRC corresponds to the maximum transport block size which has a minimum of 90% probability to be transmitted correctly. Two successive CQI values correspond approximately to a step of 1โdB at the SINR of the HSDSCH [4, 5].
At Release 5, 3GPP [6] proposes a periodicCQI feedback scheme which, as illustrated at Figure 1(a), has a report cycle of . The possible values of are 0, 1, 5, 10, 20, 40, 80 subframes or correspondingly 0, 2, 10, 20, 40, 80, 160 milliseconds. The enhancedCQI reporting (ECQI) scheme described at release 6 [7] extends Release 5 specifications by introducing additional CQI reports during periods of downlink activity. As shown in Figure 1(b), the additional CQI reports are transmitted with every packet acknowledgment (ACK) (and/or NonACK). The aim of the โenhancedCQI reportingโ is to use longer report cycles compared to the periodicCQI scheme and increase the number of the CQI reports when it is needed (i.e., when the downlink activity increases).
2.2. Problem Statement
It is obvious that the shorter the report cycle is, the more advantageous for the AMC procedure of HSDPA it is, as it provides better adaptation to the variations of the wireless channel. However, at the same time, the frequent CQI signaling increases uplink interference and thus decreases the average UE throughput as well as the achievable energyperbit to noise ratio at the reverse link. The โenhancedCQI reportingโ scheme of [7] is a step towards the right direction, however, it will still perform as a periodic scheme in the case of CBR services such as VoIP or even during the bursty periods of VBR services such as FTP.
In this paper, we propose an improved CQI reporting scheme which aims to reduce the required CQI signaling even when the downlink data activity is high by employing a CQI prediction method. According to this scheme, Node B predicts all the intermediary CQI reports between two subsequent CQI reports by utilizing an FSMC model of the wireless channel. Thus, as shown in Figure 1(c), in our proposed mechanism, a number of CQI reports can be predicted instead of transmitted.
The proposed predictionbased CQI reporting scheme (PCQI) is based on the optimum periodicCQI feedback scheme [6] which has the minimum reporting cycle of 2 milliseconds. Therefore, every 2 milliseconds, a CQI report is either transmitted by the UE or predicted at Node B. By increasing the number of intermediary CQI predictions, the actual reporting cycle is increased and consequently CQI transmissions are decreased. Thus, by employing PCQI, a significant interference reduction in the uplink can be achieved.
Adopting the simplified interference analysis presented at [8], we can measure the benefit of using PCQI or any other report scheme which omit the same percentage of CQI reports. Considering a fixed number of users in the cell, we calculate an approximate estimation of the signal reception quality gain at Node B. Table 1 shows how the gain of the ratio increases, as the ratio of predicted CQI reports to the total number of CQI reports increases. The periodicCQI scheme with a reporting cycle of 2 milliseconds is used as a reference base.

As we can see in Table 1, the uplink reception quality improves as the number of CQI predictions increases. Although a high ratio of CQI predictions may be impractical in a real system, as prediction accuracy decreases when the number of predicted samples is increased, we can conclude from Table 1 that even by predicting, and thus avoiding, the transmission of just one every two CQI reports, we can achieve a significant gain of approximately 1.5โdB.
3. PredictionBased CQI Scheme
The CQI reports indicate the requested transport format by the UE and thus they reflect the current channel conditions. Therefore, they can be interpreted to SINR measurements. The obtained SINR values are then used by the PCQI scheme to predict, through an FSMC model, the next state of the wireless channel and therefore the next CQI. Consequently, we can predict the next CQI at Node B reducing thus the number of the needed CQI reports.
3.1. Defining the FSMC Model of the Wireless Channel Conditions
Let be a random variable denoting the value of the received of user i in a Rayleigh multipath fading environment, which is proportional to the square of the signal envelop. The probability density function of can be expressed [9] as , , where is the mean value of SINR, which can estimated by averaging the SINR of all active users in the cell as . According to the FSMC model, increasing SINR values define K states that describe the channel condition as follows: the wireless channel of user connection i is considered to be in state if the measured lies in the interval .
Assuming that the channel fades slowly with respect to the CQI feedback report cycle and the Doppler shift in the carrier frequency is , then, following the equal probability method, the steadystate probability of state k is [10] Then the transition probabilities at the FSMC model can be approximated by the following equation: where is the HSDPA subframe duration (2 milliseconds). We also assume that the channel remains in one state at each HSDPA subframe and that the transition probability between nonadjacent states is very small. Therefore, we can assume that transitions happen at the end of the HSDPA subframe and occur only between adjacent states.
3.2. Prediction of the Next CQI
The CQI prediction is based on the constructed FSMC wireless channel model. Given the current state of the channel which is computed by a CQI report, the next state m is the one in which the Markov chain will transit to with the highest state transition probability .
More future states may be predicted in the same manner using the same calculated transition probabilities. The SINR value is then translated at Node B to the respective CQI value (i.e., TFRC). The state transition probabilities are updated periodically based on the real SINR levels received from the mobiles each time the real CQI measurements are collected. The steps involved in the prediction procedure are illustrated in Figure 2.
4. Node B Packet Scheduling
For the packet scheduling, we employ the scheduler presented at [11] and adapt it to HSDPA. Thus, the scheduling period is decreased to 2 milliseconds while multicode operation and AMC are employed.
4.1. Priority Sorting
According to this scheme, a priority that can be calculated by the following equation is assigned to the traffic flow of user i: where is the delay of the head of line (HOL) packet in the queue during the nth scheduling period, is the delay threshold of packets for the specific service, and is the biterror probability during the next frame determined by the state of the wireless channel which is predicted by the FSMC model of the channel. If k is the predicted next state of the wireless channel of user is given by [10] where denotes the error probability for a specific modulation scheme.
In HSDPA, the transmitted signal is modulated with either QPSK or 16QAM. The for the QPSK and 16QAM is given, respectively, by the following equation [12]:
4.2. Rate Allocation
The flows are sorted in decreasing order of their priorities and the scheduler assigns, to the highest priority connection, the maximum TFRC for the current subframe according to the requested (or predicted) CQI and the available HSDPA capacity. The rate allocation procedure continues with the next connection in the sorted list until either (a) all the connections of the list are examined and all their respective queued packets are scheduled for transmission during the next subframe, or (b) all the available capacity has been allocated.
5. Performance Evaluation
The performance of the proposed PCQI reporting scheme is evaluated via eventdriven simulation. We consider a cell with a radius of 1โkm. Node B is located at the centre of the cell. The session arrival process is modelled by a Poisson distribution, while the session duration is exponentially distributed with equal mean. The traffic load increases by increasing the number of users in the cell. At the downlink, the userโs data are transmitted through HSDPA while on the uplink the HSDPCCH is employed for the transmission of the signaling data.
For each connection the traffic is assumed to arrive according to an โONOFFโ model during the duration of the session. As long as the connection is in the โOFFโ state, it has no arrivals. While in the โONโ state, a batch of N packets arrives per timeslot. N is uniformly distributed between and , where . A packet is defined as the amount of bits that can be received during one timeslot at the lowest available rate R. The probability of being in the ON state, as well as the are predefined for each connection.
The initial location of each UE is randomly distributed in the cell, the directions of movement of the users are uniformly distributed, while their velocity is also uniformly distributed in a [0,3]โkm/h interval. The macrocell propagation model proposed in [13] is adopted for calculating the path loss at distance (km) from Node B. Therefore, the attenuation of the transmitted signal for a Node B antenna height of 15 meter and a 2โGHz carrier frequency is defined as [dB]. The modeling of the wireless channel is performed through a fourstate FSMC [10] which provides the required accuracy without adding excessive complexity. The equal probability method (EPM) [10, 14] is used to determine the steadystate probabilities and by this means the transition probabilities. The CQI signaling delay is not taken into account as it is expected to affect the performance of all the evaluated CQI schemes in a similar manner and thus does not alter our comparison.
5.1. Effect of the CQI Reporting Scheme in AMC
If the CQI information is not accurate, the AMC operation of HSDSCH cannot be efficient. As a consequence, this affects various metrics, such as biterror rate (BER), packet delay and throughput. In the following, we evaluate the proposed PCQI scheme by measuring the effect of prediction on the above metrics.
Considering the worst case, where ECQI performs as the periodicCQI due to high downlink activity, we assume services with equal to 1 while , and the delay threshold th is set to 100 milliseconds. Furthermore, given that the optimum performance of AMC is achieved when the CQI reporting is as frequent as possible, we use the periodicCQI feedback scheme with a report cycle of 2 milliseconds as a reference. The evaluated PCQI scheme has a report cycle of 2 milliseconds with a CQI prediction ratio of 1/2 (PCQI_2ms1/2). Hence, one every two CQI reports is predicted and the required CQI signaling is reduced by half corresponding to an actual report cycle of 4 milliseconds. The periodicCQI feedback scheme with a report cycle of 4 milliseconds, which causes the same uplink interference as PCQI_2ms1/2, is also evaluated for comparison.
As we can see in Figure 3, the average BER for the periodicCQI_4ms is significantly higher than that of PCQI at mediumtohigh traffic loads. On the other hand, the performance of PCQI is close to the optimum performance of the periodicCQI_2ms at all traffic loads. The difference between PCQI and periodicCQI_2ms is due to the fact that the CQI prediction procedure cannot always be accurate. Therefore, PCQI can achieve performance comparable to the performance of the optimum periodicCQI_2ms while produces as low interference as the periodicCQI_4ms.
This conclusion can also be verified by Figures 4 and 5 where the average packet delay and the average cell throughput, as a percentage of the total capacity, are shown, respectively. While both metrics increase as the traffic load increases, we can see that again the performance of PCQI is very close to the optimum performance while at the same time outperforms periodicCQI_4ms especially at medium to high traffic loads.
6. Conclusions
In this paper, we propose a predictionbased CQI reporting scheme (PCQI). PCQI has better performance compared with a periodicCQI scheme which causes the same uplink interference. Due to the prediction of a number of CQI reports, the PCQI scheme reduces significantly the required CQI signaling while at the same time has a performance near to optimum. As a consequence, the reception quality at the uplink is increased. The only induced cost by the use of PCQI is an insignificant increase of the complexity at Node B because Node B has to calculate a number of CQI reports instead of receiving them from the UE.
References
 S.Y. Jeon and D.H. Cho, โAn enhanced channelquality indication (CQI) reporting scheme for HSDPA systems,โ IEEE Communications Letters, vol. 9, no. 5, pp. 432โ434, 2005. View at: Publisher Site  Google Scholar
 S.Y. Jeon and D.H. Cho, โChannel adaptive CQI reporting schemes for HSDPA systems,โ IEEE Communications Letters, vol. 10, no. 6, pp. 459โ461, 2006. View at: Publisher Site  Google Scholar
 J. van de Beek, โChannel quality feedback schemes for 3GPP's evolvedUTRA downlink,โ in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '06), pp. 1โ5, San Francisco, Calif, USA, November 2006. View at: Publisher Site  Google Scholar
 H. Holma and A. Toskala, HSDPA/HSUPA for UMTS High Speed Radio Access for Mobile Communications, John Wiley & Sons, New York, NY, USA, 2006.
 3GPP, โPhysical layer procedures (FDD),โ 3GPP TS25.214 V7.6.0. View at: Google Scholar
 3GPP TR 25.858 V5.0.0, โHigh speed downlink packet access: physical layer aspectsโ. View at: Google Scholar
 3GPP TS25.899 v6.1.0, โHigh speed downlink packet access (HSDPA) enhancementsโ. View at: Google Scholar
 N. Fukui, โStudy of channel quality feedback in UMTS HSDPA,โ in Proceedings of the 14th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '03), vol. 1, pp. 336โ340, Beijing, China, September 2003. View at: Publisher Site  Google Scholar
 J. G. Proakis, Digital Communications, McGrawHill, New York, NY, USA, 3rd edition, 1995.
 Q. Zhang and S. A. Kassam, โFinitestate Markov model for Rayleigh fading channels,โ IEEE Transactions on Communications, vol. 47, no. 11, pp. 1688โ1692, 1999. View at: Publisher Site  Google Scholar
 S. M. Abd Elatty, D. N. Skoutas, A. N. Rouskas, and G. T. Karetsos, โRadio resource management for handoff provisioning in WCDMA systems,โ in Proceedings of the 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '07), pp. 1โ5, Athens, Greece, September 2007. View at: Publisher Site  Google Scholar
 H. Harada and R. Prasad, Simulation and Software Radio for Mobile Communications, Artech House, Norwood, Mass, USA, 2002.
 3GPP TR 25.942 V6.3.0, โRadio frequency (RF) system scenariosโ. View at: Google Scholar
 H. S. Wang and N. Moayeri, โModeling, capacity, and joint source/channel coding for Rayleigh fading channels,โ in Proceedings of the 43rd IEEE Vehicular Technology Conference (VTC '93), pp. 473โ479, Secaucus, NJ, USA, May 1993. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2008 Saied M. Abd Elatty et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.