Locating a mobile device

• US 9,869,748 B2
• Filed: 01/20/2017
• Issued: 01/16/2018
• Est. Priority Date: 03/27/2012
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Un, Edward Ding-Bong, Zhao, Jun, Wang, Kai, Mu, Hailong, Xu, Zeyong
• Primary Examiner(s): Batista, Marcos
• Application Number:
  US15/411,655
• Publication Number:
  US 20170219680A1
• Time in Patent Office: 361 Days
• Field of Search: 4554561-4563, 370338
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G01S 5/0278 involving statistical or probabilistic considerations G01S5/0252, G01S5/0294 take precedence
• 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

Abstract

Identifying a location of a mobile device is disclosed (e.g., presuming user consent to the same). One or more received signal strengths (RSSs), comprising a first RSS, may be received by a first access point (AP) from the mobile device. The RSSs may be used to identify a grid area, comprising a first grid space. A signal distance between the first grid space and the first AP may be identified using the first RSS, and combined with a first grid space distance, comprising a known distance between the first grid space and the first AP, to determine a first grid space likelihood score for the first grid space. A second grid space likelihood score may be determined for a second grid space (e.g., and a third, etc.), and the grid space comprising a desired grid space likelihood score (e.g., highest) may be selected as the mobile device location.

Claims

1. A computer based method for identifying a location of a mobile device as implemented by a processor on a mobile device, comprising:

receiving a query from an application resident on the mobile device to identify the location of the mobile device;

accessing a data store comprising a plurality of received signal strengths (RSS) from a plurality of access points (AP) previously received by the mobile device;

retrieving data from the data store based on the query;

identifying a candidate area and creating grid data for a plurality of grid spaces in the identified candidate area according to the retrieved data from the data store;

determining a grid space likelihood score for each of the plurality of grid spaces based on the grid data and the query; and

identifying the location of the mobile device based on the determined grid space likelihood scores.

2. The computer based method of claim 1, wherein the query includes a mobile device identifier;

and

wherein retrieving data from the data store based on the query comprises retrieving data from the data store based on the query according to the mobile device identifier.

3. The computer based method of claim 2, wherein the query further includes a time period for determining the location of the mobile device;

and

wherein retrieving data from the data store based on the query comprises retrieving data from the data store based on the query according to the mobile device identifier and the time period.

4. The computer based method of claim 1, wherein the query includes a time period for determining the location of the mobile device;

and

wherein retrieving data from the data store based on the query comprises retrieving data from the data store based on the query according to the time period.

5. A computer readable medium, excluding transmission signals, bearing processor executable instructions which, when executed on a computing device comprising at least a processor, carry out a method for identifying a location of a mobile device, the method comprising:

receiving a query from an application resident on the mobile device to identify the location of the mobile device;

accessing a data store comprising a plurality of received signal strengths (RSS) from a plurality of access points (AP) previously received by the mobile device;

retrieving data from the data store based on the query;

identifying a candidate area and creating grid data for a plurality of grid spaces in the identified candidate area according to the retrieved data from the data store;

determining a grid space likelihood score for each of the plurality of grid spaces based on the grid data and the query; and

identifying the location of the mobile device based on the determined grid space likelihood scores.

6. The computer readable medium of claim 5, wherein the query includes a time period for determining a location of the mobile device;

and

wherein retrieving data from the data store based on the query comprises retrieving data from the data store based on the query according to the time period.

7. The computer based method of claim 6, wherein the query further includes a mobile device identifier of the mobile device;

and

wherein retrieving data from the data store based on the query comprises retrieving data from the data store based on the query according to the mobile device identifier and the time period.

8. The computer readable medium of claim 5, wherein the query includes a mobile device identifier of the mobile device;

and

wherein retrieving data from the data store based on the query comprises retrieving data from the data store based on the query according to the mobile device identifier.