Wireless transmitter identity or positioning information partitioning

• US 8,938,245 B2
• Filed: 07/30/2012
• Issued: 01/20/2015
• Est. Priority Date: 07/30/2012
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Zhang, Gengsheng, Do, Ju-Yong, Moeglein, Mark L.
• Primary Examiner(s): LE, DANH C
• Application Number:
  US13/562,245
• Publication Number:
  US 20140031058A1
• Time in Patent Office: 904 Days
• Field of Search: 455/446, 455/456.5, 455/456.1, 701/117, 705/26.3
• US Class Current: 455/446
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data
• CPC Class Codes: H04W 16/02 Resource partitioning among network components, e.g. reuse partitioning
• 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 4/029 Location-based management or tracking services

Abstract

Examples disclosed herein may relate to partitioning identity or position information for a plurality of wireless transmitters positioned within a geographical region into a plurality of sub-partitions.

Claims

1. A method, comprising:

partitioning a geographical region into a plurality of sub-regions, wherein respective sizes and/or shapes of the plurality of sub-regions are based at least in part on respective quantities of wireless transmitters positioned within the plurality of sub-regions;

partitioning identity or position information for a plurality of wireless transmitters positioned within the geographical region into a plurality of sub-partitions comprising identity and/or position information for wireless transmitters positioned within the plurality of sub-regions; and

partitioning a sub-region of the plurality of sub-regions into a plurality of smaller sub-regions at least in part in response to a determination that the sub-region has positioned therein a quantity of wireless transmitters exceeding a specified threshold.

2. The method of claim 1, wherein the plurality of sub-partitions individually comprise a file size not greater than a specified file size threshold.

3. The method of claim 1, further comprising updating the identity or position information for the plurality of wireless transmitters at least in part by modifying the identity or position information for the plurality of wireless transmitters.

4. The method of claim 3, further comprising determining whether any of the plurality of sub-regions have positioned therein a quantity of wireless transmitters exceeding the specified threshold at least in part in response to the updating the identity or position information for the plurality of wireless transmitters.

5. The method of claim 1, wherein the plurality of sub-regions comprises a circular region specified at least in part by an origin coordinate and a first radius.

6. The method of claim 5, wherein the plurality of sub-regions further comprises one or more regions individually specified at least in part by the first radius, a second radius, a first angle, and a second angle.

7. The method of claim 6, wherein said partitioning the sub-region into the plurality of smaller sub-regions comprises assigning the first angle and the second angle to the plurality of smaller sub-regions, and further comprises assigning the first radius to a first of the plurality of smaller sub-regions, assigning the second radius to a second of the plurality of smaller sub-regions, and determining one or more intermediate radii for the first and second smaller sub-regions.

8. The method of claim 7, further comprising partitioning the identity or position information for the wireless transmitters positioned within the sub-region into a plurality of partitions comprising identity or position information for wireless transmitters positioned within the plurality of smaller sub-regions.

9. The method of claim 1, wherein the plurality of sub-regions comprises a substantially rectangular region specified at least in part by one or more corner coordinates.

10. The method of claim 9, further comprising partitioning the substantially rectangular region into a plurality of smaller sub-regions at least in part in response to a determination that the substantially rectangular region has positioned therein a quantity of wireless transmitters exceeding the specified threshold.

11. The method of claim 10, wherein said partitioning the substantially rectangular region into the plurality of smaller sub-regions comprises partitioning the substantially rectangular region into a pair of smaller substantially rectangular regions.

12. The method of claim 11, wherein said partitioning the substantially rectangular region into a pair of smaller substantially rectangular regions comprises partitioning the substantially rectangular region horizontally at least in part in response to the substantially rectangular region having a height greater than a width, and further comprises partitioning the substantially rectangular region vertically at least in part in response to the substantially rectangular region having the width greater than the height.

13. The method of claim 1, further comprising partitioning support map information, building-specific information, and/or heat map information for a plurality of wireless transmitters positioned within the geographical region into a plurality of sub-partitions comprising support map information, building-specific information, and/or heat map information for wireless transmitters positioned within the plurality of sub-regions.

14. An article, comprising:

a storage medium having stored thereon one or more instructions executable by a processor of a server computing platform to;

partition a geographical region into a plurality of sub-regions, wherein respective sizes and/or shapes of the plurality of sub-regions are based at least in part on respective quantities of wireless transmitters positioned within the plurality of sub-regions;

partition identity or position information for a plurality of wireless transmitters positioned within the geographical region into a plurality of sub-partitions comprising identity or position information for wireless transmitters positioned within the plurality of sub-regions; and

partition a sub-region of the plurality of sub-regions into a plurality of smaller sub-regions at least in part in response to a determination that the sub-region has positioned therein a quantity of wireless transmitters exceeding a specified threshold.

