Method and system for access point congestion detection and reduction

• US 8,606,956 B2
• Filed: 09/24/2010
• Issued: 12/10/2013
• Est. Priority Date: 09/24/2010
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Lipman, Justin, Chen, Xiaodong Richard
• Primary Examiner(s): DOAN, DUYEN MY
• Application Number:
  US13/322,324
• Publication Number:
  US 20130212251A1
• Time in Patent Office: 1,173 Days
• Field of Search: 709/231, 370230-235
• US Class Current: 709/231
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04W 28/0247 based on conditions of the access network or the infrastructure network central resource management H04W28/16
• CPC Class Codes: H04W 28/0284 detecting congestion or overload during communication monitoring arrangements H04L43/00
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method and system for detecting and reducing data transfer congestion in a wireless access point includes determining a round-trip-time value for an internet control message protocol (ICMP) packet transmitted from a source computing device to a first computing device of a plurality of computing devices via the wireless access point. A data rate for data transmissions from the source computing device is increased to a value no greater than a peak data rate value if the round-trip-time is less than a first threshold value. The data rate is decreased if the round-trip-time value is greater than a second threshold value. Additionally, the peak data rate value may also be decreased if the round-trip-time value is greater than the second threshold value.

Claims

1. A method comprising:

establishing (i) a current data rate and (ii) a peak data rate for data transmissions from a source computing device to at least one computing device of a plurality of computing devices via a wireless access point;

determining a round-trip-time value for an internet control message protocol (ICMP) packet transmitted to a first computing device of the plurality of computing devices; and

in response to the round-trip-time value being less than a first threshold value, increasing the current data rate and setting the peak data rate to the current data rate, and

in response to the round-trip-time value being greater than a second threshold value, (i) decreasing the peak data rate and (ii) decreasing the current data rate based on the peak data rate by;

(a) determining a new midpoint data rate value equal to half of the sum of the peak data rate and a previously determined midpoint data rate value and (b) setting the current data rate to the previously determined midpoint data rate value.

2. The method of claim 1, wherein increasing the current data rate comprises linearly increasing the current data rate by a predetermined amount.

3. The method of claim 1, wherein increasing the current data rate comprises exponentially increasing the current data rate.

4. The method of claim 1, wherein decreasing the peak data rate comprises decreasing the peak data rate by a predetermined percentage.

5. The method of claim 4, wherein decreasing the peak data rate comprises decreasing the peak data rate by ten percent.

6. The method of claim 1, wherein decreasing the peak data rate comprises decreasing the peak data rate only if a predetermined time period has not elapsed.

7. The method of claim 1, wherein the first threshold value is substantially equal to the second threshold value.

8. The method of claim 1, further comprising:

in response to the round-trip-time value being greater than the first threshold value and less than the second threshold value, maintaining the current data rate and the peak data rate.

9. The method of claim 1, wherein determining the round-trip-time value for the internet control message protocol (ICMP) packet comprises:

transmitting the internet control message protocol (ICMP) packet to the first computing device;

receiving a response from the first computing device in response to the transmitted internet control message protocol (ICMP) packet; and

measuring the time period between the transmitting and receiving steps.

10. The method of claim 1, wherein determining the round-trip-time value for the internet control message protocol (ICMP) packet comprises periodically determining the round-trip-time value for the internet control message protocol (ICMP) packet.

11. The method of claim 1, wherein determining the round-trip-time value for the internet control message protocol (ICMP) packet comprises determining the round-trip-time value for the internet control message protocol (ICMP) packet contemporaneously with transmitting data to the plurality of computing devices.

12. The method of claim 1, further comprising randomly selecting the first computing device from the plurality of computing devices.

13. The method of claim 1, further comprising selecting the first computing device from the plurality of computing devices based on a Received Signal Strength Indication (RSSI) measurement of each computing device of the plurality of computing devices.

14. A computing system comprising:

a processor; and

a memory device communicatively coupled to the processor, the memory device having stored therein a plurality of instructions, which when executed by the processor cause the processor to;

establish (i) a current data rate and (ii) a peak data rate for data transmissions to at least one computing device of a plurality of computing devices via a wireless access point;

determine a round-trip-time value for an internet control message protocol (ICMP) packet transmitted to a first computing device of the plurality of computing devices; and

perform one of the following actions in response to determining the round-trip-time value;

(i) increase the current data rate and set the peak data rate equal to the current data rate if the round-trip-time value is less than a first threshold value,

(ii) maintain the current data rate and the peak data rate if the round-trip-time value is greater than the first threshold value and less than a second threshold value, and

(iii) decrease the peak data rate and the current data rate if the round-trip-time value is greater than the second threshold value by;

(a) determining a new midpoint data rate value equal to half of the sum of the peak data rate and a previously determined midpoint data rate value and (b) setting the current data rate to the previously determined midpoint data rate value.

15. The computing system of claim 14, wherein to decrease the peak data rate comprises to decrease the peak data rate only if a predetermined time period has not elapsed.

16. The computing system of claim 14, wherein to decrease the current data rate comprises to decrease the current data rate to a value determined based on the peak data rate.