Adaptive access point database management

• US 9,516,582 B2
• Filed: 03/04/2013
• Issued: 12/06/2016
• Est. Priority Date: 07/30/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Akgul, Ferit Ozan, Gao, Weihua, Coleman, David Richard, Wilson, Bruce Everett
• Primary Examiner(s): Lai, Andrew
• Assistant Examiner(s): Shih, Albert
• Application Number:
  US13/784,391
• Publication Number:
  US 20140029468A1
• Time in Patent Office: 1,373 Days
• Field of Search: 370/254, 370/238
• US Class Current: 1/1
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 48/14 using user query or user detection

Abstract

Method and system for providing information of an access point database are disclosed. In one embodiment, a method of providing information of an access point database comprises receiving a request to access an access point database from a mobile client, generating a segment of the access point database in accordance with at least an application requirement of the mobile client, and providing the segment of the access point database to the mobile client. The application requirement of the mobile client comprises precision level requested by the mobile client, and cache level of the mobile client. The method of generating a segment of the access point database comprises at least one of: generating the segment of the access point database in real-time, and providing the segment of the access point database previously generated and stored in the access point database.

Claims

1. A method of providing information of an access point database, comprising:

receiving a request to access the access point database from a mobile client;

generating a segment of the access point database in accordance with at least an application requirement of the mobile client, wherein the application requirement of the mobile client comprises a precision level requested by the mobile client and a cache level of the mobile client, and wherein the precision level requested by the mobile client and the cache level of the mobile client indicate capabilities of the mobile client in running applications based on the segment of the access point database; and

providing the segment of the access point database to the mobile client.

2. The method of claim 1, wherein generating the segment of the access point database comprises at least one of:

generating the segment of the access point database in real-time; and

providing the segment of the access point database previously generated and stored in the access point database.

3. The method of claim 1, wherein generating the segment of the access point database further comprises at least one of:

reducing size of the segment of the access point database in accordance with density of access points in a geographical area the mobile client is located;

reducing size of the segment of the access point database in accordance with building morphology of the geographical area the mobile client is located;

reducing size of the segment of the access point database in accordance with popularity of one or more access points in the geographical area the mobile client is located; and

reducing size of the segment of the access point database in accordance with maximum antenna range field of one or more access points in the geographical area the mobile client is located.

4. The method of claim 3, wherein reducing size of the segment of the access point database in accordance with density of access points comprises:

determining a number of access points in the geographical area the mobile client is located; and

reducing the number of access points based at least in part on a predetermined reduction factor.

5. The method of claim 3, wherein reducing size of the segment of the access point database in accordance with building morphology of the geographical area comprises at least one of:

obtaining density of buildings in the geographical area the mobile client is located and reducing the number of access points based at least in part on the density of buildings in the geographical area;

obtaining height of a building the mobile client is located and reducing the number of access points based at least in part on the height of the building; and

obtaining altitude information of a plurality of access points in the building and maintaining access point distribution in accordance with the altitude information.

6. The method of claim 3, wherein reducing size of the segment of the access point database in accordance with popularity of one or more access points in the geographical area comprises:

assigning a score to each of the one or more access points in accordance with usage of the one or more access points by mobile clients in the geographical area; and

maintaining a number of access points based at least in part on the score of each of the one or more access points.

7. The method of claim 3, wherein reducing size of the segment of the access point database in accordance with maximum antenna range field of one or more access points in the geographical area comprises:

reducing access points based at least in part on a predefined ratio of access points having large, medium, and small values of maximum antenna ranges.

8. The method of claim 1, wherein generating the segment of the access point database in accordance with at least an application requirement of the mobile client further comprises:

reducing size of the segment of the access point database by adaptively controlling crowdsourcing data uploaded from mobile clients.

9. The method of claim 8, wherein adaptively controlling crowdsourcing data uploaded from mobile clients comprises:

controlling amount of crowdsourcing data uploaded based at least in part on number of access points in a geographical area the mobile client is located.

10. The method of claim 8, wherein adaptively controlling crowdsourcing data uploaded from mobile clients further comprises:

controlling amount of crowdsourcing data uploaded based at least in part on maximum antenna ranges of access points in a geographical area the mobile client is located.

