TECHNIQUES FOR EFFICIENT RF HEAT MAP REPRESENTATION

• US 20150133167A1
• Filed: 10/31/2014
• Published: 05/14/2015
• Est. Priority Date: 11/08/2013
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: EDGE, Stephen William
• Application Number:
  US14/530,489
• Publication Number:
  US 20150133167A1
• Time in Patent Office: Days
• US Class Current: 455/456.3
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G01S 5/0295 Proximity-based methods, e.g. position inferred from reception of particular signals
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• 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/025 using location based information parameters
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

Techniques are described for aligning heat map information more efficiently to an actual geometry of an area of interest. A sequence is generated corresponding to consecutive runs of included and/or excluded grid points. The sequence is provided to a device in addition to heat map information corresponding to a number of grid points. The provided heat map information may be compressed and/or may be assigned to grid points in a reoriented area overlaying the area of interest. The device uses the sequence to map the heat map information to grid points in an area. In one technique, information corresponding to inaccessible locations are excluded from the heat map.

Claims

1. A method for providing access point (AP) vicinity information, comprising:

defining a rectangular array of grid points;

determining a plurality of grid points based on the rectangular array of grid points, wherein the plurality of grid points overlay an area of interest and form a predefined shape;

dividing the plurality of grid points into a plurality of included points and a plurality of excluded points, wherein the plurality of included points are proximate to the area of interest;

determining a set of AP vicinity information for the plurality of grid points;

compressing the set of AP vicinity information based on the rectangular array of grid points; and

providing the compressed set of AP vicinity information and a sequence to a mobile device, wherein the sequence distinguishes the plurality of included points from the plurality of excluded points.

2. The method of claim 1 wherein the plurality of included points reside inside the area of interest.

3. The method of claim 1 further comprising:

generating the sequence based on a number of consecutive included grid points and a number of consecutive excluded grid points according to a scanning order.

4. The method of claim 3 wherein the scanning order comprises scanning the rectangular array of grid points in one direction starting from a grid point residing on a corner of the rectangular array.

5. The method of claim 1 further comprising:

providing one or more characteristics of at least one of the rectangular array of grid points and the plurality of grid points.

6. The method of claim 5 wherein the rectangular array of grid points comprises rows of grid points and columns of grid points and the one or more characteristics comprise at least one of a location of a corner of the rectangular array, an orientation of the rectangular array, an inter-grid point spacing, a number of grid points in each row of grid points, and number of grid points in each column of grid points.

7. The method of claim 6 wherein the predefined shape corresponds to the rectangular array and the plurality of grid points corresponds to the rectangular array of grid points.

8. The method of claim 6 wherein the predefined shape resembles a parallelogram and wherein the one or more characteristics further comprise an angle and wherein the plurality of grid points is a transformation of the rectangular array of grid points based on the angle.

9. The method of claim 1 wherein the compression uses an image based compression technique.

10. The method of claim 9, wherein the image based compression technique is JPEG.

11. The method of claim 1 wherein one or more of the plurality of excluded points correspond to inaccessible locations.

12. The method of claim 1 wherein determining the set of AP vicinity information for the plurality of grid points comprises assigning dummy values to the excluded points.

13. A method for obtaining access point (AP) vicinity information, comprising:

receiving a compressed set of AP vicinity information and a sequence from a device, wherein the sequence distinguishes a plurality of included points from a plurality of excluded points in a plurality of grid points forming a predefined shape, and wherein the plurality of included points are proximate to an area of interest;

determining the set of AP vicinity information by decompressing the compressed set of AP vicinity information based on a rectangular array of grid points;

determining the plurality of grid points based on the rectangular array of grid points;

mapping the set of AP vicinity information to the plurality of grid points based at least on the sequence; and

storing the mapped AP vicinity information.

14. The method of claim 13 wherein the plurality of included points reside inside the area of interest.

15. The method of claim 13 wherein mapping the set of AP vicinity information to the plurality of grid points comprises:

identifying each grid point in the rectangular array of grid points as an included or excluded grid point based on the sequence;

mapping the set of AP vicinity information to the included grid points in the rectangular array; and

mapping the rectangular array of grid points into the plurality of grid points.

16. The method of claim 13 wherein the sequence comprises a number of consecutive included grid points and a number of consecutive excluded grid points according to a scanning order.

17. The method of claim 16 wherein the scanning order comprises scanning the rectangular array of grid points in one direction starting from a grid point residing on a corner of the rectangular array.

18. The method of claim 13 further comprising:

receiving one or more characteristics of at least one of the rectangular array of grid points and the plurality of grid points from the device.

19. The method of claim 18 wherein the rectangular array of grid points comprise rows of grid points and columns of grid points and the one or more characteristics comprise at least one of a location of a corner of the rectangular array, an orientation of the rectangular array, an inter-grid point spacing, a number of grid points in each row of grid points, and number of grid points in each column of grid points.

20. The method of claim 19 wherein the predefined shape corresponds to the rectangular array and the plurality of grid points corresponds to the rectangular array of grid points.

