Method and apparatus for determining and managing congestion in a wireless communications system

• US 9,743,313 B2
• Filed: 02/05/2015
• Issued: 08/22/2017
• Est. Priority Date: 07/23/2003
• Status: Active Grant

• Current Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Original Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Inventors: Kwak, Joseph A., Cuffaro, Angelo A., Marinier, Paul, Cave, Christopher R., Ali, Ahmed, Roy, Vincent, Touag, Athmane X., La Sita, Frank, Rudolf, Marian, Hunkeler, Teresa J., Rahman, Shamim A.
• Primary Examiner(s): Orgad, Edan
• Assistant Examiner(s): Shah, Saumit
• Application Number:
  US14/614,513
• Publication Number:
  US 20150156665A1
• Time in Patent Office: 929 Days
• Field of Search: None
• CPC Class Codes: H04W 28/0205 at the air interface dynamic wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 28/0284 detecting congestion or overload during communication monitoring arrangements H04L43/00
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 48/12 using downlink control channel
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 48/20 Selecting an access point
• CPC Class Codes: H04W 72/00 Local resource management
• CPC Class Codes: H04W 72/27 between access points
• CPC Class Codes: H04W 74/08 Non-scheduled access, e.g. ALOHA hybrid access H04W74/02

Abstract

A method and apparatus may be used for network management via MAC measurements. The measurements may include WTRU uplink traffic loading measurement, and an AP service loading measurement. The measurements may be applicable to at least to layers 1 and 2 as applied to, for example, 802.11k in the context of OFDM and CDMA 2000 systems, but may be applicable to other scenarios as well. A method for determining and transmitting congestion information may be provided for a Wireless Local Area Network (WLAN) system. The method and apparatus may be used for managing congestion when congestion is detected. The method and apparatus may be used in wireless systems that use a Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) mechanism. The methods may be implemented in wireless transmit/receive units (WTRU)s and access points (AP)s of various forms.

Claims

1. An Institute of Electrical and Electronics Engineers (IEEE) 802.11 station (STA) comprising:

a receiver configured to receive, from an access point (AP), a beacon frame that includes a field that is 8 bits in length and represents an average access delay associated with the AP for each of a plurality of access categories, wherein the average access delay is a measurement of time between when a packet is ready for transmission and an actual packet transmission start time; and

a processor configured to decode the beacon frame including the field and select the AP based at least in part on the field.

2. The IEEE 802.11 STA of claim 1, wherein the 8 bits represent a scaled indication of the average access delay associated with the AP.

3. The IEEE 802.11 STA of claim 2, wherein the 8 bit representation includes values from 1 to 252.

4. The IEEE 802.11 STA of claim 1, wherein the receiver is configured to receive a plurality of fields representing an average access delay from a plurality of APs respectively, and the processor is further configured to select one AP from the plurality of APs a based at least in part on the plurality of fields.

5. An Institute of Electrical and Electronics Engineers (IEEE) 802.11 access point (AP) comprising:

a processor configured to;

generate a packet for transmission to a station (STA); and

start a timer when the packet is generated for transmission to the STA;

a transmitter configured to transmit the packet to the STA using an IEEE 802.11 wireless medium;

wherein the processor is further configured to;

stop the timer when the packet is transmitted to the STA using the IEEE 802.11 wireless medium; and

generate a beacon frame including an 8 bit indication of a delay associated with the AP based on the timer;

wherein the transmitter is further configured to transmit the beacon frame to inform STAs in a coverage area of the AP of a delay associated with the AP for each of a plurality of access categories; and

a receiver configured to receive, based at least in part on the delay associated with the AP, an association message from the STA.

6. The IEEE 802.11 AP of claim 5, wherein the 8 bit indication is a scaled representation of the average access delay associated with the AP.

7. The IEEE 802.11 AP of claim 6, wherein the 8 bit indication includes values from 1 to 252.

8. The IEEE 802.11 AP of claim 5, wherein the transmitter is configured to transmit a plurality of fields representing an average access delay from a plurality of APs respectively.

