[发明专利]一种无线传感器网络节点定位方法

权利要求书

1.一种无线传感器网络节点定位方法，其特性在于包括有如下步骤：

步骤①：节点i收集邻居节点的跳数，计算关于某个信标节点的局部跳数平均值：

si=Σj∈nbrs(i)hj+hi|nbsr(i)|+1-0.5]]>

其中h_i表示节点i与信标节点之间的跳数，h_j表示邻居节点j与这个信标节点之间的跳数，nbrs(i)表示节点的邻居节点集合；

步骤②：假设网络平均连通度n_local已知，使用Kleinrock and Slivers formula在网络部署前离线计算平均每跳距离：

HopSize=r(1+e-nlocal-∫-11e-nlocalπ(arcost-t1-t2)dt)]]>

其中r表示节点的通信半径，n_local表示网络平均连通度，即网络中节点的平均邻居节点数；

步骤③：信标节点向邻居节点广播自身位置信息的分组，其中包括信标节点坐标、信标节点ID、数据包生存时间；

步骤④：未知节点记录收到的信标节点的最小跳数，忽略来自同一个信标节点的较大跳数分组，节点转发的信息只有跳数最小的一个被未知节点接受，其他的转发信息就被未知节点丢弃；

步骤⑤：未知节点每次接到信标节点广播信息分组后，数据包生存时间减1，并继续转发给邻居节点，如果数据包生存时间为0，未知节点将不再转发此广播信息分组；以此来获得未知节点与附近信标节点的最小跳数；

步骤⑥：当获得三个或更多信标节点的跳数后，未知节点使用s_i×HopSize计算与每个信标节点距离，并使用三边测量法估算自身位置。