a)中的情形是城市环境的代表，其中存在一些建筑物在多层中具有AP，因此一些栅格节点中的AP数量较高，例如栅格的中心处的AP数量较高。但是，在建筑物外面，在街道上、广场上或公园中，AP的数量迅速降低，例如在栅格的右下角处AP的数量迅速降低。
[0067]在该区域中只有50%的AP被选择用于局部RM。对每个栅格节点进行AP的选择。例如，如果分配给栅格节点的AP的原始数量是140，则将会只从该节点选择70个AP。图6(b)中示出了降低AP的结果。从图6(b)中可以看到，在该区域中，降低AP后AP的相对空间密度大体相同，因此，降低AP之前具有高AP密度的区域在降低AP之后还会具有高AP密度。同样，在该实施例中，将每个节点上的AP降低量限制为如果节点被分配了至少一个AP，则从该节点选择至少一个AP。例如，最右边一列和从上面数第三行在降低AP之前以及降低AP之后都被分配了一个AP。该限制有助于确保具有低AP密度的区域中的空间覆盖范围，并且减小在原始RM中具有AP的位置处的局部RM中出现空白斑点的可能性。
[0068]“相似的”空间AP覆盖范围指的是，在原始RM具有AP的区域中在离线RM中没有空白斑点。相似的空间密度指的是，离线RM具有与原始RM相似的AP密度，即，原始RM中具有高AP密度的区域在降低AP后的RM中也将会具有高AP密度，尽管在绝对项中较小。
[0069]如果需要，可以将本文讨论的不同功能以不同的顺序实施和/或彼此同时实施。此外，如果需要，上面描述的一个或多个功能可以是可选择的或者可以对它们进行组合。
[0070]不以任何方式限制下面所附的权利要求的范围、解释、或应用，本文公开的一个或多个示例性实施例的技术效果是在降低局部RM中的AP数量的同时保持与全球RM大体相似的空间覆盖范围。本文公开的一个或多个示例性实施例的另一个技术效果是在降低局部RM中的AP数量的同时保持与全球RM大体相似的AP相对空间密度。本文公开的一个或多个示例性实施例的另一个技术效果是降低局部RM文件的大小。
[0071]可将本发明的实施例实施为软件、硬件、应用逻辑或者软件、硬件、应用逻辑的组合。软件、应用逻辑和/或硬件可驻留在例如存储器307、处理器301、303、304、305、306或电子组件上。在一个示例性实施例中，应用逻辑、软件或指令集被保存在各种传统的计算机可读介质中的任一种上。在本文档的上下文中，“计算机可读介质”可以是任何可包含、存储、传达、传播或传送指令的介质或组件，该指令供诸如计算机之类的指令执行系统、装置、或设备使用，或者连同诸如计算机之类的指令执行系统、装置、或设备使用，图3中描述和描绘了一个示例性计算机。计算机可读介质可包括计算机可读非暂时性介质，它可以是任何能够包含或存储指令的介质或组件，该指令供诸如计算机之类的指令执行系统、装置、或设备使用，或者连同诸如计算机之类的指令执行系统、装置、或设备使用。本发明的范围包括用于导致根据本发明的方法的执行的计算机程序。
[0072]尽管在各个独立的权利要求中阐述了本发明的若干方面，本发明的其它方面包括所描述的各实施例的特征的其它组合和/或具有独立权利要求的特征的从属权利要求，而且不仅仅是权利要求中明确阐述的特征的组合。
[0073]这里还应当注意到，尽管上面对本发明的各示例性实施例进行了描述，但是不应当将这些描述视为限制性目的。相反，可在不脱离如所附权利要求中限定的本发明的范围的情况下进行若干变化和修改。
【主权项】
1.一种装置，其包括: 至少一个接收器，其被配置为接收对应于区域的栅格； 至少一个处理器，其被配置为将所述区域中的至少一个访问点分配给所述栅格中的至少一个节点； 所述至少一个处理器被配置为选择分配给所述至少一个节点的预定数量的访问点，以用于包含在局部无线电地图中。2.如权利要求1所述的装置，其中所述栅格是均匀的。3.如权利要求1所述的装置，其中所述栅格是不均匀的。4.如权利要求1-3中的任何一项所述的装置，其中所述栅格的两个节点之间的距离至少部分地基于所述两个节点附近的访问点的数量。5.如权利要求1-4中的任何一项所述的装置，其中所述至少一个处理器还被配置为至少部分地根据所述至少一个访问点的位置与所述至少一个节点的位置之间的距离来将所述至少一个访问点分配给所述至少一个节点。6.如权利要求5所述的装置，其中所述至少一个节点是所述栅格的所有节点中与所述至少一个访问点的位置最接近的节点。7.如权利要求1-6中的任何一项所述的装置，其中所述预定数量大于零。8.如权利要求1-7中的任何一项所述的装置，其中所述预定数量小于分配给所述至少一个节点的访问点的数量。9.如权利要求1-8中的任何一项所述的装置，其中所述至少一个处理器还被配置为在选择中对包含在至少一个定位请求中的访问点赋予更高的优先权。10.如权利要求1-9中的任何一项所述的装置，其中所述至少一个处理器还被配置为选择分配给所述栅格中的节点的访问点的数量，从而使得所选择的访问点的空间覆盖范围实质上与所述区域中的所有访问点的空间覆盖范围相同。11.如权利要求1-10中的任何一项所述的装置，其中所述至少一个处理器还被配置为选择分配给所述栅格中的节点的访问点的数量，从而使得所选择的访问点的相对空间密度实质上与所述区域中的所有访问点的相对空间密度相同。12.—种方法，其包括: 接收对应于区域的栅格； 将所述区域中的至少一个访问点分配给所述栅格中的至少一个节点； 选择分配给所述至少一个节点的预定数量的访问点，以用于包含在局部无线电地图中。13.如权利要求12所述的方法，其中所述栅格是均匀的。14.如权利要求12所述的方法，其中所述栅格是不均匀的。15.如权利要求12-14中的任何一项所述的方法，其中所述栅格的两个节点之间的距离至少部分地基于所述两个节点附近区域中的访问点的数量。16.如权利要求12-15中的任何一项所述的方法，其中，至少部分地根据所述至少一个访问点的位置与所述至少一个节点的位置之间的距离，将所述至少一个访问点分配给所述至少一个节点。17.如权利要求16所述的方法，其中所述至少一个节点是所述栅格的所有节点中与所述至少一个访问点的位置最接近的节点。18.如权利要求12-17中的任何一项所述的方法，其中所述预定数量大于零。19.如权利要求12-18中的任何一项所述的方法，其中所述预定数量小于分配给所述至少一个节点的访问点的数量。20.如权利要求12-19中的任何一项所述的方法，其中，在选则中对包含在至少一个定位请求中的访问点赋予更高的优先权。21.如权利要求12-20中的任何一项所述的方法，该方法还包括: 选择分配给所述栅格中的节点的访问点的数量，使得所选择的访问点的空间覆盖范围实质上与所述区域中的所有访问点的空间覆盖范围相同。22.如权利要求12-21中的任何一项所述的方法，该方法还包括: 选择分配给所述栅格中的节点的访问点的数量，使得所选择的访问点的相对空间密度实质上与所述区域中的所有访问点的相对空间密度相同。23.一种装置，其包括: 至少一个处理器；以及 至少一个存储器，其包括计算机程序代码； 所述至少一个存储器和所述计算机程序代码被配置为通过所述至少一个处理器导致所述装置执行至少以下步骤: 接收对应于区域的栅格； 将所述区域中的至少一个访问点分配给所述栅格中的至少一个节点；以及 选择分配给所述至少一个节点的预定数量的访问点，以用于包含在局部无线电地图中。24.一种装置，其包括: 用于接收对应于区域的栅格的组件； 用于将所述区域中的至少一个访问点分配给所述栅格中的至少一个节点的组件；以及用于选择分配给所述至少一个节点的用于包含在局部无线电地图中的预定数量的访问点的组件。25.一种计算机程序，其包括: 用于接收对应于区域的栅格的代码； 用于将所述区域中的至少一个访问点分配给所述栅格中的至少一个节点的代码；以及用于选择分配给所述至少一个节点的用于包含在局部无线电地图中的预定数量的访问点的代码。26.如权利要求25所述的计算机程序，其中该计算机程序是包含计算机可读介质的计算机程序产品，所述计算机可读介质装载有包含在其中的供计算机使用的计算机程序代码。27.—种编码有指令的计算机可读介质，当被计算机执行时，所述指令执行以下步骤: 接收对应于区域的栅格； 将所述区域中的至少一个访问点分配给所述栅格中的至少一个节点；以及 选择分配给所述至少一个节点的预定数量的访问点，以用于包含在局部无线电地图中。28.—种计算机程序，其被配置为导致如权利要求12-22中的至少一项所述的方法的执行。
【专利摘要】根据本发明的一个示例性实施例，一种装置包括：至少一个接收器，其被配置为接收对应于一个区域的栅格；至少一个处理器，其被配置为将该区域中的至少一个访问点分配给栅格中的至少一个节点，并且该至少一个处理器被配置为选择分配给该至少一个节点的预定数量的访问点，用于包含在局部无线电地图中。
【IPC分类】G01S5/02
【公开号】CN105393134
【申请号】CN201480040768
【发明人】劳里·维罗拉, 劳拉·维罗拉, 亚里·叙耶林内, 米科·布洛姆奎斯特, 托米·莱内
【申请人】赫尔环球有限公司
【公开日】2016年3月9日
【申请日】2014年6月12日
【公告号】EP3022575A1, US20160161591, WO2015007436A1