9. An Institute of Electrical and Electronics Engineers (IEEE) 802.11 access point (AP) comprising:

a processor configured to;

generate a plurality of packets for transmission to at least one station (STA); and

a transmitter configured to transmit each of the plurality of packets to the at least one STA;

wherein the processor is further configured to;

measure, for each of the plurality of packets, a time from completion of packet generation to actual start of transmission of the packet; and

average the plurality of measurements to create an average access delay parameter that is 8 bits in length for each of a plurality of access categories;

wherein the transmitter is further configured to transmit a beacon frame including the 8 bit average access delay parameter; and

a receiver configured to receive, based at least in part on the 8 bit average access delay parameter, an association message from the STA.

10. The IEEE 802.11 AP of claim 9, wherein the 8 bit average access delay parameter is a scaled representation of the average access delay associated with the AP.

11. The IEEE 802.11 AP of claim 10, wherein the 8 bit average access delay parameter includes values from 1 to 252.

12. The IEEE 802.11 AP of claim 9, wherein the transmitter is configured to transmit a plurality of fields representing an average access delay from a plurality of APs respectively.

13. An Institute of Electrical and Electronics Engineers (IEEE) 802.11 access point (AP) comprising:

a transmitter configured to transmit a beacon frame that includes a field that is 8 bits in length and represents an average access delay associated with the AP for each of a plurality of access categories, wherein the average access delay is a measurement of time between when a packet is ready for transmission and an actual packet transmission start time; and

a receiver configured to receive, based at least in part on the field, an association message from the STA.

14. The IEEE 802.11 AP of claim 13, wherein the 8 bits represent a scaled indication of the average access delay associated with the AP.

15. The IEEE 802.11 AP of claim 14, wherein the 8 bit representation includes values from 1 to 252.

16. The IEEE 802.11 AP of claim 13, wherein the transmitter is configured to transmit a plurality of fields representing an average access delay from a plurality of APs respectively.

17. A method for use in and Institute of Electrical and Electronics Engineers (IEEE) 802.11 station (STA) comprising:

receiving, from an access point (AP), a beacon frame that includes a field that is 8 bits in length and represents an average access delay associated with the AP for each of a plurality of access categories, wherein the average access delay is a measurement of time between when a packet is ready for transmission and an actual packet transmission start time; and

decoding the beacon frame including the field and selecting the AP based at least in part on the field.

18. A method for use in an Institute of Electrical and Electronics Engineers (IEEE) 802.11 access point (AP) comprising:

generating a packet for transmission to a station (STA); and

starting a timer when the packet is generated for transmission to the STA;

transmitting the packet to the STA using an IEEE 802.11 wireless medium;

stopping the timer when the packet is transmitted to the STA using the IEEE 802.11 wireless medium;

generating a beacon frame, including an 8 bit indication of a delay associated with the AP for each of a plurality of access categories, based on the timer;

transmitting the beacon frame to inform STAs in a coverage area of the AP of a delay associated with the AP; and

receiving, based at least in part on the delay associated with the AP, an association message from the STA.

19. A method for use in an Institute of Electrical and Electronics Engineers (IEEE) 802.11 access point (AP) comprising:

generating a plurality of packets for transmission to at least one station (STA);

transmitting each of the plurality of packets to the at least one STA;

measuring, for each of the plurality of packets, a time from completion of packet generation to actual start of transmission of the packet;

averaging the plurality of measurements to create an average access delay parameter that is 8 bits in length for each of a plurality of access categories;

transmitting a beacon frame including the 8 bit average access delay parameter; and

receiving, based at least in part on the average access delay parameter, an association message from the STA.

20. A method for use in an Institute of Electrical and Electronics Engineers (IEEE) 802.11 access point (AP) comprising:

transmitting a beacon frame that includes a field that is 8 bits in length and represents an average access delay associated with the AP for each of a plurality of access categories, wherein the average access delay is a measurement of time between when a packet is ready for transmission and an actual packet transmission start time; and

receiving, based at least in part on the field, an association message from the STA.