TECHNIQUES FOR EFFICIENT RF HEAT MAP REPRESENTATION
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
40 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
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. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
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. - View Dependent Claims (27, 28)
-
-
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. - View Dependent Claims (30)
-
-
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. - View Dependent Claims (32, 33, 34, 35, 36)
-
-
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. - View Dependent Claims (38, 39, 40)
-
Specification