# US 2010/0169723 A1 · Link adaptation in wireless networks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0169723 A1
- Document ID: US20100169723A1
- Status: Published application
- Kind: A1
- Application number: 12/347,874
- Filed: 2008-12-31
- Published: 2010-07-01
- Earliest claimed: 2008-12-31
- Assignees: STMicroelectronics S.r.l.
- Inventors: Nicola Baldo; Federico Maguolo; Simone Merlin; Andrea Zanella; Michele Zorzi; David Siorpaes
- Web page: https://patentgrep.com/patent/US20100169723A1

## CPC

- H04W 84/12: WLAN [Wireless Local Area Networks]
- H04L 1/0002: {by adapting the transmission rate}
- H04L 1/0019: {in which mode-switching is based on a statistical approach}
- H04L 27/0008: {arrangements for allowing a transmitter or receiver to use more than one type of modulation (negotiating modulation type for two-way transmission paths H04L5/1453)}
- H04L 43/0829: Packet loss
- H04L 43/0894: Packet rate
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An embodiment of a system for physical link adaptation in a wireless communication network such as e.g., a WLAN, selectively varies the physical mode of operation of the transmission channels serving the mobile stations in the network. The system includes an estimation module to evaluate transmission losses due to collisions as well as transmission losses due to channel errors over the transmission channel, and an adaptation module to select the physical mode of operation of the transmission channel as a function of the transmission losses due to collisions and to channel errors as evaluated by the estimation module.

## Claims

### Claim 1

A method of physical link adaptation in a wireless communication network, including selectively varying the physical mode of operation of a transmission channel serving a mobile station in said network, the method including:
evaluating transmission losses due to collisions and transmission losses due to channel errors over said transmission channel, and
selecting the physical mode of operation of said transmission channel as a function of said transmission losses thus evaluated.

### Claim 2 (depends on 1)

The method of claim 1, including:
evaluating said transmission losses due to collisions,
evaluating said transmission losses due to channel errors by comparing said transmission losses due to collisions as evaluated with a number of previously failed transmission attempts.

### Claim 3 (depends on 1)

The method of claim 1, including:
determining, based on knowledge of relationship between error-rate performance and the physical mode of operation for said transmission channel, the signal to noise ratio experienced by said mobile station over said transmission channel,
determining, for each of a plurality of physical modes of operation for said transmission channel, transmission losses due to channel errors over said transmission channel.

### Claim 4 (depends on 1)

The method of claim 1, including updating at periodic intervals the values for said transmission losses due to collisions and said transmission losses due to channel errors over said transmission channel.

### Claim 5 (depends on 1)

The method of claim 1, including generating a first and a second variable, wherein said first variable is representative of said transmission losses due to collisions and said second variable is representative of the signal-to-noise ratio experienced by said mobile station over said transmission channel.

### Claim 6 (depends on 5)

The method of claim 5, including providing an estimate of said signal-to-noise ratio experienced by said mobile station over said transmission channel by reverting a pre-computed curve for transmission failure probability due to noise versus signal-to-noise ratio curve for the PHY setting in use.

### Claim 7 (depends on 1)

The method of claim 1, including receiving as an input medium-access-control statistics for said transmission channel.

### Claim 8 (depends on 7)

The method of claim 7, including receiving as an input medium-access-control counters selected out of:
dot11Transmitted FragmentCount
dot11FailedCount
dot11RetryCount
dot11MultipleRetryCount
dot11ACKFailureCount
dot11Received FragmentCount
dot11FCSErrorCount
dot11TransmittedFrameCount.

### Claim 9 (depends on 8)

The method of claim 8, including using a filtered version FilteredACKFailureCount of said dot11ACKFailureCount counter.

### Claim 10 (depends on 9)

The method of claim 9, wherein said filtered version FilteredACKFailureCount is said dot11ACKFailureCount counter scaled by means of said transmission losses due to collisions and transmission losses due to channel errors over said transmission channel.

### Claim 11 (depends on 10)

