Processing of access point crowdsourcing data

• US 10,080,131 B2
• Filed: 07/10/2015
• Issued: 09/18/2018
• Est. Priority Date: 07/31/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Gao, Weihua, Zhang, Gengsheng, Bhatia, Ashok
• Primary Examiner(s): Chriss, Andrew
• Assistant Examiner(s): Ahmed, Atique
• Application Number:
  US14/796,929
• Publication Number:
  US 20150319604A1
• Time in Patent Office: 1,166 Days
• Field of Search: 370328
• CPC Class Codes: G01S 5/0242 Determining the position of transmitters to be subsequently used in positioning G01S5/0289 takes precedence
• CPC Class Codes: G01S 5/0295 Proximity-based methods, e.g. position inferred from reception of particular signals
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 28/0226 based on location or mobility handoff or reselection H04W36/00; mobile application services making use of the location of users or terminals H04W4/02
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 8/08 Mobility data transfer
• CPC Class Codes: H04W 8/18 Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Method and apparatus for processing access point (AP) crowdsourcing data are disclosed. In one embodiment, the method comprises receiving WiFi scan lists and their corresponding location descriptions, where the WiFi scan lists and their corresponding location descriptions include information observed about at least one access point device, consolidating the WiFi scan lists and their corresponding location descriptions based at least in part on a set of selection criteria to generate a WiFi AP record, where the set of selection criteria comprises a maximum number of scan lists to be uploaded in a predetermined period of time and the maximum number of scan lists to be uploaded in a single upload, and uploading the WiFi AP record to a crowdsourcing server.

Claims

1. A method of processing access point (AP) crowdsourcing data, comprising:

receiving WiFi scan lists and their corresponding location descriptions, wherein the WiFi scan lists and their corresponding location descriptions, include information observed about at least one access point device;

consolidating the WiFi scan lists and their corresponding location descriptions based at least in part on a set of selection criteria to generate a WiFi AP record, comprising quantizing the WiFi scan lists received in accordance with media access control address and service set identifier of the at least one access point device in the WiFi scan lists, wherein the set of selection criteria comprises a maximum number of scan lists to be uploaded in a predetermined period of time and the maximum number of scan lists to be uploaded in a single upload; and

uploading the WiFi AP record to a crowdsourcing server.

2. The method of claim 1, wherein consolidating the WiFi scan lists and their corresponding location descriptions comprises:

replacing an older scan list with a newer scan list in response to a number of the WiFi scan lists within a tile exceeds a predetermined number.

3. The method of claim 1, wherein the set of selection criteria further comprises:

ratio of maximum number of observations to remaining unprocessed observations.

4. The method of claim 1, wherein the set of selection criteria further comprises:

similarity between scan lists; and

comparison of horizontal estimated position error values between similar scan lists.

5. The method of claim 1, wherein consolidating the WiFi scan lists and their corresponding location descriptions further comprises:

quantizing the WiFi scan lists received in accordance with time segment of the WiFi scan lists and their corresponding location descriptions.

6. The method of claim 1, wherein uploading the WiFi AP record to the crowdsourcing server comprises:

comparing the WiFi AP record with previously uploaded WiFi AP records stored in a local cache; and

removing duplicates in the WiFi AP record.

7. The method of claim 6, further comprising:

for each access point device in the WiFi AP record, determining an interfracile range of the access point device, wherein the interfracile range of the access point device is a measure of statistical dispersion of ranges of latitude or longitude movements of the access point device; and

identifying the access point device as a mobile access point device in response to the interfracile range exceeds a first predetermined range.

8. The method of claim 7, further comprising:

storing information associated with the mobile access point device in a database; and

using information stored in the database in subsequent detection of the mobile access point device.

9. An apparatus for processing access point (AP) crowdsourcing data, comprising:

one or more processors,

an access point crowdsourcing data processing module configured to work with the one or more processors, wherein the access point crowdsourcing data processing module includes

a receiver configured to receive WiFi scan lists and their corresponding location descriptions, wherein the WiFi scan lists and their corresponding location descriptions include information observed about at least one access point device;

a data consolidation module configured to consolidate the WiFi scan lists and their corresponding location descriptions based at least in pan on a set of selection criteria to generate a WiFi AP record, the data consolidation module further comprises logic configured to quantize the WiFi scan lists received in accordance with media access control address and service set identifier of the at least one access point device in the WiFi scan lists, wherein the set of selection criteria comprises a maximum number of scan lists to be uploaded in a predetermined period of time and the maximum number of scan lists to be uploaded in a single upload; and

an upload manager configured to upload the WiFi AP record to a crowdsourcing server; and

a memory configured to store the WiFi AP record.

10. The apparatus of claim 9, wherein the data consolidation module configured to consolidate the WiFi scan lists and their corresponding location descriptions comprises:

logic configured to replace an older scan list with a newer scan list in response to a number of the WiFi scan lists within a tile exceeds a predetermined number.

11. The apparatus, of claim 9, wherein the set of selection criteria further comprises:

ratio of maximum number of observations to remaining unprocessed observations.

12. The apparatus of claim 9, wherein the set of selection criteria further comprises:

similarity between scan lists; and

comparison of horizontal estimated position error values between similar scan lists.

13. The apparatus of claim 9, wherein the data consolidation module configured to consolidate the WiFi scan lists and their corresponding location descriptions further comprises:

logic configured to quantize the WiFi scan lists received in accordance with time segment of the WiFi scan lists and their corresponding location descriptions.

14. The apparatus of claim 9, wherein the upload manager further comprises:

logic configured to compare the WiFi AP record with previously uploaded WiFi AP records stored in a local cache; and

logic configured to remove duplicates in the WiFi AP record.

15. The apparatus of claim 14, thither comprising:

for each access point device, in the WiFi AP record, logic configured to determine an interfracile range of the access point device, wherein the interfracile range of the access point device is a measure of statistical dispersion of ranges of latitude or longitude movements of the access point device; and

logic configured to identify the access point device as a mobile access point device in response to the interfracile range exceeds a first predetermined range.

16. The apparatus of claim 15, further comprising:

logic configured to store information associated with the mobile access point device in a database; and

logic configured to use information stored in the database in subsequent detection of the mobile access point device.

17. A non-transitory medium storing instructions of processing access point (AP) crowdsourcing data for execution by one or more computer systems, the instructions comprising:

instructions for receiving WiFi scan lists and their corresponding location descriptions, wherein the WiFi scan lists and their corresponding location descriptions include information observed about at least one access point device;

instructions for consolidating the WiFi scan lists and their corresponding location descriptions based at least in part on a set of selection criteria to generate a WiFi AP record, further comprising instructions for quantizing the WiFi scan lists received in accordance with media access control address and service set identifier of the at least one access point device in the WiFi scan lists, wherein the set of selection criteria comprises a maximum number of scan lists to be uploaded in a predetermined period of time and the maximum number of scan lists to be uploaded in a single upload; and

instructions for uploading the WiFi AP record to a crowdsourcing server.

18. The non-transitory medium of claim 17, wherein instructions for consolidating the WiFi scan lists and their corresponding location descriptions comprises:

instructions for replacing art older scan list with a newer scan list in response to a number of the WiFi scan lists within a tile exceeds a predetermined number.

19. The non-transitory medium of claim 17, wherein the set of selection criteria further comprises:

ratio of maximum number of observations to remaining unprocessed observations.

20. The non-transitory medium of claim 17, wherein the set of selection criteria further comprises:

similarity between scan lists; and

comparison of horizontal estimated position error values between similar scan lists.

21. The non-transitory medium of claim 17, wherein instructions for consolidating the WiFi scan lists and their corresponding location descriptions further comprises:

instructions for quantizing the WiFi scan lists received in accordance with time segment of the WiFi scan lists and their corresponding location descriptions.

22. The non-transitory medium of claim 17, wherein instructions for uploading the WiFi AP, record to the crowdsourcing server comprises:

instructions for comparing the WiFi AP record with previously uploaded WiFi AP records stored in a local cache; and

instructions for removing duplicates in the WiFi AP record.

23. The non-transitory medium of claim 22, further comprising:

for each access point device in the WiFi AP record, instructions for determining an interfracile range of the access point device, wherein the interfracile range of the access point device is a measure of statistical dispersion of ranges of latitude or longitude movements of the access point device; and

instructions for identifying the access point device as a mobile access point device in response to the interfracile range exceeds a first predetermined range.

24. The non-transitory medium of claim 23, further comprising:

instructions for storing information associated with the mobile access point device in a database; and

instructions for using information stored in the database in subsequent detection of the mobile access point device.

25. An apparatus for processing access point (AP) crowdsourcing data, comprising:

means for receiving Win scan lists and their corresponding location descriptions, wherein the WiFi scan lists and their corresponding location descriptions include information observed about at least one access point device;

means for consolidating the WiFi scan lists and their corresponding location descriptions based at least in part on a set of selection criteria to generate a WiFi AP record, further comprising means for quantizing the WiFi scan lists received in accordance with media access control address and service set identifier of the at least one access point device in the WiFi scan lists,

wherein the set of selection criteria comprises a maximum number of scan lists to be uploaded in a predetermined period of time and the maximum number of scan lists to be uploaded in a single upload; and

means for uploading the WiFi AP record to a crowdsourcing server.

26. The apparatus of claim 25, wherein means for consolidating the WiFi scan lists and their corresponding location descriptions comprises;

means far replacing an older scan list with a newer scan list in response to a number of the WiFi scan lists within a tile exceeds a predetermined number.

27. The apparatus of claim 25, wherein means for consolidating the WiFi scan lists and their corresponding location descriptions further comprises:

means for quantizing the WiFi scan lists received in accordance with time segment of the WiFi scan lists and their corresponding location descriptions.

28. The apparatus of claim 25, wherein means for uploading the WiFi AP record to the crowdsourcing server comprises:

means for comparing the WiFi AP record with previously uploaded WiFi AP records stored in a local cache; and

means for removing duplicates in the WiFi AP record.

29. The apparatus of claim 28, further comprising:

for each access point device in the WiFi AP record, means for determining an interfracile range of the access point device, wherein the interfracile range of the access point device is a measure of statistical dispersion of ranges of latitude or longitude movements of the access point device; and

means for identifying the access point device as a mobile access point device in response to the interfracile range exceeds a first predetermined range.

30. The apparatus of claim 29, further comprising:

means fir storing information associated with the mobile access point device in a database; and

means for using information stored in the database in subsequent detection of the mobile access point device.