Supervision of data in a wireless network

• US 10,341,881 B2
• Filed: 11/12/2013
• Issued: 07/02/2019
• Est. Priority Date: 11/12/2013
• Status: Active Grant

• Current Assignee: Vasona Networks, Inc. (ZephyrTel, Inc.)
• Original Assignee: Vasona Networks, Inc. (ZephyrTel, Inc.)
• Inventors: Ben-Nun, Michael, Weill, Ofer, Bar Yanai, Roni
• Primary Examiner(s): Cunningham, Kevin M
• Application Number:
  US14/077,628
• Publication Number:
  US 20150131473A1
• Time in Patent Office: 2,058 Days
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Examples of methods, systems, and computer program products relating to supervising data in a wireless network are disclosed. At least part of a system may be located between a packet data network and a base station, and/or may be at least logically separate from the base station. The system may be capable of evaluating the service provided by the base station, and may be capable of determining whether or not any action should consequently be performed. Examples of an action may include an action which may not necessarily affect en-route data packets such as outputting a report, and/or an action which may affect en-route data packets such as delaying packets, not delaying packets, and/or stopping the delaying of packets. An action which affects data packets may or may not affect data packets uniformly. An action may or may not result in an improvement in quality of user experience.

Claims

1. A method of supervising data in a wireless network, comprising:

intercepting packets en route between a base station and a packet data network, by a supervisor computer, separate from the base station;

estimating an incoming data rate to the base station for the UEs and an outgoing rate from the base station to the UEs, responsive to the intercepted packets;

noting times associated with the intercepted data packets at the supervisor computer;

identifying for each of the intercepted packets, a corresponding user equipment (UE) of the packet;

recognizing sets of the identified UEs serviced by corresponding base stations, responsively to the intercepted packets;

based on one or more of said noted times, the identified UEs, and responsive to the estimated incoming data rate and the outgoing rate, estimating, for each of the UEs, at least one parameter indicative of a fullness of at least one queue, of packets directed to the UE, in the base station;

determining for each set, a threshold dependent on current conditions to be used for all the UEs of the set;

comparing the estimated at least one parameter of each UE to the corresponding threshold of the UE;

at least partly based on a result of said comparing, determining whether or not at least one action should be performed;

if determined that any action should be performed, performing at least one action to reduce the fullness of the at least one queue; and

repeating the intercepting, estimating the incoming data rate, noting, identifying, recognizing, estimating the at least one parameter, determining, comparing and determining whether or not at least one action should be performed, periodically.

2. The method of claim 1, wherein at least one of said at least one action is performed in order to reduce the fullness of at least one queue in the base station.

3. The method of claim 1, wherein the one or more thresholds include different thresholds for different user equipment.

4. The method of claim 1, wherein the one or more thresholds vary over time.

5. The method of claim 1, wherein the one or more thresholds are determined responsively to types of data packets recently served by the base station.

6. The method of claim 1, wherein estimating the outgoing data rate from the base station to the UE comprises estimating a difference between noted sequence numbers for two different acknowledgement packets, divided by a difference between noted times of the two packets.

7. The method of claim 1, wherein estimating the outgoing data rate from the base station to the UE comprises estimating a rate of intercepted data packets for the UE on their way to the base station, when a function of a round trip time to the UE is steady.

8. The method of claim 1, wherein estimating the at least one parameter indicative of a fullness of at least one queue in the base station comprises estimating responsive to an estimated incoming data rate to the base station for the UE and responsive to acknowledgements received from the UE.

9. The method of claim 8, wherein estimating the at least one parameter indicative of a fullness of at least one queue in the base station comprises adjusting the at least one parameter responsive to an adjustment parameter estimating a minimum time between when a certain data packet traveling toward the UE is intercepted and when a corresponding acknowledgement is intercepted.

10. A system for supervising data in a wireless network, comprising:

