[发明专利]一种未知节点利用多跳锚点邻居对其自身进行定位的方法

摘要

本发明公开了一种未知节点利用其多跳锚点邻居对其自身进行定位的方法，步骤为：未知节点收集距离自己n跳以内的全部锚点邻居的位置信息以及跳数信息，并据此确定其每个锚点邻居相对于自己的虚拟辐射范围；未知节点将整个网络区域作为自己的初始可能位置区域；未知节点遍历自己的所有锚点邻居，分别求出这些锚点邻居相对于自己的虚拟辐射范围与自己的当前可能位置区域的交叠区域作为自己的更新的可能位置区域；未知节点计算出自己最后得到的可能位置区域的质心坐标作为估计位置。本发明的有益效果：定义了可能位置区域和虚拟辐射范围的概念；利用未知节点的多跳锚点邻居来参与定位，从而大幅提高了未知节点的定位精度，使定位覆盖率达到100%。

主权项

一种未知节点利用其多跳锚点邻居对自己进行定位的方法，其特征在于包括如下步骤：步骤一、未知节点收集距离自己n跳以内的全部锚点邻居的位置信息以及跳数信息k（1≤k≤n），并据此确定其每个锚点邻居相对于自己的虚拟辐射范围；步骤二、未知节点将整个网络区域作为自己的初始可能位置区域；步骤三、未知节点从小跳数到大跳数依次遍历自己的所有锚点邻居，分别求出这些锚点邻居相对于自己的虚拟辐射范围与自己的当前可能位置区域的交叠区域作为自己的更新的可能位置区域；步骤四、未知节点计算出自己最后得到的可能位置区域的质心坐标，并以该质心坐标作为自己的估计位置。