15. The article of claim 14, wherein the plurality of sub-partitions individually comprise a file size not greater than a specified file size threshold.

16. The article of claim 14, wherein the storage medium has stored thereon further instructions executable by the processor to update the identity or position information for the plurality of wireless transmitters at least in part by modifying the identity or position information for the plurality of wireless transmitters.

17. The article of claim 16, wherein the storage medium has stored thereon further instructions executable by the processor to determine whether any of the plurality of sub-regions have positioned therein a quantity of wireless transmitters exceeding the specified threshold at least in part in response to the updating the identity or position information for the plurality of wireless transmitters.

18. The article of claim 14, wherein the plurality of sub-regions comprises a circular region specified at least in part by an origin coordinate and a first radius.

19. The article of claim 18, wherein the plurality of sub-regions further comprises one or more regions individually specified at least in part by the first radius, a second radius, a first angle, and a second angle.

20. The article of claim 19, wherein the storage medium has stored thereon further instructions executable by the processor to partition the sub-region into the plurality of smaller sub-regions at least in part by assigning the first angle and the second angle to the plurality of smaller sub-regions, and at least in part by assigning the first radius to a first of the plurality of smaller sub-regions, assigning the second radius to a second of the plurality of smaller sub-regions, and determining one or more intermediate radii for the first and second smaller sub-regions.

21. The article of claim 20, wherein the storage medium has stored thereon further instructions executable by the processor to partition the identity or position information for the wireless transmitters positioned within the sub-region into a plurality of partitions comprising identity or position information for wireless transmitters positioned within the plurality of smaller sub-regions.

22. The article of claim 14, wherein the plurality of sub-regions comprises a substantially rectangular region specified at least in part by one or more corner coordinates.

23. The article of claim 22, wherein the storage medium has stored thereon further instructions executable by the processor to partition the substantially rectangular region into a plurality of smaller sub-regions at least in part in response to a determination that the substantially rectangular region has positioned therein a quantity of wireless transmitters exceeding the specified threshold.

24. The article of claim 23, wherein the storage medium has stored thereon further instructions executable by the processor to partition the substantially rectangular region into the plurality of smaller sub-regions at least in part by partitioning the substantially rectangular region into a pair of smaller substantially rectangular regions.

25. The article of claim 24, wherein the storage medium has stored thereon further instructions executable by the processor to partition the substantially rectangular region into a pair of smaller substantially rectangular regions at least in part by partitioning the substantially rectangular region horizontally at least in part in response to the substantially rectangular region having a height greater than a width, and at least in part by partitioning the substantially rectangular region vertically at least in part in response to the substantially rectangular region having the width greater than the height.

26. The article of claim 14, wherein the storage medium has stored thereon further instructions executable by the processor to partition support map information, building-specific information, and/or heat map information for a plurality of wireless transmitters positioned within the geographical region into a plurality of sub-partitions comprising support map information, building-specific information, and/or heat map information for wireless transmitters positioned within the plurality of sub-regions.

27. An apparatus, comprising:

a processor to;

partition a geographical region into a plurality of sub-regions, wherein respective sizes and/or shapes of the plurality of sub-regions are based at least in part on respective quantities of wireless transmitters positioned within the plurality of sub-regions; and

partition identity or position information for a plurality of wireless transmitters positioned within the geographical region into a plurality of sub-partitions comprising identity or position information for wireless transmitters positioned within the plurality of sub-regions; and

partition a sub-region of the plurality of sub-regions into a plurality of smaller sub-regions at least in part in response to a determination that the sub-region has positioned therein a quantity of wireless transmitters exceeding the specified threshold.

28. The apparatus of claim 27, wherein the plurality of sub-partitions individually comprise a file size not greater than a specified file size threshold.

29. The apparatus of claim 27, the processor to update the identity or position information for the plurality of wireless transmitters at least in part by modifying the identity or position information for the plurality of wireless transmitters.

30. The apparatus of claim 29, the processor to determine whether any of the plurality of sub-regions have positioned therein a quantity of wireless transmitters exceeding the specified threshold at least in part in response to the updating the identity or position information for the plurality of wireless transmitters.

31. The apparatus of claim 27, wherein the plurality of sub-regions comprises a circular region specified at least in part by an origin coordinate and a first radius.

32. The apparatus of claim 31, wherein the plurality of sub-regions further comprises one or more regions individually specified at least in part by the first radius, a second radius, a first angle, and a second angle.

33. The apparatus of claim 32, the processor to partition the sub-region into the plurality of smaller sub-regions at least in part by assigning the first angle and the second angle to the plurality of smaller sub-regions, and at least in part by assigning the first radius to a first of the plurality of smaller sub-regions, assigning the second radius to a second of the plurality of smaller sub-regions, and determining one or more intermediate radii for the first and second smaller sub-regions.

