Methods and systems of assigning estimated positions and attributes to wireless access points in a positioning system

Patent metadata

Field	Value
Publication number	US-10034265-B2
Application number	US-201615180993-A
Country	US
Kind code	B2
Filing date	Jun 13, 2016
Priority date	Mar 23, 2012
Publication date	Jul 24, 2018
Grant date	Jul 24, 2018

Abstract

In one embodiment, a technique is provided for detecting that a wireless beacon is pathological. Data points captured by mobile devices or specialized scanning devices are received at software executing on an electronic device, each data point containing information about beacon attributes. A set of disjoint regions are defined in one or more dimensions and each data point is associated with a corresponding region based on at least one element of the information of the data point lying within the boundaries of the corresponding region. An aggregate attribute is determined for each region based on the information of data points associated with the corresponding region. Then the aggregate attribute of one or more regions is used to determined whether the wireless beacon is pathological, and if determined to be pathological, the wireless beacon is excluded from use by a beacon-based positioning system.

First claim

What is claimed is:

1. A method of detecting that a wireless beacon is pathological, the method comprising:
receiving data points captured by mobile devices or specialized scanning devices at software executing on an electronic device, each data point containing information about beacon attributes of a wireless beacon whose wireless signals are observed by a mobile device or specialized scanning device;
defining a set of disjoint regions in one or more dimensions;
associating each data point of the data points with a corresponding region of the set of disjoint regions based on at least one element of the information of the data point lying within the boundaries of the corresponding region;
determining an aggregate attribute for each region based on the information of data points associated with the corresponding region; and
determining, by the software executing on the electronic device, whether the wireless beacon is pathological using the aggregate attribute of one or more regions, and if determined to be pathological, excluding the wireless beacon from use by a beacon-based positioning system.

2. The method of claim 1 , wherein the at least one dimension is a spatial dimension, and the at least one element of the information of the data point is a location at which wireless signals from the wireless beacon were detected.

3. The method of claim 1 , wherein the at least one dimension is a temporal dimension, and the at least one element of the information of the data point is a time at which wireless signals from the wireless beacon were detected.

4. The method of claim 1 , wherein the at least one dimension is a spatial dimension and a temporal dimension, and the at least one element of the information of the data point is a location and a time at which wireless signals from the wireless beacon were detected.

5. The method of claim 1 , wherein the wireless beacon is pathological by exhibiting excess range.

6. The method of claim 5 , wherein the one or more regions are regions that include the wireless beacon, the aggregate attribute includes a quality metric, and the determining whether the wireless beacon is pathological is based on a number of the regions that have a quality metric that exceeds a quality threshold.

7. The method of claim 1 , wherein the wireless beacon is pathological by exhibiting ubiquity.

8. The method of claim 7 , wherein the one or more regions are regions that include the wireless beacon, the aggregate attribute includes a quality metric, and the determining whether the wireless beacon is pathological is based on a pairwise distance and a time interval between the one or more regions that have a quality metric that exceeds a quality threshold.

9. The method of claim 1 , wherein the wireless beacon is pathological by exhibiting mobility.

10. A non-transitory electronic device readable medium storing instructions that when executed on one or more electronic devices are operable to:
receive data points captured by mobile devices or specialized scanning devices, each data point containing information about beacon attributes of a wireless beacon whose wireless signals are observed by a mobile device or specialized scanning device;
define a set of disjoint regions in one or more dimensions;
associate each data point of the data points with a corresponding region of the set of disjoint regions based on at least one element of the information of the data point lying within the boundaries of the corresponding region;
determine a quality metric for each region based on the information of the data points associated with the corresponding region; and
determine whether the wireless beacon is pathological based on one or more regions that include the wireless beacon and that have a quality metric that exceeds a quality threshold.

11. The non-transitory electronic device readable medium of claim 10 , wherein the at least one dimension is a spatial dimension, and the at least one element of the information of the data point is a location at which wireless signals from the wireless beacon were detected.

12. The non-transitory electronic device readable medium of claim 10 , wherein the at least one dimension is a temporal dimension, and the at least one element of the information of the data point is a time at which wireless signals from the wireless beacon were detected.

13. The non-transitory electronic device readable medium of claim 10 , wherein the at least one dimension is a spatial dimension and a temporal dimension, and the at least one element of the information of the data point is a location and a time at which wireless signals from the wireless beacon were detected.

14. The non-transitory electronic device readable medium of claim 10 , wherein the wireless beacon is pathological by exhibiting excess range.

15. The non-transitory electronic device readable medium of claim 14 , wherein the instructions that when executed are operable to determine whether the wireless beacon is pathological base the determination on a number of the one or more regions that have a quality metric that exceeds the quality threshold.

16. The non-transitory electronic device readable medium of claim 10 , wherein the wireless beacon is pathological by exhibiting ubiquity.

17. The non-transitory electronic device readable medium of claim 16 , wherein the instructions that when executed are operable to determine whether the wireless beacon is pathological base the determination on a pairwise distance and a time interval between the one or more regions having a quality metric that exceeds the quality threshold.

18. The non-transitory electronic device readable medium of claim 16 , wherein the wireless beacon is pathological by exhibiting mobility.

19. A system for detecting that a wireless beacon is pathological, comprising:
software executing on one or more mobile devices or specialized scanning devices configured to capture data points, each data point based on wireless signals of a wireless beacon observed by a mobile device or specialized scanning device; and
a computer system configured to receive the data points and based thereon to
define a set of disjoint regions in one or more dimension,
associate each data point of the data points with a corresponding region of the set of disjoint regions based on at least one element of the information of the data point lying within the boundaries of the corresponding region,
determine an aggregate attribute for each region based on the information of data points associated with the corresponding region, and
determine whether the wireless beacon is pathological using the aggregate attributes of one or more regions, and if determined to be pathological, exclude the wireless beacon from use by a beacon-based positioning system.

Assignees

• Skyhook Wireless Inc

Inventors

• Alizadeh-Shabdiz Farshid
• Brachet Nicolas
• Dancus Andrei
• Steger Christopher

Classifications

• H04W64/003 Primary

  locating network equipment · CPC title

• H04W40/244

  using a network of reference devices, e.g. beaconing · CPC title

• H04W88/08

  Access point devices · CPC title

• G01S5/0252

  Radio frequency fingerprinting · CPC title

• G01S1/02

  using radio waves (G01S19/00 takes precedence) · CPC title