Estimating whether a wireless terminal is indoors versus outdoors using probabilities and classifications

• US 8,532,676 B1
• Filed: 05/22/2012
• Issued: 09/10/2013
• Est. Priority Date: 05/22/2012
• Status: Active Grant

• Current Assignee: Polaris Wireless Incorporated
• Original Assignee: Polaris Wireless Incorporated
• Inventors: El-Sallabi, Hassan Mohamed
• Primary Examiner(s): Brandt, Christopher M
• Application Number:
  US13/478,009
• Time in Patent Office: 476 Days
• Field of Search: 455/67.11, 455/404.2, 455/456.1, 455/456.2, 455/456.3, 455/456.5, 455/456.6
• US Class Current: 455/456.5
• CPC Class Codes: G01S 5/012 Identifying whether indoors or outdoors
• CPC Class Codes: G01S 5/017 Detecting state or type of motion
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: H04B 17/27 for locating or positioning the transmitter
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/90 Services for handling of emergency or hazardous situations, e.g. earthquake and tsunami warning systems [ETWS]
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Methods for generating more accurate location estimates are based on indicative factors. The factors are gleaned from wireless signals that were received by a wireless terminal and from other network-specific data. Each factor is probative of whether the wireless signals were received by the wireless terminal: (i) indoors versus outdoors, and/or (ii) “above-the-clutter” versus “below-the-clutter” of ambient wireless signals, and/or (iii) while moving at a certain speed classification, e.g., stationary/pedestrian versus vehicular speeds. Each factor tends to prove or disprove the particular characteristic. The result is an estimated probability, such as the probability that the wireless terminal received the signals indoors. The estimated probability is applied to the analysis of candidate locations, eliminating some candidates from further consideration. This enables computational resources to focus on the remaining higher-likelihood candidate locations and provides improved accuracy in the location estimate.

Claims

1. A method associated with a wireless network, the method comprising:

receiving, by a data-processing system, reports on the signal strengths of wireless signals received by a wireless terminal from a plurality of antennas in the wireless network;

evaluating, by the data-processing system, a plurality of factors based on the reports, wherein each factor is probative of whether the reported-on signals were received indoors by the wireless terminal;

generating, by the data-processing system, an estimated probability that the reported-on signals were received indoors by the wireless terminal, based on the plurality of factors, wherein each factor is weighted according to a corresponding weight that is specific to the wireless network; and

generating, based on the probability, an estimated first location for the wireless terminal, thereby eliminating, also based on the probability, a second location for the wireless terminal.

2. The method of claim 1 wherein a first factor in the plurality of factors is based on at least one of:

(i) (a) a measure of the reported-on signal strengths received by the wireless terminal from a first cell relative to (b) the measure of the reported-on signal strengths received by the wireless terminal from a second cell;

(ii) the number of neighbor cells corresponding to the reported-on signals;

(iii) (a) the number of neighbor cells corresponding to the reported-on signals relative to (b) a value that the data-processing system associates with at least one of (A) outdoor coverage by the wireless network and (B) indoor coverage by the wireless network;

(iv) a measure of statistical dispersion of the reported-on signal strengths received by the wireless terminal;

(v) (a) a measure of statistical dispersion of the reported-on signal strengths received by the wireless terminal relative to (b) a value that the data-processing system associates with at least one of (A) outdoor coverage by the wireless network and (B) indoor coverage by the wireless network;

(vi) a measure of statistical dispersion of the reported-on signal strengths received by the wireless terminal, wherein the measure is defined as one of (a) a ratio of the mean to the standard deviation of the signal strengths received by the wireless terminal from a reported-on antenna, and (b) a collective ratio of the mean to the standard deviation of the signal strengths received by the wireless terminal from all reported-on antennas;

(vii) a measure of antenna height corresponding to at least some of the cells providing the reported-on signals;

(viii) a measure of statistical dispersion of the set of distances between the antenna of a reported-on serving cell and the antenna of each reported-on neighbor cell; and

(ix) (a) a measure of statistical dispersion of the set of distances between the antenna of a reported-on serving cell and the antenna of each reported-on neighbor cell relative to (b) a value that is derived by the data-processing system from data that is specific to the wireless network.

3. The method of claim 1 wherein the reports comprise wireless-signal measurements performed by the wireless terminal.

4. The method of claim 1 wherein the reports comprise wireless-signal measurements performed by an element of the wireless network infrastructure that is distinct from the wireless terminal.

