Wireless Transmitter Identity or Positioning Information Partitioning

• US 20140031058A1
• Filed: 07/30/2012
• Published: 01/30/2014
• Est. Priority Date: 07/30/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Zhang, Gengsheng, Do, Ju-Yong, Moeglein, Mark L.
• Granted Patent: US 8,938,245 B2
• Time in Patent Office: Days
• US Class Current: 455/456.1
• 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 amounts of wireless transmitters positioned within the plurality of sub-regions; and

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.

2. The method of claim 1, wherein the plurality of sub-partitions individually comprise a file size not greater than the 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 an amount of wireless transmitters exceeding a 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 4, further comprising 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 an amount of wireless transmitters exceeding the specified threshold.

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

7. The method of claim 6, 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.

8. The method of claim 7, 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 a 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.

9. The method of claim 8, 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.

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

11. The method of claim 10, 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 sub-region has positioned therein an amount of wireless transmitters exceeding the specified threshold.

12. The method of claim 11, 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.

13. The method of claim 12, 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 a width greater than a height.

14. 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.

15. 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 amounts 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.

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

17. The article of claim 15, 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.

18. The article of claim 17, 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 an amount of wireless transmitters exceeding a specified threshold at least in part in response to the updating the identity or position information for the plurality of wireless transmitters.

19. The article of claim 18, wherein the storage medium has stored thereon further instructions executable by the processor to 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 an amount of wireless transmitters exceeding the specified threshold.

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

21. The article of claim 20, 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.

22. The article of claim 21, 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.

23. The article of claim 22, 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.

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

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 plurality of smaller sub-regions at least in part in response to a determination that the sub-region has positioned therein an amount of wireless transmitters exceeding the specified threshold.

26. The article of claim 25, 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.

27. The article of claim 26, 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 a width greater than a height.

28. The article of claim 15, 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.

29. 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 amounts 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.

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

31. The apparatus of claim 29, 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.

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

33. The apparatus of claim 32, the processor to 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 an amount of wireless transmitters exceeding the specified threshold.

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

35. The apparatus of claim 34, 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.

36. The apparatus of claim 35, 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.

37. The apparatus of claim 36, 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.

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

39. The apparatus of claim 38, 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 sub-region has positioned therein an amount of wireless transmitters exceeding the specified threshold.

40. The apparatus of claim 39, 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.

41. The apparatus of claim 40, 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 a width greater than a height.

42. The apparatus of claim 29, 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.