Minimum coverage area of wireless base station determination

• US 8,478,280 B1
• Filed: 07/23/2012
• Issued: 07/02/2013
• Est. Priority Date: 06/25/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Ji, Zhengrong, Chu, Michael Jesse, Youssef, Adel Amin, Mishra, Arunesh, Lee, Steven John, Jain, Ravi
• Primary Examiner(s): Hu, Jinsong
• Assistant Examiner(s): TAYLOR, NATHAN SCOTT
• Application Number:
  US13/555,932
• Time in Patent Office: 344 Days
• Field of Search: 455/446, 4554561-4566, 342/357.13
• US Class Current: 455/446
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements

Abstract

Systems and methods for estimating the minimum geographic coverage of a wireless base station. In an embodiment, the present invention estimates coverage by (1) receiving real-time wireless base station information from the mobile device; (2) extracting a set of location points and system specific information based on the real-time wireless base station information; (3) determining a coverage area based on the set of location points and the system specific information; (4) adjusting for errors based on various factors (5) storing the determined coverage area.

Claims

1. An apparatus for determining a minimum coverage area of a wireless base station, the apparatus comprising:

a coverage area metrics determiner configured to determine at least two coverage area metrics based on received data samples and a determined centroid, such centroid corresponding to an estimate of the location of the wireless base station;

a metrics weight determiner configured to;

determine a respective weight for each determined coverage area metric, and

adjust one or more determined respective weights based on a ratio of a characteristic of the received data samples and a characteristic of a plurality of wireless base stations in a geographical area from which the received data samples were received;

a weighted coverage estimator configured to estimate a minimum geographic coverage area for the wireless base station based on the coverage area metrics and the respective weight associated with each determined coverage area metric; and

a storage device configured to store the estimated minimum coverage area.

2. The apparatus of claim 1 wherein the characteristic of the plurality of wireless base stations is a regional cellular coverage radius metric.

3. The apparatus of claim 1 wherein one coverage area metric is a standard error metric.

4. The apparatus of claim 1 wherein one coverage area metric is a percentile radius metric.

5. The apparatus of claim 1 wherein the weighted coverage estimator is further configured to estimate the minimum geographic coverage area for the wireless base station based on a centroid error correction factor, such factor based at least on the standard error of the data samples and the size of the data sample population.

6. The apparatus of claim 1 wherein the weighted coverage estimator is further configured to estimate the minimum geographic coverage area for the wireless base station based on a terrain correction factor, such factor based at least on elements of the terrain of the geographic area of the data samples.

7. The apparatus of claim 6 wherein the weighted coverage estimator is coupled to a terrain information computer application;

and the weighted coverage estimator is configured to receive terrain information corresponding to the geographic terrain features of the area of one of the received data samples.

8. The apparatus of claim 1, wherein one of the received data samples comprises geographical coordinates determined by a Global Positioning System (GPS) device.

9. The apparatus of claim 1, wherein one of the received data samples comprises geographical coordinates determined by passive radio location technology.

10. The apparatus of claim 1, wherein one of the received data samples comprises information broadcast from a wireless base station and received by the mobile device.

11. The apparatus of claim 1, wherein one of the received data samples comprises an identifier that uniquely identifies the wireless base station.

12. The apparatus of claim 1, wherein the weighted coverage estimator is further configured to estimate the minimum geographic coverage area using at least a value representing an estimated cellular sector coverage radius of a plurality of wireless base stations in a region.

13. A method of determining, with a processor, the minimum geographic coverage area for a wireless base station, the method comprising:

receiving at least one data sample from a mobile device;

receiving a derived centroid from a centroid determiner, such centroid corresponding to an estimate of the location of the wireless base station;

determining, using the processor, at least two coverage area metrics based on the received at least one data sample;

determining a respective weight for each determined coverage area metric;

adjusting one or more determined respective weights based on a ratio of a characteristic of the received at least one data sample and a characteristic of a plurality of wireless base stations in a geographical area from which the received at least one data sample was received;

estimating, using the processor, a minimum geographic coverage area for the wireless base station based on the coverage area metrics and the respective weight associated with each determined coverage area metric; and

storing the estimated minimum geographic coverage area to a storage device.

14. The method of claim 13, further comprising:

adjusting the estimated minimum geographic coverage based on at least one adjustment factor.

15. The method of claim 14, wherein the adjustment factors comprise a centroid error correction based at least on the standard error of the data samples and the size of the data sample population.

16. A non-transitory computer-readable medium having computer-readable instructions encoded thereon that, when executed by a processor cause the processor to perform a method of determining the minimum geographic coverage area for a wireless base station, the method comprising:

receiving at least one data sample from at least one mobile device;

receiving a derived centroid from a centroid determiner, such centroid corresponding to an estimate of the location of the wireless base station;

determining, using the processor, at least two coverage area metrics based on the received at least one data sample;

determining a respective weight for each determined coverage area metric;

adjusting one or more determined respective weights based on a ratio of a characteristic of the received at least one data sample and a characteristic of a plurality of wireless base stations in a geographical area from which the received at least one data sample was received;

estimating, using the processor, a minimum geographic coverage area for the wireless base station based on the coverage area metrics and the respective weight associated with each determined coverage area metric; and

storing the estimated minimum geographic coverage area to a storage device.