未知节点利用多跳节点缩小其可能位置区域的定位方法

摘要

本发明公开了一种未知节点利用多跳节点缩小其可能位置区域的定位方法，大体思路为：未知节点利用其锚点邻居和未知节点邻居相对于自己的虚拟通信圆以及锚点邻居和未知节点邻居的必然通信圆分别与未知节点的当前可能位置区域之间的位置关系来不断缩小未知节点的可能位置区域。未知节点遍历所有锚点邻居后，再遍历所有未知节点邻居，当未知节点的可能位置区域不再变化时，计算出此时未知节点的可能位置区域的质心作为未知节点的估计位置。本发明利用了网络中所有多跳节点来进行未知节点的可能位置区域的消除，有效地提高了定位精度；本发明基于对凸多边形的运算，计算量小，可以有效减小节点及网络的能量消耗，延长网络的生命周期。