Method and apparatus for controlling wireless medium congestion by adjusting contention window size and disassociating selected mobile stations

• US 7,787,366 B2
• Filed: 10/31/2005
• Issued: 08/31/2010
• Est. Priority Date: 02/02/2005
• Status: Expired due to Fees

• Current Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Original Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Inventors: Ali, Ahmed, Cuffaro, Angelo
• Primary Examiner(s): Pham; Chi H
• Assistant Examiner(s): Elallam; Ahmed
• Application Number:
  US11/263,291
• Publication Number:
  US 20060187840A1
• Time in Patent Office: 1,765 Days
• Field of Search: 370/229, 370/230.1, 370/235, 370/236, 370/277, 370/282, 370/310.2, 370/328, 370/329
• US Class Current: 370/229
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 48/06 based on traffic conditions
• CPC Class Codes: H04W 74/08 Non-scheduled access, e.g. ALOHA hybrid access H04W74/02
• CPC Class Codes: H04W 76/30 Connection release
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

A method and apparatus for alleviating congestion of a wireless medium used by an access point (AP) and a plurality of wireless transmit/receive units (WTRUs) is disclosed. If congestion is determined to exist on the wireless medium, a determination is then made as to whether there are any low priority traffic streams established between the AP and at least one of the WTRUs. If there are no low priority traffic streams established between the AP and at least one of the WTRUs, selected ones of the associated WTRUs are disassociated with the AP based on the amount of time spent by the WTRUs trying to transmit and retransmit unacknowledged packets or on a specific traffic stream access category. If low priority traffic streams have been established, the packet transmission delay associated with the low priority traffic streams is increased when congestion exists. Otherwise, the packet transmission delay is decreased.

Claims

1. A method of alleviating congestion in a wireless medium comprising:

determining, by an access point (AP), whether congestion exists on the wireless medium;

on a condition that congestion is determined to exist on the wireless medium, determining whether there are any low priority traffic streams established between the AP and at least one wireless transmit/receive unit (WTRU);

decreasing a packet transmission delay associated with low priority traffic streams on a condition that congestion is determined not to exist on the wireless medium;

increasing the packet transmission delay associated with the low priority traffic streams on a condition that congestion is determined to exist on the wireless medium; and

on a condition that there are no low priority traffic streams established between the AP and at least one WTRU, disassociating at least one WTRU based on an amount of time spent by the WTRUs trying to transmit and retransmit unacknowledged packets.

2. The method of claim 1 wherein the low priority traffic streams include a background access category traffic stream.

3. The method of claim 1 wherein the low priority traffic streams include a best effort access category traffic stream.

4. The method of claim 1 further comprising:

the AP updating an enhanced distributed channel access (EDCA) parameter set included in frames transmitted by the AP.

5. The method of claim 1 wherein the wireless medium is a wireless local area network (WLAN).

6. A method of alleviating congestion in a wireless medium comprising:

determining, by an access point (AP), whether congestion exists on the wireless medium;

on a condition that congestion is determined to exist on the wireless medium, determining whether there are any low priority traffic streams established between the AP and at least one WTRU;

decreasing a packet transmission delay associated with low priority traffic streams on a condition that congestion is determined not to exist on the wireless medium;

increasing the packet transmission delay associated with the low priority traffic streams on a condition that congestion is determined to exist on the wireless medium; and

on a condition that there are no low priority traffic streams established between the AP and at least one WTRU, disassociating at least one of the WTRU based on a specific traffic stream access category.

7. The method of claim 6 wherein the low priority traffic streams include a background access category traffic stream.

8. The method of claim 6 wherein the low priority traffic streams include a best effort access category traffic stream.

9. The method of claim 6 further comprising:

the AP updating an enhanced distributed channel access (EDCA) parameter set included in frames transmitted by the AP.

10. The method of claim 6 wherein the wireless medium is a wireless local area network (WLAN).

11. An access point (AP) comprising:

a receiver for receiving packets;

a transmitter for transmitting;

a processor in communication with the receiver and the transmitter for determining whether congestion exists on a wireless medium; and

a WTRU database in communication with the processor;

wherein on a condition that congestion is determined by the processor to exist on the wireless medium, the processor configured to determine whether there are any low priority traffic streams established between the AP and at least one WTRU;

the processor further configured to decrease a packet transmission delay associated with low priority traffic streams on a condition that congestion is determined not to exist on the wireless medium;

the processor further configured to increase the packet transmission delay associated with the low priority traffic streams on a condition that congestion is determined to exist on the wireless medium; and

on a condition that there are no low priority traffic streams established between the AP and at least one WTRU, the processor disassociates at least one WTRU listed in the WTRU database based on an amount of time spent by the WTRUs trying to transmit and retransmit unacknowledged packets.

12. The AP of claim 11 wherein the low priority traffic streams include a background access category traffic stream.

13. The AP of claim 11 wherein the low priority traffic streams include a best effort access category traffic stream.

14. The AP of claim 11 wherein the processor updates an enhanced distributed channel access (EDCA) parameter set included in frames transmitted by the transmitter.

15. The AP of claim 11 wherein the AP operates in a wireless local area network (WLAN).

16. An access point (AP) comprising:

a receiver for receiving packets transmitted by at least one WTRU over a wireless medium;

a transmitter for transmitting packets to the at least one WTRU over the wireless medium;

a processor in communication with the receiver and the transmitter for determining whether congestion exists on the wireless medium; and

a WTRU database in communication with the processor, wherein on a condition that congestion is determined by the processor to exist on the wireless medium, the processor configured to determine whether there are any low priority traffic streams established between the AP and the at least one WTRU;

the processor further configured to decrease a packet transmission delay associated with low priority traffic streams on a condition that congestion is determined not to exist on the wireless medium;

the processor further configured to increase the packet transmission delay associated with the low priority traffic streams on a condition that congestion is determined to exist on the wireless medium; and

on a condition that there are no low priority traffic streams established between the AP and at least one WTRU, the processor disassociates at least one WTRU listed in the WTRU database based on a specific traffic stream access category.

17. The AP of claim 16 wherein the low priority traffic streams include a background access category traffic stream.

18. The AP of claim 16 wherein the low priority traffic streams include a best effort access category traffic stream.

19. The AP of claim 16 wherein the processor updates an enhanced distributed channel access (EDCA) parameter set included in frames transmitted by the transmitter.

20. The AP of claim 16 wherein the AP operates in a wireless local area network (WLAN).