Estimating a location of a mobile device

• US 8,515,453 B2
• Filed: 02/07/2013
• Issued: 08/20/2013
• Est. Priority Date: 03/28/2006
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Bells, Matthew, Wormald, Christopher, Klassen, Gerhard Dietrich
• Primary Examiner(s): Appiah, Charles
• Assistant Examiner(s): COSME, NATASHA W
• Application Number:
  US13/761,260
• Publication Number:
  US 20130150081A1
• Time in Patent Office: 194 Days
• Field of Search: 455/456.1
• US Class Current: 455/456.1
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The approximate location of a directed cell of a cellular network is calculated based on locations in the vicinity of which mobile devices were able to detect the directed cell. A mobile device is able to estimate its own location from the approximate locations of one or more directed cells that it can identify. This estimated location of the mobile device may be used to seed its GPS receiver.

Claims

1. A method for estimating a location of a mobile device in a network, the method comprising:

identifying two or more uniquely identifiable radio frequency sources of the network from signals received by the mobile device at the location;

receiving approximate locations of two or more transmit areas from the uniquely identifiable radio frequency sources;

determining for each signal received by the mobile device one or more parameters that are proportional to a distance between the frequency source originating the signal and the mobile device, wherein at least one of the parameters is a signal strength measurement of one of the signals;

receiving a maximal signal strength measurement measured by another mobile device from one of the two or more uniquely identifiable radio frequency sources; and

estimating the location of the mobile device from the approximate locations and the one or more parameters, taking into account the maximal signal strength measurement in estimating the location of the mobile device.

2. The method of claim 1, wherein the approximate locations are provided as coordinates on axes and estimating the location from the approximate locations and the one or more parameters comprises:

estimating the location as a weighted average of the coordinates on each of the axes, where weights used in calculating the weighted average are linear functions of signal strength measurements of signals from which the mobile device identified the uniquely identifiable radio frequency sources.

3. The method of claim 1, wherein at least one of the parameters is a time offset gleaned from one of the signals.

4. The method of claim 1, wherein the network is a cellular network, the uniquely identifiable radio frequency sources are base stations of the cellular network having directional antennae, and the transmit areas are directed cells of the cellular network.

5. The method of claim 1, wherein the network is a cellular network, the uniquely identifiable radio frequency sources are base stations of the cellular network having omnidirectional antennae, and the transmit areas are entire cells of the cellular network.

6. The method of claim 1, wherein the network is a wireless local area network, the uniquely identifiable radio frequency sources are access points of the wireless local area network, and the transmit areas are the coverage areas of the access points.

7. A method for assisting a mobile device to estimate its location in a network, the method comprising:

receiving from mobile devices location reports that include locations of the mobile devices, an identification of a uniquely identifiable radio frequency source in the network identified by the mobile devices at the locations, and signal strength measurements of signals from the uniquely identifiable radio frequency source received by the mobile devices at the locations;

constructing from the location reports a radio frequency source profile for the uniquely identifiable radio frequency source, the radio frequency source profile including information based on the signal strength measurements and including an approximate location of a transmit area for the uniquely identifiable radio frequency source;

receiving from the mobile device a query that identifies the uniquely identifiable radio frequency source; and

in response to the query, transmitting the radio frequency source profile to the mobile device to enable the mobile device to use the approximate location and the information in estimating its location.

8. The method of claim 7, wherein the information comprises a maximal one of the signal strength measurements.

9. The method of claim 7, wherein the information comprises a statistical characteristic of the signal strength measurements.

10. The method of claim 7, further comprising:

determining the approximate location as a set of coordinates on perpendicular axes, wherein the set of coordinates represents statistical characteristics of the locations.

11. The method of claim 7, wherein the network is a cellular network, the uniquely identifiable radio frequency source is a base station of the cellular network having directional antennae, and the transmit area is a directed cell of the cellular network.

12. The method of claim 7, wherein the network is a cellular network, the uniquely identifiable radio frequency source is a base station of the cellular network having an omnidirectional antenna, and the transmit area is an entire cell of the cellular network.

13. The method of claim 7, wherein the network is a wireless local area network, the uniquely identifiable radio frequency source is an access point of the wireless local area network, and the transmit area is a coverage area of the access point.

14. A location approximation system comprising:

a database to store a radio frequency source profile for a uniquely identifiable radio frequency source of a first network, the radio frequency source profile including an approximate location of a transmit area for the uniquely identifiable radio frequency source, wherein the uniquely identifiable radio frequency source is able to communicate with an infrastructure network;

a server coupled to the database; and

means for communicating with the infrastructure network,

wherein the server is arranged to receive from mobile devices location reports that include locations of the mobile devices, an identification of the uniquely identifiable radio frequency source identified by the mobile devices at the locations, and signal strength measurements of signals received from the uniquely identifiable radio frequency source received by the mobile devices at the locations,

wherein the server is further arranged to construct the radio frequency source profile from the location reports,

wherein the radio frequency source profile includes information related to the signal strength measurements, and

wherein, in response to receipt by the server of a query from a mobile device identifying the uniquely identifiable radio frequency source, the server is arranged to transmit the radio frequency source profile to the mobile device to enable the mobile device to use the approximate location and the information in estimating its location.

15. The location approximation system of claim 14, wherein the information comprises a maximal one of the signal strength measurements.

16. The location approximation system of claim 14, wherein the information comprises a statistical characteristic of the signal strength measurements.

17. The location approximation system of claim 14, wherein the server is further adapted to determine the approximate location as a set of coordinates on perpendicular axes, wherein the set of coordinates represents statistical characteristics of the locations.

18. The location approximation system of claim 14, wherein the network is a cellular network, the uniquely identifiable radio frequency source is a base station of the cellular network having directional antennae, and the transmit area is a directed cell of the cellular network.

19. The location approximation system of claim 14, wherein the network is a cellular network, the uniquely identifiable radio frequency source is a base station of the cellular network having an omnidirectional antenna, and the transmit area is an entire cell of the cellular network.

20. The location approximation system of claim 14, wherein the network is a wireless local area network, the uniquely identifiable radio frequency source is an access point of the wireless local area network, and the transmit area is a coverage area of the access point.