The method of claim 10, wherein
FilteredACKFailureCount=dot11ACKFailureCount*Perr/(Pcoll+Perr)
where Pcoll and Perr are the error probability due to collisions and the error probability due to channel errors over said transmission channel, respectively.

### Claim 12 (depends on 9)

The method of claim 9, wherein said filtered version FilteredACKFailureCount is said dot11ACKFailureCount counter scaled by means of said transmission losses due to collisions and transmission losses due to channel errors over said transmission channel.

### Claim 13 (depends on 9)

The method of claim 9, wherein said filtered version FilteredACKFailureCount is a counter which is incremented if X<=(Perr/(Pcoll+Perr), where
X is a random variable drawn out of the interval [0,1] any time dot11ACKFailureCount is incremented,
Pcoll and Perr are the error probability due to collisions and the error probability due to channel errors over said transmission channel, respectively.

### Claim 14 (depends on 8)

The method of claim 8, including differentially processing said counters, so that the values used by said estimation module are representative of counter increments over a given period.

### Claim 15 (depends on 1)

The method of claim 1, including receiving as an input medium-access-control variables of said transmission channel, said variables selected out of:
the number of medium-access-control timeslots for which CCA operation indicated a clear channel over a previous period of time;
the packet size used over said previous period of time;
the physical transmission rate used over said previous period of time.

### Claim 16 (depends on 14)

The method of claim 14, including said estimation module configured for receiving as an input medium-access-control counters selected out of:
dot11Transmitted FragmentCount
dot11FailedCount
dot11RetryCount
dot11MultipleRetryCount
dot11ACKFailureCount
dot11Received FragmentCount
dot11FCSErrorCount
dot11TransmittedFrameCount.
the number of medium access control timeslots for which CCA operation indicated a clear channel over a previous period of time;
and wherein said transmission losses due to collisions are calculated as
Pcoll=(dot11FCSErrorCount+dot11ReceivedFragmentCount)/(dot11FCSErrorCount+dot11Received FragmentCount+idleSlots)
wherein idleSlots is the number of medium access control timeslots for which CCA operation indicated a clear channel over a previous period of time

### Claim 17 (depends on 16)

The method of claim 16, including:
i) calculating
Ploss=dot11ACKFailureCount/TotFrames
where
TotFrames=dot11Transmitted FragmentCount+dot11ACKFailureCount
ii) setting Pcoll to Ploss if Pcoll is greater than Ploss.

### Claim 18

A system for physical link adaptation in a wireless communication network, said system to selectively vary the physical mode of operation of a transmission channel serving a mobile station in said network, the system including:
an estimation module to evaluate transmission losses due to collisions and transmission losses due to channel errors over said transmission channel, and
an adaptation module to select the physical mode of operation of said transmission channel as a function of said transmission losses due to collisions and to channel errors as evaluated by said estimation module.

### Claim 19 (depends on 18)

The system of claim 18, including said estimation module configured for:
evaluating said transmission losses due to collisions,
evaluating said transmission losses due to channel errors by comparing said transmission losses due to collisions as evaluated with a number of previously failed transmission attempts.

### Claim 20 (depends on 18)

The system of claim 18, the system configured for:
determining, based on knowledge of relationship between error rate performance and the physical mode of operation for said transmission channel, the signal-to-noise ratio experienced by said mobile station over said transmission channel,
determining, for each of a plurality of physical modes of operation for said transmission channel, transmission losses due to channel errors over said transmission channel.

### Claim 21 (depends on 18)

The system of claim 18, including said estimation module configured for updating at periodic intervals the values for said transmission losses due to collisions and said transmission losses due to channel errors over said transmission channel.

### Claim 22 (depends on 20)

The system of claim 20, including said estimation module configured for providing to said adaptation module a first and a second variable, wherein said first variable is representative of said transmission losses due to collisions and said second variable is representative of the signal-to-noise ratio experienced by said mobile station over said transmission channel.

### Claim 23 (depends on 22)

The system of claim 22, including said estimation module configured for providing an estimate of said signal-to-noise ratio experienced by said mobile station over said transmission channel by reverting a pre-computed curve for transmission failure probability due to noise versus signal-to-noise ratio curve for the PHY setting in use.

### Claim 24 (depends on 18)

The system of claim 18, including said estimation module configured for receiving as an input medium access control statistics for said transmission channel.

### Claim 25 (depends on 24)

The system of claim 24, including said estimation module configured for receiving as an input medium access control counters selected out of:
dot11TransmittedFragmentCount
dot11FailedCount
dot11RetryCount
dot11MultipleRetryCount
dot11ACKFailureCount
dot11Received FragmentCount
dot11FCSErrorCount
dot11TransmittedFrameCount.

### Claim 26 (depends on 25)

The system of claim 25, including said estimation module configured for using a filtered version FilteredACKFailureCount of said dot11ACKFailureCount counter.

### Claim 27 (depends on 26)

The system of claim 26, wherein said filtered version FilteredACKFailureCount is said dot11ACKFailureCount counter scaled by means of said transmission losses due to collisions and transmission losses due to channel errors over said transmission channel.

### Claim 28 (depends on 27)

The system of claim 27, wherein
FilteredACKFailureCount=dot11ACKFailureCount*Perr/(Pcoll+Perr)
where Pcoll and Perr are the error probability due to collisions and the error probability due to channel errors over said transmission channel, respectively.

### Claim 29 (depends on 26)

The system of claim 26, wherein said filtered version FilteredACKFailureCount is said dot11ACKFailureCount counter scaled by means of said transmission losses due to collisions and transmission losses due to channel errors over said transmission channel.

### Claim 30 (depends on 26)

The system of claim 26, wherein said filtered version FilteredACKFailureCount is a counter which is incremented if X<=(Perr/(Pcoll+Perr), where
X is a random variable drawn out of the interval [0,1] any time dot11ACKFailureCount is incremented,
Pcoll and Perr are the error probability due to collisions and the error probability due to channel errors over said transmission channel, respectively.

### Claim 31 (depends on 25)

The system of claim 25, including said estimation module configured for differentially processing said counters, so that the values used by said estimation module are representative of counter increments over a given period.

### Claim 32 (depends on 18)

The system of claim 18, including said estimation module configured for receiving as an input medium-access-control variables of said transmission channel, said variables selected out of:
the number of medium-access-control timeslots for which CCA operation indicated a clear channel over a previous period of time;
the packet size used over said previous period of time;
the physical transmission rate used over said previous period of time.

### Claim 33 (depends on 18)

The system of claim 18, including said estimation module configured for receiving as an input medium-access-control counters selected out of:
dot11TransmittedFragmentCount
dot11FailedCount
dot11RetryCount
dot11MultipleRetryCount
dot11ACKFailureCount
dot11Received FragmentCount
dot11FCSErrorCount
dot11TransmittedFrameCount.
the number of medium-access-control timeslots for which CCA operation indicated a clear channel over a previous period of time;
and calculating said transmission losses due to collisions are calculated as
Pcoll=(dot11FCSErrorCount+dot11ReceivedFragmentCount)/(dot11FCSErrorCount+dot11Received FragmentCount+idleSlots)
wherein idleSlots is the number of medium-access-control timeslots for which CCA operation indicated a clear channel over a previous period of time

### Claim 34 (depends on 33)

The system of claim 33, configured for:
i) calculating
Ploss=dot11ACKFailureCount/TotFrames
where
TotFrames=dot11Transmitted FragmentCount+dot11ACKFailureCount
ii) setting Pcoll to Ploss if Pcoll is greater than Ploss.

### Claim 35

A wireless communication network including at least one mobile station, the network equipped with a system to selectively vary the physical mode of operation of a transmission channel serving a mobile station in said network, the system including:
an estimation module to evaluate transmission losses due to collisions and transmission losses due to channel errors over said transmission channel, and
an adaptation module to select the physical mode of operation of said transmission channel as a function of said transmission losses due to collisions and to channel errors as evaluated by said first module.

### Claim 36 (depends on 35)

The network of claim 35, wherein said network is a WLAN.

### Claim 37

A computer program product, loadable in the memory of at least one computer and including software code portions for performing a method of physical link adaptation in a wireless communication network, including selectively varying the physical mode of operation of a transmission channel serving a mobile station in said network, the method including:
evaluating transmission losses due to collisions and transmission losses due to channel errors over said transmission channel, and
selecting the physical mode of operation of said transmission channel as a function of said transmission losses thus evaluated.

### Claim 38

A method of physical link adaptation in a wireless communication network, including selectively varying the physical mode of operation of a transmission channel serving a mobile station in said network, the method including:
evaluating transmission losses due to collisions and transmission losses due to channel errors over said transmission channel, and
selecting, as a function of said transmission losses thus evaluated, a physical mode of operation of said transmission channel that maximizes the throughput of the station over said channel.

### Claim 39 (depends on 38)

The method of claim 38, wherein said throughput is a function of the MAC-layer data rate provided by the selected physical mode of operation of said transmission channel and the probability of successful reception over said transmission channel.

### Claim 40 (depends on 38)

The method of claim 38, wherein said throughput is the product of the MAC-layer data rate provided by the selected physical mode of operation of said transmission channel and the probability of successful reception over said transmission channel.

### Claim 41 (depends on 38)

The method of claim 38, wherein said transmission channel is configured for transmitting packetized data.

### Claim 42 (depends on 38)

The method of claim 38, including:
said mobile station collecting MAC-layer statistics regarding the number of successful and unsuccessful transmission/reception events, channel busy periods and idle slots over said transmission channel,
processing said MAC-layer statistics to estimate collision probability and channel error rate over said transmission channel.

### Claim 43 (depends on 38)

The method of claim 38, wherein selectively varying the physical mode of operation of said transmission channel involves selectively varying the physical transmission rate over said transmission channel.

### Claim 44

A method of physical link adaptation in a wireless communication network, including selectively varying the physical mode of operation of a transmission channel serving a mobile station in said network, the method including:
evaluating transmission losses due to collisions and transmission losses due to channel errors over said transmission channel, and
selecting said physical mode of operation of said transmission channel as the physical mode of operation which yields the lowest transmission time while providing an error probability which is below a pre-determined threshold.

### Claim 45

A method, comprising:
determining a collision-failure probability that a first unit will not receive first data transmitted over a wireless channel due to an overlapping transmission of second data over the channel;
determining a channel-failure probability that the first unit will not receive the first data due to a characteristic of the channel; and
selecting in response to the collision- and channel-failure probabilities a value for a data-transmission parameter for transmitting data to the first unit.

### Claim 46 (depends on 45)

The method of claim 45 wherein determining the collision-failure probability comprises determining the collision-failure probability that the first unit will not receive the first data transmitted by a second unit due to an overlapping transmission of the second data by a third unit.

### Claim 47 (depends on 45)

The method of claim 45 wherein determining the collision-failure probability comprises determining the collision-failure probability from a value generated by a medium-access-control counter.

### Claim 48 (depends on 45)

The method of claim 45 wherein determining the collision-failure probability comprises determining the collision-failure probability from a change in a value generated by a medium-access-control counter.

### Claim 49 (depends on 45)

The method of claim 45 wherein determining the channel-failure probability comprises determining the channel-failure probability from the collision-failure probability.

### Claim 50 (depends on 45)

The method of claim 45 wherein determining the channel-failure probability comprises determining the channel-failure probability from a number of data transmissions to the first unit that are not acknowledged by the first unit as being received.

### Claim 51 (depends on 45)

The method of claim 45, further comprising:
determining a signal-to-noise ratio of the channel from the channel-failure probability; and
selecting the value of the data-transmission parameter in response to the collision-failure probability and the signal-to-noise ratio.

### Claim 52 (depends on 45)

The method of claim 45 wherein the characteristic of the channel comprises noise.

### Claim 53 (depends on 45)

The method of claim 45 wherein selecting the value of the data-transmission parameter comprises selecting the value of the data-transmission parameter from a look-up table.

### Claim 54 (depends on 45)

The method of claim 45 wherein selecting the value of the data-transmission parameter comprises calculating the value of the data-transmission parameter.

### Claim 55 (depends on 45)

The method of claim 45 wherein the data-transmission parameter comprises a rate at which data is transmitted to the first unit.

### Claim 56 (depends on 45)

The method of claim 45 wherein selecting the value of the data-transmission parameter comprises:
calculating respective data-transmission throughputs from the collision- and channel-failure probabilities over a range of values of the data-transmission parameter; and
selecting as the value of the data-transmission parameter the value corresponding to the highest calculated data-transmission throughput.

### Claim 57 (depends on 45)

The method of claim 45 wherein selecting the value of the data-transmission parameter comprises:
calculating respective data-transmission throughputs from the collision- and channel-failure probabilities over a range of values of the data-transmission parameter;
selecting as the value of the data-transmission parameter the value corresponding to the highest calculated data-transmission throughput.

### Claim 58 (depends on 45)

The method of claim 45 wherein selecting the value of the first data-transmission parameter comprises:
calculating respective estimated channel-failure probabilities from the collision- and channel-failure probabilities over a range of values of the first data-transmission parameter; and
selecting as the value of the data-transmission parameter the value corresponding to the lowest channel-failure probability.

### Claim 59 (depends on 45)

The method of claim 45, further comprising:
determining a value from the collision-and channel-failure probabilities and a number of data transmissions to the first unit that are not acknowledged by the first unit as being received; and
updating the channel-failure probability using the value.

### Claim 60 (depends on 45)

The method of claim 45, further comprising:
determining a value from the collision-and channel-failure probabilities and from a number of data transmissions to the first unit that are not acknowledged by the first unit as being received;
generating a substantially random number;
incrementing the value only if another data transmission to the first unit is not acknowledged by the first unit as being received and if the random number has a predetermined relationship to a predetermined mathematical combination of the collision- and channel-failure probabilities; and
updating the channel-failure probability using the value.

### Claim 61

A communication unit, comprising:
a transmitter;
a first module operable
to determine a collision-failure probability that a remote unit will not receive first data transmitted from the transmitter over a wireless channel due to an overlapping transmission of second data over the channel, and
to determine a channel-failure probability that the remote unit will not receive the first data due to a characteristic of the channel; and
a second module operable to select in response to the collision- and channel-failure probabilities a value for a data-transmission parameter according to which the transmitter transmits data to the remote unit.

### Claim 62 (depends on 61)

The communication unit of claim 61 wherein at least one of the first and second modules comprises a respective software component.

### Claim 63 (depends on 61)

The communication unit of claim 61 wherein at least one of the first and second modules comprises a respective hardware component.

### Claim 64 (depends on 51)

The communication unit of claim 51, further comprising a receiver operable to receive data transmitted by the remote unit.

### Claim 65 (depends on 51)

The communication unit of claim 51, further comprising:
a memory operable to store values of the data-transmission parameter corresponding to respective pairs of values of the collision- and channel-failure probabilities; and
wherein the second module is operable to select the value of the data-transmission parameter from a storage location of the memory that corresponds to the determined values of the collision- and channel-failure probabilities.

### Claim 66

A computer-readable medium storing program instructions that when executed by a processor, cause the processor:
to determine a collision-failure probability that a first unit will not receive first data transmitted over a wireless channel due to an overlapping transmission of second data over the channel;
to determine a channel-failure probability that the first unit will not receive the first data due to a characteristic of the channel; and
to select in response to the collision- and channel-failure probabilities a value for a data-transmission parameter for transmitting data to the first unit.
