Search area reduction based on indoor detection for estimating the location of a wireless terminal

• US 8,493,205 B2
• Filed: 01/29/2010
• Issued: 07/23/2013
• Est. Priority Date: 01/29/2010
• Status: Expired due to Fees

• Current Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation), Polaris Wireless Incorporated
• Original Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation), Polaris Wireless Incorporated
• Inventors: Bhattacharya, Tarun Kumar, El-Sallabi, Hassan M., Gordon, Scot Douglas
• Primary Examiner(s): Wu, Daniel
• Assistant Examiner(s): BAMERT, JOHN J
• Application Number:
  US12/696,977
• Publication Number:
  US 20110187525A1
• Time in Patent Office: 1,271 Days
• Field of Search: 455/63.1, 455/63.2, 455 6711- 677, 4551151-1154, 455/229, 455/404.2, 455/405, 455/414.2, 455/422.1, 455/440, 4554561-457, 370/331, 370/332, 340/8.1, 340/539.13
• US Class Current: 340/539.13
• CPC Class Codes: G01S 19/48 by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
• CPC Class Codes: G01S 5/0252 Radio frequency fingerprinting
• CPC Class Codes: G08B 1/08 using electric transmission ; transformation of alarm signals to electrical signals from a different medium, e.g. transmission of an electric alarm signal upon detection of an audible alarm signal
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method of using a non-GPS-derived technique to estimate the location of an Assisted-GPS-enabled wireless terminal for the purposes of generating location-specific assistance data for the wireless terminal is disclosed. The wireless terminal then uses the assistance data to acquire and process one or more GPS signals and to derive information that is probative of the wireless terminal'"'"'s location. The GPS-derived location information is then combined with non-GPS-derived location to form an estimate of the location of the wireless terminal that is better than can be derived from either alone. This combination of GPS-derived and non-GPS techniques is particularly useful when the wireless terminal can only acquire one or two GPS signals because it is not possible to determine the location of the wireless terminal with only two GPS signals alone.

Claims

1. A method comprising:

(a) receiving, by a location server, a measurement of a first characteristic of a first signal that is processed by a wireless terminal;

(b) estimating, by said location server, based at least in part on said received measurement of said first characteristic of said first signal, whether said wireless terminal is indoors or said wireless terminal is outdoors;

(c) based on a plurality of possible locations of said wireless terminal,

(i) when said wireless terminal is estimated to be indoors, designating each possible location that is outdoors as improbable, and

(ii) when said wireless terminal is estimated to be outdoors, designating each possible location that is indoors as improbable; and

(d) estimating, by said location server, a location of said wireless terminal based on a comparison of said measurement of said first characteristic of said first signal to a predicted value of said first characteristic of said first signal for at least one of said plurality of possible locations, wherein said at least one of said plurality of possible locations is not designated as improbable.

2. The method of claim 1 further comprising:

(e) receiving, by said location server, a measurement of said first characteristic of a second signal that is processed by said wireless terminal; and

(f) estimating, by said location server, the location of said wireless terminal based on a comparison of said measurement of said first characteristic of said second signal to a predicted value of said first characteristic of said second signal for at least one of said plurality of possible locations, wherein said at least one of said plurality of possible locations is not designated as improbable.

3. The method of claim 2 wherein the estimation of whether said wireless terminal is indoors or said wireless terminal is outdoors is also based, at least in part, on said measurement of said first characteristic of said second signal.

4. The method of claim 1 further comprising:

(e) receiving, by said location server, a measurement of a second characteristic of said first signal; and

(f) estimating, by said location server, the location of said wireless terminal based on a comparison of said measurement of said second characteristic of said first signal to a predicted value for said second characteristic of said first signal for at least one of said plurality of possible locations, wherein said at least one of said plurality of possible locations is not designated as improbable.

5. The method of claim 4 wherein the estimation of whether said wireless terminal is indoors or said wireless terminal is outdoors is based, at least in part, on said measurement of said second characteristic of said first signal.

6. The method of claim 1 further comprising determining, by said location server prior to the receiving of said measurement of said first characteristic of said first signal, whether or not one of said plurality of possible locations of said wireless terminal is indoors.

7. The method of claim 1 further comprising partitioning, by said location server prior to the receiving of said measurement of said first characteristic of said first signal, said plurality of possible locations of said wireless terminal into an indoor subset and an outdoor subset.

8. The method of claim 1 further comprising partitioning, by said location server prior to the receiving of said measurement of said first characteristic of said first signal, said plurality of possible locations of said wireless terminal into an indoor subset, an outdoor subset, and a third non-empty subset.

9. The method of claim 8 wherein each possible location of said third non-empty subset corresponds to at least one of:

indeterminate indoor status, and don'"'"'t-care indoor status.

10. A method comprising:

(a) receiving, by a location server, a measurement of a first characteristic of a first signal that is processed by a wireless terminal;

(b) receiving, by said location server, an indication of whether said wireless terminal is indoors or said wireless terminal is outdoors, wherein said indication is based, at least in part, on said measurement of said first characteristic of said first signal;

(c) based on a plurality of possible locations of said wireless terminal,

(i) when said indication is that said wireless terminal is indoors, designating each possible location that is outdoors as improbable, and

(ii) when said indication is that said wireless terminal is outdoors, designating each possible location that is indoors as improbable; and

(d) estimating, by said location server, a location of said wireless terminal based on a comparison of said measurement of said first characteristic of said first signal to a predicted value of said first characteristic of said first signal for at least one of said plurality of possible locations, wherein said at least one of said plurality of possible locations is not designated as improbable.

11. The method of claim 10 further comprising:

(e) receiving, by said location server, a measurement of said first characteristic of a second signal that is processed by said wireless terminal; and

(f) estimating, by said location server, the location of said wireless terminal based on a comparison of said measurement of said first characteristic of said second signal to a predicted value of said first characteristic of said second signal for at least one of said plurality of possible locations, wherein said at least one of said plurality of possible locations is not designated as improbable.

12. The method of claim 10 further comprising:

(e) receiving, by said location server, a measurement of a second characteristic of said first signal; and

(f) estimating, by said location server, the location of said wireless terminal based on a comparison of said measurement of said second characteristic of said first signal to a predicted value for said second characteristic of said first signal for at least one of said plurality of possible locations, wherein said at least one of said plurality of possible locations is not designated as improbable.

13. The method of claim 10 further comprising determining, by said location server prior to the receiving of said measurement of said first characteristic of said first signal, whether or not one of said plurality of possible locations of said wireless terminal is indoors.

14. The method of claim 10 further comprising partitioning, by said location server prior to the receiving of said measurement of said first characteristic of said first signal, said plurality of possible locations of said wireless terminal into an indoor subset and an outdoor subset.

15. The method of claim 10 further comprising partitioning, by said location server, prior to the receiving of said measurement of said first characteristic of said first signal, said plurality of possible locations of said wireless terminal into an indoor subset, an outdoor subset, and a third non-empty subset.

16. The method of claim 15 wherein each possible location of said third non-empty subset corresponds to at least one of:

indeterminate indoor status, and don'"'"'t-care indoor status.