Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system

• US 7,450,064 B2
• Filed: 10/05/2005
• Issued: 11/11/2008
• Est. Priority Date: 03/22/2005
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Khushu, Sanjeev, Rowitch, Douglas N., Tien, Ann Yun-En, Row, Chang S
• Primary Examiner(s): Tarcza; Thomas H.
• Assistant Examiner(s): Mull; Fred H.
• Application Number:
  US11/244,529
• Publication Number:
  US 20060217130A1
• Time in Patent Office: 1,133 Days
• Field of Search: 342/357.15, 342/357.09, 342/357.1, 342/387, 342463-465
• US Class Current: 342/357.64
• CPC Class Codes: G01S 19/24 Acquisition or tracking or demodulation of signals transmitted by the system synchronisation aspects of direct sequence spread spectrum modulation H04B1/7073
• CPC Class Codes: G01S 19/252 Employing an initial estimate of location in generating assistance data
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

In a method and system for deriving a seed position of a subscriber station in a wireless communications system in supporting unassisted GPS-type position determination is provided, the subscriber station receives overhead messages from the wireless communications system, and derives the seed position from the parameter values. The subscriber station may use a data structure in its memory and map possible parameter values to corresponding positions that may serve as the seed positions.

Claims

1. A method of deriving a seed position of a subscriber station in a wireless communication system, comprising:

receiving an overhead message from the wireless communication system; and

deriving the seed position of the subscriber station from a parameter in the overhead message comprising

deriving a first position estimate of the subscriber station from the parameter;

attempting to derive a second position estimate of the subscriber station;

setting the seed position of the subscriber station to the first position estimate if the second position estimate is unavailable;

setting the seed position of the subscriber station to the first position estimate if the second position estimate has a higher position uncertainty then the first position estimate; and

setting the seed position of the subscriber station to the second position estimate if the second position estimate has a lower position uncertainty than the first position estimate.

2. The method of claim 1 wherein:

the parameter indicates a position of a base station in communication with the subscriber station; and

the first position estimate is set to the base station position indicated by the parameter.

3. The method of claim 2 wherein the seed position is set to BASE_LAT and BASE_LON values from a System Parameters Message communicated to the subscriber station by a CDMA 2000 wireless communications system.

4. The method of claim 1 wherein the second estimate is a previous position fix of the subscriber station.

5. The method of claim 4 wherein the previous position fix is time-stamped and has an age derivable from the time-stamp, and the position uncertainty of the second estimate is determined responsive to the age.

6. The method of claim 1 wherein the second estimate is set to a default estimate of the position of the subscriber station.

7. The method of claim 6 wherein the position uncertainty of the second estimate is set to a default value.

8. The method of claim 1 wherein the deriving the seed position further comprises mapping a SID value from one of:

a System Parameters Message, an ANSI-41 System Parameters Message, and an In-Traffic System Parameters Message, communicated to the subscriber station by a CDMA 2000 wireless communications system.

9. The method of claim 1 the deriving the seed position further comprises:

mapping the parameter to a position using a data structure associating possible values of the parameter with corresponding positions; and

setting the seed position to the mapped position.

10. The method of claim 9 wherein the data structure is configured to map possible values of the parameter into corresponding position uncertainties.

11. In a subscriber station having a position in a wireless communications system, a method of updating one or more data structures associating possible values of one or more overhead message parameters with corresponding positions, the method comprising:

obtaining values of one or more parameters from one or more overhead messages received by the subscriber station from a wireless communications system;

mapping the one or more parameter values to a corresponding position by accessing the one or more data structures;

setting a seed position of the subscriber station to the corresponding position, wherein the act of setting the seed position comprises;

deriving a first position estimate of the subscriber station from the one or more parameter values;

attempting to derive a second position estimate of the subscriber station;

setting the seed position of the subscriber station to the first position estimate if the second position estimate is unavailable;

setting the seed position of the subscriber station to the first position estimate if the second position estimate has a higher position uncertainty then the first position estimate; and

setting the seed position of the subscriber station to the second position estimate if the second position estimate has a lower position uncertainty than the first position estimate;

deriving a fix of the position of the subscriber station from one or more satellite transmissions originating from a GPS-type position determination system, including searching for one or more of such transmissions responsive to the seed position;

determining whether an update condition is present responsive to the fix of the subscriber station'"'"'s position; and

updating the one or more data structures if an update condition is present.