34. The apparatus of claim 33, the processor to partition the identity or position information for the wireless transmitters positioned within the sub-region into a plurality of partitions comprising identity or position information for wireless transmitters positioned within the plurality of smaller sub-regions.

35. The apparatus of claim 27, wherein the plurality of sub-regions comprises a substantially rectangular region specified at least in part by one or more corner coordinates.

36. The apparatus of claim 35, the processor to partition the substantially rectangular region into a plurality of smaller sub-regions at least in part in response to a determination that the substantially rectangular region has positioned therein a quantity of wireless transmitters exceeding the specified threshold.

37. The apparatus of claim 36, the processor to partition the substantially rectangular region into the plurality of smaller sub-regions at least in part by partitioning the substantially rectangular region into a pair of smaller substantially rectangular regions.

38. The apparatus of claim 37, the processor to partition the substantially rectangular region into a pair of smaller substantially rectangular regions at least in part by partitioning the substantially rectangular region horizontally at least in part in response to the substantially rectangular region having a height greater than a width, and at least in part by partitioning the substantially rectangular region vertically at least in part in response to the substantially rectangular region having the width greater than the height.

39. The apparatus of claim 27, the processor further to partition support map information, building-specific information, and/or heat map information for a plurality of wireless transmitters positioned within the geographical region into a plurality of sub-partitions comprising support map information, building-specific information, and/or heat map information for wireless transmitters positioned within the plurality of sub-regions.

40. An apparatus, comprising:

means for partitioning a geographical region into a plurality of sub-regions, wherein respective sizes and/or shapes of the plurality of sub-regions are based at least in part on respective quantities of wireless transmitters positioned within the plurality of sub-regions;

means for partitioning identity or position information for a plurality of wireless transmitters positioned within the geographical region into a plurality of sub-partitions comprising identity and/or position information for wireless transmitters positioned within the plurality of sub-regions; and

means for partitioning a sub-region of the plurality of sub-regions into a plurality of smaller sub-regions at least in part in response to a determination that the sub-region has positioned therein a quantity of wireless transmitters exceeding the specified threshold.

41. The apparatus of claim 40, wherein the plurality of sub-partitions individually comprise a file size not greater than a specified file size threshold.

42. The apparatus of claim 40, further comprising means for updating the identity or position information for the plurality of wireless transmitters at least in part by modifying the identity or position information for the plurality of wireless transmitters.

43. The apparatus of claim 42, further comprising means for determining whether any of the plurality of sub-regions have positioned therein a quantity of wireless transmitters exceeding the specified threshold at least in part in response to updating the identity or position information for the plurality of wireless transmitters.

44. The apparatus of claim 40, wherein the plurality of sub-regions comprises a circular region specified at least in part by an origin coordinate and a first radius.

45. The apparatus of claim 44, wherein the plurality of sub-regions further comprises one or more regions individually specified at least in part by the first radius, a second radius, a first angle, and a second angle.

46. The apparatus of claim 45, wherein said means for partitioning the sub-region into the plurality of smaller sub-regions comprises means for assigning the first angle and the second angle to the plurality of smaller sub-regions, and further comprises means for assigning the first radius to a first of the plurality of smaller sub-regions, means for assigning the second radius to a second of the plurality of smaller sub-regions, and means for determining one or more intermediate radii for the first and second smaller sub-regions.

47. The apparatus of claim 46, further comprising means for partitioning the identity or position information for the wireless transmitters positioned within the sub-region into a plurality of partitions comprising identity or position information for wireless transmitters positioned within the plurality of smaller sub-regions.

48. The apparatus of claim 40, wherein the plurality of sub-regions comprises a substantially rectangular region specified at least in part by one or more corner coordinates.

49. The apparatus of claim 48, further comprising means for partitioning the substantially rectangular region into a plurality of smaller sub-regions at least in part in response to a determination that the substantially rectangular region has positioned therein a quantity of wireless transmitters exceeding the specified threshold.

50. The apparatus of claim 49, wherein said means for partitioning the substantially rectangular region into the plurality of smaller sub-regions comprises means for partitioning the substantially rectangular region into a pair of smaller substantially rectangular regions.

51. The apparatus of claim 50, wherein said means for partitioning the substantially rectangular region into a pair of smaller substantially rectangular regions comprises means for partitioning the substantially rectangular region horizontally at least in part in response to the substantially rectangular region having a height greater than a width, and further comprises means for partitioning the substantially rectangular region vertically at least in part in response to the substantially rectangular region having the width greater than the height.

52. The apparatus of claim 40, further comprising means for partitioning support map information, building-specific information, and/or heat map information for a plurality of wireless transmitters positioned within the geographical region into a plurality of sub-partitions comprising support map information, building-specific information, and/or heat map information for wireless transmitters positioned within the plurality of sub-regions.