Wireless access point tile download prioritization

• US 9,609,620 B1
• Filed: 12/30/2015
• Issued: 03/28/2017
• Est. Priority Date: 12/30/2015
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Bitra, Suresh Kumar, Agrawal, Meghna, Bhatia, Ashok, Chen, Wei
• Primary Examiner(s): Ajayi, Joel
• Application Number:
  US14/985,232
• Time in Patent Office: 454 Days
• Field of Search: 455/456.1
• US Class Current: 1/1
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/02526 using non-dedicated equipment, e.g. user equipment or crowd-sourcing
• CPC Class Codes: G01S 5/0295 Proximity-based methods, e.g. position inferred from reception of particular signals
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/003 locating network equipment

Abstract

Techniques are disclosed for ranking wireless access points using crowdsourced information, and using these rankings to determine a priority of tiles to download to a mobile device. The number of tiles that may be downloaded by a mobile device and/or the number of wireless access points in each tile may be optimized, based on wireless access point rankings and tile priority.

Claims

1. A server for acquiring and distributing access point location data via crowdsourcing, the server comprising:

a communication interface;

a memory; and

a processing unit communicatively coupled with the communication interface and the memory, the processing unit configured to cause the server to;

receive, via the communication interface, a plurality of measurements pertaining to a plurality of wireless access points, the plurality of measurements received from one or more mobile devices;

determine a priority value for each tile of a plurality of tiles by;

determining an importance factor for each wireless access point of the plurality of wireless access points, based on the plurality of received measurements, wherein the importance factor of each wireless access point of the plurality of wireless access points is indicative of a popularity of the wireless access point, quantified by a number of mobile devices that have received signals from the wireless access point, and

for each tile of at least a portion of the plurality of tiles, creating a combined importance factor of two or more wireless access points located in a geographical area covered by the respective tile by combining the determined importance factors of the two or more wireless access points, wherein for each tile of the at least the portion of the plurality of tiles, the determined priority value of the tile is based on the combined importance factor of the two or more wireless access points of the respective tile;

receive, from a requesting mobile device, a request for tile information;

select a subset of the plurality of tiles based on the determined priority value for each of the plurality of tiles; and

send, via the communication interface to the requesting mobile device, information for each tile of the selected subset of the plurality of tiles, wherein, for each tile, the information for the respective tile comprises location information regarding at least one wireless access point located in the geographical area covered by the respective tile, wherein the information for the tile enables location determination for mobile devices located in the geographic area covered by the respective tile.

2. The server of claim 1, wherein, for each wireless access point, the determined importance factor is inversely proportional to the popularity.

3. The server of claim 1, wherein the processing unit is configured to cause the server to determine the priority value for each of the plurality of tiles further based on information received from the requesting mobile device.

4. The server of claim 3, wherein the information received from the requesting mobile device includes one or more of:

a user preference,

a location of the requesting mobile device,

a defined geographical area,

an amount of available memory,

a planned route of travel, or

any combination thereof.

5. The server of claim 1, wherein the processing unit is configured to cause the server to determine an average density of wireless access points, a wireless access point heatmap, or both, for each tile of the selected subset of the plurality of tiles, based on the plurality of measurements.

6. The server of claim 1, wherein the one or more mobile devices does not include the requesting mobile device.

7. A mobile device comprising:

a communication interface;

a memory; and

a processing unit communicatively coupled with the communication interface and the memory, the processing unit configured to cause the mobile device to;

send, via the communication interface to a server, a request for tile information;

receive, via the communication interface from the server, a prioritized list of tiles;

determine, based on priority information of the prioritized list of tiles, one or more tiles from the prioritized list of tiles for which tile information is to be obtained, wherein the determination of the one or more tiles includes, for each tile of the prioritized list of tiles, determining a priority value of the tile based on a combined importance factor of two or more wireless access points of the respective tile, and wherein an importance factor of each wireless access point of the two or more wireless access points is indicative of a popularity of the wireless access point, quantified by a number of mobile devices that have received signals from the wireless access point; and

obtain, from the server via the communication interface, tile information for each tile of the one or more tiles, wherein, for each tile of the one or more tiles, the information for the respective tile comprises location information regarding at least one wireless access point located in a geographical area covered by the respective tile, wherein the information for the tile enables location determination for mobile devices located in the geographic area covered by the respective tile.

8. The mobile device of claim 7, wherein the processing unit is configured to cause the mobile device to determine the one or more tiles by determining the priority value for each of the one or more tiles is greater than a threshold value.

9. The mobile device of claim 7, wherein the processing unit further configured to cause the mobile device to determine the one or more tiles of the prioritized list of tiles further based on one or more of:

a user preference,

a location of the mobile device,

a defined geographical area,

an amount of available memory,

a planned route of travel, or

any combination thereof.

10. The mobile device of claim 7, wherein the processing unit is configured to cause the mobile device to send the request for tile information in response to determining that the mobile device is charging, has a battery power above a threshold, or both.

11. A method of acquiring and distributing access point location data via crowdsourcing, the method comprising:

receiving a plurality of measurements pertaining to a plurality of wireless access points, the plurality of measurements received from one or more mobile devices;

determining a priority value for each tile of a plurality of tiles by;

determining an importance factor for each wireless access point of the plurality of wireless access points, based on the plurality of received measurements, wherein the importance factor of each wireless access point of the plurality of wireless access points is indicative of a popularity of the wireless access point, quantified by a number of mobile devices that have received signals from the wireless access point, and

for each tile of at least a portion of the plurality of tiles, creating a combined importance factor of two or more wireless access points located in a geographical area covered by the respective tile by combining the determined importance factors of the two or more wireless access points, wherein for each tile of the at least the portion of the plurality of tiles, the determined priority value of the tile is based on the combined importance factor of the two or more wireless access points of the respective tile;

receiving, from a requesting mobile device, a request for tile information;

selecting a subset of the plurality of tiles based on the determined priority value for each of the plurality of tiles; and

sending to the requesting mobile device, information for each tile of the selected subset of the plurality of tiles, wherein, for each tile, the information for the respective tile comprises location information regarding at least one wireless access point located in the geographical area covered by the respective tile, wherein the information for the tile enables location determination for mobile devices located in the geographic area covered by the respective tile.

12. The method of claim 11, wherein, for each wireless access point, the determined importance factor is inversely proportional to the popularity.

13. The method of claim 11, further comprising determining the priority value for each of the plurality of tiles further based on information received from the requesting mobile device.

14. The method of claim 13, wherein the information received from the requesting mobile device includes one or more of:

a user preference,

a location of the requesting mobile device,

a defined geographical area,

an amount of available memory,

a planned route of travel, or

any combination thereof.

15. The method of claim 11, further comprising determining an average density of wireless access points, a wireless access point heatmap, or both, for each tile of the selected subset of the plurality of tiles, based on the plurality of measurements.