Local area network assisted positioning

• US 9,749,876 B2
• Filed: 10/18/2012
• Issued: 08/29/2017
• Est. Priority Date: 06/27/2003
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Sheynblat, Leonid, Moeglein, Mark Leo
• Primary Examiner(s): Manoharan, Muthuswamy
• Application Number:
  US13/655,300
• Publication Number:
  US 20130095850A1
• Time in Patent Office: 1,776 Days
• Field of Search: 4554561, 4554562, 4554563
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/0242 Determining the position of transmitters to be subsequently used in positioning G01S5/0289 takes precedence
• CPC Class Codes: G01S 5/02529 not involving signal parameters, i.e. only involving identifiers
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: G01S 5/145 Using a supplementary range measurement, e.g. based on pseudo-range measurements
• CPC Class Codes: H04L 5/0035 Resource allocation in a cooperative multipoint environment
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A system and method of locating a position of a wireless device in range of one or more base stations. Three signals are received that each contain a unique identifier for a base station. An estimate of the distance between the wireless device and each base station is performed. Previously determined locations for each base station are referenced. At least one of the three base stations is capable of communication to remote locations and unavailable to the wireless device for communication to remote locations.

Claims

1. A method for assisting in locating a position of a mobile wireless device, the method comprising:

obtaining an approximate location of the mobile wireless device, the approximate location comprising identifiers for a plurality of base stations that are visible from the mobile wireless device, the plurality of base stations comprising at least one cooperative terrestrial base station that can communicate with the mobile wireless device in at least one mode and at least one uncooperative WiFi terrestrial base station capable of bi-directional communications and configured to prevent data and voice communications with the mobile wireless device;

generating an almanac of base stations, for use on the mobile wireless device, based at least in part on the identifiers for the plurality of base stations that are visible from the mobile wireless device, the almanac of base stations comprising at least some of the identifiers for the plurality of base stations that are visible from the mobile wireless device and locations of the plurality of base stations visible from the mobile wireless device that correspond to the at least some of the identifiers for the plurality of base stations that are visible from the mobile wireless device, wherein generating the almanac of base stations includes selecting uncooperative terrestrial base stations that are configured to acknowledge a message received from the mobile wireless device; and

providing the almanac of base stations to the mobile wireless device, wherein the almanac of base stations further comprises identifiers for and locations of additional base stations that are within communication range of the mobile wireless device.

2. The method of claim 1 wherein the at least one cooperative terrestrial base station is a WiFi terrestrial base station.

3. The method of claim 1 wherein obtaining the approximate location of the mobile wireless device further comprises determining the approximate location of the mobile wireless device based, at least in part, on the identifiers for the plurality of base stations that are visible from the mobile wireless device.

4. The method of claim 1 wherein the at least one cooperative terrestrial base station comprises at least one cellular base station.

5. The method of claim 1 wherein the at least one cooperative terrestrial base station comprises at least one WiFi wireless access point and the at least one uncooperative WiFi terrestrial base station comprises at least one WiFi wireless access point.

6. The method of claim 5 wherein obtaining the approximate location of the mobile wireless device comprises receiving the approximate location of the mobile wireless device from the mobile wireless device via a cooperative terrestrial base station.

7. The method of claim 1 wherein the almanac of base stations is tailored based on modes of communication of the mobile wireless device, communication ranges of those modes, and the approximate location of the mobile wireless device.

8. The method of claim 1, further comprising:

receiving base station information from the mobile wireless device, the base station information comprising an indication of a location of an observed base station and an indication of an identity of the observed base station;

updating a base station database using the base station information to produce an updated base station database; and

sending a second almanac of base stations, based at least in part upon the updated base station database, to another mobile wireless device.

9. The method of claim 8, wherein:

the base station information comprises location information associated with at least one uncooperative Wi-Fi terrestrial base station not already included in the base station database; and

updating the base station database using the location information received from the mobile wireless device to produce the second almanac of base stations.

10. The method of claim 8 wherein the mobile wireless device is a first mobile wireless device, the another mobile wireless device is a second mobile wireless device, and the base station information is first base station information, the method further comprising receiving second base station information from a third mobile wireless device that is separate from the first mobile wireless device and the second mobile wireless device, wherein updating the base station database uses the first base station information and the second base station information to produce the updated base station database, and wherein location data points of the first base station information and the second base station information are weighted according to at least one of (1) accuracy of location information provided by the first mobile wireless device and the third mobile wireless device, respectively, or (2) uncertainty of determined location of the first mobile wireless device and the third mobile wireless device, respectively.

