Qualifying coarse position injection in position determination systems

• US 8,259,010 B2
• Filed: 05/24/2010
• Issued: 09/04/2012
• Est. Priority Date: 10/14/2009
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Ische, Marc A., Farmer, Dominic Gerard, Bhatia, Ashok, Gum, Arnold Jason
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): McGue, Frank J
• Application Number:
  US12/786,103
• Publication Number:
  US 20110084876A1
• Time in Patent Office: 834 Days
• Field of Search: 342/357.43
• US Class Current: 342/357.43
• CPC Class Codes: G01S 19/252 Employing an initial estimate of location in generating assistance data

Abstract

A position determining system (PDS) receiver gathers independent location information from multiple sources. These multiple pieces of location information are analyzed to determine consistency of location. If the location is consistent among the various independently gathered location information, then the location information is injected into the PDS positioning process for more efficient acquisition and positioning. Otherwise, if inconsistency is found, then no location information is injected into the PDS positioning process.

Claims

1. A method for position location in a position determination system (PDS), said method comprising:

receiving a request to determine a position of a PDS receiver;

responsive to said request, retrieving location data from a plurality of wireless devices in proximity to said PDS receiver;

evaluating reliability of a previously stored common seed location, corresponding to a previously determined satellite positioning system (SPS) location for the PDS receiver, by comparing said retrieved location data to the previously stored common seed location to determine location consistency of each of said retrieved location data from the plurality of wireless devices with the previously stored common seed location, the previously stored common seed location representative of an approximate location of the PDS receiver for use in determining a satellite search window for determining the position of the PDS receiver; and

responsive to determining said retrieved location data from the plurality of wireless devices to be consistent with said previously stored common seed location of the approximate location of the PDS receiver, injecting said previously stored common seed location of the approximate location of the PDS receiver into a positioning process of said PDS receiver to determine the position of the PDS receiver.

2. The method of claim 1 further comprising:

responsive to determining said retrieved location data to be inconsistent with said common seed location, comparing said retrieved location data to determine consistency of said retrieved location data;

responsive to determining said retrieved location data to be consistent, calculating a new seed location based on said retrieved location data; and

injecting said new seed location into said positioning process.

3. The method of claim 2 wherein said comparing comprises:

comparing each of said retrieved location data to a reliability hierarchy of a type of said retrieved location data.

4. The method of claim 3 wherein said type of said retrieved location data includes one or more of:

a mobile country code (MCC);

a cell site identifier (ID);

a PDS signal;

a short range wireless transmitter ID;

a television broadcast transmitter ID; and

a commercial radio broadcast transmitter ID.

5. The method of claim 3 further comprising:

searching a database of location data using an index to said database, wherein said index is associated with said type of said retrieved location data.

6. The method of claim 3 further comprising:

determining when inconsistent ones of said retrieved location data originate from said type having a low reliability according to said reliability hierarchy, said method further comprising;

rejecting said inconsistent ones of said retrieved location data that originate from said type having said low reliability; and

determining that said remaining ones of said retrieved location data not rejected have said consistency of said retrieved location data.

7. The method of claim 2 further comprising:

calculating a refined location using location information from each of said retrieved location data determined to be consistent; and

using said refined location as said new seed location.

8. The method of claim 2 further comprising:

responsive to determining at least two of said retrieved location data to be consistent, comparing a predicted detectability range of each of said plurality of wireless devices from which said at least two of said consistent retrieved location data is received; and

selecting said new seed location as one of said at least two of said retrieved location data received from one of said plurality of wireless devices having a closest said predicted detectability range.

9. A satellite positioning system (SPS) receiver comprising:

a processor;

a memory;

a location retrieval application stored on said memory, wherein, when executed by said processor, said location retrieval application configures said SPS receiver to obtain a plurality of location data from a plurality of wireless devices in proximity to said SPS receiver;

a consistency process stored on said memory, wherein, when executed by said processor, said consistency process evaluates reliability of a previously stored common seed location, corresponding to a previously determined satellite positioning system (SPS) location for the SPS receiver, to determine whether each of said plurality of location data of locations of the plurality of wireless devices is consistent with the previously stored common seed location, the previously stored common seed location representative of an approximate location of the SPS receiver for use in determining a satellite search window for determining the position of the SPS receiver; and

a SPS process, wherein, when executed by said processor, said SPS process determines parameters for locating at least one SPS satellites used to determine a global position of said SPS receiver, wherein, when said executing consistency process determines said plurality of location data of the locations of the plurality of wireless devices to be consistent with said previously stored common seed location of the approximate location of the SPS receiver, said previously stored common seed location of the approximate location of the SPS receiver is injected into said SPS process to determine the position of the SPS receiver.

10. The SPS receiver of claim 9 wherein said consistency process further determines whether at least two of said plurality of location data is consistent, when said plurality of location data is found to be inconsistent with said common seed location;

and wherein, responsive to determining said at least two of said plurality of location data are consistent, said consistency process calculates a new seed location based on said consistent at least two of said plurality of location data, wherein said new seed location is injected into said SPS process.

11. The SPS receiver of claim 10 further comprising:

a reliability hierarchy stored on said memory, said reliability hierarchy identifying a set of data types arranged according to level of reliability, wherein, when executed by said processor, said consistency process is further configured to rank said compared plurality of location data according to said reliability hierarchy, and wherein said consistency process is further configured to discard inconsistent ones of said plurality of location data having a lower rank in said reliability hierarchy and group consistent higher ranked ones of said plurality of location data into consistent location data.

