[发明专利]用于改进的装置定位的无线电节点定位和聚类

权利要求书

1.一种第一方法，包括：

确定指示一个或多个无线电节点的相应位置的初始定位信息，其中，所述初始定位信息至少部分基于包括一个或多个无线电节点的一个或多个指纹信息被确定；

在所述初始定位信息包括或表示所述一个或多个无线电节点的至少两个相应位置的情况下，确定指示所述无线电节点的至少两个位置之间的至少一个估计距离的距离信息；

基于所述至少一个估计距离来确定聚类信息，其中，彼此邻近的无线电节点中的至少两个被确定为由相应的聚类包括，其中，在所述距离信息包括或表示多于一个估计距离的情况下，确定多个这样的聚类；以及

确定指示一个或多个聚类的相应位置的聚类位置信息，其中，相应聚类与一个单个的感兴趣区域相关联，并且其中，所述聚类位置信息将被输出以用于定位服务。

2.根据权利要求1所述的第一方法，其中，所述至少一个指纹信息包括所述一个或多个无线电节点中的相应无线电节点的至少一个标识符，以及指示接收信号强度值的至少一个信号强度信息，利用所述接收信号强度值能够观察所述相应无线电节点的信号。

3.根据前述权利要求中任一项所述的第一方法，其中，所述聚类位置信息是无线电地图的一部分或由无线电地图包括。

4.根据前述权利要求中任一项所述的第一方法，其中，所述距离信息基于所述一个或多个无线电节点的相应无线电节点的信号强度信息被确定，其中，所述信号强度信息被选择为具有最高接收信号强度值的信号强度信息，其中，所述相应无线电节点与所述一个或多个无线电节点的另一无线电节点之间的相应距离基于路径损耗公式和所述另一无线电节点的相应信号强度信息被确定。

5.根据前述权利要求中任一项所述的第一方法，还包括：

确定指示所述一个或多个无线电节点的更新后的相应位置的更新后的定位信息，其中，所述一个或多个无线电节点的所述相应位置至少部分基于所述距离信息被更新，所述距离信息至少部分基于所述初始距离信息被确定，

其中，所述距离信息基于所述一个或多个无线电节点的所述更新后的相应位置被确定。

6.根据权利要求5所述的第一方法，其中，所述更新后的定位信息至少部分地基于高斯-牛顿迭代被确定。

7.根据前述权利要求中任一项所述的第一方法，其中，所述聚类信息至少部分地基于分层聚类被确定，其中，预定义的阈值或根据预定义的规则定义的阈值被设置为表示两个聚类之间的最小距离。

8.根据权利要求7所述的第一方法，其中，所述聚类信息以迭代方式被确定。

9.根据前述权利要求中任一项所述的第一方法，其中，所述一个或多个聚类中的相应聚类的相应位置被设置为所述相应聚类所包括的或者作为所述相应聚类的一部分的所述一个或多个无线电节点的所述相应位置的平均值。

10.根据前述权利要求中任一项所述的第一方法，还包括：

将所述聚类位置信息的所述一个或多个聚类中的相应聚类的相应位置映射到场所信息，所述场所信息指示位于所述相应聚类的所述相应位置处的相应场所的标识符。

11.一种第二方法，包括：

接收或获得包括至少一个指纹信息的定位请求；

接收或获得指示包括一个或多个无线电节点的一个或多个聚类的相应位置的聚类位置信息；

至少部分地基于所述至少一个指纹信息和所述聚类位置信息来确定聚类的位置，其中，识别所述聚类位置信息的所述一个或多个聚类中的相应聚类，其中，由所述至少指纹信息表示的一个或多个无线电节点的相应位置位于所述相应聚类中；以及

基于所述聚类的所述位置来确定指示场所的标识符的场所信息，其中，所述场所的位置与所述聚类的所述相应位置对应。

12.根据权利要求11所述的第二方法，还包括：

输出所述场所信息。