[发明专利]基于跳数的无线传感器网络节点定位方法及系统

权利要求书

1.一种基于跳数的无线传感器网络节点定位方法，其特征在于，所述方法包括:

S1、各锚节点进行第一次广播，通过泛洪的方式向整个网络传递锚节点的坐标及跳数信息，每个锚节点获取其他锚节点的坐标及跳数信息，每个未知节点获取距离最短的锚节点的坐标及跳数信息；

S2、根据每个锚节点与其它锚节点位置和相隔跳数计算网络中平均每跳距离，并将平均每跳距离作为一个校正值广播至网络中；

S3、各锚节点进行第二次广播，将校正值继续以泛洪的方式在网络中传递，未知节点获取距离最短的锚节点的校正值作为该未知节点的平均每跳距离，并计算未知节点到锚节点的距离；

S4、通过最小二乘法计算未知节点的坐标。

2.根据权利要求1所述的方法，其特征在于，所述步骤S1中“各锚节点进行第一次广播”具体包括：

锚节点向邻居节点广播一个信标，所述信标包含该锚节点的坐标以及跳数信息，跳数的初始值为1；

邻接节点接收到信标后，将跳数加1后向非来源方向的邻居节点继续广播；

若某未知节点多次收到某个锚节点发出的信标，只保留含有最小跳数信息的信标，丢弃其它信标。

3.根据权利要求1所述的方法，其特征在于，所述步骤S2中锚节点的平均每跳距离的计算公式为：

ci=Σ(xi-xj)2+(yi-yj)2Σhi,j,i≠j]]>

其中，x_i、y_i、x_j、y_j为锚节点i和锚节点j的坐标信息，h_i,j表示锚节点i到锚节点j的跳数。

4.根据权利要求1所述的方法，其特征在于，所述步骤S3中未知节点到锚节点的距离为校正值与跳数的乘积。