TARGETED DATA COLLECTION FOR POSITIONING SYSTEMS

• US 20110191052A1
• Filed: 02/02/2010
• Published: 08/04/2011
• Est. Priority Date: 02/02/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lin, Jyh-Han, Dougherty, Francis X.
• Granted Patent: US 8,688,396 B2
• Time in Patent Office: Days
• US Class Current: 702/94
• CPC Class Codes: G01C 25/00 Manufacturing, calibrating, cleaning, or repairing instruments or devices referred to in the other groups of this subclass testing, calibrating or compensating compasses G01C17/38
• CPC Class Codes: G01S 5/02525 Gathering the radio frequency fingerprints

Abstract

Selecting devices from which to receive data for adjusting the performance of a positioning system. The positioning system infers the location of the devices based on beacons observed by the devices. The performance of the positioning system is compared to performance targets. One or more of the devices are selected based on the comparison. Data collection from the devices is adjusted to affect performance of the positioning system (e.g., improved or reduced). For example, if the positioning system predicts positions poorly for a particular area, data collection from selected devices within the particular area may be increased.

Claims

1. A system for selectively collecting data based on performance targets for a positioning system, said system comprising:

a memory area for storing data collected from a plurality of devices; and

a processor programmed to;

divide a market area into a plurality of areas;

determine performance of a positioning system in each of the plurality of areas;

access performance targets associated with the positioning system;

identify one or more of the plurality of areas based at least on the determined performance and the accessed performance targets;

select at least one of the devices in each of the identified areas; and

adjust data collection from the selected devices to affect performance of the positioning system in the identified areas.

2. The system of claim 1, wherein the processor is programmed to identify the one or more of the plurality of areas by identifying one or more of the plurality of areas having a determined performance less than the accessed performance targets.

3. The system of claim 2, wherein the processor is programmed to adjust the data collection by increasing data collection from the selected devices.

4. The system of claim 1, wherein the processor is programmed to adjust the data collection by reducing a quantity of the selected devices from which the data is collected.

5. The system of claim 1, wherein the processor is programmed to divide the market area by dividing the market area into a two-dimensional grid having a predefined step size.

6. The system of claim 1, wherein the memory area stores the collected data including one or more of the following associated with the devices:

beacon reference data, cell tower identification, and global positioning system coordinates.

7. The system of claim 1, further comprising means for selectively collecting the data based on the performance targets for the positioning system.

8. The system of claim 1, further comprising means for selectively collecting the data based on predicted returns from the collected data.

9. A method comprising:

determining performance of a positioning system, said positioning system collecting data from at least one of a plurality of devices;

accessing performance targets associated with the positioning system;

selecting one or more of the devices based at least on the determined performance and the accessed performance targets; and

adjusting data collection from the selected devices to affect performance of the positioning system.

10. The method of claim 9, wherein determining the performance of the positioning system comprises defining attributes of the devices, and wherein selecting the one or more devices comprises selecting the one or more devices based on the defined attributes.

11. The method of claim 10, wherein defining attributes of the devices comprises defining one or more of the following:

a device capability, quality score, primary geographic area, secondary geographic area, primary operational environment type, secondary operational environment type, and mobility pattern.

12. The method of claim 9, wherein accessing the performance targets comprises accessing one or more of the following:

a query success rate, a time-to-fix value, and a positional accuracy value.

13. The method of claim 9, wherein determining the performance of the positioning system comprises measuring performance of the positioning system.

14. The method of claim 9, wherein determining the performance of the positioning system comprises calculating a quality score for each of the plurality of devices, and further comprising comparing the calculated quality score for each of the plurality of devices to the performance targets.

15. The method of claim 9, wherein determining the performance comprises determining the performance of the positioning system in each of a plurality of geographic areas, and further comprising identifying one or more of the geographic areas having a determined performance greater than the accessed performance targets, wherein selecting said one or more of the devices comprises selecting one or more of the devices associated with the identified geographic areas, and wherein adjusting the data collection comprises reducing data collection from the selected devices.

16. One or more computer-readable media having computer-executable components, said components comprising:

a score component that when executed by at least one processor causes the at least one processor to determine device attributes including one or more of a coverage value, an accuracy value, and a response time value for each of a plurality of devices based on data collected from the plurality of devices by a positioning system;

a target component that when executed by at least one processor causes the at least one processor to access performance targets associated with the positioning system;

a budget component that when executed by at least one processor causes the at least one processor to select one or more of the devices based at least on the device attributes determined by the score component and the performance targets accessed by the target component; and

a source component that when executed by at least one processor causes the at least one processor to adjust data collection from the devices selected by the budget component to affect performance of the positioning system.

17. The computer-readable media of claim 16, wherein the score component determines the device attributes including one or more of the following:

a query success rate, a time-to-fix value, and a radius value.

18. The computer-readable media of claim 16, wherein the source component adjusts the data collection by targeting the selected devices based on capabilities of the selected devices.

19. The computer-readable media of claim 16, wherein the source component adjusts the data collection by targeting the selected devices based on data density.

20. The computer-readable media of claim 16, wherein the source component adjusts the data collection by targeting the selected devices based on geographic area.