a noter configured to intercept packets en route between a base station and a packet data network, to note times associated with the intercepted data packets, to identify for each of the intercepted packets, one or more characteristics of a corresponding user equipment (UE) of the packet, and to recognize sets of the identified UEs serviced by corresponding base stations, responsively to the intercepted packets;

an evaluator configured to repeatedly;

(i) estimate an incoming data rate to the base station for the UEs and an outgoing rate from the base station to the UEs responsive to the intercepted packets;

(ii) at least partly based on one or more of said noted times and the identified UEs and responsive to the estimated incoming data rate and the outgoing rate, estimate, for each of the UEs, at least one parameter indicative of a fullness of at least one queue, of packets directed to the UE in the base station;

(iii) compare the estimated at least one parameter of each UE to the corresponding threshold of the UE; and

(iv) configured, at least partly based on a result of said comparing, determine whether or not at least one action should be performed; and

an action performer delayer configured, if determined that any action should be performed, to perform at least one action to reduce the fullness of the at least one queue.

11. The system of claim 10, further comprising:

a data structure in which said noter is configured to store times associated with data packets.

12. The system of claim 10, further comprising:

a recognizer configured to recognize characteristics of data packets.

13. The system of claim 10, further comprising:

a handler configured to intercept and forward data packets.

14. The system of claim 10, wherein at least part of said system is located in the wireless network between a packet data network and one or more base stations.

15. The system of claim 10, wherein at least one of said at least one action is performed in order to reduce the fullness of at least one queue in the base station.

16. The system of claim 10, wherein the evaluator is configured to estimate an incoming data rate to the base station for each of the UEs and an outgoing rate from the base station to the UEs responsive to the intercepted packets, and wherein the evaluator estimates the at least one parameter indicative of a fullness of at least one queue in the base station responsive to the estimated incoming data rate to the base station for the UE of the at least one queue and the outgoing rate from the base station to the UE.

17. The system of claim 16, wherein the evaluator estimates the outgoing data rate from the base station to the UE by estimating a difference between noted sequence numbers for two different acknowledgement packets, divided by a difference between noted times of the two packets.

18. The system of claim 10, wherein the evaluator estimates the at least one parameter indicative of a fullness of at least one queue in the base station responsive to an estimated incoming data rate to the base station for the UE of the at least one queue and responsive to acknowledgements received from the UE.

19. The system of claim 18, wherein the evaluator estimates the at least one parameter indicative of a fullness of at least one queue in the base station by adjusting the at least one parameter responsive to an adjustment parameter estimating a minimum time between when a certain data packet traveling toward the UE is intercepted and when a corresponding acknowledgement is intercepted.

20. A computer program product comprising a non-transitory computer useable medium having computer readable code embodied therein for supervising data in a wireless network, the computer program product comprising:

computer readable program code for causing a computer to intercept packets en route between a base station and a packet data network, to note times associated with the intercepted data packets, to identify for each of the intercepted packets, one or more characteristics of a corresponding user equipment (UE) of the packet, and to recognize sets of the identified UEs serviced by corresponding base stations, responsively to the intercepted packets;

computer readable program code for causing a computer, to repeatedly;

(i) estimate an incoming data rate to the base station for the UEs and an outgoing rate from the base station to the UEs responsive to the intercepted packets;

(ii) at least partly based on one or more of said noted times and the identified UEs and responsive to the estimated incoming data rate and the outgoing rate, estimate, for each of the UEs, at least one parameter indicative of a fullness of at least one queue, of packets directed to the UE in the base station;

(iii) compare the estimated at least one parameter of each UE to the corresponding threshold of the UE;

computer readable program code for causing a computer, at least partly based on a result of said comparing, to determine whether or not at least one action should be performed; and

computer readable program code for causing a computer, if determined that any action should be performed, to perform at least one action to reduce the fullness of the at least one queue.

21. The computer program product of claim 20, wherein at least one of said at least one action is performed in order to reduce the fullness of at least one queue in the base station.