US20050286410A1 - Link adaptation - Google Patents
Link adaptation Download PDFInfo
- Publication number
- US20050286410A1 US20050286410A1 US10/519,327 US51932705A US2005286410A1 US 20050286410 A1 US20050286410 A1 US 20050286410A1 US 51932705 A US51932705 A US 51932705A US 2005286410 A1 US2005286410 A1 US 2005286410A1
- Authority
- US
- United States
- Prior art keywords
- transmitting node
- state
- computer
- program code
- code means
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
- H04L1/0026—Transmission of channel quality indication
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Definitions
- the present invention is related to an apparatus and method for adapting transmission parameters to the current quality of a transmission channel. More particularly, the invention allows to adapt a variable data rate or a packet length or both to the channel conditions in a wireless local area network.
- WLANs Wireless local area networks
- WLANs Two wireless broadband LANs (WLANs) are standardized in the 5 GHz band, namely IEEE 802.11a and ETSI HIPERLAN/2.
- the physical layers of both standards are very similar: they both use a modulation technique called “Orthogonal Frequency Division Multiplexing (OFDM)” and can provide up to 8 different transmission modes with data rates ranging from 6 Mbps up to 54 Mbps.
- OFDM Orthogonal Frequency Division Multiplexing
- adaptive adjustment of the transmission rate is achieved by having a receiver estimating the channel link quality, deriving from this estimation the rate to be used in future transmissions, and sending this information back to the transmitter.
- the main issues for an efficient link adaptation mechanism are the determination of the parameters to be used for the link quality estimation, e.g. packet error rate, signal to noise ratio, received signal strength, carrier to interference ratio, etc., how to measure them, and how to select the appropriate rate out of the measurement results.
- AP Access Point
- PHY physical layer
- MT Mobile Terminal
- Bartolome describe in their article “Optimum performance of link adaptation in HIPERLAN/2 Networks”, VTC 2001, a method for estimating the SNIR (Signal to Noise plus Interference Ratio) and based on this estimation determining the transmission rate that would maximize the throughput of an HIPERLAN/2 network.
- Z. Lin, G. Malmgren, and J. Torsner studied in their article “System Performance Analysis of Link Adaptation in HiperLAN Type 2”, VTC Fall 2000 , the performance of the link adaptation of HIPERLAN/2 when using a C/I (Carrier to Interference ratio) as link quality parameter.
- the standard IEEE 802.11 only specifies which transmission rates are allowed for which types of MAC (medium-access-control layer) frames, but not how and when to switch between the permitted rates. Furthermore, there is no signaling mechanism specified which would allow a receiver to inform the transmitter about the quality of the communication channel or the rate to be used.
- the transmitter can change the rate at any time between two consecutive packets, but not in the middle of a sequence of MAC frames belonging to the same packet.
- the rate at which a MAC frame is transmitted is coded in the header of the physical layer (the so-called PLCP header) which is sent at a fixed rate (6 Mbps in case of IEEE 802.11a) supported by all stations. Thus, after having decoded successfully the PLCP header, the receiver switches to the indicated rate to receive the MAC frame.
- IEEE 802.11 WLANs are becoming more and more popular, little has been published about the rate adaptation techniques that could be applied to those networks.
- A. Kamerman and L. Montean describe in “WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band”, Bell Labs Technical Journal, Summer 1997, pp. 118-133, a method used in Lucent's WaveLAN-II devices. It is basically an automatic method for switching between two transmission rates, with the high one as the default operating rate. The device switches automatically to the low rate after two consecutive transmission errors and back to the high rate either after ten successful transmissions or after a time out.
- the IEEE 802.11 standard does not specify how rate switching should be executed in case of multi-rate PHY layers. It only specifies which rates have to be used for sending which MAC frames. It even does not provide any protocol means for a receiver to inform the transmitter about the actual link quality or the transmission rate to be used. That is why the link adaptation method described by G. Holland et. al. in “A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks”, ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'01) Rome, Italy, July 2001, cannot be applied to current IEEE 802.11 WLANs, since it is based on the principle that the receiver determines the link quality and requests the transmitter to switch to a more appropriate rate.
- a method for adapting a transmission parameter in a transmitting node of a data communication system to the current link quality of a data communication channel is provided.
- the adapted transmission parameter is selected by the transmitting node from a set of transmission parameters in dependence on a number of successful transmissions s.
- the number of successful transmissions s is compared in the transmitting node against one of a first value s 1 corresponding to a first state of the transmitting node and a second value s 2 corresponding to a second state of the transmitting node.
- the method comprises in the transmitting node the steps of (a) counting the number of successful transmissions s; (b) selecting the adapted transmission parameter (b 1 ) in response to the number of successful transmissions s equaling or exceeding the first value s 1 when the transmitting node is in the first state, and (b 2 ) in response to the number of successful transmissions s equaling or exceeding the second value s 2 when the transmitting node is in the second state; and in dependence of the result of a following transmission, operating the transmitting node in one of the first state and the second state.
- the first value s 1 is hereafter also referred to as first threshold value s 1
- the second value s 2 is hereafter also referred to as second threshold value s 2 .
- the second threshold value s 2 is larger than the first threshold value s 1 , because then the first state can correspond to a link with fast changing quality and the second state can correspond to a link with slow changing quality.
- the method can be used for adapting a variable data rate to the link quality, thereby supporting multiple transmission rates.
- Selecting the adapted transmission parameter in step (b) which is also contemplated as switching to the adapted transmission parameter then comprises switching to a different data rate.
- the step of selecting the adapted transmission parameter can further comprise selecting a higher data rate from several data rates.
- a packet length different to the length employed before can be used.
- the variable data rate, the different packet lengths, or other parameters can be combined. This shows the advantage that several transmission parameters can be adapted to the respective channel conditions.
- the step of operating the transmitting node in the second state further comprises the transition to the first state in the event of a faulty transmission. This has the advantage that it can be switched directly from the second state to the first state, thereby coping with fast changing channel conditions.
- the method can further comprise counting a number of faulty transmissions f and selecting the adapted transmission parameter at a threshold of the number of faulty transmissions f T .
- This has the advantage that also faulty transmissions are considered and a suitable reaction, e.g. reducing the data rate, can be applied accordingly. In other words, it can, for example, mean switching to a lower data rate immediately after one faulty transmission.
- the method can further comprise selecting the transmission parameters used by a responding node, also referred to as responding receiver or station. For example, the data rate used by that station is taken into account. This allows to use this rate immediately for further communication and can be done as follows.
- the transmitting node or station also referred to as transmitter
- receives a frame correctly from a peer station i.e. the receiver
- the method provides basically a dynamic link adaptation mechanism that can be implemented in a compatible way with the current IEEE 802.11 MAC specification.
- an IEEE 802.11 compliant transmitter is able to detect whether the quality of a link to a certain destination is improving or declining, and based on this information to select and switch to the adapted transmission parameters, respectively.
- the link adaptation mechanism employs the fact that the transmitter does not receive an ACK (acknowledgment) for a data frame sent to a certain receiver as an indicator that the quality of the link to that receiver has worsened and therefore, e.g. a lower transmission rate should be used for future transmissions to that receiver.
- ACK acknowledgeledgment
- the transmitter succeeds to send multiple data frames to a certain receiver, it assumes that the quality of the link has improved and therefore, e.g. a higher rate should be used for future transmissions.
- the mechanism employs only information available at the transmitter side to determine whether the actual link quality is improving or worsening and therefore first does not require the availability of a feedback channel and second remains conform to the standards.
- the link adaptation method described above can be implemented by having the transmitter maintaining for a certain destination MAC address two counters, one for successful transmissions and one for failed transmissions. If a frame is successfully transmitted, the success counter is incremented by one and the failure counter reset to zero; similarly, if a transmission fails, then the failure counter is incremented by one and the success counter reset to zero. If the failure counter reaches a certain threshold f T , then the transmission rate for the corresponding destination is decreased and the failure counter reset to zero. Similarly, if the success counter reaches a certain threshold s T , i.e. the first threshold value s 1 or the second threshold value s 2 , then, for example, the transmission rate is increased and the success counter reset to zero.
- an apparatus for adapting a transmission parameter to the current link quality of a data communication channel comprising a transmission parameter selected from a set of transmission parameters in dependence on a number of successful transmissions s.
- the number of successful transmissions s is compared against a first threshold value s 1 corresponding to a first state of the apparatus or a second threshold value s 2 corresponding to a second state of the apparatus.
- the apparatus comprises a success counter for counting the number of successful transmissions.
- the apparatus further comprises a selecting unit for selecting the adapted transmission parameter in response to the number of successful transmissions s equaling or exceeding the first threshold value s 1 when the apparatus is in the first state and in response to the number of successful transmissions s equaling or exceeding the second threshold value s 2 when the apparatus is in the second state.
- the apparatus comprises a decision unit 14 which in dependence of the result of a following transmission informs the selecting unit 12 to operate in the first state or the second state.
- the apparatus can comprise a failure counter for counting a number of faulty transmissions, which allows to react on failures in transmission immediately.
- FIG. 1 shows a schematic illustration of a communication environment with a transmitting station and a receiving station.
- FIG. 2 shows a schematic illustration of a state transition diagram as it is applicable by the transmitting station.
- FIG. 3 shows a schematic illustration of the IEEE 802.11a performance in a time-varying channel.
- WLAN Wireless Local Area Networks
- OFDM orthogonal frequency division multiplexing
- the IEEE 802.11 basic access procedure is a distributed procedure based on the known Carrier Sense Multiple Access (CSMA) method used in Ethernet LANs (local area networks).
- CSMA Carrier Sense Multiple Access
- a station with a pending data packet has to sense the state of the wireless medium before it can transmit. If the medium is free longer than a predefined time interval, it can proceed with the transmission. Otherwise it first waits until the medium becomes free, then generates a random backoff time before it tries to transmit to minimize the probability of collision with other stations.
- CSMA Carrier Sense Multiple Access
- MAC (medium access control) frames are protected against errors (due to transmission errors or collisions) by means of a frame check sequence (FCS) field containing a 32-bit cyclic redundancy checksum (CRC) and of a simple send-and-wait automatic repeat request (ARQ) mechanism. If the receiver of a MAC frame detects a CRC error, the frame is discarded. Otherwise, if a MAC (medium access control) frame does not contain a CRC error, the receiver waits for a short, predefined SISF (Short Inter-Frame Space) time and sends an ACK (acknowledge) frame back to the transmitter.
- FCS frame check sequence
- CRC cyclic redundancy checksum
- ARQ simple send-and-wait automatic repeat request
- the transmitter does not receive an ACK frame within a specified time, it assumes that the transmitted frame is disturbed and will resend the frame after a random backoff time. The procedure is repeated until the transmitter receives an ACK frame from the receiver, or a maximum life time or a maximum number of retries is reached.
- the performance and efficiency of the presented link adaptation mechanism depends on the thresholds for the number of successful transmissions s and faulty transmissions f.
- a successful transmission is considered as a reception of an ACK frame. In the event that no ACK frame is received in due time a faulty transmission is assumed.
- a success threshold value s T is represented by a first threshold value s 1 that corresponds to a first state H or a second threshold value s 2 that corresponds to a second state L for the number of successful transmissions s.
- a failure threshold value f T is set for the number of faulty transmissions f. The impact of these values is considered below.
- failure threshold value f T of the number of faulty transmissions f one can control how long a transmitter should stay, e.g., at a certain rate before it can assume that the link quality is degraded so that it should switch to a lower rate.
- a high value of the failure threshold value f T may impact the performance negatively, in particular when the link quality is degrading rapidly.
- Various simulation runs have shown that a good value for the failure threshold value f T is one, i.e. the transmitter should switch immediately to a lower rate after a failed transmission, regardless how fast the quality of the link is changing. The efficiency of a such conservative reaction, even when the quality is changing very slowly or not at all, is explained by the fact that transmissions at a lower rate always have a higher success chance, in particular when the quality of the channel has really worsened.
- the success threshold value s T which can equal the first threshold value s 1 or the second threshold value s 2 , defines the maximum number of successful transmissions s which the transmitter should achieve before it can assume that the link quality has improved so that it should switch, e.g., to the next higher data rate. Simulation results reveal that the efficiency of the link adaptation mechanism is sensitive to the value of the success threshold value s T and therefore to its first threshold value s 1 and its second threshold value s 2 .
- the throughput of a point-to-point link can be represented as a function of the so-called Doppler spread, which is defined as the maximum frequency at which the channel conditions are changing.
- Low Doppler spread values correspond to links with slowly changing quality and high Doppler spread values correspond to links with fast changing quality.
- a large value for the success threshold value s T leads to a better throughput performance.
- the transmitter does not react fast enough to a fast improvement of the link quality.
- the transmitter is still at a low transmission rate although the quality of the link already allows the use of a higher rate.
- FIG. 1 a general layout of a communication system 8 is described in which the adaptation of a transmission parameter in a transmitting node 1 to the current ink quality of a data communication channel 7 can be used.
- a signal can be transmitted via the channel 7 .
- the signal comprises a frame or several frames.
- the presented embodiment relates to the IEEE 802.11a standard supporting an Orthogonal Frequency Division Multiplexing (OFDM) transmission scheme in the 5 GHz band with variable data rates, i.e. 6 Mbit/s to 54 Mbit/s.
- FIG. 1 shows the transmitting node 1 , hereafter referred to as transmitter 1 , and a receiving or responding node 2 , hereafter referred to as receiver 2 .
- transmitter 1 transmitting node 1
- receiver 2 a receiving or responding node 2
- the transmitter 1 is located at a first location while the receiver 2 is located at a second location. Multiple of the receiver 2 can be arranged (not shown) within a WLAN.
- the transmitter 1 comprises a first transmit antenna 3 over which a signal, hereafter called sent signal, is transmitted and a first reception antenna 4 with which an ACK (acknowledgment) signal, but also further data, is receivable. Both antennas 3 , 4 also can form a unit.
- the transmitter 1 comprises a success counter 10 connected to a selecting unit 12 , which further is connected to a decision unit 14 .
- the transmitter 1 further comprises a failure counter (not depicted), which can be combined with the success counter 10 .
- the success counter 10 counts the number of successful transmissions s whenever one ACK (acknowledgment) signal is received via the first reception antenna 4 , because then the sent signal was received by the receiver 2 and acknowledged.
- the selecting unit 12 gets the number of successful transmissions s from the success counter 10 and switches to an adapted transmission parameter accordingly, as described in more detail below.
- the adapted transmission parameter can be a different data rate, packet length, or a combination thereof.
- a set of or multiple different transmission parameters can be provided and used.
- the decision unit 14 informs the selecting unit 12 in dependence of the result of a subsequent or following transmission which state the selecting unit 12 should use for its further processing.
- the selecting unit 12 and the decision unit 14 can form a unity. The method of working in the selecting unit 12 is described in more detail with reference to FIG. 2 .
- the receiver 2 comprises a second reception antenna 5 with which the mentioned sent signal or data is received.
- a second transmit antenna 6 is used to send the ACK (acknowledgment) signal out if valid data has been received.
- FIG. 2 shows a schematic illustration of a state transition diagram indicating the mechanism as it is applicable by the transmitter 1 in the selecting unit 12 .
- the mechanism allows to estimate qualitatively the changing speed of the link quality and to switch dynamically between a first value s 1 , also referred to as first threshold value s 1 , that corresponds to a first state, labeled with H, and a second value s 2 , also referred to as second threshold value s 2 , that corresponds to a second state, labeled with L, with s 1 ⁇ s 2 , depending on whether one is in the region of high Doppler spread values, i.e. first state H with s 1 depicted on the left-hand side, or in the region of low spread values, i.e.
- the state transition diagram in FIG. 2 indicates three states, the first state H, the second state L, and an intermediate state, labeled with “ACK ?” and depicted above the first and second states H, L in the middle.
- the states are connected via arrows which represent the transition from one to another state or remaining in one state.
- the transition conditions are labeled accordingly and expressed as follows:
- the thick arrow lines indicate the switching to an adapted transmission parameter, e.g. a higher data rate.
- the first threshold value s 1 equals 3
- the second threshold value s 2 equals 10
- the threshold of the number of faulty transmissions ft equals 1.
- the mechanism operates as follows. If the number of successful transmissions s equals at least to the first threshold value s 1 or the second threshold value s 2 , then a selection of and switching to an adapted transmission parameter, e.g. a higher data rate, and a transition to the intermediate state “ACK ?” is performed. In the intermediate state “ACK ?” it is waited for the result of the next transmission. In dependence of the result of the next transmission, the first state H or the second state L is used.
- an adapted transmission parameter e.g. a higher data rate
- the success threshold value s T is set equal to the small first threshold value s 1 in order to react quickly to the changing link quality.
- the link quality of the channel 7 is either changing slowly or not changing at all, i.e. low Doppler spread, and that the former decision to switch to a higher rate was premature. Consequently, it is moved to the second state L and the success threshold value s T is set equal to the higher second threshold value s 2 .
- the first state H If in the first state H a faulty transmission occurs, the first state H is retained and the success threshold value s T remains equal to s 1 as indicated in the figure. However if in the second state L a faulty transmission occurs, it is moved to the first state H and the success threshold value s T is changed to the first threshold value s 1 .
- FIG. 3 shows a schematic illustration of the throughput performance of an IEEE 802.11a WLAN in a time-varying channel.
- the illustration indicates the throughput of a point-to-point link as a function of the Doppler spread at various values of s T , the threshold of the number of successful transmissions.
- the two transmission nodes are located 25 m apart and have both the same transmission power of 10 dBm.
- a frequency-flat channel with Rayleigh fading is considered.
- An optimal graph corresponding to an idealized system where the transmitters have perfect channel knowledge, is shown as a thick black line, and runs at about 22 Mbps.
- Another nearly straight graph at about 17 Mbps indicates a fixed transmission rate of 36 Mbps, which is the one achieving the best results without rate adaptation.
- the dotted lines indicate the throughput achievable when the adaptive mechanisms use additionally the data rate of a received packet from the remote station or receiver.
- Low Doppler spread values correspond to links with slow changing quality and high Doppler spread values correspond to links with fast changing quality.
- the threshold of the number of faulty transmissions f T is set for all regarded performance curves to 1.
- the mechanism does not react fast enough to a fast improvement of the link quality.
- the transmitter is still at a low transmission rate although the quality of link already allows the use of a higher rate.
- the Doppler spread value of a channel is not known a priori; it also changes dynamically.
- One possible solution is to measure the spread value in the PHY (physical) layer, which however becomes in praxis very complex.
- the presented link adaptation mechanism allows in an easier way to estimate qualitatively the changing speed of the link quality and to switch dynamically between two values of the success threshold value s T , namely the first threshold value s 1 and the second threshold value s 2 , with s 1 ⁇ s 2 , depending on whether one is in the region of high Doppler spread values, i.e. the first state H, or in the region of low spread values, i.e. second state L.
- the present invention can be realized in hardware, software, or as a combination of hardware and software. Any kind of computer system—or other apparatus adapted for carrying out the methods described herein—is suited.
- a typical combination of hardware and software could be a general purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the methods described herein.
- the present invention can also be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which—when loaded in a computer system—is able to carry out these methods.
- Computer program means or computer program in the present context mean any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following a) conversion to another language, code or notation; b) reproduction in a different material form.
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The present invention discloses an apparatus and method for adapting a transmission parameter in a transmitting node of a data communication system to the current link quality of a data communication channel. The adapted transmission parameter is selected by the transmitting node from a set of transmission parameters in dependence on a number of successful transmissions. The number of successful transmissions is compared in the transmitting node against one of a first threshold value corresponding to a first state of the transmitting node and a second threshold value corresponding to a second state of the transmitting node. The method comprises in the transmitting node the steps of (a) counting the number of successful transmissions; (b) selecting the adapted transmission parameter (b1) in response to the number of successful transmissions equaling or exceeding the first threshold value when the transmitting node is in the first state, and (b2) in response to the number of successful transmissions equaling or exceeding the second threshold value when the transmitting node is in the second state; and in dependence of the result of a following transmission, operating the transmitting node in one of the first state and the second state.
Description
- The present invention is related to an apparatus and method for adapting transmission parameters to the current quality of a transmission channel. More particularly, the invention allows to adapt a variable data rate or a packet length or both to the channel conditions in a wireless local area network.
- Wireless local area networks (WLANs) have been designed for data communication and have found widespread acceptance and proliferation in the industry. Two wireless broadband LANs (WLANs) are standardized in the 5 GHz band, namely IEEE 802.11a and ETSI HIPERLAN/2. The physical layers of both standards are very similar: they both use a modulation technique called “Orthogonal Frequency Division Multiplexing (OFDM)” and can provide up to 8 different transmission modes with data rates ranging from 6 Mbps up to 54 Mbps. This multi-rate capability enables a WLAN station to select a transmission mode which is best appropriate to the current radio channel quality to reach the best performance.
- In general, adaptive adjustment of the transmission rate is achieved by having a receiver estimating the channel link quality, deriving from this estimation the rate to be used in future transmissions, and sending this information back to the transmitter. The main issues for an efficient link adaptation mechanism are the determination of the parameters to be used for the link quality estimation, e.g. packet error rate, signal to noise ratio, received signal strength, carrier to interference ratio, etc., how to measure them, and how to select the appropriate rate out of the measurement results.
- In HIPERLAN/2, it is the responsibility of an Access Point (AP) to dynamically select any of the available PHY (physical layer) modes for the down- and uplink transmissions. A Mobile Terminal (MT) continuously measures the quality of the downlink and suggests a suitable downlink transmission rate to the AP. For the uplink the AP itself performs the link quality estimation. The standard however does not specify how the link quality estimation and the corresponding transmission mode selection are performed. S. Simoens and D. Bartolome describe in their article “Optimum performance of link adaptation in HIPERLAN/2 Networks”, VTC 2001, a method for estimating the SNIR (Signal to Noise plus Interference Ratio) and based on this estimation determining the transmission rate that would maximize the throughput of an HIPERLAN/2 network. Similarly, Z. Lin, G. Malmgren, and J. Torsner studied in their article “System Performance Analysis of Link Adaptation in HiperLAN
Type 2”, VTC Fall 2000, the performance of the link adaptation of HIPERLAN/2 when using a C/I (Carrier to Interference ratio) as link quality parameter. - The standard IEEE 802.11 only specifies which transmission rates are allowed for which types of MAC (medium-access-control layer) frames, but not how and when to switch between the permitted rates. Furthermore, there is no signaling mechanism specified which would allow a receiver to inform the transmitter about the quality of the communication channel or the rate to be used. The transmitter can change the rate at any time between two consecutive packets, but not in the middle of a sequence of MAC frames belonging to the same packet. The rate at which a MAC frame is transmitted is coded in the header of the physical layer (the so-called PLCP header) which is sent at a fixed rate (6 Mbps in case of IEEE 802.11a) supported by all stations. Thus, after having decoded successfully the PLCP header, the receiver switches to the indicated rate to receive the MAC frame.
- Although IEEE 802.11 WLANs are becoming more and more popular, little has been published about the rate adaptation techniques that could be applied to those networks. A. Kamerman and L. Montean describe in “WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band”, Bell Labs Technical Journal, Summer 1997, pp. 118-133, a method used in Lucent's WaveLAN-II devices. It is basically an automatic method for switching between two transmission rates, with the high one as the default operating rate. The device switches automatically to the low rate after two consecutive transmission errors and back to the high rate either after ten successful transmissions or after a time out.
- As mentioned above, the IEEE 802.11 standard does not specify how rate switching should be executed in case of multi-rate PHY layers. It only specifies which rates have to be used for sending which MAC frames. It even does not provide any protocol means for a receiver to inform the transmitter about the actual link quality or the transmission rate to be used. That is why the link adaptation method described by G. Holland et. al. in “A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks”, ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'01) Rome, Italy, July 2001, cannot be applied to current IEEE 802.11 WLANs, since it is based on the principle that the receiver determines the link quality and requests the transmitter to switch to a more appropriate rate.
- From the above it follows that there is still a need in the art for an improved and efficient link adaptation method. Moreover, only information available at the transmitter side should be sufficient to guess whether the actual link quality is improving or worsening.
- In accordance with the present invention, a method for adapting a transmission parameter in a transmitting node of a data communication system to the current link quality of a data communication channel is provided. The adapted transmission parameter is selected by the transmitting node from a set of transmission parameters in dependence on a number of successful transmissions s. The number of successful transmissions s is compared in the transmitting node against one of a first value s1 corresponding to a first state of the transmitting node and a second value s2 corresponding to a second state of the transmitting node. The method comprises in the transmitting node the steps of (a) counting the number of successful transmissions s; (b) selecting the adapted transmission parameter (b1) in response to the number of successful transmissions s equaling or exceeding the first value s1 when the transmitting node is in the first state, and (b2) in response to the number of successful transmissions s equaling or exceeding the second value s2 when the transmitting node is in the second state; and in dependence of the result of a following transmission, operating the transmitting node in one of the first state and the second state. The first value s1 is hereafter also referred to as first threshold value s1 and the second value s2 is hereafter also referred to as second threshold value s2.
- Preferably, the second threshold value s2 is larger than the first threshold value s1, because then the first state can correspond to a link with fast changing quality and the second state can correspond to a link with slow changing quality.
- In an embodiment the method can be used for adapting a variable data rate to the link quality, thereby supporting multiple transmission rates. Selecting the adapted transmission parameter in step (b) which is also contemplated as switching to the adapted transmission parameter then comprises switching to a different data rate. This allows the adaptation of the variable data rate to present channel conditions. In a further embodiment, the step of selecting the adapted transmission parameter can further comprise selecting a higher data rate from several data rates. Also a packet length different to the length employed before can be used. Moreover, the variable data rate, the different packet lengths, or other parameters can be combined. This shows the advantage that several transmission parameters can be adapted to the respective channel conditions.
- The step of operating the transmitting node in the second state further comprises the transition to the first state in the event of a faulty transmission. This has the advantage that it can be switched directly from the second state to the first state, thereby coping with fast changing channel conditions.
- Setting the first threshold value s1 to 3 and the second threshold value s2 to 10 leads to an excellent performance in time-varying channels.
- The method can further comprise counting a number of faulty transmissions f and selecting the adapted transmission parameter at a threshold of the number of faulty transmissions fT. This has the advantage that also faulty transmissions are considered and a suitable reaction, e.g. reducing the data rate, can be applied accordingly. In other words, it can, for example, mean switching to a lower data rate immediately after one faulty transmission.
- Setting the threshold of the number of faulty transmissions fT to 1 leads to desirable results.
- The method can further comprise selecting the transmission parameters used by a responding node, also referred to as responding receiver or station. For example, the data rate used by that station is taken into account. This allows to use this rate immediately for further communication and can be done as follows. When the transmitting node or station, also referred to as transmitter, receives a frame correctly from a peer station, i.e. the receiver, it checks whether that frame was sent with a rate different to the one it uses currently for transmitting frames to that station. If this is the case, the transmitter may update its transmission rate with the one used by the peer. In an preferred embodiment, the transmitter only updates if the transmission rate used by the peer is higher.
- The method provides basically a dynamic link adaptation mechanism that can be implemented in a compatible way with the current IEEE 802.11 MAC specification. Using the mechanism, an IEEE 802.11 compliant transmitter is able to detect whether the quality of a link to a certain destination is improving or declining, and based on this information to select and switch to the adapted transmission parameters, respectively.
- In general, the link adaptation mechanism employs the fact that the transmitter does not receive an ACK (acknowledgment) for a data frame sent to a certain receiver as an indicator that the quality of the link to that receiver has worsened and therefore, e.g. a lower transmission rate should be used for future transmissions to that receiver. On the other hand, if the transmitter succeeds to send multiple data frames to a certain receiver, it assumes that the quality of the link has improved and therefore, e.g. a higher rate should be used for future transmissions.
- It is advantageous that the mechanism employs only information available at the transmitter side to determine whether the actual link quality is improving or worsening and therefore first does not require the availability of a feedback channel and second remains conform to the standards.
- This can be achieved by the so-called error recovery procedure defined in the MAC (medium access control) layer of the IEEE 802.11 standard.
- The link adaptation method described above can be implemented by having the transmitter maintaining for a certain destination MAC address two counters, one for successful transmissions and one for failed transmissions. If a frame is successfully transmitted, the success counter is incremented by one and the failure counter reset to zero; similarly, if a transmission fails, then the failure counter is incremented by one and the success counter reset to zero. If the failure counter reaches a certain threshold fT, then the transmission rate for the corresponding destination is decreased and the failure counter reset to zero. Similarly, if the success counter reaches a certain threshold sT, i.e. the first threshold value s1 or the second threshold value s2, then, for example, the transmission rate is increased and the success counter reset to zero.
- In accordance with another aspect of the present invention, there is provided an apparatus for adapting a transmission parameter to the current link quality of a data communication channel. The adapted transmission parameter is selected from a set of transmission parameters in dependence on a number of successful transmissions s. The number of successful transmissions s is compared against a first threshold value s1 corresponding to a first state of the apparatus or a second threshold value s2 corresponding to a second state of the apparatus. The apparatus comprises a success counter for counting the number of successful transmissions. The apparatus further comprises a selecting unit for selecting the adapted transmission parameter in response to the number of successful transmissions s equaling or exceeding the first threshold value s1 when the apparatus is in the first state and in response to the number of successful transmissions s equaling or exceeding the second threshold value s2 when the apparatus is in the second state. Moreover, the apparatus comprises a
decision unit 14 which in dependence of the result of a following transmission informs the selectingunit 12 to operate in the first state or the second state. - Furthermore, the apparatus can comprise a failure counter for counting a number of faulty transmissions, which allows to react on failures in transmission immediately.
- Preferred embodiments of the invention are described in detail below, by way of example only, with reference to the following schematic drawings.
-
FIG. 1 shows a schematic illustration of a communication environment with a transmitting station and a receiving station. -
FIG. 2 shows a schematic illustration of a state transition diagram as it is applicable by the transmitting station. -
FIG. 3 shows a schematic illustration of the IEEE 802.11a performance in a time-varying channel. - The drawings are provided for illustrative purpose only and do not necessarily represent practical examples of the present invention to scale.
- Although the present invention is applicable in a broad variety of transmission applications it will be described with the focus put on an application to wireless systems, i.e. Wireless Local Area Networks (WLAN), using orthogonal frequency division multiplexing (OFDM) as employed in the WLAN standards IEEE 802.11a and HIPERLAN/2. Before embodiments of the present invention are described, some basics, in accordance with the present invention, are addressed.
- As the invention takes advantage of the so-called error recovery procedure defined in the MAC (medium access control) layer of the IEEE 802.11 standard, this error recovery procedure is described in more detail below.
- The IEEE 802.11 basic access procedure is a distributed procedure based on the known Carrier Sense Multiple Access (CSMA) method used in Ethernet LANs (local area networks). A station with a pending data packet has to sense the state of the wireless medium before it can transmit. If the medium is free longer than a predefined time interval, it can proceed with the transmission. Otherwise it first waits until the medium becomes free, then generates a random backoff time before it tries to transmit to minimize the probability of collision with other stations. MAC (medium access control) frames are protected against errors (due to transmission errors or collisions) by means of a frame check sequence (FCS) field containing a 32-bit cyclic redundancy checksum (CRC) and of a simple send-and-wait automatic repeat request (ARQ) mechanism. If the receiver of a MAC frame detects a CRC error, the frame is discarded. Otherwise, if a MAC (medium access control) frame does not contain a CRC error, the receiver waits for a short, predefined SISF (Short Inter-Frame Space) time and sends an ACK (acknowledge) frame back to the transmitter. If the transmitter does not receive an ACK frame within a specified time, it assumes that the transmitted frame is disturbed and will resend the frame after a random backoff time. The procedure is repeated until the transmitter receives an ACK frame from the receiver, or a maximum life time or a maximum number of retries is reached.
- Generally, the performance and efficiency of the presented link adaptation mechanism depends on the thresholds for the number of successful transmissions s and faulty transmissions f. A successful transmission is considered as a reception of an ACK frame. In the event that no ACK frame is received in due time a faulty transmission is assumed. In particular, a success threshold value sT is represented by a first threshold value s1 that corresponds to a first state H or a second threshold value s2 that corresponds to a second state L for the number of successful transmissions s. A failure threshold value fT is set for the number of faulty transmissions f. The impact of these values is considered below.
- With the failure threshold value fT of the number of faulty transmissions f one can control how long a transmitter should stay, e.g., at a certain rate before it can assume that the link quality is degraded so that it should switch to a lower rate. A high value of the failure threshold value fT may impact the performance negatively, in particular when the link quality is degrading rapidly. Various simulation runs have shown that a good value for the failure threshold value fT is one, i.e. the transmitter should switch immediately to a lower rate after a failed transmission, regardless how fast the quality of the link is changing. The efficiency of a such conservative reaction, even when the quality is changing very slowly or not at all, is explained by the fact that transmissions at a lower rate always have a higher success chance, in particular when the quality of the channel has really worsened.
- The success threshold value sT, which can equal the first threshold value s1 or the second threshold value s2, defines the maximum number of successful transmissions s which the transmitter should achieve before it can assume that the link quality has improved so that it should switch, e.g., to the next higher data rate. Simulation results reveal that the efficiency of the link adaptation mechanism is sensitive to the value of the success threshold value sT and therefore to its first threshold value s1 and its second threshold value s2. With reference to
FIG. 3 the throughput of a point-to-point link can be represented as a function of the so-called Doppler spread, which is defined as the maximum frequency at which the channel conditions are changing. Low Doppler spread values correspond to links with slowly changing quality and high Doppler spread values correspond to links with fast changing quality. When the link quality is changing slowly, a large value for the success threshold value sT leads to a better throughput performance. However, it has been recognized that with a large value for the success threshold value sT the transmitter does not react fast enough to a fast improvement of the link quality. The transmitter is still at a low transmission rate although the quality of the link already allows the use of a higher rate. - With reference to
FIG. 1 , a general layout of acommunication system 8 is described in which the adaptation of a transmission parameter in a transmittingnode 1 to the current ink quality of adata communication channel 7 can be used. As indicated inFIG. 1 , a signal can be transmitted via thechannel 7. Usually, the signal comprises a frame or several frames. The presented embodiment relates to the IEEE 802.11a standard supporting an Orthogonal Frequency Division Multiplexing (OFDM) transmission scheme in the 5 GHz band with variable data rates, i.e. 6 Mbit/s to 54 Mbit/s.FIG. 1 shows the transmittingnode 1, hereafter referred to astransmitter 1, and a receiving or respondingnode 2, hereafter referred to asreceiver 2. Thetransmitter 1 is located at a first location while thereceiver 2 is located at a second location. Multiple of thereceiver 2 can be arranged (not shown) within a WLAN. Thetransmitter 1 comprises a first transmitantenna 3 over which a signal, hereafter called sent signal, is transmitted and afirst reception antenna 4 with which an ACK (acknowledgment) signal, but also further data, is receivable. Bothantennas transmitter 1 comprises asuccess counter 10 connected to a selectingunit 12, which further is connected to adecision unit 14. Thetransmitter 1 further comprises a failure counter (not depicted), which can be combined with thesuccess counter 10. The success counter 10 counts the number of successful transmissions s whenever one ACK (acknowledgment) signal is received via thefirst reception antenna 4, because then the sent signal was received by thereceiver 2 and acknowledged. The selectingunit 12 gets the number of successful transmissions s from thesuccess counter 10 and switches to an adapted transmission parameter accordingly, as described in more detail below. The adapted transmission parameter can be a different data rate, packet length, or a combination thereof. A set of or multiple different transmission parameters can be provided and used. Thedecision unit 14 informs the selectingunit 12 in dependence of the result of a subsequent or following transmission which state the selectingunit 12 should use for its further processing. The selectingunit 12 and thedecision unit 14 can form a unity. The method of working in the selectingunit 12 is described in more detail with reference toFIG. 2 . - The
receiver 2 comprises a second reception antenna 5 with which the mentioned sent signal or data is received. A second transmitantenna 6 is used to send the ACK (acknowledgment) signal out if valid data has been received. -
FIG. 2 shows a schematic illustration of a state transition diagram indicating the mechanism as it is applicable by thetransmitter 1 in the selectingunit 12. The mechanism allows to estimate qualitatively the changing speed of the link quality and to switch dynamically between a first value s1, also referred to as first threshold value s1, that corresponds to a first state, labeled with H, and a second value s2, also referred to as second threshold value s2, that corresponds to a second state, labeled with L, with s1<s2, depending on whether one is in the region of high Doppler spread values, i.e. first state H with s1 depicted on the left-hand side, or in the region of low spread values, i.e. the second state L with s2 depicted on the right-hand side. The state transition diagram inFIG. 2 indicates three states, the first state H, the second state L, and an intermediate state, labeled with “ACK ?” and depicted above the first and second states H, L in the middle. The states are connected via arrows which represent the transition from one to another state or remaining in one state. The transition conditions are labeled accordingly and expressed as follows: - failed:
-
-
- s:=0, f+, and
- if f≧fT, then down rate and f:=0
means when a transmission failed setting the success counter 10 to zero, incrementing the failure counter and when the number of faulty transmissions f equals at least the threshold of the number of faulty transmissions fT, then reducing the data rate and setting the failure counter to zero, or
success: - s+, f:=0, and
- if in state H: s≧s1 or if in state L: s≧s2, then up rate and s:=0
means when a transmission was successful incrementing thesuccess counter 10, setting the failure counter to zero and, when in the first state H the number of successful transmissions s equals or is larger than the first threshold value s1 or when in the second state L the number of successful transmissions s equals or is larger than the second threshold value s2, then increasing the data rate and setting the success counter to zero.
- The thick arrow lines indicate the switching to an adapted transmission parameter, e.g. a higher data rate.
- In a preferred embodiment the first threshold value s1 equals 3, the second threshold value s2 equals 10, and the threshold of the number of faulty transmissions ft equals 1.
- The mechanism operates as follows. If the number of successful transmissions s equals at least to the first threshold value s1 or the second threshold value s2, then a selection of and switching to an adapted transmission parameter, e.g. a higher data rate, and a transition to the intermediate state “ACK ?” is performed. In the intermediate state “ACK ?” it is waited for the result of the next transmission. In dependence of the result of the next transmission, the first state H or the second state L is used.
- If the next transmission succeeds, then it can be assumed that the link quality of the
channel 7 is improving rapidly, i.e. high Doppler spread. Therefore, it is moved to the first state H and the success threshold value sT is set equal to the small first threshold value s1 in order to react quickly to the changing link quality. - If however the next transmission fails, then it is assumed that the link quality of the
channel 7 is either changing slowly or not changing at all, i.e. low Doppler spread, and that the former decision to switch to a higher rate was premature. Consequently, it is moved to the second state L and the success threshold value sT is set equal to the higher second threshold value s2. - If in the first state H a faulty transmission occurs, the first state H is retained and the success threshold value sT remains equal to s1 as indicated in the figure. However if in the second state L a faulty transmission occurs, it is moved to the first state H and the success threshold value sT is changed to the first threshold value s1.
-
FIG. 3 shows a schematic illustration of the throughput performance of an IEEE 802.11a WLAN in a time-varying channel. In more detail, the illustration indicates the throughput of a point-to-point link as a function of the Doppler spread at various values of sT, the threshold of the number of successful transmissions. The two transmission nodes are located 25 m apart and have both the same transmission power of 10 dBm. A frequency-flat channel with Rayleigh fading is considered. An optimal graph, corresponding to an idealized system where the transmitters have perfect channel knowledge, is shown as a thick black line, and runs at about 22 Mbps. Another nearly straight graph at about 17 Mbps, indicates a fixed transmission rate of 36 Mbps, which is the one achieving the best results without rate adaptation. The dashed line with sT=10, fT=1 indicating a first simple adaptive mechanism shows a rapid throughput degradation at high Doppler spreads. The dashed line with s1, s2, fT=1 indicating the adaptive link mechanism which takes into account higher as well as lower Doppler spreads shows a better performance than the dashed line with sT=3, fT=1 indicating a second simple adaptive mechanism which takes more care to higher Doppler spreads. The dotted lines indicate the throughput achievable when the adaptive mechanisms use additionally the data rate of a received packet from the remote station or receiver. Low Doppler spread values correspond to links with slow changing quality and high Doppler spread values correspond to links with fast changing quality. The threshold of the number of faulty transmissions fT is set for all regarded performance curves to 1. When the link quality is changing slowly, a large value of sT leads to a better throughput performance, see for example the curve for sT=10; however, the performance degrades rapidly with increasing Doppler spread. With a large value for sT the mechanism does not react fast enough to a fast improvement of the link quality. The transmitter is still at a low transmission rate although the quality of link already allows the use of a higher rate. - A small value for the success threshold value sT does improve the throughput at higher Doppler spread values, it however suffers performance degradation at low Doppler spread values, see for example the curve for sT=3. Since the quality of the channel is changing very slowly or not changing at all, with sT=3 the transmitter switches to higher rates too early and therefore fails too often. In general the Doppler spread value of a channel is not known a priori; it also changes dynamically. One possible solution is to measure the spread value in the PHY (physical) layer, which however becomes in praxis very complex. Therefore, the presented link adaptation mechanism allows in an easier way to estimate qualitatively the changing speed of the link quality and to switch dynamically between two values of the success threshold value sT, namely the first threshold value s1 and the second threshold value s2, with s1<s2, depending on whether one is in the region of high Doppler spread values, i.e. the first state H, or in the region of low spread values, i.e. second state L.
- The present invention can be realized in hardware, software, or as a combination of hardware and software. Any kind of computer system—or other apparatus adapted for carrying out the methods described herein—is suited. A typical combination of hardware and software could be a general purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the methods described herein. The present invention can also be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which—when loaded in a computer system—is able to carry out these methods.
- Computer program means or computer program in the present context mean any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following a) conversion to another language, code or notation; b) reproduction in a different material form.
Claims (20)
1. A method for adapting a transmission parameter in a transmitting node of a data communication system to the current link quality of a data communication channel, the adapted transmission parameter being selected by the transmitting node from a set of transmission parameters in dependence on a number of successful transmissions the number of successful transmissions being compared in the transmitting node against one of a first value corresponding to a first state of the transmitting node and a second value corresponding to a second state of the transmitting node, the method comprising in the transmitting node the steps of:
counting the number of successful transmissions;
selecting the adapted transmission parameter
in response to the number of successful transmissions equaling or exceeding the first value when the transmitting node is in the first state, and
in response to the number of successful transmissions equaling or exceeding the second value when the transmitting node is in the second state; and
in dependence of the success or failure of a subsequent transmission, operating the transmitting node in one of the first state and the second state.
2. Method according to claim 1 , wherein the step of operating the transmitting node in the second state further comprises in the event of a faulty transmission transitioning to the first state.
3. Method according to any preceding claim further comprising setting the first value to 3 and the second value to 10.
4. Method according to claim 1 , further comprising counting a number of faulty transmissions and selecting the adapted transmission parameter in dependence of a threshold of the number of faulty transmissions.
5. Method according to claim 4 , further comprising setting the threshold of the number of faulty transmissions to 1.
6. Method according to claim 1 , further comprising selecting the transmission parameter used by a responding receiver.
7. Method according to claim 1 , wherein the step of selecting the adapted transmission parameter further comprises selecting a different data rate.
8. Method according to claim 1 , wherein the step of selecting the adapted transmission parameter further comprises selecting a packet length different to the length used before.
9. A computer program comprising program code means for performing the steps of the method of claim 1 , when said program is run on a computer.
10. A computer program product stored on a computer usable medium, comprising computer readable program means for causing a computer to perform the steps of the method of claim 1 .
11. An apparatus for adapting a transmission parameter to the current link quality of a data communication channel, the adapted transmission parameter being selected from a set of transmission parameters in dependence on a number of successful transmissions, the number of successful transmissions being compared against one of a first value corresponding to a first state of the apparatus and a second value corresponding to a second state of the apparatus, the apparatus comprising:
a success counter for counting the number of successful transmissions;
a selecting unit for selecting the adapted transmission parameter
in response to the number of successful transmissions equaling or exceeding the first value when the apparatus is in the first state, and
in response to the number of successful transmissions equaling or exceeding the second value when the apparatus is in the second state; and
a decision unit which in dependence of the success or failure of a subsequent transmission informs the selecting unit to operate in one of the first state and the second state.
12. Apparatus according to claim 11 , further comprising a failure counter for counting a number of faulty transmissions.
13. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing adaptation of a transmission parameter in a transmitting node of a data communication system, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect in the transmitting node the steps of:
counting the number of successful transmissions;
selecting the adapted transmission parameter
in response to the number of successful transmissions equaling or exceeding the first value when the transmitting node is in the first state, and
in response to the number of successful transmissions equaling or exceeding the second value when the transmitting node is in the second state; and
in dependence of the success or failure of a subsequent transmission, operating the transmitting node in one of the first state and the second state.
14. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for adapting a transmission parameter in a transmitting node of a data communication system, said method steps comprising the steps of claim 1 .
15. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing adaptation of a transmission parameter in a transmitting node of a data communication system, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect in the transmitting node the steps of claim 2 .
16. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing adaptation of a transmission parameter in a transmitting node of a data communication system, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect in the transmitting node the steps of claim 3 .
17. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing adaptation of a transmission parameter in a transmitting node of a data communication system, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect in the transmitting node the steps of claim 4 .
18. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing adaptation of a transmission parameter in a transmitting node of a data communication system, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect in the transmitting node the steps of claim 5 .
19. A computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing adaptation of a transmission parameter to the current link quality of a data communication channel, the computer readable program code means in said computer program product comprising computer readable program code means for causing a computer to effect the functions of claim 11 .
20. A computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing adaptation of a transmission parameter to the current link quality of a data communication channel, the computer readable program code means in said computer program product comprising computer readable program code means for causing a computer to effect the functions of claim 12.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/120,342 US8102939B2 (en) | 2002-06-28 | 2008-05-14 | Link adaptation |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02014411.9 | 2002-06-28 | ||
EP02014411 | 2002-06-28 | ||
PCT/IB2003/002784 WO2004004194A2 (en) | 2002-06-28 | 2003-06-17 | Link adaptation |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/120,342 Continuation US8102939B2 (en) | 2002-06-28 | 2008-05-14 | Link adaptation |
Publications (1)
Publication Number | Publication Date |
---|---|
US20050286410A1 true US20050286410A1 (en) | 2005-12-29 |
Family
ID=29797146
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/519,327 Abandoned US20050286410A1 (en) | 2002-06-28 | 2003-06-17 | Link adaptation |
US12/120,342 Expired - Fee Related US8102939B2 (en) | 2002-06-28 | 2008-05-14 | Link adaptation |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/120,342 Expired - Fee Related US8102939B2 (en) | 2002-06-28 | 2008-05-14 | Link adaptation |
Country Status (8)
Country | Link |
---|---|
US (2) | US20050286410A1 (en) |
EP (1) | EP1518344B1 (en) |
JP (1) | JP3962405B2 (en) |
KR (1) | KR100702505B1 (en) |
CN (1) | CN100353697C (en) |
AU (1) | AU2003244918A1 (en) |
DE (1) | DE60302160T2 (en) |
WO (1) | WO2004004194A2 (en) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050128998A1 (en) * | 2003-12-05 | 2005-06-16 | International Business Machines Corporation | Adapting transmission parameters in a transmitting node of a data communication system to the current link quality of a data communication channel |
US20060023632A1 (en) * | 2004-07-27 | 2006-02-02 | Meshnetworks, Inc. | System and method for detecting transient links in multi-hop wireless networks |
US20060209763A1 (en) * | 2005-03-21 | 2006-09-21 | Emeott Stephen P | Multi-mode link adaptation |
US20070030821A1 (en) * | 2003-09-10 | 2007-02-08 | Fujitsu Limited | Transmission parameter control device |
US20070195820A1 (en) * | 2004-09-10 | 2007-08-23 | Tricci So | System and Method for Adaptive Frame Size Management in a Wireless Multihop Network |
US20070263528A1 (en) * | 2006-05-10 | 2007-11-15 | Nortel Networks Limited | Methods and systems for scheduling OFDM frames |
US20080043773A1 (en) * | 2006-08-16 | 2008-02-21 | Akihiro Ihori | Communication Device, Communication Method and Program |
US20080144500A1 (en) * | 2006-12-15 | 2008-06-19 | Motorola, Inc. | Control frame feature on demand in a wireless communication system |
US20080259785A1 (en) * | 2002-06-28 | 2008-10-23 | Hong Linh Truong | Link Adaptation |
US20090080403A1 (en) * | 2005-03-03 | 2009-03-26 | Stmicroelectronics Ltd | Wireless lan data rate adaptation |
US20090147678A1 (en) * | 2007-12-05 | 2009-06-11 | Texas Instruments Incorporated | Systems and methods for traffic flow based rate adaptation in packet-based networks |
US20090201821A1 (en) * | 2008-02-11 | 2009-08-13 | Barnette James D | System and method for detecting early link failure in an ethernet network |
US20090201924A1 (en) * | 2008-02-11 | 2009-08-13 | Rock Jason C | System and method for squelching a recovered clock in an ethernet network |
US8416779B2 (en) * | 2006-06-08 | 2013-04-09 | Samsung Electronics Co., Ltd. | Stored transmission packet intended for use in new link-adaptaton mechanism, and apparatus and method for transmitting and receiving transmission packet using the same |
US20140119223A1 (en) * | 2011-07-01 | 2014-05-01 | Telefonaktiebolaget L M Ericsson (Publ) | Node and method for transmission mode switching for downlink transmission in downlink channel |
US20150023182A1 (en) * | 2012-03-27 | 2015-01-22 | Koichi Nakagawa | Communication System, Transmission Apparatus, Line Control Apparatus, Line State Monitoring Method and Non-transitory Computer Readable Medium Storing Program |
US20170288899A1 (en) * | 2016-03-29 | 2017-10-05 | Intel IP Corporation | Self-adapting baud rate |
US20190223074A1 (en) * | 2018-01-12 | 2019-07-18 | At&T Intellectual Property I, L.P. | Adaptive multiple antenna transmission scheme for uplink data transmission in wireless communication systems |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7355997B2 (en) * | 2004-05-07 | 2008-04-08 | Cisco Technology, Inc. | Data rate shifting methods and techniques |
GB2419786C (en) * | 2004-10-27 | 2009-10-07 | Toshiba Res Europ Ltd | Multiple list link adaption |
EP1770895A1 (en) * | 2005-09-28 | 2007-04-04 | Koninklijke Philips Electronics N.V. | Transmission rate adaptation with incremental redundancy |
US20080267168A1 (en) * | 2007-04-27 | 2008-10-30 | Zhijun Cai | Slow Adaptation of Modulation and Coding for Packet Transmission |
US8064390B2 (en) | 2007-04-27 | 2011-11-22 | Research In Motion Limited | Uplink scheduling and resource allocation with fast indication |
EP2168288A4 (en) | 2007-06-15 | 2014-01-08 | Blackberry Ltd | System and method for link adaptation overhead reduction |
WO2008151407A1 (en) | 2007-06-15 | 2008-12-18 | Research In Motion Limited | System and method for semi-persistent and dynamic scheduling and discontinuous reception control |
EP4017138B8 (en) | 2007-08-20 | 2024-07-10 | Malikie Innovations Limited | System and method for drx control and nack/ack |
ES2378267T3 (en) | 2007-09-14 | 2012-04-10 | Research In Motion Limited | System and method for the start time of discontinuous reception control |
TR201802697T4 (en) * | 2007-12-20 | 2018-03-21 | Ericsson Telefon Ab L M | Supervision of common E-DCH transmission from ground to satellite. |
JP4988669B2 (en) * | 2008-08-26 | 2012-08-01 | 日本電信電話株式会社 | Wireless communication apparatus and wireless communication method |
EP2200230B1 (en) * | 2008-12-16 | 2014-03-12 | Alcatel Lucent | Method and device for performing traffic control in telecommunication networks |
US8451726B2 (en) * | 2008-12-31 | 2013-05-28 | Stmicroelectronics S.R.L. | Link adaptation in wireless networks |
RU2489808C2 (en) * | 2009-05-01 | 2013-08-10 | Нек Корпорейшн | Wireless transmission apparatus and mac frame transmission method |
DE102010050118B4 (en) * | 2010-11-03 | 2018-03-22 | Atmel Corp. | Transceiving apparatus and method for transmitting data between nodes of a radio network |
CN102457357B (en) * | 2010-11-03 | 2016-12-07 | 爱特梅尔公司 | For launching transceiver and the method for data between the node of wireless network |
KR102047335B1 (en) * | 2012-10-23 | 2019-11-22 | 삼성전자주식회사 | Wireless communication system including communication apparatus and method of communicating data thereof |
KR101888043B1 (en) * | 2016-09-13 | 2018-08-13 | 에스케이텔레콤 주식회사 | Networlk device and control method thereof |
US11785593B2 (en) * | 2019-09-27 | 2023-10-10 | Apple Inc. | Specific scheduling request |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5388919A (en) * | 1992-04-10 | 1995-02-14 | Brother Kogyo Kabushiki Kaisha | Printing device with a tiltable printing head |
US5862171A (en) * | 1992-11-09 | 1999-01-19 | Norand Corporation | Radio frequency communication network having adaptive communication parameters |
US20020106991A1 (en) * | 2001-02-05 | 2002-08-08 | Tantivy Communications, Inc. | Link-aware transmission control protocol |
US20020145976A1 (en) * | 2001-04-04 | 2002-10-10 | Michael Meyer | Data flow control method |
US6643322B1 (en) * | 2000-09-20 | 2003-11-04 | Aperto Networks, Inc. | Dynamic wireless link adaptation |
US20040192312A1 (en) * | 2002-07-16 | 2004-09-30 | Jia-Ru Li | Communication system for voice and data with wireless TCP server |
US20050220117A1 (en) * | 1999-11-29 | 2005-10-06 | Shinichiro Omi | Wireless communications system |
US7095719B1 (en) * | 2000-06-20 | 2006-08-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for dynamic packet selection in uncoordinated radio systems |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1054526A1 (en) * | 1999-05-18 | 2000-11-22 | Lucent Technologies Inc. | Method and apparatus for link adaptation in telecommunications networks |
JP2001333051A (en) * | 2000-05-22 | 2001-11-30 | Matsushita Electric Ind Co Ltd | Radio communication equipment and radio communication method |
JP2002025856A (en) * | 2000-07-06 | 2002-01-25 | Nec Corp | Multilayer capacitor, semiconductor device and electronic circuit board |
US20050286410A1 (en) * | 2002-06-28 | 2005-12-29 | Truong Hong L | Link adaptation |
-
2003
- 2003-06-17 US US10/519,327 patent/US20050286410A1/en not_active Abandoned
- 2003-06-17 KR KR1020047019056A patent/KR100702505B1/en not_active IP Right Cessation
- 2003-06-17 DE DE60302160T patent/DE60302160T2/en not_active Expired - Lifetime
- 2003-06-17 EP EP03738391A patent/EP1518344B1/en not_active Expired - Lifetime
- 2003-06-17 JP JP2004517122A patent/JP3962405B2/en not_active Expired - Fee Related
- 2003-06-17 CN CNB038105810A patent/CN100353697C/en not_active Expired - Fee Related
- 2003-06-17 AU AU2003244918A patent/AU2003244918A1/en not_active Abandoned
- 2003-06-17 WO PCT/IB2003/002784 patent/WO2004004194A2/en active IP Right Grant
-
2008
- 2008-05-14 US US12/120,342 patent/US8102939B2/en not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5388919A (en) * | 1992-04-10 | 1995-02-14 | Brother Kogyo Kabushiki Kaisha | Printing device with a tiltable printing head |
US5862171A (en) * | 1992-11-09 | 1999-01-19 | Norand Corporation | Radio frequency communication network having adaptive communication parameters |
US20050220117A1 (en) * | 1999-11-29 | 2005-10-06 | Shinichiro Omi | Wireless communications system |
US7095719B1 (en) * | 2000-06-20 | 2006-08-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for dynamic packet selection in uncoordinated radio systems |
US6643322B1 (en) * | 2000-09-20 | 2003-11-04 | Aperto Networks, Inc. | Dynamic wireless link adaptation |
US7388919B2 (en) * | 2000-09-20 | 2008-06-17 | Aperto Networks, Inc. | Dynamic wireless link adaptation |
US20020106991A1 (en) * | 2001-02-05 | 2002-08-08 | Tantivy Communications, Inc. | Link-aware transmission control protocol |
US20020145976A1 (en) * | 2001-04-04 | 2002-10-10 | Michael Meyer | Data flow control method |
US20040192312A1 (en) * | 2002-07-16 | 2004-09-30 | Jia-Ru Li | Communication system for voice and data with wireless TCP server |
Cited By (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080259785A1 (en) * | 2002-06-28 | 2008-10-23 | Hong Linh Truong | Link Adaptation |
US8102939B2 (en) * | 2002-06-28 | 2012-01-24 | International Business Machines Corporation | Link adaptation |
US7463578B2 (en) * | 2003-09-10 | 2008-12-09 | Fujitsu Limited | Transmission parameter control device |
US20070030821A1 (en) * | 2003-09-10 | 2007-02-08 | Fujitsu Limited | Transmission parameter control device |
US20050128998A1 (en) * | 2003-12-05 | 2005-06-16 | International Business Machines Corporation | Adapting transmission parameters in a transmitting node of a data communication system to the current link quality of a data communication channel |
US7512097B2 (en) * | 2003-12-05 | 2009-03-31 | International Business Machines Corporation | Adapting transmission parameters in a transmitting node of a data communication system to the current link quality of a data communication channel |
US20060023632A1 (en) * | 2004-07-27 | 2006-02-02 | Meshnetworks, Inc. | System and method for detecting transient links in multi-hop wireless networks |
US20110090850A1 (en) * | 2004-09-10 | 2011-04-21 | Nortel Networks | System and Method for Adaptive Frame Size Management in a Wireless Multihop Network |
US9385835B2 (en) | 2004-09-10 | 2016-07-05 | Blackberry Limited | System and method for adaptive frame size management in a wireless multihop network |
US20070195820A1 (en) * | 2004-09-10 | 2007-08-23 | Tricci So | System and Method for Adaptive Frame Size Management in a Wireless Multihop Network |
US7965738B2 (en) | 2004-09-10 | 2011-06-21 | Nortel Networks Limited | System and method for adaptive frame size management in a wireless multihop network |
US8155095B2 (en) * | 2005-03-03 | 2012-04-10 | Stmicroelectronics Ltd. | Wireless LAN data rate adaptation |
US8547841B2 (en) | 2005-03-03 | 2013-10-01 | STMicroelectronic Ltd. (Hong Kong) | Wireless LAN data rate adaptation |
US20090080403A1 (en) * | 2005-03-03 | 2009-03-26 | Stmicroelectronics Ltd | Wireless lan data rate adaptation |
US20060209763A1 (en) * | 2005-03-21 | 2006-09-21 | Emeott Stephen P | Multi-mode link adaptation |
US20070263528A1 (en) * | 2006-05-10 | 2007-11-15 | Nortel Networks Limited | Methods and systems for scheduling OFDM frames |
US8743676B2 (en) * | 2006-05-10 | 2014-06-03 | Apple Inc. | Methods and systems for scheduling OFDM frames |
US9565123B2 (en) | 2006-05-10 | 2017-02-07 | Apple Inc. | Methods and systems for scheduling OFDM frames |
US9154434B2 (en) * | 2006-05-10 | 2015-10-06 | Apple Inc. | Methods and systems for scheduling OFDM frames |
US20140341177A1 (en) * | 2006-05-10 | 2014-11-20 | Apple Inc. | Methods and systems for scheduling ofdm frames |
US8416779B2 (en) * | 2006-06-08 | 2013-04-09 | Samsung Electronics Co., Ltd. | Stored transmission packet intended for use in new link-adaptaton mechanism, and apparatus and method for transmitting and receiving transmission packet using the same |
US7701965B2 (en) * | 2006-08-16 | 2010-04-20 | Sony Corporation | Communication device, communication method and program |
US20080043773A1 (en) * | 2006-08-16 | 2008-02-21 | Akihiro Ihori | Communication Device, Communication Method and Program |
US20080144500A1 (en) * | 2006-12-15 | 2008-06-19 | Motorola, Inc. | Control frame feature on demand in a wireless communication system |
US20090147678A1 (en) * | 2007-12-05 | 2009-06-11 | Texas Instruments Incorporated | Systems and methods for traffic flow based rate adaptation in packet-based networks |
US8179901B2 (en) * | 2008-02-11 | 2012-05-15 | Vitesse Semiconductor Corporation | System and method for squelching a recovered clock in an ethernet network |
US20090201821A1 (en) * | 2008-02-11 | 2009-08-13 | Barnette James D | System and method for detecting early link failure in an ethernet network |
US20090201924A1 (en) * | 2008-02-11 | 2009-08-13 | Rock Jason C | System and method for squelching a recovered clock in an ethernet network |
US9232529B2 (en) * | 2011-07-01 | 2016-01-05 | Telefonaktiebolaget L M Ericsson (Publ) | Node and method for transmission mode switching for downlink transmission in downlink channel |
US20140119223A1 (en) * | 2011-07-01 | 2014-05-01 | Telefonaktiebolaget L M Ericsson (Publ) | Node and method for transmission mode switching for downlink transmission in downlink channel |
US20150023182A1 (en) * | 2012-03-27 | 2015-01-22 | Koichi Nakagawa | Communication System, Transmission Apparatus, Line Control Apparatus, Line State Monitoring Method and Non-transitory Computer Readable Medium Storing Program |
US9559751B2 (en) * | 2012-03-27 | 2017-01-31 | Nec Corporation | Communication system, transmission apparatus, line control apparatus, line state monitoring method and non-transitory computer readable medium storing program |
US20170288899A1 (en) * | 2016-03-29 | 2017-10-05 | Intel IP Corporation | Self-adapting baud rate |
US10038569B2 (en) * | 2016-03-29 | 2018-07-31 | Intel IP Corporation | Self-adapting baud rate |
US20190223074A1 (en) * | 2018-01-12 | 2019-07-18 | At&T Intellectual Property I, L.P. | Adaptive multiple antenna transmission scheme for uplink data transmission in wireless communication systems |
US10772024B2 (en) * | 2018-01-12 | 2020-09-08 | At&T Intellectual Property I, L.P. | Adaptive multiple antenna transmission scheme for uplink data transmission in wireless communication systems |
US10966137B2 (en) | 2018-01-12 | 2021-03-30 | At&T Intellectual Property I, L.P. | Adaptive multiple antenna transmission scheme for uplink data transmission in wireless communication systems |
US11375428B2 (en) | 2018-01-12 | 2022-06-28 | At&T Intellectual Property I, L.P. | Adaptive multiple antenna transmission scheme for uplink data transmission in wireless communication systems |
Also Published As
Publication number | Publication date |
---|---|
US8102939B2 (en) | 2012-01-24 |
US20080259785A1 (en) | 2008-10-23 |
KR100702505B1 (en) | 2007-04-02 |
CN100353697C (en) | 2007-12-05 |
DE60302160T2 (en) | 2006-07-13 |
JP2005531968A (en) | 2005-10-20 |
WO2004004194A3 (en) | 2004-03-04 |
EP1518344A2 (en) | 2005-03-30 |
CN1692594A (en) | 2005-11-02 |
KR20050016440A (en) | 2005-02-21 |
EP1518344B1 (en) | 2005-11-02 |
AU2003244918A1 (en) | 2004-01-19 |
WO2004004194A2 (en) | 2004-01-08 |
JP3962405B2 (en) | 2007-08-22 |
DE60302160D1 (en) | 2005-12-08 |
WO2004004194A8 (en) | 2004-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8102939B2 (en) | Link adaptation | |
US7512097B2 (en) | Adapting transmission parameters in a transmitting node of a data communication system to the current link quality of a data communication channel | |
Chevillat et al. | A dynamic link adaptation algorithm for IEEE 802.11 a wireless LANs | |
US9363707B2 (en) | Systems and methods for generating and decoding short control frames in wireless communications | |
US8312337B2 (en) | System and method for dynamic hybrid automatic repeat request (HARQ) enable/disable | |
EP1924009B1 (en) | Relay apparatus for relaying a data packet to be transmitted from a first partner transceiver to a second partner transceiver | |
CA2412038C (en) | Adaptive mac fragmentation and rate selection for 802.11 wireless networks | |
US7085228B2 (en) | Adaptive radio resource management for wireless local area networks | |
JP4279252B2 (en) | Method and system for generating and updating transmission rate for link adaptation in IEEE 802.11 WLAN | |
US8363613B2 (en) | Increasing throughput by adaptively changing PDU size in wireless networks under low SNR conditions | |
KR101678487B1 (en) | Data transmission/reception apparatus and method for wireless communication system | |
JP2005176380A (en) | Method and apparatus for automatic data rate control using channel correlation in wireless communication system | |
US20210250117A1 (en) | Techniques for rate adaptation under congestion and latency contraints | |
US9197572B2 (en) | Throughput enabled rate adaptation in wireless networks | |
EP1787418A1 (en) | A method and system for link adaptation in wireless networks | |
Nguyen et al. | Throughput enabled rate adaptation in wireless networks | |
EP1787431A1 (en) | A method and system for error differentiating in wireless networks | |
Lee et al. | Channel quality-based rate adaptation scheme for wireless networks | |
Garcia-Luna-Aceves et al. | Throughput-Centric Rate Adaptation in Wireless Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:TRUONG, HONG LINH;BARRETO, ANDRE NOLL;JELITTO, JENS;REEL/FRAME:016603/0505;SIGNING DATES FROM 20050131 TO 20050221 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |