Method and apparatus to select an adaptation technique in a wireless network

• US 7,352,696 B2
• Filed: 08/08/2003
• Issued: 04/01/2008
• Est. Priority Date: 08/08/2003
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Jacobsen, Eric A., Stephens, Adrian P., Holt, Keith, Kitchin, Duncan
• Primary Examiner(s): Backer; Firmin
• Assistant Examiner(s): FAROUL, FARAH
• Application Number:
  US10/637,438
• Publication Number:
  US 20050030891A1
• Time in Patent Office: 1,698 Days
• Field of Search: 370/252, 370/253, 370/230, 370232-234, 370/238, 370331-334, 370348-349, 370/318, 370/329, 370/235, 370/229, 370/310, 370/311, 370/322
• US Class Current: 370/230
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: H04L 1/0019 in which mode-switching is based on a statistical approach
• CPC Class Codes: H04L 1/1671 the supervisory signal being transmitted together with control information
• CPC Class Codes: H04L 5/1438 Negotiation of transmission parameters prior to communication modified according to link quality H04L1/0001

Abstract

An adaptation technique is selected for use in a wireless network based on estimated throughput. In at least one embodiment, throughput is estimated for a wireless channel for both prefix adaptation and postfix adaptation. An adaptation technique is then selected based on the estimates. In some embodiments, an adaptation validity duration is determined to gauge the potential effectiveness of adaptation information associated with a wireless channel.

Claims

1. A method for transmitting data in a wireless channel comprising:

estimating throughput for a subsequent frame exchange using prefix adaptation, wherein prefix adaptation is a technique where, during a frame exchange with a remote entity, adaptation information is received from the remote entity before transmission of one or more data frames to the remote entity, said adaptation information including information on how to adapt a data transmit parameter;

estimating throughput for the subsequent frame exchange using postfix adaptation, wherein postfix adaptation is a technique where, during a frame exchange with a remote entity, adaptation information is received from the remote entity after transmission of one or more data frames to the remote entity;

selecting an adaptation technique from a group including prefix adaptation and postfix adaptation for use in the subsequent frame exchange based on said estimated throughput using prefix adaptation and said estimated throughput using postfix adaptation; and

performing the subsequent frame exchange using the selected adaptation technique.

2. The method of claim 1, wherein:

estimating throughput for a subsequent frame exchange using prefix adaptation includes dividing an amount of data expected to be successfully transferred during a frame exchange by an expected total duration of the frame exchange.

3. The method of claim 1, wherein:

estimating throughput for a subsequent frame exchange using prefix adaptation includes evaluating the following equation;

$T_{\mathrm{prefix}}=\frac{\left(1-P_{\mathrm{collision}}\right)<br><br>\sum <br><br>L_i·<br><br>\left(1-\mathrm{PER}<br><br>\left(L_i\right)\right)}{P_{\mathrm{collision}}·<br><br>D_{\mathrm{RTS}/\mathrm{TCTS}}+\left(1-P_{\mathrm{collision}}\right)·<br><br>D_{\mathrm{RTS}/\mathrm{TCTS}/\mathrm{DATA}/\mathrm{TACK}}}$

where T_prefix is the estimated throughput using prefix adaptation, P_collision is the probability that a collision occurs, L_i is the length of the ith packet of data that will be transmitted, D_RTS/TCTS is the duration of a channel access request to send (RTS)-training clear to send (TCTS) sequence, D_{RTS/TCTS/DATA/ACK} is the duration of a channel access RTS-TCTS-data-acknowledgement (ACK) sequence, PER(L_i)=1−

(1−

BER)<sup>(Li×

8)</sup> is the probability that a packet of length L_i will be received correctly, and BER is the bit error rate.

4. The method of claim 1, wherein:

estimating throughput for a subsequent frame exchange using postfix adaptation includes evaluating the following equation;

$T_{\mathrm{postfix}}=\frac{\left(1-P_{\mathrm{collision}}\right)<br><br>\sum <br><br>L_i·<br><br>\left(1-\mathrm{PER}<br><br>\left(L_i\right)\right)}{D_{\mathrm{DATA}/\mathrm{TACK}}}$

