[发明专利]一种计算未知节点的可能位置区域的切分定位方法

摘要

本发明公开了一种计算未知节点的可能位置区域的切分定位方法，方法为：未知节点收集其n跳以内的所有锚点邻居的信息；选择一个切分方向，求出这些锚点邻居相对于自己的虚拟辐射范围边界的两条切线之间的区域的交叠区域，得到未知节点的初始可能位置区域；换一个切分方向，再求所有虚拟辐射范围边界的两条切线之间的区域的交叠区域，然后利用该区域的两条边界切线去切分未知节点的当前可能位置区域得到更新的可能位置区域；重新选择一个切分方向，重复执行上一步N次；将未知节点可能位置区域的质心作为该未知节点的估计位置。本发明简化了对未知节点可能位置区域的计算复杂度和计算过程。计算结果特别接近于理论计算值，能够实现分布式计算。

主权项

一种计算未知节点的可能位置区域的切分定位方法，其特征在于包括以下步骤：步骤一，未知节点收集自己的n跳以内的全部锚点邻居的位置信息，并根据每个锚点邻居距离该未知节点的实际跳数k（1≤k≤n）确定其相对于该未知节点的虚拟辐射范围的半径为kR，其中，R为所有节点的真实辐射范围的辐射半径的最大值；步骤二，选择一个切分方向，在该切分方向上求出该未知节点的每个锚点邻居的虚拟辐射范围边界的两条切线，再求出这两条切线之间所组成的区域，最后求出所有这些虚拟辐射范围边界所对应的两条切线之间所组成的区域的交叠区域，初步得到未知节点的初始可能位置区域；步骤三，换一个切分方向，求每个锚点邻居相对于该未知节点的虚拟辐射范围边界的两条切线，再求出所有这些虚拟辐射范围边界的两条切线所组成的区域的交叠区域；步骤四，利用步骤三所得交叠区域的两条边界切线去切分未知节点的当前可能位置区域得到未知节点更新的可能位置区域；步骤五，重新选择切分方向，重复执行步骤三和步骤四N次（N≥0），直到得到满意的未知节点可能位置区域为止；步骤六，将计算所得的未知节点可能位置区域的质心作为该未知节点的估计位置。