[发明专利]一种基于跳段估算的无线传感器网络定位方法

权利要求书

1.一种基于跳段估算的无线传感器网络定位方法，其特征在于，包括以下步骤：

a.无线传感器网络中的内一个锚节点向整个网络广播一个信标数据包，该信标数据包中 包含有对应锚节点的位置信息以及初始值为1的跳段数，信标数据包每传输一次，跳段数加 1；

b.未知节点根据接收到的信标数据包，获取对应的锚节点位置信息，并估算出锚节点i,j 之间的跳段数hops_ij；

c.获取锚节点i的平均跳段距离HopSize_i；

d.根据步骤c中获得的平均跳段距离和该未知节点收到的信标数据包中的跳段数，对该 未知节点进行定位。

2.根据权利要求1所述的一种基于跳段估算的无线传感器网络定位方法，其特征在于， 步骤b中所述估算出锚节点i,j之间的跳段数hops_ij的具体方法为采用如下公式：

其中，hops_ij为节点i到节点j的估计跳段数，e_ij为节点i到节点j的距离，R为 节点通信半径，为向上取整运算符。

3.根据权利要求2所述的一种基于跳段估算的无线传感器网络定位方法，其特征在于， 所述步骤c中获取锚节点i的平均跳段距离HopSize_i的具体方法为采用如下公式：

HopSizei=Σi≠j(eij/hopsij)n]]>

其中，n为锚节点的数量。

4.根据权利要求3所述的一种基于跳段估算的无线传感器网络定位方法，其特征在于， 所述步骤c还包括：

定义误差系数对获得的平均跳段距离HopSize_i进行修正，具体为：

定义误差系数为：

βij=|eijtrue-R×hopsij|]]>

其中，这里为节点i到节点j的实际距离，β_ij越大，表示实际路径和理想路径之间 有大量的偏差，因此锚节点i的修正平均跳段距离通过HopSize_i的加权和计算得来，定义加权 系数为α_ij：

αij=βij-1Σj≠imβij-1]]>

可得修正平均跳段距离为：

HopSizei~=Σj≠imαij×HopSizei.]]>