12. The method of claim 11 wherein the one or more data structures also associate possible values of the one or more parameters with corresponding position uncertainty values, and the mapping maps the one or more parameter values from the one or more overhead messages to a corresponding position uncertainty value.

13. The method of claim 12 wherein the position uncertainty values are coverage values indicating an area of coverage, and an update condition is determined to be present if the fix of the subscriber station'"'"'s position is outside the area of coverage indicated by the mapped coverage value.

14. The method of claim 13 wherein, upon or after determining that an update condition is present, the mapped coverage value as stored in the one or more data structures is extended, whereby the coverage area indicated by the value encompasses the position fix of the subscriber station.

15. The method of claim 13 wherein, upon or after determining that an update condition is present, the one or more entries associating the one or more parameter values with a corresponding position and coverage value are replaced so that the one or more parameter values map into a new position or coverage value.

16. The method of claim 13 wherein, upon or after determining that an update condition is present, one or more new entries associating the one or more parameters values with a position and coverage value are added to the one or more lookup tables.

17. The method of claim 11 wherein the mapping comprises mapping a SID value from an overhead message communicated to the subscriber station by a CDMA 2000 wireless communications system to a corresponding position.

18. In a subscriber station having a position in a wireless communications system, a method of updating one or more data structures having a plurality of entries associating possible values of one or more parameters, obtainable from one or more overhead messages communicated by a wireless communications system, with corresponding positions, the method comprising:

obtaining values of one or more parameter values from one or more overhead messages received by the subscriber station from a wireless communications system;

accessing the one or more data structures to determine if one or more entries are present associating the one or more parameter values with a corresponding position;

setting a seed position comprising;

deriving a first position estimate of the subscriber station from the one or more parameter values;

attempting to derive a second position estimate of the subscriber station;

setting the seed position of the subscriber station to the first position estimate if the second position estimate is unavailable;

setting the seed position of the subscriber station to the first position estimate if the second position estimate has a higher position uncertainty then the first position estimate; and

setting the seed position of the subscriber station to the second position estimate if the second position estimate has a lower position uncertainty than the first position estimate; and

updating the one or more data structures if said one or more entries are not present in the one or more data structures.

19. The method of claim 18 wherein, if said one or more entries are not present in the one or more data structures, the one or more data structures are updated by adding one or more entries associating the values of the one or more parameters with a corresponding position.

20. The method of claim 19 wherein the added one or more entries also associate the one or more parameter values with a corresponding position uncertainty.

21. A subscriber station having a position in a wireless communications system, the subscriber station comprising:

a memory storing a data structure associating possible parameter values obtainable by the subscriber station from at least one overhead messages communicated by the wireless communications system, with corresponding positions and position uncertainty values; and

at least one processor configured to;

(1) obtain parameter values from the at least one overhead message;

(2) access the data structure to map the parameter values to a corresponding position; and

(3) derive a seed position of the subscriber station responsive to the access thereby to

(3a) derive a first position estimate of the subscriber station from the parameter values;

(3b) attempt to derive a second position estimate of the subscriber station;

(3c) set the seed position of the subscriber station to the first position estimate if the second position estimate is unavailable;

(3d) set the seed position of the subscriber station to the first position estimate if the second position estimate has a higher position uncertainty then the first position estimate; and

(3e) set the seed position of the subscriber station to the second position estimate if the second position estimate has a lower position uncertainty than the first position estimate.

22. The system of claim 21 wherein the at least one processor is further configured to:

(1) search for satellite transmissions from a GPS-type position determination system responsive to the seed position; and

(2) derive a fix of the position of the subscriber station from such transmissions.

23. The system of claim 21 wherein the at least one processor is further configured to set the seed position of the subscriber station to a corresponding position mapped using the data structure, provided another estimate of the position of the subscriber station having lower position uncertainty is unavailable.

24. The system of claim 21 wherein the one or more data structures comprise a lookup table having a plurality of entries associating possible values of the one or more parameters with corresponding positions.

25. The system of claim 24 wherein the plurality of entries of the lookup table associate the possible values of the parameter values with corresponding position uncertainties.

26. The system of claim 21 wherein the at least one processor further comprises a position engine for deriving a seed position of the subscriber station and a searching engine for fixing a position of the subscriber station responsive to the seed position.

27. The system of claim 21 wherein the data structure associates possible SID values, obtainable by the subscriber station from one or more overhead messages communicated by a CDMA 2000 wireless communications system, with corresponding positions.

28. The system of claim 27 wherein the data structure associates the possible SID values with corresponding position uncertainties.