[发明专利]节点定位方法和装置

说明书

技术领域

本发明涉及定位领域，特别涉及一种节点定位方法和装置。

背景技术

随着LBS（Location Based Service，基于位置的服务）逐渐成为研究和应用的热点，定位技术作为LBS的支撑技术，具有非常高的研究价值和商业价值，但同时也具有相当高的难度。在多种定位技术中，基于测距的定位技术的精度最高。

在基于测距的定位系统中包括多个参考节点，每个参考节点具有固定的节点坐标。为了实现对移动中的目标节点的定位，需要搜索目标节点与所有参考节点之间的距离值，根据搜索到的距离值以及距离值对应的参考节点的节点坐标，采用多边测量定位法计算目标节点的定位坐标。

在中国公开号为CN102253367A，发明名称为“一种基于超声波的室内三维定位系统及方法”的专利中提供了一种定位方法，具体包括：利用基于测距技术的定位算法，对目标节点（未知节点）与定位区域内信标组中的每个信标之间的距离进行搜索，并根据搜索的距离进行三维定位。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

在定位系统中，由于目标节点与每个参考节点之间的实际距离不等，而且相应的信道特性不等，因此导致目标节点与某些参考节点之间的距离值可能无法被搜索到。，基于以上理由，在每次对目标节点定位时，为了保证达到定位目的，需搜索目标节点与定位区域内所有参考节点之间的距离值以得到尽可能多的距离值，而当待搜索的参考节点数目较多时，搜索距离值耗时长，定位系统的计算效率低，进一步导致了系统刷新率低，定位准确率低。

发明内容

为了减少距离值搜索的耗时，提高定位系统的计算效率，本发明实施例提供了一种节点定位方法和装置。所述技术方案如下：

一方面，本发明实施例提供了一种节点定位方法，所述方法包括：

根据目标节点的历史定位信息，获取所述目标节点的定位范围；

获取所述目标节点与所述定位范围内的每个参考节点之间的距离值；

根据获取到的距离值对所述目标节点进行定位。

可选地，根据目标节点的历史定位信息，获取所述目标节点的定位范围，包括：

根据所述历史定位信息，获取作为定位参照物的第一节点的节点坐标；

根据所述历史定位信息中所述目标节点的移动速度和定位时间间隔，获取所述目标节点的定位半径；

以所述第一节点的节点坐标为圆心，根据所述定位半径，获取所述目标节点的定位范围。

可选地，根据所述历史定位信息，获取作为定位参照物的第一节点的节点坐标，包括：

根据所述历史定位信息，获取所述历史定位信息中所述目标节点在上一次定位过程中确定的节点坐标，将所述上一次定位过程中确定的节点坐标作为所述第一节点的节点坐标；或，

获取所述上一次定位过程中与所述目标节点之间距离值最小的参考节点的节点坐标，将所述与所述目标节点之间距离值最小的参考节点的节点坐标作为所述第一节点的节点坐标。

可选地，获取所述上一次定位过程中与所述目标节点之间距离值最小的参考节点的节点坐标，将所述与所述目标节点之间距离值最小的参考节点的节点坐标作为所述第一节点的节点坐标，包括：

将所述上一次定位过程中与所述目标节点之间的距离值在水平平面上投影距离最小的参考节点的节点坐标获取为与所述目标节点之间距离值最小的参考节点的节点坐标，将所述与所述目标节点之间距离值最小的参考节点的节点坐标作为所述第一节点的节点坐标；或，

将所述上一次定位过程中与所述目标节点之间的距离值在垂直平面上投影距离最小的参考节点的节点坐标获取为与所述目标节点之间距离值最小的参考节点的节点坐标，将所述与所述目标节点之间距离值最小的参考节点的节点坐标作为所述第一节点的节点坐标。

可选地，根据所述历史定位信息中所述目标节点的移动速度和定位时间间隔，获取所述目标节点的定位半径，包括：

根据所述历史定位信息中所述目标节点的至少两次定位过程获取到的定位坐标，获取所述目标节点的移动速度；

根据定位时间间隔与获取到的所述目标节点的移动速度，获取为所述目标节点的定位半径。

可选地，以所述第一节点的节点坐标为圆心，根据所述定位半径，获取所述目标节点的定位范围，包括：

以所述第一节点的节点坐标为圆心，以所述定位半径为半径，获取第一定位范围；