Procedure to increase position location availability

• US 8,265,655 B2
• Filed: 08/31/2011
• Issued: 09/11/2012
• Est. Priority Date: 09/07/2004
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Khushu, Sanjeev
• Primary Examiner(s): Mehrpour, Melody
• Application Number:
  US13/223,193
• Publication Number:
  US 20120064911A1
• Time in Patent Office: 377 Days
• Field of Search: 455/436, 455/456.3, 455/456.1, 455/563, 455/446, 455/12.1, 455/450, 455/452.2, 455/509, 455/67.11, 455/411, 455/453, 455/67.13, 455/456.2, 455/464, 370/237, 370/343, 370/392, 370/252, 370/310, 370/520, 370/401, 370/450, 370/452.2, 370/241, 370/328, 370/235, 370/230.1, 370/331, 370/260, 370/389, 370/254, 370/340, 370/336, 370/242, 370/408, 370/232
• US Class Current: 455/456.1
• CPC Class Codes: G01S 19/01 Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
• CPC Class Codes: G01S 3/14 Systems for determining direction or deviation from predetermined direction aerial arrangements for changing or varying the orientation or the shape of the directional pattern H01Q3/00; combinations of different interacting aerial units for giving a desired directional characteristic H01Q21/29; aerials or aerial systems providing at least two radiation patterns H01Q25/00
• CPC Class Codes: G01S 5/10 Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements , e.g. omega or decca systemsG01S5/12 takes precedence ; beacons and receivers cooperating therewith G01S1/306, G01S1/308
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A device, method and system are provide which permits the methodology used to make the position determination to change dynamically in connection with achieving a position fix of a desired accuracy.

Claims

1. A method of obtaining a position of a mobile station comprising:

determining the position of the mobile station using a first scheme of position determination;

if the determining does not yield an acceptable position result, repeating said determining using at least one further scheme of position determination different from said first scheme in at least some repetitions until (i) a repetition returns an acceptable position result or (ii) all available position determining schemes have been used; and

reordering an order in which the first scheme of position determination, and the at least one further scheme of position determination are attempted based on a result from each of the position determination schemes.

2. The method of claim 1, wherein said mobile station is a mobile communications device selected from the group consisting of a mobile phone, a personal digital assistant with wireless communications capability, a portable computer with wireless communications capability, a pager, and other personal communications devices.

3. The method of claim 1, wherein said position determining schemes are selected from the group consisting of GPS, trilateration, server assisted GPS, enhanced signal strength, angle of arrival, time difference of arrival, forward link trilateration, advanced forward link trilateration, fingerprinting, and combinations thereof.

4. The method of claim 1, wherein at least one of said position determining schemes is a mobile station-based stand-alone scheme.

5. The method of claim 4, wherein the at least one of said position determining schemes includes a mobile assisted-based scheme.

6. The method of claim 1, wherein at least one of said position determining schemes is a mobile assisted-based scheme.

7. The method of claim 1, further comprising deciding if each said determination has yielded an acceptable position result.

8. The method of claim 7, further comprising deriving an estimate of error associated with each position result, wherein said deciding if each determination has yielded an acceptable position result includes comparing the derived estimate of error associated with such position result to a threshold tolerance.

9. The method of claim 8, wherein said threshold tolerance is approximately plus or minus 50 feet.

10. The method of claim 8, wherein at least one said position determination schemes includes monitoring a characteristic of signals transmitted between said mobile station and a plurality of base stations, and said deriving the estimate of error includes determining a number of base stations included in said monitoring.

11. A method of determining a position of a mobile station comprising:

determining the position for said mobile station according to a plurality of different position determination schemes, and determining an estimate of error for each position determination scheme;

choosing one said position determination scheme having a smallest estimate of error, and selecting as the position of the mobile station a position result provided by the chosen position determination scheme; and

reordering an order in which the plurality of different position determination schemes are attempted based on the determined estimates of error from each of the position determination schemes.

12. The method of claim 11, wherein said mobile station is a mobile communications device selected from the group consisting of a mobile phone, a personal digital assistant with wireless communications capability, a portable computer with wireless communications capability, a pager, and other personal communications devices.