where T_postfix is the estimated throughput using postfix adaptation, P_collision is the probability that a collision occurs, L_i is the length of the ith packet of data that will be transmitted, D_DATA/TACK is the duration of a channel access data-training acknowledgement (TACK) sequence, PER(L_i)=1−

(1−

BER)<sup>(Li×

8)</sup> is the probability that a packet of length L_i will be received correctly, and BER is the bit error rate.

5. The method of claim 1, wherein:

selecting an adaptation technique for use in the subsequent frame exchange includes selecting an adaptation technique having a higher estimated throughput.

6. The method of claim 1, wherein:

estimating throughput for a subsequent frame exchange using prefix adaptation includes evaluating a number of parameter combinations.

7. The method of claim 6, wherein:

evaluating a number of parameter combinations includes evaluating a number of combinations of fragmentation threshold, modulation type, and prefix adaptation.

8. The method of claim 1, wherein:

estimating throughput for a subsequent frame exchange using postfix adaptation includes evaluating a number of parameter combinations.

9. A method for use in a wireless network, comprising:

determining an adaptation validity duration as an estimate of the useful life of adaptation information;

when data is to be transferred, determining a time T since adaptation information was last obtained; and

when time T is greater than the adaptation validity duration, selecting prefix adaptation for a subsequent frame exchange.

10. The method of claim 9, further comprising:

when time T is less than the adaptation validity duration, choosing between prefix adaptation and postfix adaptation for the subsequent frame exchange based upon estimated throughput.

11. The method of claim 10, wherein:

choosing between prefix adaptation and postfix adaptation includes;

estimating throughput for the subsequent frame exchange using prefix adaptation;

estimating throughput for the subsequent frame exchange using postfix adaptation; and

selecting an adaptation technique having a higher estimated throughput.

12. The method of claim 9, wherein:

determining an adaptation validity duration includes monitoring variation of adaptation parameters as a function of time.

13. A method for use in a wireless network, comprising:

determining a time T since adaptation information was last obtained;

determining a postfix data transmission rate to be used when transmitting data using postfix adaptation, based on time T;

estimating throughput for a subsequent frame exchange using prefix adaptation;

estimating throughput for the subsequent frame exchange using postfix adaptation and the postfix data transmission rate; and

selecting an adaptation technique to be used for the subsequent frame exchange based on said estimated throughput using prefix adaptation and said estimated throughput using postfix adaptation.

14. The method of claim 13, further comprising:

performing said subsequent frame exchange using the selected adaptation technique.

15. The method of claim 13, wherein:

determining a postfix data transmission rate includes choosing a first data transmission rate if time T exceeds a threshold value and choosing a second, different data transmission rate if time T does not exceed the threshold value.

16. The method of claim 13, wherein:

determining a postfix data transmission rate includes evaluating an equation that is a function of time T.

17. An article comprising a computer readable storage medium having instructions stored thereon that, when executed by a computing platform, result in:

estimating throughput for a subsequent frame exchange in a wireless channel using prefix adaptation, wherein prefix adaptation is a technique where, during a frame exchange with a remote entity, adaptation information is received from the remote entity before transmission of one or more data frames to the remote entity, said adaptation information including information on how to adapt a data transmit parameter;

estimating throughput for the subsequent frame exchange in the wireless channel using postfix adaptation, wherein postfix adaptation is a technique where, during a frame exchange with a remote entity, adaptation information is received from the remote entity after transmission of one or more data frames to the remote entity;

selecting an adaptation technique from a group including prefix adaptation and postfix adaptation for use in the subsequent frame exchange based on said estimated throughput using prefix adaptation and said estimated throughput using postfix adaptation; and

performing said frame exchange in the wireless channel using the selected adaptation technique.

18. The article of claim 17, wherein:

estimating throughput for a subsequent frame exchange using prefix adaptation includes dividing an amount of data expected to be successfully transferred during a frame exchange by an expected total duration of the frame exchange.

19. The article of claim 17, wherein:

estimating throughput for a subsequent frame exchange using prefix adaptation includes evaluating the following equation;