11. An apparatus, comprising:

at least one processor, wherein the at least one processor comprises

logic configured to receive a request to access an access point database from a mobile client;

logic configured to generate a segment of the access point database in accordance with at least an application requirement of the mobile client, wherein the application requirement of the mobile client comprises a precision level requested by the mobile client and a cache level of the mobile client, and wherein the precision level requested by the mobile client and the cache level of the mobile client indicate capabilities of the mobile client in running applications based on the segment of the access point database; and

logic configured to provide the segment of the access point database to the mobile client.

12. The apparatus of claim 11, wherein logic configured to generate the segment of the access point database comprises at least one of:

logic configured to generate the segment of the access point database in real-time; and

logic configured to provide the segment of the access point database previously generated and stored in the access point database.

13. The apparatus of claim 11, wherein logic configured to generate the segment of the access point database further comprises at least one of:

logic configured to reduce size of the segment of the access point database in accordance with density of access points in a geographical area the mobile client is located;

logic configured to reduce size of the segment of the access point database in accordance with building morphology of the geographical area the mobile client is located;

logic configured to reduce size of the segment of the access point database in accordance with popularity of one or more access points in the geographical area the mobile client is located; and

logic configured to reduce size of the segment of the access point database in accordance with maximum antenna range field of one or more access points in the geographical area the mobile client is located.

14. The apparatus of claim 13, wherein logic configured to reduce size of the segment of the access point database in accordance with density of access points comprises:

logic configured to determine a number of access points in the geographical area the mobile client is located; and

logic configured to reduce the number of access points based at least in part on a predetermined reduction factor.

15. The apparatus of claim 13, wherein logic configured to reduce size of the segment of the access point database in accordance with building morphology of the geographical area comprises at least one of:

logic configured to obtain density of buildings in the geographical area the mobile client is located and reduce the number of access points based at least in part on the density of buildings in the geographical area;

logic configured to obtain height of a building the mobile client is located and reduce the number of access points based at least in part on the height of the building; and

logic configured to obtain altitude information of a plurality of access points in the building and maintain access point distribution in accordance with the altitude information.

16. The apparatus of claim 13, wherein logic configured to reduce size of the segment of the access point database in accordance with popularity of one or more access points in the geographical area comprises:

logic configured to assign a score to each of the one or more access points in accordance with usage of the one or more access points by mobile clients in the geographical area; and

logic configured to maintain a number of access points based at least in part on the score of each of the one or more access points.

17. The apparatus of claim 13, wherein logic configured to reduce size of the segment of the access point database in accordance with maximum antenna range field of one or more access points in the geographical area comprises:

logic configured to reduce access points based at least in part on a predefined ratio of access points having large, medium, and small values of maximum antenna ranges.

18. The apparatus of claim 11, wherein logic configured to generate the segment of the access point database in accordance with at least an application requirement of the mobile client further comprises:

logic configured to reduce size of the segment of the access point database by adaptively controlling crowdsourcing data uploaded from mobile clients.

19. The apparatus of claim 18, wherein logic configured to adaptively control crowdsourcing data uploaded from mobile clients comprises:

logic configured to control amount of crowdsourcing data uploaded based at least in part on number of access points in a geographical area the mobile client is located.

20. The apparatus of claim 18, wherein logic configured to adaptively control crowdsourcing data uploaded from mobile clients further comprises:

logic configured to control amount of crowdsourcing data uploaded based at least in part on maximum antenna ranges of access points in a geographical area the mobile client is located.

21. A computer program product comprising a non-transitory medium storing computer programs for execution by one or more computer systems, the computer program product comprising:

code for receiving a request to access an access point database from a mobile client;

code for generating a segment of the access point database in accordance with at least an application requirement of the mobile client, wherein the application requirement of the mobile client comprises a precision level requested by the mobile client and a cache level of the mobile client, and wherein the precision level requested by the mobile client and the cache level of the mobile client indicate capabilities of the mobile client in running applications based on the segment of the access point database; and

code for providing the segment of the access point database to the mobile client.

22. The computer program product of claim 21, wherein code for generating the segment of the access point database comprises at least one of:

