IP Library Granted Patent US 8,320,397
Granted Patent B2
US 8,320,397 · App. 12/755,718 · Granted Nov 27, 2012

Backoff adjustment method for MAC system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,320,397
App. No.
12/755,718
Granted
Nov 27, 2012
Kind
B2
Abstract

In some examples, a method includes transmitting frames over a wireless channel after a first backoff period has elapsed. The method also includes estimating a channel condition of the wireless channel over a plurality of time slots. The method also includes determining, in case of an unsuccessful transmission of the frames, whether the unsuccessful transmission is attributed to a frame collision. The method also includes determining a second backoff period based on at least the estimated channel condition if the unsuccessful transmission is not attributed to a frame collision.

Claims (43)

1. A method comprising:

transmitting frames over a wireless channel after a first backoff period has elapsed;

estimating a channel condition of the wireless channel over a plurality of time slots;

determining, in case of an unsuccessful transmission of the frames, whether the unsuccessful transmission is attributed to a frame collision; and

if the unsuccessful transmission is not attributed to a frame collision, then determining a second backoff period based on at least the estimated channel condition.

2. The method of claim 1 , wherein determining whether the unsuccessful transmission is attributed to a frame collision is computed based on the estimated channel condition.

3. The method of claim 1 , further comprising:

receiving a negative acknowledgement indicating the unsuccessful transmission of the frames,

wherein determining whether the unsuccessful transmission is attributed to a frame collision is computed based on the received negative acknowledgement.

4. The method of claim 1 , wherein if the unsuccessful transmission is attributed to a frame collision, then determining the second backoff period based on a contention window.

5. The method of claim 4 , wherein the contention window is increased in an exponential manner.

6. The method of claim 1 , further comprising detecting a channel error in one or more receiving frames in each of the plurality of time slots; and wherein the channel condition is estimated by computing the mean of the lengths of consecutive error time slots and the variance of the mean.

7. The method of claim 1 , further comprising determining probability of channel error over the plurality of time slots.

8. The method of claim 7 , wherein the backoff time is calculated further based on the probability of channel error.

9. The method of claim 7 , wherein the number of the plurality of time slots is modified according to the probability of channel error.

10. A system comprising:

a mobile station associated with a controller for a wireless communication, the mobile station comprising one or more processors configured to:

transmit frames over a wireless channel after a first backoff period has elapsed;

estimate a channel condition of the wireless channel over a plurality of time slots;

determine, in case of an unsuccessful transmission of the frames, whether the unsuccessful transmission is attributed to a frame collision; and

if the unsuccessful transmission is not attributed to a frame collision, then determine a second backoff period based on at least the estimated channel condition.

11. The system of claim 10 , wherein whether the unsuccessful transmission is attributed to a frame collision is determined based on the estimated channel condition.

12. The system of claim 10 , wherein the one or more processors are further configured to:

receive a negative acknowledgement indicating the unsuccessful transmission of the frames,

wherein whether the unsuccessful transmission is attributed to a frame collision is determined based on the received negative acknowledgement.

13. The system of claim 10 , wherein the one or more processors are further configured to:

if the unsuccessful transmission is attributed to a frame collision, then determine the second backoff period based on a contention window.

14. The system of claim 13 , wherein the contention window is increased in an exponential manner.

15. The system of claim 10 , wherein the one or more processors are further configured to detect a channel error in one or more receiving frames in each of the plurality of time slots; and wherein the channel condition is estimated by computing the mean of the lengths of consecutive error time slots and the variance of the mean.

16. A non-transitory computer readable medium storing computer executable instructions, the instructions when executed configuring one or more processors to perform the functions of:

transmitting frames over a wireless channel after a first backoff period has elapsed;

estimating a channel condition of the wireless channel over a plurality of time slots;

determining, in case of an unsuccessful transmission of the frames, whether the unsuccessful transmission is attributed to a frame collision; and

if the unsuccessful transmission is not attributed to a frame collision, then determining a second backoff period based on at least the estimated channel condition.

17. The non-transitory computer readable medium of claim 16 , wherein determining whether the unsuccessful transmission is attributed to a frame collision is computed based on the estimated channel condition.

18. The non-transitory computer readable medium of claim 16 , further comprising:

receiving a negative acknowledgement indicating the unsuccessful transmission of the frames,

wherein determining whether the unsuccessful transmission is attributed to a frame collision is computed based on the received negative acknowledgement.

19. The non-transitory computer readable medium of claim 16 , wherein if the unsuccessful transmission is attributed to a frame collision, then determining the second backoff period based on a contention window.

20. The non-transitory computer readable medium of claim 19 , wherein the contention window is increased in an exponential manner.

21. The method of claim 1 , further comprising detecting a channel error in one or more receiving frames in each of the plurality of time slots, and wherein the channel condition is estimated by computing a least mean squares of the lengths of consecutive error time slots and a variance of the least mean squares.

22. The method of claim 6 , wherein determining a second backoff period based on at least the estimated channel condition comprises adding the mean to the variance multiplied by a particular number X according to a formula: second backoff period=mean+X*variance.

23. The method of claim 22 , further comprising determining the particular number X by subtracting a value representing an order of a time slot that is used for the unsuccessful transmission in the consecutive error time slots from the mean.

Assignments (4)
RELEASE OF SECURITY INTEREST IN PATENTS, RECORDED ON JANUARY 29, 2019 AT REEL 048373 FRAME 0217 Recorded Sep 22, 2025
From: CRESTLINE DIRECT FINANCE, L.P., AS COLLATERAL AGENT
To: EMPIRE TECHNOLOGY DEVELOPMENT LLC
Reel/Frame 072936/0464 →
RELEASE OF SECURITY INTEREST Recorded Jul 31, 2019
From: CRESTLINE DIRECT FINANCE, L.P.
To: EMPIRE TECHNOLOGY DEVELOPMENT LLC
Reel/Frame 049924/0794 →
SECURITY INTEREST Recorded Jan 29, 2019
From: EMPIRE TECHNOLOGY DEVELOPMENT LLC
To: CRESTLINE DIRECT FINANCE, L.P.
Reel/Frame 048373/0217 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2010
From: DESAI, UDAY BABULAL; MERCHANT, SHABBIR NOMANBHAI; PANDYA, BHOOMEK D.
To: INDIAN INSTITUTE OF TECHNOLOGY BOMBAY
Reel/Frame 024199/0397 →