WLAN data rate adaption method
A method of communication between a transmitter and a receiver over a channel is provided. The transmitter is capable of transmitting packets with multiple data rates, each of which adapts to a respective channel condition with regards to the performance of the communication. The method comprises the steps of at the level of the transmitter: upon detection of a disappearance of deterioration of the channel condition, transmitting packets with a data rate selected from a group of stable data rates that are stably used before the disappearance of the deterioration but larger than the last data rate before disappearance of the deterioration.
Latest Thomson Licensing Patents:
- Multi-modal approach to providing a virtual companion system
- Apparatus with integrated antenna assembly
- Method of monitoring usage of at least one application executed within an operating system, corresponding apparatus, computer program product and computer-readable carrier medium
- Method for recognizing at least one naturally emitted sound produced by a real-life sound source in an environment comprising at least one artificial sound source, corresponding apparatus, computer program product and computer-readable carrier medium
- Apparatus and method for diversity antenna selection
This application claims the benefit, under 35 U.S.C. §365 of International Application PCT/EP2010/063552, filed Sep. 15, 2010, which was published in accordance with PCT Article 21(2) on Apr. 7, 2011 in English and which claims the benefit of European patent application No. 09305910.3, filed Sep. 29, 2009.
FIELD OF THE INVENTIONThe present invention relates generally to the field of wireless communication, and more particularly, to a WLAN (Wireless Local Area Network) data rate adaption method under a network environment with stable channel conditions.
BACKGROUND OF THE INVENTIONA WLAN is such a network system that a part of the wire LAN is constructed by a wireless system, in which wireless stations can be bridged to the backbone network via an access point.
The IEEE 802.11 standard for WLAN data communication provides a multi-rate capability, in which a transmitter can transmit packets using any one of multiple optional data rates according to the quality of the channel condition. That is, the physical layer (PHY) of the IEEE 802.11 standard supports multi-rate transmission of the transmitter by dynamically selecting an appropriate modulation technique, for example, according to the feedback of the receiver on the signal strength of received packets. This in turn will enable a Wireless Network Interface Card (WNIC) to adapt a transmission rate to a radio channel condition.
The following table shows a Modulations and Coding Scheme (MCS) used in the IEEE 802.11 standard. As seen from this table, every transmission rate is adapted by a unique MCS to respective wireless channel condition. If a wireless channel condition can not support one given MCS, another MCS will be adopted to achieve higher throughput.
While the IEEE 802.11 standard includes a specification for 802.11 MAC protocol and RF-oriented PHY parameters, it does not define any particular data rate adaption schemes or Rate Control Algorithms (RCAs). This topic is open to device manufacturers to improvise. Several data rate adaption methods have been proposed and used with the IEEE 802.11 standard. Next, some known RCAs will be described.
1. ARF and Onoe Algorithms
ARF (Auto Rate Fallback) was developed for WaveLAN-II 802.11 WNICs. According to the ARF, each transmitter attempts to use a higher transmission rate after a pre-designed fixed number of continuous transmissions at a given rate and switches back to a lower rate relative to its currently used rate after two consecutive failures.
The ARF algorithm has advantages of easy implementation in small devices and good performance in conditions where wireless channel quality is changing frequently. However, in spite of its easy deployment in practical application environment, the ARF algorithm will have a poor performance in a situation where wireless links have no much fluctuation on packet loss caused by environmental changes. For example, in a family environment, people are more inclined to sit down to enjoy wireless applications without frequently moving around. In such case, the ARF may often or in a fixed time interval increase the packets transmission rate over the optimal value to another one, which requires many retries for each packet. It will take much time for this procedure to try many transmission rates which are doomed to fail.
The Onoe algorithm, which basically applies the same idea as the ARF, is a credit based RCA where a credit is used to evaluate the performance under current packet transmission rate (just like a score system). The value of the credit is determined by the numbers of continuous transmission, erroneous transmission and retransmissions accumulated during a fixed period, such as 1000 ms. If less than for example 10% of the packets needs to be retransmitted at a particular rate, the Onoe algorithm will keep increasing its credit point till a threshold value, for example 10, is reached. At this point, the current transmission rate is increased to the next available higher rate and the process will repeat with credit score being zero. Similar logic holds for deducting the credit score and moving to a lower bit-rate for failed packet transmission/retransmission attempts.
Although it can alleviate the fluctuation of channel condition, the Onoe algorithm is relatively conservative. That is, once the Onoe algorithm detects that a transmission rate does not work, it will not attempt to step up again within at least 10 seconds. Also, if wireless channel condition degrades for some reasons, the Onoe algorithm will waste roughly 9 seconds to step down in most of such situations. Assuming that the transmission rate is reduced from 24 Mbps to 5.5 Mbps for an occasional interference, according to a calculation, it will take about 60 s for the Onoe algorithm to recover to the previous rate of 24 Mbps after the interference disappears, which is huge resource consumption in practical applications.
2. AARF and AMRR (Adaptive Multi Rate Retry) Algorithms
As described above, ARF will try to use a higher rate every 10 consecutive packets, which will result in increased retransmission attempts and thus a decreased application throughput if the channel condition is relatively stable. To overcome the above disadvantage, a solution called AARF (Automatic ARF) is proposed to increase the threshold used to decide when to increase the current rate, for example, from 10 to 40 or 80. AARF is an extension of ARF, in which the step up parameter is doubled every time the algorithm tries to increase the packet transmission rate but the subsequent packet fails. This can largely increase throughput in a situation where the channel condition does not dramatically fluctuate.
A weak point of the AARF algorithm is that it will take more time to step up to an optimal transmission rate even channel condition supports this rate. This is because the packet loss exists everywhere and AARF will enlarge the occasional packet loss, which will induce a longer adaption time.
Similarly to the AARF, AMRR algorithm also uses the Binary Exponential technique to adapt the length (threshold) of the sampling period which is used to change the value of transmission rate parameter. AMRR, which was combined to Madwifi 802.11 driver, implements and remains the algorithm principle the same as AARF. Therefore, AMRR has the same weak point as AARF.
3. SampleRate Algorithm
SampleRate algorithm determines the transmission rate based on the history of performance. In this algorithm, the transmitter keeps a record of the number of successive failures, the number of continuous transmissions and the total transmission time along with the destination for that transmission rate. Stale samples are removed based on an evaluation window mechanism.
SampleRate stops using a transmission rate if there are four successive failures. So when starting to send packets over a link, the SampleRate will decrease the transmission rate until it finds a transmission rate that is capable of sending packets. SampleRate selects a random transmission rate every tenth data packet from a set of bit-rates that may be better than the current one and sends the packet using that selected transmission rate. To calculate the average transmission time of each transmission rate, SampleRate uses feedback from the wireless card to calculate how much time each packet transmission required. SampleRate calculates the transmission time for each packet using the packet length, transmission rate and the number of retries.
The SampleRate algorithm can achieve a good performance especially in a channel condition where packet loss often occurs. Compared with some other existing RCAs, SampleRate can adapt itself more quickly to wireless channel condition fluctuation. But according to the principle of this algorithm, we can know that SampleRate actually achieves the optimal transmission rate by a probability fashion. Thus, it will take SampleRate much time to reach the optimal transmission rate, especially in a case of recovering to previous higher rate from a lower rate caused by an occasional interference after the interference disappears.
As a conclusion, conventional data rate adaption methods, including the above described RCAs, have a common disadvantage that the data rate is easy to drop down but difficult to restore.
The main reason of this common disadvantage arises from the fact that all the existing RCAs assume that the wireless network will operate in an environment where channel conditions change frequently due to various interferences. However, if we consider a more dedicated network such as family or home WLAN which operates in a relatively stable environment, a more efficient data transmission rate adaptation method is needed.
SUMMARY OF THE INVENTIONAccording to one aspect of the invention, a method of communication between a transmitter and a receiver over a channel is provided. The transmitter is capable of transmitting packets with multiple data rates, each of which adapts to a respective channel condition with regards to the performance of the communication. The method comprises the steps of, at the level of the transmitter: upon detection of a disappearance of deterioration of the channel condition, transmitting packets with a data rate selected from a group of stable data rates that are stably used before the disappearance of the deterioration but said data rate selected being larger than the last data rate before disappearance of the deterioration.
According to another aspect of the invention, a data rate adaption method in a multi-rate WLAN is provided. In the WLAN, a transmitter is capable of transmitting packets with multiple data rates to a receiver, and each data rate corresponds to a respective channel condition with regards to the performance of the WLAN. The method comprises the steps of, at the level of the transmitter: upon detection of a disappearance of interference to the channel, transmitting packets with a data rate selected from a group of stable data rates that are stably used before the disappearance of the interference but said data rate selected being larger than the last data rate before disappearance of the interference.
These and other aspects, features and advantages of the present invention will become apparent from the following description in connection with the accompanying drawings in which:
In the following description, various aspects of an embodiment of the present invention will be described. For the purpose of explanation, specific configurations and details are set forth in order to provide a thorough understanding. However, it will also be apparent to one skilled in the art that the present invention may be practiced without the specific details present herein.
1. Application Environment
WLANs are applicable to both indoor and outdoor environments. The indoor environment, such as in homes, office buildings, hospitals and classrooms, usually has a more stable channel condition than the outdoor environment.
As an example, in an office building, a wireless station (or any device with wireless capability), as a receiver, normally operates at a fixed place of a room and does not frequently move around within the room. The above-mentioned wireless station can be a laptop, a PDA (Personal Digital Assistant) or other handheld devices. In this case, the wireless channel condition of the wireless station is stable and does not change frequently. Certainly the wireless channel condition may be degraded by some occasional interferences, such as those caused by movement of the wireless station or other big moving objects in the room. But the channel quality is only impacted by the interferences within a short time and will not be substantially changed after the disappearance of such interferences. In such case, a wireless access point, as a transmitter in this case, has a stable channel condition in term of the data rate adaption.
A data rate adaption method according to an embodiment of the invention is preferably applicable to the above network environment.
2. Basic Approach
As described above, the conventional data rate adaption methods have a problem that it will take longer time for data rate to recover after the interference disappears. In view of this problem, the embodiment of the invention proposes a solution to directly adapt the data rate of a transmitter, after the interference disappears, to a data rate which is stably used before the interference disappears. According to the embodiment, a transient time for the data rate adaption is reduced, which in turn will improve the throughput performance of the WLAN.
As shown in
3. Detailed Workflow
As shown in
In the embodiment of the invention, a term “stable rate” is introduced. In
Next, a description will be made on how to define a “stable rate”. Several parameters, such as continuously transmitted packet number and total transmission time at this rate, can be selected to define the stable rate. For example, in case the continuously transmitted packet number is selected, a value STABLE_RATE_THRESHOLD can be used to present the transmitted packet number threshold. A transmission rate at which the continuously transmitted packet number is equal to or greater than STABLE_RATE_THRESHOLD can be defined as a stable rate. On the contrary, a transmission rate at which the continuous transmitted packet number is smaller than STABLE_RATE_THRESHOLD is defined as a transient rate.
Similarly, in case total transmission time is selected, a threshold value can also be set to be used to define the stable and the transient rates.
A person skilled in the art can appreciate that other criteria can also be used for determining a stable rate. Definitions of the stable rate and the transient rate can differentiate between long term and short term fluctuations of wireless channel condition.
As described above, after the interference disappears, the transmission rate is directly adapted to be equal to the stable rate 302 among two previous stable rates 301 and 302.
The previous stable rate is a stable rate before the interference disappears but excluding the current date rate from which the adaption is made. According to the embodiment of the present invention, a predetermined criterion can be used for deciding which one of the previous stable rates is selected for the adaption. For example, conservatively the minimum one of all previous stable rates can be selected for the adaption, which is the case of the embodiment. As another example, the maximum rate of all stable rates can be selected. In that case for the embodiment described, the data rate 306 will be equal to the stable rate 301.
It will be appreciated by a person skilled in the art that transmission rate adaption will be continued according to the quality of the channel condition after the rate is set as one previous stable rate. Detailed description in this respect will be made later with reference to
As previously described, the method according to the embodiment of the invention can be integrated into existing RCAs, so the determination of a stable rate may depend on what RCA is applied. Next, an example of the method being applied together with Onoe rate control algorithm will be described with regard to the determination of the stable rate and the selection of a previous stable rate for the adaption.
The main points of this example are as follows:
(1) If no packets have been continuously transmitted at one rate, this rate will not be marked as a stable rate.
(2) If the number of continuously transmitted packets at one rate is less than 10, this rate will not be marked as a stable rate.
(3) If transmission time at one rate is less than 1 second, this rate will not be marked as a stable rate. This rule is based on the principle of Onoe that it will calculate credit within 1 second time interval.
(4) Other rates can be marked as stable rates.
(5) From all previous stable rates we can choose the minimal one for the rate adaption.
In this embodiment, in view of the fluctuation property of wireless channel, conservatively the minimal one of previous stable rates can be selected for the adaption. But for most of existing RCAs with the property of fast rate dropping down and low rate speeding up, we can also select the maximum one of previous stable rates for the adaption, which may be decided depending on practical application scenario.
During the implementation of the rate selection, a table data structure called RateUsed is proposed, which contain all stable data rates that could be used. This table is used to record all previous stable rates, from which one of the rates could be selected for the adaption. The rate table is shown below:
Preferably, a timer can be used to clear off some “stale” statistical information in the above table regularly.
Next, a description will be made on embodiments of indicator selection to determine the “disappearance of interference”.
Several schemes can be used to judge the disappearance of interference. In one embodiment, packet loss or retry count of the transmission can be used as an indicator to judge whether the interference disappears. Assuming that an obvious packet loss and an average transmission retry, which cause transmission rate to drop to a lower value rapidly once occasional interference appears, can be observed, the packet loss and the average transmission retry will remain a reasonable value in the lower transmission rate. Therefore, if the interference disappears and the wireless channel condition can support a higher transmission rate, it can be considered that the packet loss rate and average retry count will largely decrease.
Considering a relatively aggressive metric to judge the disappearance of interference, if a successful transmission of certain number of continuous packets without retry is detected, a judgment can be made that the interference disappears. Here, we can use a parameter INTERFERENCE_PACKET_THRESHOLD for the judgment. If the number of successive or continuous packet transmission without retry exceeds the INTERFERENCE_PACKET_THRESHOLD parameter, the transmission rate can be directly adjusted to “previous stable rate” according to the above-described method in accordance with the embodiment of the present invention.
Due to the fluctuation characteristic of wireless channel, it the metric of interference disappearance described above might be a bit aggressive or insufficient. In other words, in many cases the number of continuous packet transmission without retry cannot reach the threshold even though the interference disappears. In view of the this, in one case we can use a further metric in which both the packet loss rate or average retry count are used at the same time by virtual of the information processing or statistical methods as association.
A more precise combinational indicator may take more metrics into consideration, such as packet loss rate, retry count, RSSI (Received Signal Strength Indicator) or SNR (Signal to Noise Ratio) value. For example, we can use the packet loss rate or average retries count and measured SNR or RSSI as the second judgment. In this case, a test window can be designed for calculating the average packet loss rate or retry count and RSSI/SNR, similar to what normal RCAs operate. Certainly, in this case the proper selection of the length of the test window is preferable. However, it should be noted that the embodiment of the present invention does not require a large test window. According to the theory of mutual information, long-term estimation over long sampling periods is actually not helpful. Said mutual information indicates the mutual dependency of two random variables, i.e., how much information one random variable can tell about the other. The transmission success/failure event at a given time will be treated as a random variable to calculate the mutual information for two events at different time instants. Experiments show that too large test window is not effective, but even may gives a wrong estimation result. So, in a proper window length if packet loss rate or average retry count is below a threshold parameter called INTERFERENCE_SECOND_THRESHOLD we also can take advantage of some more assistant metrics to decide whether the random interference disappears.
As an alternative, methods for judging the disappearance of interference in existing RCAs can also be used. For example, Onoe algorithm will increase transmission rate if the current transmission rate has 10 or more credits. Similar metric can also be applied in the embodiment of the invention.
In 802.11n, a recommended MCS (Modulation and Coding Scheme) at a receiver side can be feedback by the receiver to the transmitter, which is a more precise method to indicate the channel conditions in receiver side.
Several methods are described for judging the disappearance of interference. There is a risk for all these methods of increasing transmission rate too aggressively. However, in view of the fact that most of RCAs will degrade transmission rate very quickly if the rate is not proper, the method according to the embodiment of the invention can inevitably enhance the throughput performance on the whole.
In the above description, the data rate adaption method according to an embodiment of the invention is explained. The method is preferably used in a stable channel environment which actually is the most common case for indoor applications.
Next, the performance of communication when a wireless receiver operates in various situations where a wireless transmitter applies the method according to the embodiment will be illustrated with reference to
In a first case where the receiver moves from a room A to another room B that has worse wireless channel conditions than the room A, a previous stable rate will be applied for the wireless transmitter after the disappearance of an interference according to the rate adaption method of the embodiment of the invention, which may be higher than the proper rate that can be supported by the channel condition in the room B. In such case, the transmission rate of the transmitter then will be fast dropping down due to high packet loss rate, as shown in
The second case is contrary to the first one, where the wireless receiver moves from the room B to the room A that has better wireless channel conditions than the room B. According to the rate adaption method of the embodiment of the invention, after the direct adaption of the transmission rate to the previous stable rate by the transmitter, the transmission rate will continue to be adjusted based on the wireless channel condition from the previous stable rate. As shown in
In a special third case which rarely exists in indoor applications, there is no stable environment exists. In this case, the direct adaption of previous stable rate by the wireless transmitter according to the method will not be triggered until a stable channel condition is detected. In extreme case, if a wrong decision is made and the rate is adjusted to be the previous stable rate, the only result is that some rate fluctuation may be introduced. So there will be only a little negative effect on the throughput performance in this case.
From the above analysis we can see that the proposed method according to the embodiment of the present invention can largely improve the throughput performance in most cases of an indoor wireless application.
While the embodiments are presented in the context of the indoor wireless application, those skilled in the art will recognize that the principles of the invention are applicable to other applications with relatively stable channel conditions. It is to be understood that numerous modifications may be made to the illustrative embodiments and that other arrangements may be devised without departing from the spirit and scope of the present invention as defined by the appended claims.
Claims
1. A method of communication between a transmitter and a receiver over a channel, the transmitter being configured to transmit packets with multiple data rates, each of which adapts to a respective channel condition with regards to a performance of the communication, the method comprising, at a level of the transmitter:
- detecting a termination of a data transmission interference;
- identifying a plurality of stable data rates that were in use prior to the data transmission interference, each stable data rate allowing a number of packets greater than or equal to a threshold to be transmitted continuously;
- selecting a maximum stable data rate from the plurality of stable data rates that were in use prior to the data transmission interference; and
- setting a current transmission rate of the transmitter to be equal to the maximum stable data rate selected from the plurality of stable data rates that were in use prior to the data transmission interference.
2. The method according to claim 1, further comprising recording the plurality of stable data rates in a table before the data transmission interference terminates.
3. The method according to claim 1, wherein detecting the termination of the data transmission interference is based at least partially on a packet loss rate of a transmission and/or a strength and SNR of signals received by the receiver.
4. A transmitter configured to transmit packets with multiple data rates to a receiver, each data rate corresponding to a respective channel condition with regards to a performance of a WLAN, the transmitter being further configured to:
- detect a termination of a data transmission interference;
- identify a plurality of stable data rates that were in use prior to the data transmission interference, each stable data rate allowing a number of packets greater than or equal to a threshold to be transmitted continuously;
- select a maximum stable data rate from the plurality of stable data rates that were in use prior to the data transmission interference; and
- set a current transmission rate of the transmitter to be equal to the maximum stable data rate selected from the plurality of stable data rates that were in use prior to the data transmission interference.
5. The transmitter according to claim 4, wherein the transmitter is further configured to record the plurality of stable data rates before the data transmission interference terminates.
6. The transmitter according to claim 4, wherein the transmitter is a wireless access point and the receiver is a wireless station.
7. A method comprising:
- detecting a deterioration of a wireless channel used to transmit data to a remote receiver;
- identifying whether a number of continuous packets are transmitted to the remote receiver over the wireless channel without retry to identify whether the wireless channel has recovered;
- identifying a stable data rate used to transmit data to the remote receiver over the wireless channel before the deterioration, when the number of continuous packets are transmitted without retry, the stable data rate allowing a number of packets that is greater than or equal to a threshold to be continuously transmitted to the remote receiver; and
- setting a current transmission rate to be equal to the stable data rate that was used to transmit data to the remote receiver over the wireless channel before the deterioration.
8. A transmitter comprising:
- a memory; and
- at least one processor coupled to the memory and configured to: detect a deterioration of a wireless channel used to transmit data to a remote receiver; identify whether a number of continuous packets are transmitted to the remote receiver over the wireless channel without retry to identify whether the wireless channel has recovered; identify a stable data rate used to transmit data to the remote receiver over the wireless channel before the deterioration, when the number of continuous packets are transmitted without retry, the stable data rate allowing a number of packets greater than or equal to a threshold to be transmitted continuously to the remote receiver; and
- set a current transmission rate to be equal to the stable data rate that was used to transmit data to the remote receiver over the wireless channel before the deterioration.
9. The transmitter according to claim 8, wherein the transmitter is a wireless access point.
10. The transmitter according to claim 9, wherein a plurality of stable data rates are recorded before the detection of the deterioration.
11. The transmitter according to claim 9, wherein detection of the deterioration is based at least partially on a packet loss rate of a transmission and/or a strength and SNR of signals received by the receiver.
7016670 | March 21, 2006 | Agin |
7190688 | March 13, 2007 | Kamel et al. |
7369510 | May 6, 2008 | Wong et al. |
20020068534 | June 6, 2002 | Ue et al. |
20030100328 | May 29, 2003 | Klein et al. |
20050100119 | May 12, 2005 | Husted et al. |
20060198305 | September 7, 2006 | Hamdi |
20060240783 | October 26, 2006 | Kawada |
20060258291 | November 16, 2006 | Nakata et al. |
20070263655 | November 15, 2007 | Esteves et al. |
20080144550 | June 19, 2008 | Makhlouf et al. |
20090010211 | January 8, 2009 | Sumasu et al. |
20130315143 | November 28, 2013 | Esteves et al. |
1976315 | June 2007 | CN |
2000049663 | February 2000 | JP |
2002186027 | June 2002 | JP |
2004015783 | January 2004 | JP |
2005006286 | January 2005 | JP |
WO2006054659 | May 2006 | WO |
WO2006082761 | August 2006 | WO |
- Zhu, et al., “Rate control for streaming media transmission over WLAN”, Front. Electr. Electron. Eng. China 2008, vol. 3, No. 3, pp. 309-312.
Type: Grant
Filed: Sep 15, 2010
Date of Patent: Feb 23, 2016
Patent Publication Number: 20120243523
Assignee: Thomson Licensing (Issy-les-Moulineaux)
Inventors: Wei Liu (Beijing), Cheng Sui (Beijing), Junbiao Zhang (Beijing), Jin Fei Yu (Beijing)
Primary Examiner: Minh-Trang Nguyen
Application Number: 13/498,890
International Classification: H04W 4/00 (20090101); H04L 1/00 (20060101);