code for generating the segment of the access point database in real-time; and

code for providing the segment of the access point database previously generated and stored in the access point database.

23. The computer program product of claim 21, wherein code for generating the segment of the access point database further comprises at least one of:

code for reducing size of the segment of the access point database in accordance with density of access points in a geographical area the mobile client is located;

code for reducing size of the segment of the access point database in accordance with building morphology of the geographical area the mobile client is located;

code for reducing size of the segment of the access point database in accordance with popularity of one or more access points in the geographical area the mobile client is located; and

code for reducing size of the segment of the access point database in accordance with maximum antenna range field of one or more access points in the geographical area the mobile client is located.

24. The computer program product of claim 23, wherein code for reducing size of the segment of the access point database in accordance with density of access points comprises:

code for determining a number of access points in the geographical area the mobile client is located; and

code for reducing the number of access points based at least in part on a predetermined reduction factor.

25. The computer program product of claim 23, wherein code for reducing size of the segment of the access point database in accordance with building morphology of the geographical area comprises at least one of:

code for obtaining density of buildings in the geographical area the mobile client is located and reducing the number of access points based at least in part on the density of buildings in the geographical area;

code for obtaining height of a building the mobile client is located and reducing the number of access points based at least in part on the height of the building; and

code for obtaining altitude information of a plurality of access points in the building and maintaining access point distribution in accordance with the altitude information.

26. The computer program product of claim 23, wherein code for reducing size of the segment of the access point database in accordance with popularity of one or more access points in the geographical area comprises:

code for assigning a score to each of the one or more access points in accordance with usage of the one or more access points by mobile clients in the geographical area; and

code for maintaining a number of access points based at least in part on the score of each of the one or more access points.

27. The computer program product of claim 23, wherein code for reducing size of the segment of the access point database in accordance with maximum antenna range field of one or more access points in the geographical area comprises:

code for reducing access points based at least in part on a predefined ratio of access points having large, medium, and small values of maximum antenna ranges.

28. The computer program product of claim 21, wherein code for generating the segment of the access point database in accordance with at least an application requirement of the mobile client further comprises:

code for reducing size of the segment of the access point database by adaptively controlling crowdsourcing data uploaded from mobile clients.

29. The computer program product of claim 28, wherein code for adaptively controlling crowdsourcing data uploaded from mobile clients comprises:

code for controlling amount of crowdsourcing data uploaded based at least in part on number of access points in a geographical area the mobile client is located.

30. The computer program product of claim 28, wherein code for adaptively controlling crowdsourcing data uploaded from mobile clients further comprises:

code for controlling amount of crowdsourcing data uploaded based at least in part on maximum antenna ranges of access points in a geographical area the mobile client is located.

31. A system for providing information of an access point database, comprising:

means for receiving a request to access the access point database from a mobile client;

means for generating a segment of the access point database in accordance with at least an application requirement of the mobile client, wherein the application requirement of the mobile client comprises a precision level requested by the mobile client and a cache level of the mobile client, and wherein the precision level requested by the mobile client and the cache level of the mobile client indicate capabilities of the mobile client in running applications based on the segment of the access point database; and

means for providing the segment of the access point database to the mobile client.

32. The system of claim 31, wherein means for generating the segment of the access point database comprises at least one of:

means for generating the segment of the access point database in real-time; and

means for providing the segment of the access point database previously generated and stored in the access point database.

33. The system of claim 31, wherein means for generating the segment of the access point database further comprises at least one of:

means for reducing size of the segment of the access point database in accordance with density of access points in a geographical area the mobile client is located;

means for reducing size of the segment of the access point database in accordance with building morphology of the geographical area the mobile client is located;

means for reducing size of the segment of the access point database in accordance with popularity of one or more access points in the geographical area the mobile client is located; and

means for reducing size of the segment of the access point database in accordance with maximum antenna range field of one or more access points in the geographical area the mobile client is located.

34. The system of claim 31, wherein means for generating the segment of the access point database in accordance with at least an application requirement of the mobile client further comprises:

means for reducing size of the segment of the access point database by adaptively controlling crowdsourcing data uploaded from mobile clients.