Apparatus and method for measuring and using congestion in a wireless communication system

• US 9,351,183 B2
• Filed: 02/26/2013
• Issued: 05/24/2016
• Est. Priority Date: 02/26/2013
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Inventors: Bellamkonda, Krishna K., Cramer, Joseph F., Nair, Jitesh R., Nollett, Bryan S., Patel, Nischal Y.
• Primary Examiner(s): Hanidu, Ganiyu A
• Application Number:
  US13/776,750
• Publication Number:
  US 20140242916A1
• Time in Patent Office: 1,183 Days
• Field of Search: 455/67.11, 455/414.3, 455/512, 455/414.1, 455/433, 455/445, 455/450, 455/449, 455/447, 455/427, 455/452.2, 455/456.1, 370/229, 370/241, 370/235, 370/230, 370/232, 370/252, 370/328, 370/237, 370/236, 370/468, 370/338, 370/395.6
• US Class Current: 1/1
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 28/0205 at the air interface dynamic wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 28/0226 based on location or mobility handoff or reselection H04W36/00; mobile application services making use of the location of users or terminals H04W4/02
• CPC Class Codes: H04W 28/0236 radio quality, e.g. interference, losses or delay
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method and apparatus are for receiving a set of individual congestion reports, wherein each individual congestion report comprises a set of congestion values and an associated location. Each individual congestion report has been generated by one of a plurality of user devices operating in a wireless communication system and is based on at least one of a downlink congestion value, an uplink congestion value, and a core congestion value. The set of individual congestion reports is correlated to form one or more local congestion reports. One or more local congestion reports are transmitted to a user device. Additionally or alternatively, user device application interactions with a user device are altered based on the one or more local congestion reports. Additionally or alternatively, network performance parameters are altered to reduce congestion in at least on region based on one or more local congestion reports.

Claims

1. A method for generating a congestion report by a user device operating in a wireless communication system, comprising:

determining whether the user device is operating above a received signal congestion measurement threshold; and

when the user device is operating above the received signal congestion measurement threshold,

determining at least one of a downlink congestion value, an uplink congestion value, and a core congestion value,

combining the determined at least one of the downlink congestion value, the uplink congestion value, and the core congestion value to form the congestion report, and

performing at least one of

transmitting the congestion report to a fixed network of the wireless communication system and

using the congestion report to control information flow in the user device.

2. The method according to claim 1, further comprising, when the user device is not operating above the received signal congestion measurement threshold:

sending a report indicating poor RF conditions.

3. The method according to claim 1, wherein the received signal congestion threshold is based on at least one of a signal to noise power ratio, a measured receive power of a reference signal, and a measured received signal strength of an information signal subject to interference from other user devices.

4. The method according to claim 1, wherein determining the downlink congestion value comprises:

determining a condition value;

determining a signal to noise power ratio; and

determining the downlink congestion value based on the condition value and the signal to noise power ratio.

5. The method according to claim 4, wherein determining the condition value comprises:

measuring a receive power of a reference signal; and

measuring a received signal strength of an information signal.

6. The method according to claim 1, wherein the downlink congestion value in an LTE system is determined as:

(1/12)*10^(−

RSRQ_dB/10)−

10^(−

SNR_dB/10).

7. The method according to claim 1, wherein determining the uplink congestion value comprises:

determining at least one of a scheduling request burden, an uplink buffer extinguish rate, an uplink acknowledgment failure rate, and a closed loop uplink transmit adjustment accumulation index; and

using the at least one of the scheduling request burden, the uplink buffer extinguish rate, the uplink acknowledgment failure rate, and the closed loop uplink transmit adjustment accumulation index to form the uplink congestion value.

8. The method according to claim 7, wherein determining the scheduling request burden comprises:

determining a difference in a quantity of transmitted uplink requests for more bandwidth resources and a quantity of received uplink bandwidth grants during a defined time period associated with the time of the determination of the scheduling request burden.

9. The method according to claim 7, wherein determining the uplink buffer extinguish rate comprises:

determining a ratio of (bytes granted by uplink bandwidth grants) to (outstanding bytes awaiting transmission in an uplink transmission buffer) during a defined time period associated with the time of the determination of the uplink buffer extinguish rate.

10. The method according to claim 7, wherein determining the uplink acknowledgment failure rate comprises:

determining a ratio of duplicate downlink acknowledgeable data units to good downlink acknowledgeable data units received during a defined time period associated with the time of the determination of the uplink acknowledgment failure rate.

11. The method according to claim 7, wherein determining the closed loop uplink transmit adjustment accumulation index to form the uplink congestion value comprises:

accumulating at least one of a net amount of closed loop power corrections and timing adjustments on an uplink channel, during a defined time period associated with the time of the determination of the closed loop uplink transmit adjustment accumulation index.

12. The method according to claim 1, wherein determining the core congestion value comprises:

monitoring a repetitive responsive network event and determining an average round trip time (RTT) of the repetitive synchronous event during a defined time period ending with the time of the determination of the average RTT.

13. The method according to claim 1, wherein using the congestion report to control information flow in the user device comprises controlling one or more TCP (transmission control protocol) characteristics of one or more TCP sockets through which application information is being transferred between the user device and one or more applications that are communicating with the user device by means of the wireless communication network.

14. A wireless user device, comprising:

a wide-area network receiver-transmitter; and

a processing system coupled to the wireless network receiver-transmitter and the wide-area network receiver-transmitter, that provides functions comprising

determining whether the user device is operating above a received signal congestion measurement threshold, and

when the user device is operating above the received signal congestion measurement threshold,

determining at least one of a downlink congestion value, an uplink congestion value, and a core congestion value,

combining the determined at least one of the downlink congestion value, the uplink congestion value, and the core congestion value to form the congestion report, and

performing at least one of transmitting the congestion report to a fixed network of the wireless communication system, and using the congestion report to control information flow in the user device.

15. The wireless user device according to claim 14, wherein the processing system, in order to cause the congestion report to control information flow in the user device, controls one or more TCP (transmission control protocol) characteristics of one or more TCP sockets through which application information is being transferred between the user device and one or more applications that are communicating with the user device by means of the wireless communication network.