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

• US 9,369,845 B2
• Filed: 03/13/2013
• Issued: 06/14/2016
• Est. Priority Date: 03/23/2012
• Status: Active Grant

• Current Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Original Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Inventors: Alizadeh-Shabdiz, Farshid, Brachet, Nicolas, Dancus, Andrei, Steger, Christopher
• Primary Examiner(s): Phan, Dao
• Application Number:
  US13/801,117
• Publication Number:
  US 20130252631A1
• Time in Patent Office: 1,189 Days
• Field of Search: 342/385, 342/451, 342/457, 342/465, 455/456.1, 455/456.6
• US Class Current: 1/1
• CPC Class Codes: G01S 1/02 using radio waves G01S19/00 takes precedence
• CPC Class Codes: G01S 5/02527 Detecting or resolving anomalies in the radio frequency fingerprints of the radio-map
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 40/244 using a network of reference devices, e.g. beaconing
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 88/08 Access point devices

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.

Claims

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.

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.

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.

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.