Contention window adjustment methods capable of load-adaptive backoff in a network and machine-readable storage medium therefor
View Patent ↗A contention window adjustment method capable of load-adaptive backoff (LAB) function in a network. At least one middle contention window (CW mid ) is set for a station. If the contention window (CW) of a station is greater than CW mid , then that station considers that the network traffic load is heavy. Similarly, if the CW value of a station is no more than CW mid , then that station considers that the network traffic load is light. If collisions occur when the station is transmitting data frames, CW is doubled. Once the station successfully transmits the data frame, CW is decreased by different ratios according to the network traffic load.
1. A contention window adjustment method providing load-adaptive backoff (LAB) in a network having at least first and second communication stations, the method comprising:
setting a first contention window;
defining a middle contention window between a maximum contention window and a minimum contention window;
providing at least one first station and one second station;
the first station obtaining backoff time for a reciprocal operation;
when the reciprocal operation is complete, transmitting a data frame; and
if the data frame is successfully transmitted, the first station decreasing the first contention window by:
multiplying the first contention window by a first ratio parameter if the first contention window is greater than the middle contention window; and
multiplying the first contention window by a second ratio parameter if the first contention window is less than the middle contention window,
wherein the first ratio parameter is greater than the second ratio parameter.
2. The contention window adjustment method as claimed in claim 1 , further comprising:
when the reciprocal operation is complete, the first station determining whether the second station is transmitting the data frame;
if the second station is transmitting the data frame, the first station suspending the reciprocal operation; and
otherwise, the first station resuming a backoff timer and transmitting the data frame if the backoff timer reaches zero.
3. The contention window adjustment method as claimed in claim 2 , further comprising:
if the data frame transmission is complete, determining whether the first contention window is greater than the middle contention window;
wherein if the first contention window is also equal to the middle contention window, the first station decreases the first contention window by multiplying the first contention window by the second ratio parameter.
4. The contention window adjustment method as claimed in claim 1 , wherein the first ratio parameter is 75%.
5. The contention window adjustment method as claimed in claim 1 , wherein the second ratio parameter is 50%.
6. An apparatus, comprising:
a station adapted to transmit a data frame and having a computing device adapted to perform an adjustment of a first contention window, wherein a middle contention window is defined between a maximum contention window and a minimum contention window,
wherein if the data frame is successfully transmitted, the computing device is adapted to perform the adjustment to decrease the first contention window by:
multiplication of the first contention window by a first ratio parameter if the first contention window is greater than the middle contention window; and
multiplication of the first contention window by a second ratio parameter if the first contention window is less than the middle contention window,
wherein the first ratio parameter is greater than the second ratio parameter.
7. The apparatus of claim 6 wherein if the data frame fails to transmit successfully, the computing device is adapted to perform the adjustment to increase the first contention window by doubling the first contention window.
8. The apparatus of claim 6 wherein the multiplication of the first contention window by the second ratio parameter is also performed by the computing device if the first contention window is equal to the middle contention window.
9. An apparatus, comprising:
station means for transmitting a data frame; and
computing device means for performing an adjustment of a first contention window, wherein a middle contention window is defined between a maximum contention window and a minimum contention window,
wherein if the data frame is successfully transmitted, the computing device means performs the adjustment to decrease the first contention window by:
multiplying the first contention window by a first ratio parameter if the first contention window is greater than the middle contention window; and
multiplying the first contention window by a second ratio parameter if the first contention window is less than the middle contention window.
10. The apparatus of claim 9 wherein the first ratio parameter is greater than the second ratio parameter.
11. The apparatus of claim 9 wherein if the data frame fails to transmit successfully, the computing device means performs the adjustment to increase the first contention window by doubling the first contention window.