Methodology to analyze sector capacity in data-only mobile-wireless network

• US 7,933,557 B1
• Filed: 12/05/2007
• Issued: 04/26/2011
• Est. Priority Date: 12/05/2007
• Status: Expired due to Fees

• Current Assignee: Cellco Partnership, Inc. (Verizon Communications Inc.)
• Original Assignee: Cellco Partnership, Inc. (Verizon Communications Inc.)
• Inventors: Townley, Scott Anthony, Bao, Derek Hongwei
• Primary Examiner(s): Wendell; Andrew
• Application Number:
  US11/987,831
• Time in Patent Office: 1,238 Days
• Field of Search: 455/63.1, 455/67.11, 455/67.13, 455/69, 455/453, 455/500, 455/501, 455/522, 370/318, 370/310, 370/317, 370/229, 375/224, 375/225
• US Class Current: 455/67.11
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 41/149 for prediction of maintenance
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04W 16/18 Network planning tools
• CPC Class Codes: H04W 16/22 Traffic simulation tools or models
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic

Abstract

Infrastructure network service measurements of time needed to complete data transfers are used to determine the capacity of a technology sector of a wireless packet data communication base station, such as a 1xEV-DO sector, using infrastructure network service measurements. The process, for example, may predict when the radio-frequency link between wireless data subscribers and a wireless base station becomes sufficiently congested that each user experiences reduced data speeds. The determination of capacity can be made down to the sector-carrier (a single carrier within a base station sector) level. The prediction can be cast in terms of time, which allows network service providers to plan the growth of their base stations to meet subscriber needs.

Claims

1. A method of time-trending analysis of capacity of an air-link resource of a base station in a data-only mobile wireless communication network, the base station serving one or more wireless mobile stations, the method comprising steps of:

collecting data regarding transmission of data over the air-link resource of the base station to the one or more mobile stations during a plurality of time intervals, the collected data including;

(i) total transmitted data for each interval,

(ii) a measure of total time taken during each interval to transmit the data, and

(iii) average number of users being sent data over the air-link resource during each interval;

performing a first linear regression on data points relating to the logarithm of the total transmitted data for each interval versus the logarithm of the measure of total time taken during each interval to transmit the data, for the plurality of time intervals;

performing a second linear regression on data points relating to the logarithm of the total transmitted data for each interval versus the logarithm of the average number of users, for the plurality of time intervals;

performing a third linear regression on data points relating to the logarithm of the average number of users versus the logarithm of the measure of total time taken during each interval to transmit the data, for the plurality of time intervals; and

processing a result of the linear regressions to determine one or more operational characteristics relating to capacity of the air-link resource of the base station.

2. The method of claim 1, wherein the air-link resource of the base station is a radio frequency carrier used for transmission of data to the mobile stations via a sector of the base station.

3. The method of claim 2, wherein the processing comprises determining an average sector throughput for data transmission on the carrier from the slope of the first linear regression.

4. The method of claim 2, wherein the processing comprises determining an average throughput per user for data transmission on the carrier from the slope of the second linear regression.

5. The method of claim 2, wherein the processing comprises extrapolating from the first linear regression to determine sector throughput for data transmission on the carrier, when the sector-carrier is used to full capacity.

6. The method of claim 2, wherein the processing comprises extrapolating from the second linear regression to determine average throughput per user for data transmission on the carrier, when the sector-carrier is used to full capacity.

7. The method of claim 2, wherein the processing comprises extrapolating from the third linear regression to determine number of users expected to be able to receive data transmission on the carrier, when the sector-carrier is used to full capacity.

8. The method of claim 2, wherein the processing comprises:

extrapolating from the one or more of the linear regressions; and

determining number of users at which average throughput per user for data transmission on the carrier falls to a selected value of minimum acceptable data throughput per user, based at least in part on a result of the extrapolating.

9. The method of claim 1, wherein:

the step of collecting data comprises;

collecting values of total time taken during each interval to transmit the data, for the intervals; and

converting the collected values of total time taken during each interval to transmit the data, to a percentage of the interval that the resource was busy during each of the intervals; and

the first and third linear regressions use logarithm of the percentage of the interval that the resource was busy during each of the intervals as the logarithm of the measure of total time taken during each interval to transmit the data, for the plurality of time intervals.

10. A product comprising a machine readable storage media and executable program embodied in the storage media, wherein when executed by a programmable computer, the program causes a computer to perform a sequence of steps for providing a time-trending analysis of capacity of an air-link resource of a base station in a data-only mobile wireless communication network, the a base station serving one or more wireless mobile stations, the sequence of steps comprising:

collecting data regarding transmission of data over of the air-link resource of the base station to the one or more mobile stations during a plurality of time intervals, the collected data including;

(i) total transmitted data for each interval,

(ii) a measure of total time taken during each interval to transmit the data, and