11. The method of claim 8, wherein receiving base station information from the mobile wireless device comprises receiving, from the mobile wireless device via a WiFi base station, a trilateration location of the mobile wireless device and identities of base stations from which the mobile wireless device received signals while at the trilateration location.

12. The method of claim 1, wherein the plurality of base stations further comprise at least one uncooperative Bluetooth terrestrial base station capable of bi-directional communications and configured to prevent data and voice communications with the mobile wireless device.

13. A system for assisting in locating a position of a mobile wireless device, the system comprising:

means for obtaining an approximate location of the mobile wireless device, the indication of the approximate location comprising identifiers for a plurality of base stations that are visible from the mobile wireless device, the plurality of base stations comprising at least one cooperative terrestrial base station that can communicate with the mobile wireless device in at least one mode and at least one uncooperative WiFi terrestrial base station capable of bi-directional communications and configured to prevent data and voice communications with the mobile wireless device;

means for generating an almanac of base stations, for use on the mobile wireless device, based at least in part on the identifiers for the plurality of base stations that are visible from the mobile wireless device, the almanac of base stations comprising at least some of the identifiers for the plurality of base stations that are visible from the mobile wireless device and locations of the plurality of base stations visible from the mobile wireless device that correspond to the at least some of the identifiers for the plurality of base stations that are visible from the mobile wireless device, wherein generating the almanac of base stations includes selecting uncooperative terrestrial base stations that are configured to acknowledge a message received from the mobile wireless device; and

means for providing the almanac of base stations to the mobile wireless device, wherein the almanac of base stations further comprises identifiers for and locations of additional base stations that are within communication range of the mobile wireless device.

14. The system of claim 13, further comprising:

means for receiving base station information from the mobile wireless device, the base station information comprising an indication of a location of an observed base station and an indication of an identity of the observed base station;

means for updating a base station database using the base station information to produce an updated base station database; and

means for sending a second almanac of base stations, based at least in part upon the updated base station database, to another mobile wireless device;

wherein;

the base station information comprises location information associated with at least one uncooperative Wi-Fi terrestrial base station not already included in the base station database; and

the means for updating the base station database using the location information received from the mobile wireless device t-e produces the second almanac of base stations.

15. The system of claim 13 wherein the at least one cooperative terrestrial base station is a WiFi terrestrial base station.

16. The system of claim 13 wherein the at least one cooperative terrestrial base station comprises at least one cellular base station.

17. The system of claim 13 wherein the means for obtaining comprise means for determining the approximate location of the mobile wireless device based, at least in part, on the identifiers for the plurality of base stations that are visible from the mobile wireless device.

18. The system of claim 13 wherein the at least one cooperative terrestrial base station comprises at least one WiFi wireless access point and the at least one uncooperative WiFi terrestrial base station comprises at least one WiFi wireless access point.

19. The system of claim 18 wherein the means for obtaining the approximate location of the mobile wireless device comprise means for receiving the approximate location of the mobile wireless device from the mobile wireless device via a cooperative terrestrial base station.

20. A computer system comprising:

a network interface; and

a processor configured to;

obtain an indication of an approximate location of a mobile wireless device, the approximate location comprising identifiers for a plurality of base stations that are visible from the mobile wireless device, the plurality of base stations comprising at least one cooperative terrestrial base station that can communicate with the mobile wireless device in at least one mode and at least one uncooperative WiFi terrestrial base station capable of bi-directional communications and configured to prevent data and voice communications with the mobile wireless device;

generate an almanac of base stations, for use on the mobile wireless device, based at least in part on the identifiers for the plurality of base stations that are visible from the mobile wireless device, the almanac of base stations comprising at least some of the identifiers for the plurality of base stations that are visible from the mobile wireless device and locations of the plurality of base stations visible from the mobile wireless device that correspond to the at least some of the identifiers for the plurality of base stations that are visible from the mobile wireless device, wherein the processor configured to generate the almanac of base stations is further configured to select uncooperative terrestrial base stations that are configured to acknowledge a message received from the mobile wireless device; and

provide the almanac of base stations to the mobile wireless device, wherein the almanac of base stations further comprises identifiers for and locations of additional base stations that are within communication range of the mobile wireless device.

21. The computer system of claim 20 wherein:

the processor is further configured to;

receive base station information from the mobile wireless device, the base station information comprising an indication of a location of an observed base station and an indication of an identity of the observed base station;

update a base station database using the base station information to produce an updated base station database; and