12. The SPS receiver of claim 10 wherein, when executed by said processor, said consistency process is further configured to calculate a detail location using at least one of said plurality of location data, and wherein said detail location is used as said new seed location injected into said SPS process.

13. The SPS receiver of claim 10 wherein, responsive to determining at least two of said plurality of location data to be consistent, said executing consistency process compares a predicted detectability range of each of said plurality of wireless devices from which said consistent at least two of said plurality of location data is received;

and selects said new seed location as one of said at least two of said plurality of location data received from one of said plurality of wireless devices having a closest said predicted detectability range.

14. The SPS receiver of claim 9 further comprising:

a plurality of antenna, wherein each of said plurality of location data is received using a corresponding one of said plurality of antenna.

15. A computer readable medium including program code stored thereon, comprising:

program code to receive a request to determine a position of a PDS receiver;

program code, executable in response to said request, to retrieve location data from a plurality of wireless devices in proximity to said PDS receiver;

program code to evaluate reliability of a previously stored common seed location, corresponding to a previously determined satellite positioning system (SPS) location for the PDS receiver, through comparison of said retrieved location data to determine location consistency of each of said retrieved location data from the plurality of wireless devices with the previously stored common seed location, the previously stored common seed location representative of an approximate location of the PDS receiver for use in determining a satellite search window for determining the position of the PDS receiver; and

program code, executable in response to determining said retrieved location data from the plurality of wireless devices to be consistent with said previously stored common seed location of the approximate location of the PDS receiver, to inject said previously stored common seed location of the approximate location of the PDS receiver into a positioning process of said PDS receiver to determine the position of the PDS receiver.

16. The computer readable medium of claim 15 further comprising:

program code, executable in response to determining said retrieved location data to be inconsistent with said common seed location, to compare said retrieved location data to determine consistency of said retrieved location data;

program code, executable in response to determining said retrieved location data to be consistent, to calculate a new seed location based on said retrieved location data; and

program code to inject said new seed location into said positioning process.

17. The computer readable medium of claim 16 wherein said program code to compare said retrieved location data to determine consistency of said retrieved location data comprises:

program code to compare each of said retrieved location data according to a reliability hierarchy of a type of said retrieved location data.

18. The computer readable medium of claim 17 wherein said type of retrieved location data includes one or more of:

a mobile country code (MCC);

a cell site identifier (ID);

a PDS signal;

a short range wireless transmitter ID;

a television broadcast transmitter ID; and

a commercial radio broadcast transmitter ID.

19. The computer readable medium of claim 17 further comprising:

program code to search a database of location data using an index to said database, wherein said index is associated with said type of retrieved location data.

20. The computer readable medium of claim 17 further comprising:

program code to determine when inconsistent ones of said retrieved location data originate from said type having a low reliability according to said reliability hierarchy;

program code to reject said inconsistent ones of said retrieved location data that originate from said type having said low reliability; and

program code to determine that said remaining ones of said retrieved location data not rejected have said consistency of said retrieved location data.

21. The computer readable medium of claim 16 further comprising:

program code to calculate a refined location using location information from each of said retrieved location data determined to be consistent; and

program code to use said refined location as said new seed location.

22. The computer readable medium of claim 16 further comprising:

program code, executable in response to determining at least two of said retrieved location data to be consistent, to compare a predicted detectability range of each of said plurality of wireless devices from which said at least two of said consistent retrieved location data is received; and

program code to select said new seed location as one of said at least two of said retrieved location data received from one of said plurality of wireless devices having a closest said predicted detectability range.

23. A position determining system (PDS) receiver comprising:

means for receiving input requesting a position of said PDS receiver;

means for wirelessly retrieving location information from a plurality of wireless devices in proximity to said PDS receiver;

computer readable storage means for storing;

said retrieved location information;

means for evaluating reliability of a previously stored common seed location, corresponding to a previously determined satellite positioning system (SPS) location for the PDS receiver, by determining location consistency of each of said retrieved location information from the plurality of wireless devices with the previously stored common seed location, the previously stored common seed location representative of an approximate location of the PDS receiver for use in determining a satellite search window for determining the position of the PDS receiver; and

program code to define a PDS positioning process; and

means for processing said program code to determine consistency and said program code to define said PDS positioning process, wherein said means for processing injects said previously stored common seed location of the approximate location of the PDS receiver into said processing PDS positioning process to determine the position of the PDS receiver when said processed program code to determine location consistency finds consistency between said retrieved location information from the plurality of wireless devices and said previously stored common seed location of the approximate location of the PDS receiver.

24. The PDS receiver of claim 23 wherein said means for processing does not inject said common seed location into said PDS positioning process when said processed program code to determine consistency finds inconsistency between said retrieved location information and said common seed location, wherein, in response to said processed program code to determine consistency finding inconsistency between said retrieved location information and said common seed location, said program code to determine consistency further compares said retrieved location information to determine consistency of said retrieved location information;

responsive to determining said retrieved location information to be consistent, said processed program code to determine consistency calculates a new seed location based on said retrieved location information; and

wherein said means for processing injects said new seed location into said program code to define a PDS positioning process.