Use of a trained classifier to determine if a pair of wireless scans came from the same location

Patent metadata

Field	Value
Publication number	US-9571977-B2
Application number	US-201615018936-A
Country	US
Kind code	B2
Filing date	Feb 9, 2016
Priority date	Aug 21, 2013
Publication date	Feb 14, 2017
Grant date	Feb 14, 2017

Abstract

The present disclosure describes methods, systems, and apparatuses for determining the likelihood that two wireless scans of a mobile computing device were performed in the same location. The likelihood is determined by scanning for wireless networks with a computing device. The scanning includes a receiving a plurality of network attributes for each wireless networks within the range of the mobile computing device. Further, the likelihood is determined by comparing the plurality of network attributes from the scanning with a reference set of network attributes. The comparing of network attributes is used to determine an attribute comparison. Finally, the likelihood between a position associated with the reference set of network attributes and the computing device, based on the attribute comparison, determines a position associated with the network.

First claim

What is claimed is:

1. A method comprising:
receiving a location-verification request from a computing device, wherein the location-verification request includes a plurality of network attributes for each of a plurality of wireless networks, wherein the network attributes include data related to the plurality of wireless networks and a unique identification for respective wireless networks of the plurality of wireless networks;
comparing the plurality of network attributes with a reference set of network attributes to determine an intersection ratio, wherein the reference set of network attributes comprises data related to a plurality of reference wireless networks and a unique identification for respective reference wireless networks of the plurality of reference wireless networks, wherein the intersection size is the sum of the number of unique access points in common of (i) the plurality of wireless networks of the location-verification request and (ii) the plurality of reference wireless networks of the reference set of network attributes, the union size is the sum of the number of unique access points in either of (i) the plurality of wireless networks of the location-verification request and (ii) the plurality of reference wireless networks of the reference set of network attributes, and the intersection ratio is the ratio of intersection size to union size;
determining a likelihood that a position associated with the reference set of network attributes and a position associated with the location-verification request are the same position based on the intersection ratio; and
based on the likelihood indicating the position has changed, enabling an additional location sensor to provide absolute location information.

2. The method of claim 1 , wherein the likelihood is based on calculating a distance between the position associated with the reference set of network attributes and the position associated with the location-verification request.

3. The method of claim 2 , wherein the reference set of network attributes are based on a reference scanning for wireless networks with a computing device.

4. The method of claim 1 , wherein the network attributes do not include absolute position information.

5. A system comprising:
at least one processor; and
a memory having stored thereon instructions that, upon execution by the at least one processor, cause the system to perform functions comprising:
receiving a location-verification request from a computing device, wherein the location-verification request includes a plurality of network attributes for each of a plurality of wireless networks, wherein the network attributes include data related to the plurality of wireless networks and a unique identification for respective wireless networks of the plurality of wireless networks;
comparing the plurality of network attributes with a reference set of network attributes to determine an intersection ratio, wherein the reference set of network attributes comprises data related to a plurality of reference wireless networks and a unique identification for respective reference wireless networks of the plurality of reference wireless networks, wherein the intersection size is the sum of the number of unique access points in common of (i) the plurality of wireless networks of the location-verification request and (ii) the plurality of reference wireless networks of the reference set of network attributes, the union size is the sum of the number of unique access points in either of (i) the plurality of wireless networks of the location-verification request and (ii) the plurality of reference wireless networks of the reference set of network attributes, and the intersection ratio is the ratio of intersection size to union size;
determining, with the computing device, a likelihood that a position associated with the reference set of network attributes and a position associated with the location-verification request are the same position based on the intersection ratio attribute comparison; and
based on the likelihood indicating the position has changed, enabling an additional location sensor to provide absolute location information.

6. The system of claim 5 , wherein the control system is further configured to perform the functions determining the likelihood based on calculating a distance between the position associated with the reference set of network attributes and the position associated with the location-verification request.

7. The system of claim 5 , wherein the reference set of network attributes are based on a reference scanning for wireless networks with a computing device.

8. The system of claim 5 , wherein the network attributes do not include absolute position information.

9. An apparatus comprising:
a wireless chipset configured to scan for a plurality of wireless networks and a set of associated network attributes for each wireless network of the plurality of wireless networks; a location sensor; a memory configured to:
store data associated with the scanned plurality of wireless networks and the set of associated network attributes for each wireless network of the plurality of wireless networks, wherein the network attributes comprise a plurality of network attributes for each wireless network of the plurality of wireless networks, wherein the network attributes data related to the plurality of wireless networks and a unique identification for each wireless network of the plurality of wireless networks; and
store data associated with a reference set of network attributes, wherein the data associated with the reference set of network attributes comprises data related to a plurality of reference wireless networks and a unique identification for each reference wireless network of the plurality of reference wireless networks; and
at least one processor configured to:
compare the plurality of network attributes associated with the scanned plurality of wireless networks with the reference set of network attributes associated with the plurality of reference wireless networks to determine an intersection ratio, wherein the intersection size is the sum of the number of unique access points in common of (i) the plurality of wireless networks of the scan for plurality of wireless networks and (ii) the plurality of reference wireless networks of the reference set of network attributes, the union size is the sum of the number of unique access points in either of (i) the plurality of wireless networks of the scan for plurality of wireless networks and (ii) the plurality of reference wireless networks of the reference set of network attributes, and the intersection ratio is the ratio of intersection size to union size; and
determine a likelihood that a position associated with the reference set of network attributes and a position associated with the plurality of wireless networks scan are the same position based on the intersection ratio; and
based on the likelihood indicating the position has changed, enabling the location sensor to provide absolute location information.

10. The apparatus of claim 9 , wherein the data associated with a reference set of network attributes is stored based on a reference scanning for wireless networks with a computing device.

11. The apparatus of claim 9 , wherein the network attributes do not include absolute position information.

Assignees

• Google Inc

Inventors

• Kadous Mohammed Waleed
• Stogaitis Marc
• Williams Brian Patrick
• Grand Etienne Le

Classifications

• H04W48/18

  Selecting a network or a communication service · CPC title

• H04W24/00

  Supervisory, monitoring or testing arrangements · CPC title

• H04W4/023 Primary

  using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds · CPC title

• H04W48/16

  Discovering, processing access restriction or access information · CPC title