21. The method of claim 19 wherein the predefined shape resembles a parallelogram and wherein the one or more characteristics further comprise an angle and wherein the plurality of grid points corresponds to a transformation of the rectangular array of grid points based on the angle.

22. The method of claim 13 wherein the decompression uses an image based decompression technique.

23. The method of claim 22, wherein the image based decompression technique is JPEG.

24. The method of claim 13 wherein one or more of the plurality of excluded points correspond to inaccessible locations.

25. The method of claim 13 wherein AP vicinity information for the excluded grid points comprises dummy values.

26. An apparatus for providing access point (AP) vicinity information, comprising:

at least one processor configured to;

define a rectangular array of grid points,

determine a plurality of grid points based on the rectangular array of grid points, wherein the plurality of grid points overlay an area of interest and form a predefined shape,

divide the plurality of grid points into a plurality of included points and a plurality of excluded points, wherein the plurality of included points are proximate to the area of interest,

determine a set of AP vicinity information for the plurality of grid points,

compress the set of AP vicinity information based on the rectangular array of grid points, and

provide the compressed set of AP vicinity information and a sequence to a mobile device, wherein the sequence distinguishes the plurality of included points from the plurality of excluded points; and

a memory coupled to the at least one processor.

27. The apparatus of claim 26 wherein the plurality of included points reside inside the area of interest.

28. The apparatus of claim 26 wherein the at least one processor is further configured to:

generate the sequence based on a number of consecutive included grid points and a number of consecutive excluded grid points according to a scanning order.

29. An apparatus for obtaining access point (AP) vicinity information, comprising:

at least one processor configured to;

receive a compressed set of AP vicinity information and a sequence from a device, wherein the sequence distinguishes a plurality of included points from a plurality of excluded points in a plurality of grid points forming a predefined shape, and wherein the plurality of included points are proximate to an area of interest,

determine the set of AP vicinity information by decompressing the compressed set of AP vicinity information based on a rectangular array of grid points,

determine the plurality of grid points based on the rectangular array of grid points,

map the set of AP vicinity information to the plurality of grid points based at least on the sequence, and

store the mapped AP vicinity information; and

a memory coupled to the at least one processor.

30. The apparatus of claim 29 wherein the at least one processor is further configured to:

identify each grid point in the rectangular array of grid points as an included or excluded grid point based on the sequence;

map the set of AP vicinity information to the included grid points in the rectangular array; and

map the rectangular array of grid points into the plurality of grid points.

31. An apparatus for providing access point (AP) vicinity information, comprising:

means for defining a rectangular array of grid points;

means for determining a plurality of grid points based on the rectangular array of grid points, wherein the plurality of grid points overlay an area of interest and form a predefined shape;

means for dividing the plurality of grid points into a plurality of included points and a plurality of excluded points, wherein the plurality of included points are proximate to the area of interest;

means for determining a set of AP vicinity information for the plurality of grid points;

means for compressing the set of AP vicinity information based on the rectangular array of grid points; and

means for providing the compressed set of AP vicinity information and a sequence to a mobile device, wherein the sequence distinguishes the plurality of included points from the plurality of excluded points.

32. The apparatus of claim 31 wherein the plurality of included points reside inside the area of interest.

33. The apparatus of claim 31 further comprising:

means for generating the sequence based on a number of consecutive included grid points and a number of consecutive excluded grid points according to a scanning order.

34. The apparatus of claim 33 wherein the scanning order comprises scanning the rectangular array of grid points in one direction starting from a grid point residing on a corner of the rectangular array.

35. The apparatus of claim 31 further comprising:

means for providing one or more characteristics of at least one of the rectangular array of grid points and the plurality of grid points.

36. The apparatus of claim 35 wherein the rectangular array of grid points comprises rows of grid points and columns of grid points and the one or more characteristics comprise at least one of a location of a corner of the rectangular array, an orientation of the rectangular array, an inter-grid point spacing, a number of grid points in each row of grid points, and number of grid points in each column of grid points.

37. An apparatus for obtaining access point (AP) vicinity information, comprising:

means for receiving a compressed set of AP vicinity information and a sequence from a device, wherein the sequence distinguishes a plurality of included points from a plurality of excluded points in a plurality of grid points forming a predefined shape, and wherein the plurality of included points are proximate to an area of interest;

means for determining the set of AP vicinity information by decompressing the compressed set of AP vicinity information based on a rectangular array of grid points;

means for determining the plurality of grid points based on the rectangular array of grid points;

means for mapping the set of AP vicinity information to the plurality of grid points based at least on the sequence; and

means for storing the mapped AP vicinity information.

38. The apparatus of claim 37 wherein the plurality of included points reside inside the area of interest.

39. The apparatus of claim 37 further comprising:

means for identifying each grid point in the rectangular array of grid points as an included or excluded grid point based on the sequence;

means for mapping the set of AP vicinity information to the included grid points in the rectangular array; and

means for mapping the rectangular array of grid points into the plurality of grid points.

40. The apparatus of claim 37 wherein the sequence comprises a number of consecutive included grid points and a number of consecutive excluded grid points according to a scanning order.