Adaptive control of crowdsourcing data using mobile device generated parameters

• US 9,151,824 B2
• Filed: 12/21/2012
• Issued: 10/06/2015
• Est. Priority Date: 12/21/2012
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Gao, Weihua, Venkatraman, Sai Pradeep, Do, Ju-Yong, Zhang, Gengsheng
• Primary Examiner(s): Nguyen, Duc M
• Application Number:
  US13/725,289
• Publication Number:
  US 20140179237A1
• Time in Patent Office: 1,019 Days
• Field of Search: 455/456.1, 455/456.5, 455/456.6, 701/468, 701/469
• US Class Current: 1/1
• CPC Class Codes: G01S 5/01 Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
• CPC Class Codes: G01S 5/02525 Gathering the radio frequency fingerprints
• CPC Class Codes: G01S 5/02526 using non-dedicated equipment, e.g. user equipment or crowd-sourcing
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: H04W 24/10 Scheduling measurement reports ; Arrangements for measurement reports
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Method and apparatus for performing crowdsourcing are disclosed. The method may include monitoring environment of a mobile device, determining a level of crowdsourcing in accordance with one or more mobile device generated parameters corresponding to the environment, and performing crowdsourcing in accordance with the level of crowdsourcing determined. The level of crowdsourcing comprises one or more of quantity of crowdsourcing data to be collected by the mobile device, frequency of crowdsourcing operations to be performed by the mobile device, and type of quantization to be applied to the crowdsourcing data collected.

Claims

1. A method of crowdsourcing, comprising:

monitoring an environment of a mobile device;

determining one or more mobile device generated parameters in accordance with the environment of the mobile device;

determining a level of crowdsourcing in accordance with the one or more mobile device generated parameters, wherein the level of crowdsourcing controls a quantity of crowdsourcing data to be collected or uploaded by the mobile device, and wherein determining a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises calculating a ratio of number of access points identified in a currently obtained scan list to number of access points identified in a corresponding previously obtained scan list, calculating a ratio of an average number of access points identified in currently obtained multiple scan lists to the number of access points identified in corresponding previously obtained multiple scan lists, or some combination thereof; and

performing crowdsourcing in accordance with the level of crowdsourcing determined.

2. The method of claim 1, wherein the level of crowdsourcing further comprises:

frequency of crowdsourcing operations to be performed by the mobile device;

type of quantization to be applied to the crowdsourcing data collected;

or some combination thereof.

3. The method of claim 1, wherein determining a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises:

monitoring the horizontal estimated position error (HEPE) of the mobile device with respect to the environment.

4. The method of claim 3, further comprising:

increasing the level of crowdsourcing in response to the HEPE being greater than a first threshold value; and

decreasing the level of crowdsourcing in response to the HEPE being less than a second threshold value.

5. The method of claim 1, further comprising:

selecting a threshold value for at least one of the ratio of number of access points identified in a currently obtained scan list to number of access points identified in a corresponding previously obtained scan list, and the ratio of an average number of access points identified in currently obtained multiple scan lists to the number of access points identified in corresponding previously obtained multiple scan lists;

increasing the level of crowdsourcing in response to the ratio of number of access points identified in a currently obtained scan list to number of access points identified in a corresponding previously obtained scan list being greater than a first threshold value; and

decreasing the level of crowdsourcing in response to the ratio of number of access points identified in a currently obtained scan list to number of access points identified in a corresponding previously obtained scan list being less than a second threshold value.

6. The method of claim 1, wherein determining a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises:

monitoring data size of a tile, wherein the data size of a tile indicates number of access points in the tile and wherein the tile describes a predetermined area of the environment.

7. The method of claim 6, further comprising:

decreasing the level of crowdsourcing in response to the data size being greater than a first threshold value; and

increasing the level of crowdsourcing in response to the data size being less than a second threshold value.

8. The method of claim 1, wherein determining a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises:

comparing results of a plurality of positioning methods.

9. The method of claim 8, further comprising:

increasing the level of crowdsourcing in response to results of a GNSS positioning method being more accurate than results of a WiFi positioning method.

10. The method of claim 1, wherein determining a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises:

monitoring a history of usage of the mobile device in one or more tiles.

11. The method of claim 10, further comprising:

increasing the level of crowdsourcing in response to the mobile device being in a tile having a frequency of use lower than a first threshold value; and

decreasing the level of crowdsourcing in response to the mobile device being in a tile having a frequency of use higher than a second threshold value.

12. The method of claim 1, wherein determining a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises:

receiving a crowdsourcing level interactively at the mobile device.

13. The method of claim 12, further comprising:

increasing the level of crowdsourcing in response to the crowdsourcing level received being higher than current crowdsourcing level; and

decreasing the level of crowdsourcing in response to the crowdsourcing level received being lower than current crowdsourcing level.

14. An apparatus, comprising:

an access point crowdsourcing module including processing logic, the processing logic comprising;

logic configured to monitor an environment of a mobile device;

logic configured to determine one or more mobile device generated parameters in accordance with the environment of the mobile device;

