Access point selection for mobile device positioning

Patent metadata

Field	Value
Publication number	US-2016174147-A1
Application number	US-201414569437-A
Country	US
Kind code	A1
Filing date	Dec 12, 2014
Priority date	Dec 12, 2014
Publication date	Jun 16, 2016
Grant date	—

Abstract

Methods, systems, computer-readable media, and apparatuses for reducing a set of access points to be used for mobile device positioning are presented. In some embodiments, a subset of access points may be selected from a set of access points. A trial set of access points may be generated by removing the subset of access points from the set of access points. A coverage quality may be determined for the trial set of access points. In response to determining that the coverage quality of the trial set of access points exceeds a threshold coverage quality, the subset of access points may be removed from the set of access points.

First claim

What is claimed is:

1 . A computer-implemented method for reducing a set of access points to be used for mobile device positioning, comprising:
selecting a subset of access points from a set of access points, wherein the subset of access points includes one or more access points but less than all access points of the set of access points; generating a trial set of access points by removing the subset of access points from the set of access points; determining whether a coverage quality for the trial set of access points exceeds a threshold coverage quality; and in response to determining that the coverage quality for the trial set of access points exceeds the threshold coverage quality, removing the subset of access points from the set of access points.

2 . The method of claim 1 , wherein determining whether the coverage quality for the trial set of access points exceeds the threshold coverage quality comprises:
determining a number of positioning-capable locations within an area using the trial set of access points; and determining a number of positioning-capable locations within the area for the set of all access points; wherein the coverage quality is a ratio of the number of positioning-capable locations for the trial set of access points to the number of positioning-capable locations for the set of all access points.

3 . The method of claim 2 , wherein determining the number of positioning-capable locations comprises determining whether a location in the area is a positioning-capable location, wherein determining whether a location is a positioning-capable location includes determining at least one of:
whether a horizontal dilution of precision (HDOP) for a given set of access points falls below a threshold HDOP value at the location; whether a received signal strength indicator (RSSI) from at least three access points from the given set of access points exceeds a threshold RSSI value at the location; and whether a round trip time (RTT) from at least three access points of the given set of access points falls below a threshold RTT value at the location, or any combination thereof, wherein the given set of access points is one of the set of all access points in the area or the trial set of access points.

4 . The method of claim 1 , further comprising:
repeating the selecting, generating, determining, and removing until a target for a reduced set of access points is reached; and generating the reduced set of access points.

5 . The method of claim 4 , wherein the target for the reduced set of access points is a target coverage ratio, wherein the target coverage ratio is a ratio of a number of positioning-capable locations for the reduced set of access points to a number of positioning-capable location for the set of all access points.

6 . The method of claim 5 , wherein the target for the reduced set of access points is determined using a coverage drop off point in a target coverage ratio as the number of access points in the reduced set of access points is decreased.

7 . The method of claim 4 , wherein the target for the reduced set of access points is a target number of access points.

8 . The method of claim 1 , wherein the subset of access points is selected randomly, pseudorandomly, sequentially, or any combination thereof.

9 . The method of claim 1 , further comprising identifying at least one access point as an access point that is not selectable for the subset of access points.

10 . The method of claim 1 , further comprising generating a reduced set of access points and sending information identifying the reduced set of access points to a mobile device.

11 . A mobile device comprising:
a processor; a computer-readable storage device coupled to the processor; and one or more programs, wherein the one or more programs are stored in the computer-readable storage device and configured to be executed by the processor, the one or more programs including instructions for:
generating a list of a plurality of access points passively scanned by the mobile device; and
receiving, from a server, heat map data for a reduced set of access points, wherein the reduced set of access points has fewer access points than the plurality of access points of the list.

12 . The mobile device of claim 11 , wherein the mobile device uses the heat map data to determine a location of the mobile device.

13 . The mobile device of claim 11 , wherein the reduced set of access points is selected from a set of all access points in the area by:
selecting a subset of access points from the set of all access points in the area, wherein the subset of access points is one or more but less than the set of all access points; generating a trial set of access points by removing the subset of access points from the set of access points; determining whether a coverage quality for the trial set of access points exceeds a threshold coverage quality, wherein the coverage quality is a ratio of a number of positioning-capable locations for the trial set of access points to a number of positioning-capable locations for the set of all access points; and in response to determining that the coverage quality for the trial set of access points exceeds the threshold coverage quality, removing the subset of access points from the set of access points.

14 . The mobile device of claim 13 , wherein determining whether a location is a positioning-capable location includes determining at least one of:
whether a horizontal dilution of precision (HDOP) for a given set of access points falls below a threshold value at the location; whether a received signal strength indicator (RSSI) from at least three access points from the given set of access points exceeds a threshold value at the location; and whether a round trip time (RTT) from at least three access points from the given set of access points falls below a threshold value at the location, wherein the given set of access points is one of the set of all access points in the area or the trial set of access points.

15 . The mobile device of claim 11 , wherein the one or more programs further include instructions for repeating the selecting, generating, determining, and removing until a target for the reduced set of access points is reached.

16 . The mobile device of claim 15 , wherein the target for the reduced set of access points is at least one of:
a target coverage ratio, wherein the target coverage ratio is a ratio of a number of positioning-capable locations for the reduced set of access points to a number of positioning-capable location for the set of all access points; a target determined using a coverage drop off point; or a target number of access points.

17 . A non-transitory computer-readable storage medium comprising a computer program product of computer-readable instructions for performing a method of reducing a set of access points to be used for mobile device positioning, the method comprising:
selecting a subset of access points from a set of access points, wherein the subset of access points includes one or more access points but less than all access points of the set of access points; generating a trial set of access points by removing the subset of access points from the set of access points; determining whether a coverage quality for the trial set of access points exceeds a threshold coverage quality; and in response to determining that the coverage quality for the trial set of access points exceeds the threshold coverage quality, removing the subset of access points from the set of acc

Assignees

• Qualcomm Inc

Inventors

• Chen Jiajian
• Das Saumitra Mohan
• Chen Yin
• Chao Hui

Classifications

• G01S5/02523

  Details of interaction of receiver with radio-map · CPC title

• H04W4/02

  Services making use of location information · CPC title

• H04W64/00 Primary

  Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management · CPC title

• G01S5/0268

  by deriving positions from different combinations of signals or of estimated positions in a single positioning system · CPC title

• G01S5/02525 Primary

  Gathering the radio frequency fingerprints · CPC title