13. The method of claim 11, wherein said position determination schemes are selected from the group consisting of GPS trilateration, server assisted GPS, enhanced signal strength, angle of arrival, time difference of arrival, forward link trilateration, advanced forward link trilateration, fingerprinting, and combinations thereof.

14. The method of claim 11, wherein at least one of said position determination schemes is a mobile station-based stand-alone scheme.

15. The method of claim 14, wherein at least one of said position determination schemes is a mobile assisted-based scheme.

16. The method of claim 11, wherein at least one of said position determination schemes is a mobile assisted-based scheme.

17. The method of claim 11, further comprising deciding whether each said determination has yielded an acceptable position result, said choosing including choosing between only the position determination schemes associated with acceptable position results.

18. The method of claim 11, wherein at least one of said position determination schemes includes monitoring a characteristic of signals transmitted between said mobile station and a plurality of base stations, and said choosing includes determining a number of base stations included in said monitoring.

19. A method of determining a position of a mobile station comprising:

determining the position for said mobile station according to n different schemes, n being an integer, so as to provide a plurality of different position results;

calculating the position of said mobile station by combining the plurality of said different position results; and

reordering an order in which the n different schemes are attempted based on the plurality of different position results.

20. The method of claim 19, further comprising deriving an estimate of the error for each said position result, wherein said calculating includes combining said plurality of position results based at least in part on said estimates of error.

21. The method of claim 20, wherein said combining includes computing a weighted average of the position results using weighting factors based on said estimates of error.

22. The method of claim 20, wherein said weighting factors are reciprocals of the estimates of errors.

23. The method of claim 22, where said weighting factors are squares of the reciprocals of the estimates of errors.

24. An apparatus configured to determine a position of a mobile station comprising:

a position determination entity configured to communicate with said mobile station via a network, said mobile station, network and position determining entity configured to derive a position result representing the position of said mobile station by a plurality of available position determining schemes; and

a controller configured to communicate with said position determining entity, said controller configured to actuate said position determining entity, network and mobile station to derive a position result according to a first scheme representing the position of the mobile station, determine if the position result according to the first scheme is acceptable and, if not, to actuate said position determining entity, network and mobile station to derive a position result according to at least one further scheme different from said first scheme until either all available position determining schemes have been used or an acceptable position result has been obtained, the controller further configured to reorder an order in which the first scheme of position determination and the at least one further scheme of position determination are attempted based on a result from each of the position determination schemes.

25. An apparatus configured to determine a position of a mobile station comprising:

a position determination entity configured to communicate with the mobile station via a network, said mobile station, network and position determining entity configured to derive a position result representing the position of said mobile station by plurality of available position determining schemes; and

a controller configured to communicate with said position determining entity, said controller configured to actuate said position determining entity, network and mobile station to derive position results representing the position of the mobile station according to more than one of said position determining schemes and to select one of said position results.

26. An apparatus configured to determine a position of a mobile station comprising:

a position determination entity configured to communicate with a mobile station via a network, said mobile station, network and position determining entity configured to derive a position result representing the position of said mobile station by a plurality of available position determining schemes; and

a controller configured to communicate with said position determining entity, said controller configured to actuate said position determination entity, network and mobile station to derive position results representing the position of the mobile station according to more than one of said position determining schemes and compute the position of said mobile station by combining said results, the controller configured to reorder an order in which the plurality of available position determination schemes are attempted based on the position result from each of the position determination schemes.

27. The apparatus of claim 26, wherein said network is configured to communicate with said mobile station through a technique selected from a group of radio-channel access schemes consisting of CDMA, TDMA, FDMA, SDMA, and a combination thereof.

28. The apparatus of claim 26, wherein said position determining schemes are selected from a group consisting of GPS trilateration, server assisted GPS, enhanced signal strength, angle of arrival, time difference of arrival, forward link trilateration, advanced forward link trilateration, fingerprinting, and combinations thereof.