(iii) average number of users being sent data over the air-link resource during each interval;

performing a first linear regression on data points relating to the logarithm of the total transmitted data for each interval versus the logarithm of the measure of total time taken during each interval to transmit the data, for the plurality of time intervals;

performing a second linear regression on data points relating to the logarithm of the total transmitted data for each interval versus the logarithm of the average number of users, for the plurality of time intervals;

performing a third linear regression on data points relating to the logarithm of the average number of users versus the logarithm of the measure of total time taken during each interval to transmit the data, for the plurality of time intervals; and

processing a result the linear regressions to determine one or more operational characteristics relating to capacity of the air-link resource of the base station.

11. A method of time-trending analysis of capacity of an air-link resource of a base station in a data-only mobile wireless communication network, the base station serving one or more wireless mobile stations, the method comprising steps of:

collecting data regarding transmission of data over of the air-link resource of the base station to the one or more mobile stations during a plurality of time intervals, the collected data including;

(i) total transmitted data for each interval,

(ii) a measure of total time taken during each interval to transmit the data, and

(iii) average number of users being sent data over the air-link resource during each interval;

performing a linear regression on data points relating to the logarithm of the total transmitted data for each interval versus the logarithm of the measure of total time taken during each interval to transmit data, for the plurality of time intervals;

determining a value of throughput for data transmission using the resource, from the linear regression;

determining a maximum number of users the resource can support from the value of throughput;

determining a current number of users supported by the resource; and

determining a growth factor based on the maximum number of users and the current number of users.

12. The method of claim 11, wherein the step of determining the maximum number of users the resource can support comprises dividing the value of throughput by a value of minimum acceptable data throughput per user.

13. The method of claim 12, wherein the step of determining the growth factor comprises dividing the maximum number of users by the current number of users.

14. The method of claim 12, wherein the value of minimum acceptable data throughput per user is a minimum threshold value.

15. The method of claim 12, wherein the value of minimum acceptable data throughput per user comprises at least one probability bound on current and forecast user throughput determined using variance of the data points of the regression.

16. The method of claim 11, wherein the air-link resource of the base station is a radio frequency carrier used for transmission of data to the mobile stations via a sector of the base station.

17. The method of claim 11, wherein:

the step of determining the value of throughput comprises determining an average throughput for the data transmission using the resource from the slope of the linear regression; and

the step of determining the current number of users comprises identifying an average number of users being sent data over the air-link resource during a busy one of the intervals.

18. The method of claim 11, wherein:

the step of collecting data comprises;

collecting values of total time taken during each interval to transmit the data, for the intervals; and

converting the collected values of total time taken during each interval to transmit the data, to a percentage of the interval that the resource was busy during each of the intervals; and

the linear regression uses logarithm of the percentage of the interval that the resource was busy during each of the intervals as the logarithm of the measure of total time taken during each interval to transmit the data, for the plurality of time intervals.

19. A product comprising a machine readable storage media and executable program embodied in the storage media, wherein when executed by a programmable computer, the program causes a computer to perform a sequence of steps for providing a time-trending analysis of capacity of an air-link resource of a base station in a data-only mobile wireless communication network, the a base station serving one or more wireless mobile stations, the sequence of steps comprising:

collecting data regarding transmission of data over of the air-link resource of the base station to the one or more mobile stations during a plurality of time intervals, the collected data including;

(i) total transmitted data for each interval,

(ii) a measure of total time taken during each interval to transmit the data, and

(iii) average number of users being sent data over the air-link resource during each interval;

performing a linear regression on data points relating to the logarithm of the total transmitted data for each interval versus the logarithm of the measure of total time taken during each interval to transmit data, for the plurality of time intervals;

determining an average throughput for data transmission using the resource from the slope of the linear regression;

determining a maximum number of users the resource can support from the average throughput;

determining a current number of users supported by the resource; and

determining a growth factor based on the maximum number of users and the current number of users.

20. A machine for time-trending analysis of capacity of an air-link resource of a base station in a data-only mobile wireless communication network, the base station serving one or more wireless mobile stations, the machine comprising:

a programmable processor;

a storage medium coupled to the processor; and

an executable program stored by the medium, wherein execution to the program by the processor causes the processor to implement a sequence of steps comprising;

collecting data regarding transmission of data over of the air-link resource of the base station to the one or more mobile stations during a plurality of time intervals, the collected data including;

(i) total transmitted data for each interval,

(ii) a measure of total time taken during each interval to transmit the data, and

(iii) average number of users being sent data over the air-link resource during each interval;

performing one or more logarithmic linear regressions on the collected data;

using the one or more logarithmic linear regressions to determine a growth factor with respect to the resource; and

extrapolating from at least one of the one or more logarithmic linear regressions to determine number of users at which average throughput per user for data transmission on the carrier falls to a selected value of minimum acceptable data throughput per user.