1. Field of the Invention
The present invention relates to a method and system for integrated link adaptation and power control in wireless networks to improve error and throughput performance of a wireless network.
2. Description of the Related Art
As telecommuting and Internet access become increasingly popular, customer demand for broadband network services is increasing. In the very near future, broadband services are also expected to support real-time, multimedia services such as voice, image and video. Wireless access is one of the approaches to providing such services. In particular, the European Telecommunications Standards Institute is in the process of establishing the protocol standards for the Enhanced Data rates for GSM Evolution (EDGE) system as a third generation of wireless networks for high-speed services. Using packet-switching technology, and multiple modulation and coding levels (to be referred to as modulation levels below for brevity), the EDGE system employs a link-adaptation technique to adapt packet transmissions to one of several modulation levels where the highest data rate can exceed 384 Kbits/sec.
The idea of link adaptation is to adapt the modulation encoding levels according to the channel and interference conditions in order to improve data throughput. For example, when the channel and interference conditions are poor, a low modulation level (i.e., few information bits per symbol) and/or heavy coding should be used in a packet transmission to enable correct signal detection. On the other hand, if the channel situations are more favorable, a high modulation level and/or light coding can be used to increase the data rate.
Due to unreliable radio links, it is challenging to assure a quality of service (QoS) in terms of packet error rate (PER) in a wireless network. For real-time services, such as IP voice, music and video, stringent delay requirements severely limit or even preclude re-transmission of lost packets. Therefore, tight delay requirements often translate into stringent requirements for the PER. As a result, in order to support such real-time services, it is important to design wireless networks such that the required QoS can be delivered to the users.
Currently, it is known that link adaptation is helpful in delivering a particular QoS. Specifically, when a channel condition is poor, transmitters can lower modulation levels to decrease the requirement of the signal-to-interference-plus-noise ratio (SINR) for correct signal detection. Lowering the SINR requirements increases the probability of successful reception, and therefore helps to meet particular PER objectives.
However, especially for interference-limited systems with sufficient traffic load, adapting even to the lowest modulation level may not always guarantee meeting the specified PER. In this case, increasing a transmission power can improve signal strength, and therefore the SINR at the receivers. Hence, power control can be viewed as performing an active role in delivering the expected PER to users, while link adaptation or adaptive modulation plays a passive (or reactive) role.
Accordingly, a key design problem for a wireless packet network, such as the EDGE system, is how to maximize the overall network throughput over the choice of modulation levels, and transmission power, subject to meeting given PER requirements.
The present invention provides a system and method for implementing a heuristic algorithm for integrated link adaptation and power control to achieve specified error rates and to improve an overall throughput for real-time applications in wireless packet networks. The method initially divides wireless terminals into groups according to their signal path gains. Afterwards, the method can periodically adapt transmissions (i.e., link adaptations) based on the required error rates, actual error statistics and average transmission power for each wireless terminal group. Furthermore, transmission power can be adjusted by an enhanced Kalman-filter method to ensure successful reception.
In at least one embodiment of the invention, a method includes updating a modulation level of a wireless terminal in a cell based on a target packet error rate and a packet error rate determined based on packet transmissions received from a group of wireless terminals in the cell. The group includes the wireless terminal. Each of the wireless terminals in the group have a signal path gain within a first range of signal path gains, the first range being one of a plurality of non-overlapping intervals of a range of signal path gains for the wireless terminals. The group may be one of a plurality of groups of wireless terminals in the cell. A total number of groups of the plurality of groups may be chosen based on a number of available modulation levels.
The invention is described in detail with regard to the following Figures, in which like elements are referred to with like numerals, and in which:
For the purposes of this application, a number of environmental and system conditions can be assumed. In particular, the uplink channel 137 and the downlink channel 135 are each subject to attenuation due to path gain (effectively, attenuation) between the base station 105 and the mobile terminal 130. Effectively, the path gain is the sum of the path loss and the shadow fading for the radio link.
Furthermore, a medium-access control (MAC) protocol is used within each cell 107, which allows at most one mobile terminal 130 in each of the cells 107 to transmit at a time. That is, no data contention occurs within the same cell 107. Therefore, only one mobile terminal 130 communicates with the base station 105 in a given time slot. Due to the large volume of data involved, the base station 105 typically cannot exchange control and scheduling information with another base station 105 operating in a different cell 107. Finally, the interference power for a particular time slot can be measured at the base station 105 and mobile terminals 130, but may include noise and errors.
In operation, communications between the base station 105 and the mobile terminals 130 are transmitted using an integrated link adaptation and power control to achieve specific packet error rates (PER) and to improve overall throughput for real-time applications in wireless packet networks. There are two key factors for efficient link-adaptation schemes. First, in order to maximize the network throughput, it is desirable to have a link-adaptation technique that adapts quickly to changes of radio conditions. On the other hand, to guarantee the required PER, it is advantageous to adapt the link according to an actual error performance or error statistics. Since error statistics can require a long time to accumulate, link adaptation based on per-user error performance is often too slow for responding to changes of a channel's condition. Accordingly, the present invention can estimate the per-user error performance by dividing all the mobile terminals 130 in each cell 107 into groups. Once divided, a link adaptation technique can be performed on a per-terminal-group basis according to an error performance of each group. In this manner, the error statistics collection time can be shortened significantly, and thereby enable a quick link adaptation to improve data throughput while meeting the necessary error requirements.
In a preferred embodiment, the mobile terminals 130 can be grouped by signal path gains. The quality of a radio link between a mobile antenna 125 and its associated base station 105 can typically be characterized by three parameters: the signal path gain (including shadow fading), the signal transmission power and interference power. However, in packet networks, both the signal transmission and interference power are constantly changing. By contrast, the signal path gain is generally the most intrinsic parameter for link quality. Accordingly, with the present invention, it is preferable to use the signal path gain as a criterion for the terminal grouping. The mobile terminals 130 of the same group are generally expected to have a similar link quality and to cause a similar amount of interference with others.
Another reason for using signal path gain as the grouping criterion is that the signal and interference path gains are almost uncorrelated. By way of example, consider the cellular layout and channel assignment of a frequency reuse factor of 2 in
From
One method of performing the mobile terminal 130 grouping is to determine a range of possible signal path gain for a given network, then divide the range into several regions. It should be noted that the region need not necessarily be uniform. Accordingly, a group will include the mobile terminals 130 with corresponding signal path gains in each region. In order to speed up the collection of error statistics uniformly, it is desirable to have a roughly equal number of mobile terminals 130 in each group. Furthermore, the number of mobile terminal groups can be chosen to be equal to the number of modulation levels in the system so that each group may be transmitting or receiving at a distinct modulation level. Furthermore, the number of groups should be selected based on the number of active mobile terminals 130. If there are too few mobile terminals 130 per group, then the purpose of the mobile terminal grouping in terms of shortening the statistic collection is defeated.
In operation, for uplink transmissions for each cell 107 or co-channel sector, the base station 105 as the receiver continuously collects error statistics, and computes a packet error rate (PER) for every K packet transmissions from terminals of each group. In addition, the base station 105 keeps tracks of the average transmission power
Every time K packets have been transmitted by mobile terminals 130 of the same group and received by the base station, the base station determines a packet error rate (PER) for the group. If the PER is higher than a required PER, the base station can adjust the modulation level down by one level for the next K packet transmission by the mobile terminals 130 in the group. The purpose of stepping down the modulation level is to lower the required signal-to-interference-to-noise-ratio (SINR) for correct reception, thereby improving the PER when necessary.
Since the base station instructs the mobile terminals to transmit at appropriate power level, the base station has the knowledge of the transmission power. If the average transmitted power of the last K packets
In order to achieve the PER requirement, each modulation level is associated with a nominal SINR target. Using an enhanced Kalman-filter power control, the transmission power is adjusted for each time slot to achieve the SINR target for the adapted modulation level. That is, the transmission power for time slot n is set to be
p(n)=γ*δ(n)ĩ(n)/g(n) (1)
where γ* is the SINR target for the chosen modulation level, ĩ(n) is the interference-plus-noise power (mW) in slot n predicted by the Kalman filter, δ(n) is an error margin, and g(n) is the (estimated) path gain between the terminal that transmits in slot n and its base station.
The error margin δ(n) is obtained by tracking the accuracy of the interference power predicted by the Kalman filter. More precisely, let Δ (a random variable in dB) be the error of the Kalman-filer prediction and the error for slot n be
E(n)=I(n)−Ĩ(n) (2)
where I(n) and Ĩ(n) are the measured and predicted interference-plus-noise power in dBm for slot n, respectively. Based on the E(n)'s, the cumulative probability function (CDR) for Δ is approximated. Towards this end, let there be J intervals of prediction error and let the range of the jth interval be (aj, aj+1). For each time slot n>0 and each j=1 to J, compute the following:
where Pnj is the approximate probability of Δ≦aj+1 based on the error sequence E(n) up to slot n with Poj=1 for all j=1 to J initially, and φ is a properly chosen parameter between 0 and 1. Let Δ(n) be a specified ωth percentile (e.g., for 90th percentile, ω=0.9) of Δ based on the error statistics up to slot n. We approximate Δ(n)≈ak where k is the smallest from 1 to J such that Pnk≧ω. Let δ(n) and ĩ(n) be the linear-scale equivalent of Δ(n) and Ĩ(n), respectively. The corresponding percentile of the interference-plus-noise power in mW is the product of ĩ(n) (predicted by the Kalman filter) and δ(n). Accordingly, the transmission power for slot n is determined by equation (1).
In essence, the term δ(n) represent an error margin, which depends on the accuracy of the interference prediction by the Kalman filter and the specified confidence probability ω. Nevertheless, the error margin is chosen dynamically and appropriately with a goal of delivering the SINR target γ* regardless of the actual message length and control delay.
Furthermore, after the modulation level for each terminal has been adjusted, a minor adjustment (e.g., a fraction to a couple of dB's) can be added to the nominal target to obtain the actual SINR target γ* for proper power control by equation (1). Such an adjustment is revised periodically and relatively slowly (i.e., similar to the CDMA outer-loop power control) to ensure required error performance for individual mobile terminals 130.
An example of enhanced Kalman-filter power control with an error margin is disclosed in application Ser. No. 09/460,993 filed on Dec. 15, 1999, entitled “A Method and System for Power Control in Wireless Networks Using Interference Prediction with an Error Margin,” which is incorporated herein by reference in its entirety.
It is worth noting that the base station 105 steps down the modulation level due to unsatisfactory PER performance, and moves the modulation level up in a case of under-utilized power. Additionally, it is possible that the PER does not meet the required performance and the average transmission power is also below the threshold pt. This can be due to the fact that the Kalman filter cannot predict interference-plus-noise power accurately enough. Since the power control includes the error margin δ(n), which possibly changes from one time to the next, slight increases in the δ(n) because of the inaccurate predictions (thus using a small fraction of unused power) may be enough to meet the PER requirement. Therefore, the modulation level remains unchanged for those cases, with a hope that the PER becomes satisfactory for the next K packet transmissions by power control.
In order to further describe the performance of the present invention, a computer simulation is used to describe the performance of the proposed technique for link adaptation and power control based on the terminal grouping, which is referred to as the terminal-grouping method. The computer simulation simulates a cell layout and interleaved channel assignment (ICA) with a frequency reuse factor of 2, as shown in
The enhanced Kalman-filter method, described above, is used to control transmission power for each time slot. For tracking the CDF of the prediction error Δ, φ in equation (3) is set to be 0.999 (approximately equal to tracking the error over a sliding window of 1,000 slots) and the number of error intervals J is 100. For a given PER requirement PR, the ωth percentile of the prediction error with ω=1−PR is used in determining the error margin δ(n) for adjusting power in equation (1). For example, when PR=0.02, δ(n) is the 98th percentile of the predication error. In any event, transmission power is limited between 0 to 30 dBm. The average power threshold, pt, for determining the stepping up of the modulation level, described above, is 15 dBm. Two adjustable parameters for the Kalman-filter method, W and η, are set to be 30 and 0.5 respectively. The simulation also assumes that interference power in one time slot can be measured accurately and used to determine the power for a next slot.
Furthermore, for the purposes of the simulation, we assume that the system has six modulation levels. The SINR detection requirements and the corresponding data throughput for each modulation level are shown in
With 6 modulation levels, all 500 terminals in each sector 202 are divided into six groups of equal size according to their signal path gain. Initially, the group with the weakest to the strongest signal path gain uses modulation level 1 to 6 for transmission, respectively. Then, according to the algorithm, the modulation level is re-adapted every K=1,000 packets transmitted by each terminal group. For each parameter setting, the simulation model was run for 0.4 million time slots and performance results presented below were obtained for the middle cell in
To set up a basis for comparison, the simulation considered a simple link-adaptation scheme without power control (PC) that chooses the modulation level according to the SINR measurement of the previous time slot. This method is referred to as the SINR-based adaptation method. Specifically, the scheme compares the SINR measurement with the detection requirements in
To begin with, it can be seen from
As the results for Cases B to D show, the SINR scheme with the enhanced Kalman power control is still not quite effective because SINR measurements may not accurately reflect future link quality. In contrast, according to the specified PER requirement PR the proposed algorithm adapts transmissions at appropriate modulation levels, and adjusts transmission power to meet the SINR detection threshold. Consequently, as shown in
It is important to point out that the ability to control the PER to meet the specified targets by the proposed algorithm comes at a price of reduced throughput. In fact, this represents an interesting tradeoff between maximizing throughput and controlling PER performance. For example, one can see from
Finally, we study the packet error and throughput performance of the proposed algorithm with partial traffic loading. For a given loading, after a terminal completes a message transmission, its associated sector remains idle for a random number of time slots before a next terminal in the sector is allowed to start a new message transmission. The duration of an idle period is geometrically distributed and its average is determined according to the average message length and the traffic loading.
While this invention has been described in conjunction with the specific embodiments thereof, it is evident that many alternatives, modifications, and variations will be apparent to those skilled in the art. Accordingly, preferred embodiments of the invention as set forth herein are intended to be illustrative, not limiting. Various changes may be made without departing from the spirit and scope of the invention as described in the following claims.
This application in a continuation of U.S. patent application Ser. No. 13/037,306, filed Feb. 28, 2011, entitled “Method and System for Integrated Link Adaptation and Power Control to Improve Error and Throughput Performance in Wireless Packet Networks,” which is a continuation of U.S. patent application Ser. No. 12/381,292, filed Mar. 10, 2009, entitled “Method and System for Integrated Link Adaptation and Power Control to Improve Error and Throughput Performance in Wireless Packet Networks,” now U.S. Pat. No. 7,920,505, which is a continuation of Ser. No. 09/570,097, filed May 12, 2000, entitled “Method and System for Integrated Link Adaptation and Power Control to Improve Error and Throughput Performance in Wireless Packet Networks,” now U.S. Pat. No. 7,502,340. U.S. patent application Ser. No. 13/037,306, filed Feb. 28, 2011, entitled “Method and System for Integrated Link Adaptation and Power Control to Improve Error and Throughput Performance in Wireless Packet Networks,” is incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
Parent | 13037306 | Feb 2011 | US |
Child | 13872343 | US | |
Parent | 12381292 | Mar 2009 | US |
Child | 13037306 | US | |
Parent | 09570097 | May 2000 | US |
Child | 12381292 | US |