29. The apparatus of claim 26, wherein said mobile station is a mobile communications device selected from the group consisting of a mobile phone, a personal digital assistant with wireless communications capability, a portable computer with wireless communications capability, a pager, and other personal communications devices.

30. A mobile station comprising:

a position determination mode multiplexer for choosing a position determination methodology for determining the position of said mobile station, said position determination mode multiplexer configured to choose between mobile station stand-alone and mobile station-network assisted position determination methodologies, the position determination mode multiplexer reordering an order in which the position determination methodologies are chosen based on results of the position determination methodologies;

a transmitter and a receiver for providing communications via radio channel access with said network; and

a processor for directing said multiplexer.

31. The mobile station of claim 30, wherein said radio channel access is provided through a technique selected from the group of radio channel access schemes consisting of CDMA, TDMA, FDMA, SDMA, and a combination thereof.

32. The mobile station of claim 30, wherein said methods are selected from the group of methods consisting of GPS trilateration, server assisted GPS, enhanced signal strength, angle of arrival, time difference of arrival, forward link trilateration, advanced forward link trilateration, fingerprinting, and combinations thereof.

33. The mobile station of claim 30, wherein said mobile station is a mobile communications device selected from the group consisting of a mobile phone, a personal digital assistant with wireless communications capability, a portable computer with wireless communications capability, a pager, and other personal communications devices.

34. A non-transitory computer-readable medium including program code stored thereon, which, when executed by a processor, cause the processor to perform operations, the instructions comprising:

program code to determine the position of a mobile station using a first scheme of position determination;

program code to, if the program code to determine does not yield an acceptable position result, repeat said determining using at least one further scheme of position determination different from said first scheme in at least some repetitions until (i) a repetition returns an acceptable position result or (ii) all available position determining schemes have been used; and

program code to reorder an order in which the first scheme of position determination, and the at least one further scheme of position determination are attempted based on a result from each of the position determination schemes.

35. A non-transitory computer-readable medium including program code stored thereon, which, when executed by a processor, cause the processor to perform operations, the instructions comprising:

program code to determine a position for a mobile station according to a plurality of different position determination schemes, and determining an estimate of error for each position determination scheme;

program code to choose one said position determination scheme having a smallest estimate of error, and select as the position of the mobile station a position result provided by the chosen position determination scheme; and

program code to reorder an order in which the plurality of different position determination schemes are attempted based on the determined estimates of error from each of the position determination schemes.

36. A non-transitory computer-readable medium including program code stored thereon, which, when executed by a processor, cause the processor to perform operations, the instructions comprising:

program code to determine a position for a mobile station according to n different schemes, n being an integer, so as to provide a plurality of different position results;

program code to calculate the position of said mobile station by combining a plurality of said position results; and

program code to reorder an order in which the n different schemes are attempted based on the plurality of different position results.

37. An apparatus for obtaining a position of a mobile station comprising:

means for determining the position of the mobile station using a first scheme of position determination;

if the means for determining the position does not yield an acceptable position result, the means for determining repeating determining the position, using at least one further scheme of position determination different from said first scheme in at least some repetitions until (i) a repetition returns an acceptable position result or (ii) all available position determining schemes have been used; and

means for reordering an order in which the first scheme of position determination, and the at least one further scheme of position determination are attempted based on a result from each of the position determination schemes.

38. An apparatus for determining a position of a mobile station comprising:

means for determining the position for said mobile station according to a plurality of different position determination schemes, and means for determining an estimate of error for each position determination scheme;

means for choosing one said position determination scheme having a smallest estimate of error, and selecting as the position of the mobile station a position result provided by the chosen position determination scheme; and

means for reordering an order in which the plurality of different position determination schemes are attempted based on the determined estimates of error from each of the position determination schemes.

39. An apparatus for determining a position of a mobile station comprising:

means for determining the position for said mobile station according to n different schemes, n being an integer, so as to provide a plurality of different position results;

means for calculating the position of said mobile station by combining the a plurality of said different position results; and

means for reordering an order in which the n different schemes are attempted based on the plurality of different position results.