# US 2013/0260781 A1 · Locating a mobile device

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0260781 A1
- Document ID: US20130260781A1
- Status: Published application
- Kind: A1
- Application number: 13/431,444
- Filed: 2012-03-27
- Published: 2013-10-03
- Earliest claimed: 2012-03-27
- Assignees: Microsoft Corporation
- Inventors: Edward Ding-Bong Un; Jun Zhao; Kai Wang; Hailong Mu; Zeyong Xu
- Web page: https://patentgrep.com/patent/US20130260781A1

## CPC

- G01S 5/02521: {using a radio-map}
- 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 systems}(G01S5/12 takes precedence {; beacons and receivers cooperating therewith G01S1/306, G01S1/308})
- H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

One or more techniques and/or systems are disclosed for identifying a location of a mobile device (e.g., with user consent). A set of one or more indications of received signal strength (RSS) may be received, comprising a first RSS from a first access point (AP). The set of RSS indications may be used to identify a grid area, comprising a first grid space. An expected distance between the first grid space and the first AP may be identified using the first RSS. The expected distance can be combined with a first known distance between the first grid space and the first AP to determine a first grid score for the first grid space. A second grid score may be determined for a second grid space (e.g., and a third, fourth, etc.), and the grid space comprising a desired grid score (e.g., highest) may be selected as the mobile device location.

## Claims

### Claim 1

A computer based method for identifying a location of a mobile device, comprising:
determining a first expected distance between a first grid space associated with a mobile device and a first access point (AP) using a first received signal strength (RSS), the first RSS comprising an indication of signal strength for the first AP;
determining a first grid score for the first grid space based at least on a combination of the first expected distance and a first known distance, the first known distance comprising a known distance between the first AP and the first grid space; and
identifying the mobile device location based at least on the first grid score, at least a portion of the method implemented at least in part via a processing unit.

### Claim 2 (depends on 1)

The method of claim 1, the first RSS comprising an indication of signal strength for a signal transmitted from the first AP and received by the mobile device.

### Claim 3 (depends on 1)

The method of claim 1, comprising determining the first known distance, comprising calculating a distance between a known location of the first grid space and a known location of the first AP.

### Claim 4 (depends on 1)

The method of claim 1, the first RSS associated with a received first AP identifier (ID), the first AP ID identifying the first AP.

### Claim 5 (depends on 4)

The method of claim 4, the first AP ID associated with a known location of the first AP.

### Claim 6 (depends on 1)

The method of claim 1, comprising:
receiving a first unfiltered RSS set from the mobile device, the first unfiltered RSS set comprising at least the first RSS; and
filtering the first unfiltered RSS set resulting in a first filtered RSS set, the first filtered RSS set comprising at least the first RSS if the first RSS meets a desired RSS threshold.

### Claim 7 (depends on 6)

The method of claim 6, the first unfiltered RSS set comprising a plurality of indications of RSS respectively associated with a different AP.

### Claim 8 (depends on 6)

The method of claim 6, comprising identifying the first grid space, the identifying the first grid space comprising determining a grid layout for an area based at least on the first filtered RSS set, the grid layout comprising at least the first grid space at a known location.

### Claim 9 (depends on 1)

The method of claim 1, comprising:
determining a second expected distance between the first grid space and a second AP using a second RSS, the second RSS comprising an indication of signal strength for a signal transmitted from the second AP and received by the mobile device; and
determining the first grid score for the first grid space based at least on a combination of the:
the combination of the first expected distance and the first known distance; and
a combination of the second expected distance and a second known distance, the second known distance comprising a distance between the second AP and the first grid space.

### Claim 10 (depends on 1)

The method of claim 1, comprising:
determining a second grid score for a second grid space; and
identifying the mobile device location based at least on the first grid score and the second grid score.

### Claim 11 (depends on 1)

The method of claim 1, determining the first expected distance comprising combining the first RSS with a base path loss function.

### Claim 12 (depends on 1)

The method of claim 1, comprising:
calibrating a base path loss function for the first AP resulting in a first grid path loss function; and
determining the first expected distance comprising combining the first RSS with the first grid path loss function.

### Claim 13 (depends on 12)

The method of claim 12, the calibrating comprising:
determining a first expected AP distance between the first AP and a second AP using a first AP RSS, the first AP RSS comprising an indication of signal strength for a signal transmitted from the first AP and received by the second AP;
determining a first AP difference based at least on a combination of the first expected AP distance and a first known AP distance, the first known AP distance comprising a known distance between the first AP and the second AP; and
adjusting the base path loss function based at least upon the first AP difference.

### Claim 14

A system for identifying a location of a mobile device, comprising:
an expected distance determination component configured to determine an expected distance between a grid space associated with a mobile device and an access point (AP) using an indication of received of signal strength (RSS) associated with the AP;
a grid score determination component, operably coupled with the expected distance determination component, configured to determine a grid score for the grid space based at least on a combination of the expected distance and a known distance between the AP and the grid space; and
a device location determination component, operably coupled with the grid score determination component, configured to identify the mobile device location based at least on the grid score, at least a portion of the system implemented at least in part via a processing unit.

### Claim 15 (depends on 14)

The system of claim 14, comprising a grid space identification component configured to determine a grid space location, the grid space location used to determine the known distance in combination with a known AP location.

### Claim 16 (depends on 15)

The system of claim 15, the grid space identification component configured to determine a grid layout for an area based at least on a set of one or more indications of RSS received from the mobile device, the grid layout comprising at least the grid space at the grid space location.

### Claim 17 (depends on 14)

The system of claim 14, the expected distance determination component configured to combine a base path loss function for the AP with the indication of RSS associated with the AP to determine the expected distance between the grid space and the AP.

### Claim 18 (depends on 17)

The system of claim 17, comprising a function calibration component configured to calibrate the base path loss function for the AP, comprising one or more of:
determining an expected AP distance between a first AP and a second AP using a first AP RSS, the first AP RSS comprising an indication of signal strength for a signal transmitted from the first AP and received by the second AP;
determining an AP difference based at least on a combination of the expected AP distance and a known AP distance, the known AP distance comprising a known distance between the first AP and the second AP; and
adjusting the base path loss function based at least upon the AP difference.

### Claim 19 (depends on 14)

The system of claim 14, comprising a grid score combination component configured to perform one or more of:
combine the grid score with a grid score function resulting in a modified grid score; and
combine one or more of:
a first grid score corresponding to a first AP for the grid space;
a second grid score corresponding to a second AP for the grid space;
a first modified grid score corresponding to the first AP for the grid space; and
a second modified grid score corresponding to the second AP for the grid space, resulting in an overall grid score for the grid space.

### Claim 20

A computer readable medium comprising computer executable instructions that when executed via a processor perform a method for identifying a location of a mobile device, comprising:
identifying a first grid space associated with a mobile device, the identifying comprising determining a grid layout for an area based at least on a received set of one or more received signal strengths (RSSs), the set comprising a first RSS indicating a signal strength for a first access point (AP), the grid layout comprising at least the first grid space at a known location;
determining a first expected distance between the first grid space and the first AP comprising combining the first RSS with a path loss function;
determining a first known distance, comprising calculating a distance between the known location of the first grid space and a known location of the first AP;
determining a first grid score for the first grid space, based at least on a combination of the first expected distance and the first known distance; and
identifying the mobile device location based at least on the first grid score.
