一种基于单元格的无线传感器网络定位方法

摘要

一种基于单元格的无线传感器网络定位方法，基于单元格模型中锚节点对其通信覆盖范围内的约束，在多个覆盖范围的交集上来估计待定位节点的位置。对于没有检测接收到锚节点信标信息的节点，与锚节点之间同样存在一种位置约束关系，就是在锚节点通信覆盖范围的补集内。本发明提高了定位估计准确度尤其是对稀疏节点定位的准确性及算法覆盖能力。大大降低定位过程的计算及通信开销，减少对锚节点密度的要求；每个节点的计算复杂度与网络的规模无关，抗干扰能力强，具有一定的应用价值，能够有效符合无线传感器网络分布式高精度定位的要求。

主权项

一种基于单元格的无线传感器网络定位方法，其特征在于方法步骤如下：1)对于无线传感器网络进行网络模型离散化，节点的射频传播距离以及节点之间的距离都表示为离散的单元形式，基本单元是正方形单元格，节点的圆形通信范围转化为正方形范围；2)网络中的锚节点数目为K，每个锚节点向网络中广播信标信号，信标信号中包括该锚节点的位置信息和ID；3)未知节点S在周期T内，不断监听接收信标信息，并判断出信标信息来自于哪一个锚节点；4)如果在周期T内，未知节点S没有接收任何锚节点的信标信息，则它的可能位置区域在所有锚节点通信范围的并集的补集内；5)如果在周期T内，未知节点S接收到的信标信息来自于m个锚节点，则S的可能位置区域，不仅在所有这m个锚节点的通信范围的交集内，而且也在网络内其它(K‑m)个锚节点的通信范围并集的补集内；6)根据步骤4)和步骤5)确定的约束条件，取最终的可能位置区域的中心，作为未知节点S的最终估计位置。