Back to results
US 10,241,189 B2Granted
Method and apparatus for efficiently reducing number of access points in a radio map using grids
AssigneeHERE Global B.V.
InventorsLauri Wirola, Laura Wirola, Jari Syrjarinne, Mikko Blomqvist, Tommi Laine
Life of this patent
Estimating the term…
Abstract
In accordance with an example embodiment of the present invention, an apparatus comprises at least one receiver configured to receive a grid corresponding to an area, at least one processor configured to assign at least one access point in the area to at least one node in the grid, and the at least one processor configured to select a predetermined number of access points assigned to the at least one node for inclusion in a partial radio map.
Claims21
An apparatus, comprising:
- at least one processor;
- and
- at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:
- receiving data for signals from one or more positioning systems, wherein a global radio map is based on the data for signals from one or more positioning systems;
- receiving a grid corresponding to an area including a plurality of nodes corresponding to different geographic sections of the area, wherein the grid includes grid density and/or node locations;
- assigning a plurality of access points in the area to at least one node in the grid, wherein a respective access point of the plurality of access points is assigned a node of the grid that is closest to the location of the respective access point;
- selecting a subset of access points from the plurality of access points assigned to each node for inclusion in a partial radio map, wherein the number of access points comprised by the subset is predetermined;
- and
- generating the partial radio map from the global radio map, the partial radio map including the subset of access points assigned to each node, wherein the partial radio map maintains spatial coverage of the area.
6 more elements
A method, comprising:
- receiving data for signals from one or more positioning systems, wherein a global radio map is based on the data for signals from one or more positioning systems;
- receiving a grid corresponding to an area including a plurality of nodes corresponding to different geographic sections of the area, wherein the grid includes grid density and/or node locations;
- assigning, by a processor, a plurality of access points in the area to at least one node in the grid, wherein a respective access point of the plurality of access points is assigned a node of the grid that is closest to the location of the respective access point;
- selecting, by the processor, a subset of access points plurality of access points assigned to each node for inclusion in a partial radio map, wherein the number of access points comprised by the subset is predetermined;
- and
- generating, from the global radio map, the partial radio map including the subset of access points assigned to each node, wherein the partial radio map maintains spatial coverage of the area.
3 more elements
A non-transitory computer-readable medium encoded with instructions that, when executed by a computer, perform:
- receiving data for signals from one or more positioning systems, wherein a global radio map is based on the data for signals from one or more positioning systems;
- receiving a grid corresponding to an area including a plurality of nodes corresponding to different geographic sections of the area, wherein the grid includes grid density and/or node locations;
- assigning a plurality of access points in the area to at least one node in the grid, wherein a respective access point of the plurality of access points is assigned a node of the grid that is closest to the location of the respective access point;
- selecting a subset of access points from the plurality of access points assigned to each node for inclusion in a partial radio map, wherein the number of access points comprised by the subset is predetermined;
- and
- generating, from the global radio map, the partial radio map including the subset of access points assigned to each node, wherein the partial radio map maintains spatial coverage of the area.
3 more elements
Dependencies are inferred from the claim text.