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

Patent metadata

Field	Value
Publication number	US-9369845-B2
Application number	US-201313801117-A
Country	US
Kind code	B2
Filing date	Mar 13, 2013
Priority date	Mar 23, 2012
Publication date	Jun 14, 2016
Grant date	Jun 14, 2016

Abstract

Method of and systems for assigning estimated positions and attributes to wireless access points in a positioning system are disclosed. A method of estimating a characteristic of a wireless beacon includes receiving a set of data points. Each data point contains information about characteristics of a wireless beacon. The method also includes dividing at least one dimension into a set of regions in which each region of the set has region boundaries that do not overlap with other regions. The method further includes associating each data point with one corresponding region based on at least one element of the information of the data point lying within the boundaries of the corresponding region and determining an aggregate characteristic for each region based on the information of the data points associated with the corresponding region. The method estimates a characteristic of the wireless beacon based on at least one aggregate characteristic.

First claim

What is claimed is:

1. A method of estimating a characteristic of a wireless beacon, the method comprising:
receiving a set of data points at software executing on an electronic device, each data point containing information about beacon attributes of a wireless beacon;
dividing at least one dimension into a set of regions, each region of the set having region boundaries that do not overlap with other regions of the set;
associating each data point with one corresponding region 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 the data points associated with the corresponding region; and
estimating, by the software, the characteristic of the wireless beacon based on at least one aggregate beacon attribute, the characteristic of the wireless beacon being an estimated geographic location of the wireless beacon, a measure of suitability of the wireless beacon for use as a reference point by a wireless positioning system or a measure of confidence in the estimated geographic location of the wireless beacon.

2. The method of claim 1 , the estimated characteristic of the wireless beacon being the estimated geographic location of the wireless beacon.

3. The method of claim 2 , the at least one dimension being a spatial dimension and the element of the information of the data point being an estimated location at which radio signals from the wireless beacon were detected.

4. The method of claim 3 , the aggregate attribute for each region being an aggregate location.

5. The method of claim 1 , the at least one dimension being a temporal dimension and the element of the information of the data point being an estimated time at which radio signals from the wireless beacon were detected.

6. The method of claim 5 , the aggregate attribute for each region being a count of a number of distinct estimated locations at which radio signals from the wireless beacon were detected, each distinct estimated location being spaced apart from at least one other distinct estimated location by more than a threshold distance.

7. The method of claim 6 , the estimated characteristic of the wireless beacon being the measure of suitability of the wireless beacon for use as a reference point by a wireless positioning system.

8. The method of claim 1 , the information contained by the data points including an estimated location at which radio signals from the wireless beacon were detected, an estimated time at which radio signals from the wireless beacon were detected, and a measure of a strength of radio signals received from the wireless beacon.

9. The method of claim 1 , the estimated characteristic including a measure of confidence in the estimated geographic location of the wireless beacon.

10. A system for estimating a characteristic of a wireless beacon, the system comprising:
a computer-readable memory including instructions that when executed cause a computer system to:
receive a set of data points, each data point containing information about beacon attributes of a wireless beacon;
divide at least one dimension into a set of regions, each region of the set having region boundaries that do not overlap with other regions of the set;
associate each data point with one corresponding region 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 the data points associated with the corresponding region; and
estimate the characteristic of the wireless beacon based on at least one aggregate attribute, the characteristic of the wireless beacon being an estimated geographic location of the wireless beacon, a measure of suitability of the wireless beacon for use as a reference point by a wireless positioning system or a measure of confidence in the estimated geographic location of the wireless beacon.

11. The system of claim 10 , the estimated characteristic of the wireless beacon being the estimated geographic location of the wireless beacon.

12. The system of claim 11 , the at least one dimension being a spatial dimension and the element of the information of the data point being an estimated location at which radio signals from the wireless beacon were detected.

13. The system of claim 12 , the aggregate attribute for each region being an aggregate location.

14. The system of claim 10 , the at least one dimension being a temporal dimension and the element of the information of the data point being an estimated time at which radio signals from the wireless beacon were detected.

15. The system of claim 14 , the aggregate attribute for each region being a count of a number of distinct estimated locations at which radio signals from the wireless beacon were detected, each distinct estimated location being spaced apart from at least one other distinct estimated location by more than a threshold distance.

16. The system of claim 15 , the estimated characteristic of the wireless beacon being the measure of suitability of the wireless beacon for use as a reference point by a wireless positioning system.

17. The system of claim 10 , the information contained by the data points including an estimated location at which radio signals from the wireless beacon were detected, an estimated time at which radio signals from the wireless beacon were detected, and a measure of a strength of radio signals received from the wireless beacon.

18. The system of claim 10 , the estimated characteristic including a measure of confidence in the estimated geographic location of the wireless beacon.

19. The method of claim 1 , the beacon attributes including one or more of beacon identifiers, beacon position, quality factors, confidence factors, pathology factors, observation information, or beacon features.

20. The system of claim 10 , the beacon attributes including one or more of beacon identifiers, beacon position, quality factors, confidence factors, pathology factors, observation information, or beacon features.

Assignees

• Skyhook Wireless Inc

Inventors

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

Classifications

• G01S5/02527

  Detecting or resolving anomalies in the radio frequency fingerprints of the radio-map · CPC title

• H04W4/025 Primary

  using location based information parameters · CPC title

• 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