一种无线传感器网络节点自定位方法

摘要

本发明涉及一种无线传感器网络的节点自定位方法，包含以下步骤：采用距离矢量交换协议，泛洪广播至网络，使得所有节点获取到所有锚节点的跳段数目；对锚节点进行聚类，形成若干个子区域。根据锚节点之间的跳段距离信息，利用网络拓扑结构判定因子对当前子网络拓扑结构进行判定；对集合内元素逐个进行筛选，找出符合晋升条件的节点以及对其进行定位的参考锚节点。对于满足判定条件的节点将其晋升；重新遍历所有节点，执行晋升策略，直至所有未知节点完成定位。本发明与现有技术相比，在DV-distance算法基础上添加节点晋升策略，减小了不均匀网络中节点之间路由矢量的距离累积误差，提高了整体定位精度。

主权项

一种无线传感器网络的节点自定位方法，其特征在于，包含以下步骤：1)采用距离矢量交换协议，泛洪广播至网络，使得所有节点获取到所有锚节点的跳段数目；2)根据网络规模以及锚节点的分布，适当对锚节点进行聚类，形成若干个子区域，在各个子区域内，根据锚节点之间的跳段距离信息，利用网络拓扑结构判定因子δ对当前子网络拓扑结构进行判定；所述的网络拓扑结构判定因子(x_i,y_i),(x_j,y_j)为节点i,j的坐标，hop_ij为跳段数，hopdist_x为每段跳距；3)当判定因子δ>2，对每个未知节点到锚节点的跳数进行升序排序，然后选取所有跳数对应的锚节点的集合，记作{set:Hop,Num,ID}，并将该集合内的Hop项初始化为{min_hops}集合，其中Hop代表按升序排序的跳数，Num代表当前跳数下对应的锚节点数目，ID代表当前跳数下的锚节点编号；4)对集合{set:Hop,Num,ID}内元素逐个进行筛选，找出符合晋升条件的节点以及对其进行定位的参考锚节点；5)对于满足判定条件的节点将其晋升；6)重新遍历所有节点，执行晋升策略，直至所有未知节点完成定位。