logic configured to determine a level of crowdsourcing in accordance with the one or more mobile device generated parameters, wherein the level of crowdsourcing controls a quantity of crowdsourcing data to be collected or uploaded by the mobile device, and wherein the logic configured to determine a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises logic configured to calculate a ratio of number of access points identified in a currently obtained scan list to number of access points identified in a corresponding previously obtained scan list, logic configured to calculate a ratio of an average number of access points identified in currently obtained multiple scan lists to the number of access points identified in corresponding previously obtained multiple scan lists;

or some combination thereof; and

logic configured to perform crowdsourcing in accordance with the level of crowdsourcing determined.

15. The apparatus of claim 14, wherein the level of crowdsourcing comprises:

frequency of crowdsourcing operations to be performed by the mobile device;

type of quantization to be applied to the crowdsourcing data collected;

or some combination thereof.

16. The apparatus of claim 14, wherein logic configured to determine a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises:

logic configured to monitor the horizontal estimated position error (HEPE) of the mobile device with respect to the environment.

17. The apparatus of claim 16, further comprising:

logic configured to increase the level of crowdsourcing in response to the HEPE being greater than a first threshold value; and

logic configured to decrease the level of crowdsourcing in response to the HEPE being less than a second threshold value.

18. The apparatus of claim 14, further comprising:

logic configured to select a threshold value for at least one of the ratio of number of access points identified in a currently obtained scan list to number of access points identified in a corresponding previously obtained scan list, and the ratio of an average number of access points identified in currently obtained multiple scan lists to the number of access points identified in corresponding previously obtained multiple scan lists;

logic configured to increase the level of crowdsourcing in response to the ratio of number of access points identified in a currently obtained scan list to number of access points identified in a corresponding previously obtained scan list being greater than a first threshold value; and

logic configured to decrease the level of crowdsourcing in response to the ratio of number of access points identified in a currently obtained scan list to number of access points identified in a corresponding previously obtained scan list being less than a second threshold value.

19. The apparatus of claim 14, wherein logic configured to determine a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises:

logic configured to monitor data size of a tile, wherein the data size of a tile indicates number of access points in the tile and wherein the tile describes a predetermined area of the environment.

20. The apparatus of claim 19, further comprising:

logic configured to decrease the level of crowdsourcing in response to the data size being greater than a first threshold value; and

logic configured to increase the level of crowdsourcing in response to the data size being less than a second threshold value.

21. The apparatus of claim 14, wherein logic configured to determine a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises:

logic configured to compare results of a plurality of positioning methods.

22. The apparatus of claim 21, further comprising:

logic configured to increase the level of crowdsourcing in response to results of a GNSS positioning method being more accurate than results of a WiFi positioning method.

23. The apparatus of claim 14, wherein logic configured to determine a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises:

logic configured to monitor a history of usage of the mobile device in one or more tiles.

24. The apparatus of claim 23, further comprising:

logic configured to increase the level of crowdsourcing in response to the mobile device being in a tile having a frequency of use lower than a first threshold value; and

logic configured to decrease the level of crowdsourcing in response to the mobile device being in a tile having a frequency of use higher than a second threshold value.

25. The apparatus of claim 14, wherein logic configured to determine a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises:

logic configured to receive a crowdsourcing level interactively at the mobile device.

26. The apparatus of claim 25, further comprising:

logic configured to increase the level of crowdsourcing in response to the crowdsourcing level received being higher than current crowdsourcing level; and

logic configured to decrease the level of crowdsourcing in response to the crowdsourcing level received being lower than current crowdsourcing level.

27. A non-transitory medium storing instructions for execution by one or more computer systems, the instructions comprising:

instructions for monitoring an environment of a mobile device;

instructions for determining one or more mobile device generated parameters in accordance with the environment of the mobile device;

instructions for determining a level of crowdsourcing in accordance with the one or more mobile device generated parameters, wherein the level of crowdsourcing controls a quantity of crowdsourcing data to be collected or uploaded by the mobile device, and wherein the instructions for determining a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises instructions for calculating a ratio of number of access points identified in a currently obtained scan list to number of access points identified in a corresponding previously obtained scan list, instructions for calculating a ratio of an average number of access points identified in currently obtained multiple scan lists to the number of access points identified in corresponding previously obtained multiple scan lists, or some combination thereof; and

instructions for performing crowdsourcing in accordance with the level of crowdsourcing determined.

28. A system, comprising:

means for monitoring an environment of a mobile device;

means for determining one or more mobile device generated parameters in accordance with the environment of the mobile device;

means for determining a level of crowdsourcing in accordance with the one or more mobile device generated parameters, wherein the level of crowdsourcing controls a quantity of crowdsourcing data to be collected or uploaded by the mobile device, and wherein the means for determining a level of crowdsourcing in accordance with the one or more mobile device generated parameters comprises means for calculating a ratio of number of access points identified in a currently obtained scan list to number of access points identified in a corresponding previously obtained scan list, means for calculating a ratio of an average number of access points identified in currently obtained multiple scan lists to the number of access points identified in corresponding previously obtained multiple scan lists, or some combination thereof; and

means for performing crowdsourcing in accordance with the level of crowdsourcing determined.