send a second almanac of base stations, based at least in part upon the updated base station database to another mobile wireless device;

wherein;

the base station information comprises location information associated with at least one uncooperative Wi-Fi terrestrial base station not already included in the base station database; and

the processor is configured to update the base station database using the location information received from the mobile wireless device to produce the second almanac of base stations.

22. The computer system of claim 20 wherein the at least one cooperative terrestrial base station is a WiFi terrestrial base station.

23. The computer system of claim 20 wherein the at least one cooperative terrestrial base station comprises at least one cellular base station.

24. The computer system of claim 20 wherein to obtain the indication of the approximate location of the mobile wireless device, the processor is further configured to determine the approximate location of the mobile wireless device based, at least in part, on the identifiers for the plurality of base stations that are visible from the mobile wireless device.

25. The computer system of claim 20 wherein the at least one cooperative terrestrial base station comprises at least one WiFi wireless access point and the at least one uncooperative WiFi terrestrial base station comprises at least one WiFi wireless access point.

26. The computer system of claim 25 wherein to obtain the approximate location of the mobile wireless device the processor is configured to receive the approximate location of the mobile wireless device from the mobile wireless device via a cooperative terrestrial base station.

27. The computer system of claim 20, wherein the plurality of base stations further comprise at least one uncooperative Bluetooth terrestrial base station capable of bi-directional communications and configured to prevent data and voice communications with the mobile wireless device.

28. The computer system of claim 20, wherein the almanac of base stations is tailored based on modes of communication of the mobile wireless device, communication ranges of those modes, and the approximate location of the mobile wireless device.

29. A non-transitory computer-readable medium, having stored thereon computer-readable instructions for assisting in locating a position of a mobile wireless device, comprising instructions configured to cause a computer to:

obtain an approximate location of the mobile wireless device, the approximate location comprising identifiers for a plurality of base stations that are visible from the mobile wireless device, the plurality of base stations comprising at least one cooperative terrestrial base station that can communicate with the mobile wireless device in at least one mode and at least one uncooperative WiFi terrestrial base station capable of bi-directional communications and configured to prevent data and voice communications with the mobile wireless device, wherein the instructions configured to cause the computer to generate the almanac of base stations further comprise instructions configured to cause the computer to select uncooperative terrestrial base stations that are configured to acknowledge a message received from the mobile wireless device;

generate an almanac of base stations, for use on the mobile wireless device, based at least in part on the identifiers for the plurality of base stations that are visible from the mobile wireless device, the almanac of base stations comprising at least some of the identifiers for the plurality of base stations that are visible from the mobile wireless device and locations of the plurality of base stations visible from the mobile wireless device that correspond to the at least some of the identifiers for the plurality of base stations that are visible from the mobile wireless device; and

provide the almanac of base stations to the mobile wireless device, wherein the almanac of base stations comprises identifiers for and locations of additional base stations that are within communication range of the mobile wireless device.

30. The computer-readable medium of claim 29, wherein:

the instructions are further configured to cause the computer to;

receive base station information from the mobile wireless device, the base station information comprising an indication of a location of an observed base station and an indication of an identity of the observed base station;

update a base station database using the base station information to produce an updated base station database; and

send a second almanac of base stations, based at least in part upon the updated base station database to another mobile wireless device;

wherein;

the base station information comprises location information associated with at least one uncooperative Wi-Fi terrestrial base station not already included in the base station database; and

the instructions configured to cause the computer to update the base station database are configured to cause the computer to use the location information received from the mobile wireless device to produce the second almanac of base stations.

31. The computer-readable medium of claim 29 wherein the at least one cooperative terrestrial base station is a WiFi terrestrial base station.

32. The computer-readable medium of claim 29 wherein the at least one cooperative terrestrial base station comprises at least one cellular base station.

33. The computer-readable medium of claim 29 wherein the instructions configured to cause the computer to obtain the approximate location of the mobile wireless device are further configured to cause the computer to determine the approximate location of the mobile wireless device based, at least in part, on the identifiers for the plurality of base stations that are visible from the mobile wireless device.

34. The computer-readable medium of claim 29 wherein the at least one cooperative terrestrial base station comprises at least one WiFi wireless access point and the at least one uncooperative WiFi terrestrial base station comprise at least one WiFi wireless access point.

35. The computer-readable medium of claim 34 wherein the instructions configured to cause the computer to obtain the approximate location of the mobile wireless device comprise instructions configured to cause the computer to receive the approximate location of the mobile wireless device from the mobile wireless device via a cooperative terrestrial base station.