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 20060217130A1
• Filed: 10/05/2005
• Published: 09/28/2006
• Est. Priority Date: 03/22/2005
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Khushu, Sanjeev, Tien, Ann Yun-En, Rowitch, Douglas N., Row, Chang S.
• Granted Patent: US 7,450,064 B2
• Time in Patent Office: Days
• US Class Current: 455/456.100
• 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.

2. The method of claim 1 wherein the deriving comprises:

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.

3. The method of claim 2 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.

4. The method of claim 3 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.

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

6. The method of claim 5 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.

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

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

9. The method of claim 1 wherein the deriving 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.

10. The method of claim 1 the deriving 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.

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

12. 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, 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;

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.

13. The method of claim 12 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.

14. The method of claim 13 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.

15. The method of claim 14 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.

16. The method of claim 14 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.

17. The method of claim 14 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.

18. The method of claim 12 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.

19. In a subscriber station having a position in a wireless communications system, 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, comprising:

obtaining values of one or more parameters 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 of the subscriber station to the corresponding position if said one or more entries associating the one or more parameter values to that position are present in the one or more data structures; and

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

20. The method of claim 19 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.

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

22. In a subscriber station in a wireless communication system, a method of updating a data structure having a plurality of entries associating possible values of at least one parameter obtainable from at least one overhead message communicated by a wireless communications system, with corresponding positions, comprising:

receiving an overhead message from a wireless communications system indicating that an update condition is present; and

updating the data structure responsive to information from a central server accessible by the subscriber station.

23. The method of claim 22 wherein the information is an allocation of possible SID values.

24. The method of claim 22 wherein the information is an allocation of ranges to countries.

25. The method of claim 22 wherein the information is an allocation of geographical regions.

26. The method of claim 22 wherein the information includes an identification of known conflicts in the use of SID values.

27. In a subscriber station having a position in a wireless communications system, 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

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.

28. The system of claim 27 wherein the at least one processor is 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.

29. The system of claim 27 wherein the at least one processor is 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.

30. The system of claim 27 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.

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

32. The system of claim 27 wherein the at least one processor 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.

33. The system of claim 27 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.

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