$T_{\mathrm{prefix}}=\frac{\left(1-P_{\mathrm{collision}}\right)<br><br>\sum <br><br>L_i·<br><br>\left(1-\mathrm{PER}<br><br>\left(L_i\right)\right)}{P_{\mathrm{collision}}·<br><br>D_{\mathrm{RTS}/\mathrm{TCTS}}+\left(1-P_{\mathrm{collision}}\right)·<br><br>D_{\mathrm{RTS}/\mathrm{TCTS}/\mathrm{DATA}/\mathrm{TACK}}}$

where T_prefix is the estimated throughput using prefix adaptation, P_collision is the probability that a collision occurs, L_i is the length of the ith packet of data that will be transmitted, D_RTS/TCTS is the duration of a channel access request-to-send (RTS)-training clear-to-send (TCTS) sequence, D_{RTS/TCTS/DATA/ACK} is the duration of a channel access RTS-TCTS-data-acknowledgement (ACK) sequence, PER(L_i)=1−

(1−

BER)<sup>(Li×

8)</sup> is the probability that a packet of length L_i will be received correctly, and BER is the bit error rate.

20. The article of claim 17, wherein:

estimating throughput for a subsequent frame exchange using postfix adaptation includes evaluating the following equation;

$T_{\mathrm{postfix}}=\frac{\left(1-P_{\mathrm{collision}}\right)<br><br>\sum <br><br>L_i·<br><br>\left(1-\mathrm{PER}<br><br>\left(L_i\right)\right)}{D_{\mathrm{DATA}/\mathrm{TACK}}}$

where T_postfix is the estimated throughput using postfix adaptation, P_collision is the probability that a collision occurs, L_i is the length of the ith packet of data that will be transmitted, D_DATA/TACK is the duration of a channel access data-training acknowledgement (TACK) sequence, and PER(L_i)=1−

(1−

BER)<sup>(Li×

8)</sup> is the probability that a packet of length L_i will be received correctly, and BER is the bit error rate.

21. The article of claim 17, wherein:

estimating throughput for a subsequent frame exchange using prefix adaptation includes evaluating a number of parameter combinations.

22. An apparatus comprising:

a wireless transceiver to transmit and receive wireless signals;

a throughput estimator to estimate the throughput of a subsequent frame exchange using prefix adaptation and the throughput of the subsequent frame exchange using postfix adaptation, wherein prefix adaptation is a technique where, during a frame exchange with a remote entity, adaptation information is received from the remote entity before transmission of one or more data frames to the remote entity and postfix adaptation is a technique where, during a frame exchange with a remote entity, adaptation information is received from the remote entity after transmission of one or more data frames to the remote entity, said adaptation information being information on how to adapt a data transmit parameter; and

a selector to select an adaptation technique from a group including prefix adaptation and postfix adaptation for use in the subsequent frame exchange based on said estimated throughput using prefix adaptation and said estimated throughput using postfix adaptation.

23. The apparatus of claim 22, wherein:

said selector selects an adaptation technique that has a higher estimated throughput.

24. The apparatus of claim 22, wherein:

said throughput estimator estimates the throughput of the subsequent frame exchange using prefix adaptation by dividing an amount of data expected to be successfully transferred during the frame exchange by an expected total duration of the frame exchange.

25. A system comprising:

at least two antennas;

a wireless transceiver, coupled to said at least two antennas, to transmit and receive wireless signals;

a throughput estimator to estimate the throughput of a subsequent frame exchange using prefix adaptation and to estimate the throughput of the subsequent frame exchange using postfix adaptation, wherein prefix adaptation is a technique where, during a frame exchange with a remote entity, adaptation information is received from the remote entity before transmission of one or more data frames to the remote entity and postfix adaptation is a technique where, during a frame exchange with a remote entity, adaptation information is received from the remote entity after transmission of one or more data frames to the remote entity, said adaptation information being information on how to adapt a data transmit parameter; and

a selector to select an adaptation technique from a group including prefix adaptation and postfix adaptation for use in the subsequent frame exchange based on said estimated throughput using prefix adaptation and said estimated throughput using postfix adaptation.

26. The system of claim 25, wherein:

said selector selects an adaptation technique that has a higher estimated throughput.

27. The system of claim 25, wherein:

said throughput estimator estimates the throughput of the subsequent frame exchange using prefix adaptation by dividing an amount of data expected to be successfully transferred during the subsequent frame exchange by an expected total duration of the subsequent frame exchange.