5. The method of claim 1 wherein a first factor in the plurality of factors is based on (a) a measure of the reported-on signal strengths received by the wireless terminal from a first cell relative to (b) the measure of the reported-on signal strengths received by the wireless terminal from a second cell.

6. The method of claim 5 wherein the first cell is characterized by the data-processing system as an indoor cell and the second cell is characterized as an outdoor cell.

7. The method of claim 1 wherein a first factor in the plurality of factors is based on the number of neighbor cells corresponding to the reported-on signals.

8. The method of claim 1 wherein a first factor in the plurality of factors is based on (a) the number of neighbor cells corresponding to the reported-on signals relative to (b) a value that the data-processing system associates with at least one of (A) outdoor coverage by the wireless network and (B) indoor coverage by the wireless network.

9. The method of claim 1 wherein a first factor in the plurality of factors is based on at least one measure of statistical dispersion of the reported-on signal strengths received by the wireless terminal.

10. The method of claim 1 wherein a first factor in the plurality of factors is based on (a) a measure of statistical dispersion of the reported-on signal strengths received by the wireless terminal relative to (b) a value that the data-processing system associates with at least one of (A) outdoor coverage by the wireless network and (B) indoor coverage by the wireless network.

11. The method of claim 1 wherein a first factor in the plurality of factors is based on a measure of statistical dispersion of the reported-on signal strengths received by the wireless terminal, and wherein the measure is defined as one of (a) a ratio of the mean to the standard deviation of the signal strengths received by the wireless terminal from a reported-on antenna, and (b) a collective ratio of the mean to the standard deviation of the signal strengths received by the wireless terminal from all reported-on antennas.

12. The method of claim 1 wherein a first factor in the plurality of factors is based on a measure of antenna height corresponding to at least some of the cells providing the reported-on signals.

13. The method of claim 1 wherein a first factor in the plurality of factors is based on a measure of statistical dispersion of the set of distances between the antenna of a reported-on serving cell and the antenna of each reported-on neighbor cell.

14. The method of claim 1 wherein a first factor in the plurality of factors is based on (a) a measure of statistical dispersion of the set of distances between the antenna of a reported-on serving cell and the antenna of each reported-on neighbor cell relative to (b) a value that is derived by the data-processing system from data that is specific to the wireless network.

15. The method of claim 1 wherein, to generate the estimated first location from among a plurality of candidate pre-defined locations in the wireless network, the probability is applied to each of the pre-defined locations.

16. The method of claim 1 further comprising:

evaluating, by the data-processing system, another factor that is based on at least a portion of the received data, wherein the other factor is probative of whether the reported-on signals were received by the wireless terminal above-the-clutter;

generating, by the data-processing system, based on the other factor, an estimated probability that the reported-on signals were received by the wireless terminal above-the-clutter;

wherein the generating of the estimated first location and the elimination of the second location are further based on the probability that the reported-on signals were received by the wireless terminal above-the-clutter.

17. The method of claim 1 further comprising:

evaluating, by the data-processing system, another factor that is based on at least a portion of the received data, wherein the other factor is probative of whether the reported-on signals were received by the wireless terminal while at a pre-defined classification of speed;

generating, by the data-processing system, based on the other factor, an estimated probability that the reported-on signals were received by the wireless terminal while at the pre-defined classification of speed;

wherein the generating of the estimated first location and the elimination of the second location are further based on the probability that the reported-on signals were received by the wireless terminal while at the pre-defined classification of speed.

18. A method associated with a wireless network, the method comprising:

receiving, by a data-processing system, reports on wireless signals received by a wireless terminal from a plurality of antennas in the wireless network;

evaluating, by the data-processing system, a factor that is based on the reports, wherein the factor is probative of whether the reported-on signals were received above-the-clutter by the wireless terminal;

generating, by the data-processing system, based on the factor, an estimated probability that the reported-on signals were received above-the-clutter by the wireless terminal; and

generating, based on the probability, an estimated first location for the wireless terminal, thereby eliminating, also based on the probability, a second location for the wireless terminal.

19. The method of claim 18 wherein the factor is based on a measure of the signal strengths of the reported-on signals.

20. The method of claim 18 further comprising:

evaluating, by the data-processing system, another factor that is based on at least a portion of the received data, wherein the other factor is probative of whether the reported-on signals were received by the wireless terminal while at a pre-defined classification of speed;

generating, by the data-processing system, based on the other factor, an estimated probability that the reported-on signals were received by the wireless terminal while at the pre-defined classification of speed;

wherein the generating of the estimated first location and the elimination of the second location are further based on the probability that the reported-on signals were received by the wireless terminal while at the pre-defined classification of speed.