[发明专利]基于节点通信半径和信标节点分布的改进型DV-Hop算法

摘要

本发明公开了一种基于最优节点通信半径的改进型DV-Hop算法，该算法首先由监测区域实际参数确定信标节点优化分布方式及节点最佳通信半径。然后获取网络中所有节点距信标节点的最小跳数，其中信标节点根据其他信标节点位置和相隔最小跳数，用最小二乘法计算平均跳距并广播至网络中。当未知节点第一次收到校正值后，计算到信标节点之间的距离；最后计算未知节点的坐标。本发明是在节点部署前，根据监测区域实际情况，通过误差分析得到信标节点优化分布方式；利用无线传感器网络节点分布特性，得到最佳节点通信半径，没有增加通信开销，同时使用最小二乘法获得信标节点的平均跳距，加权处理优化未知节点的位置，有效改善了随机网络中节点的定位性能。

主权项

基于节点通信半径和信标节点分布的改进型DV‑Hop算法，其特征在于：包括以下步骤：S1：部署节点前，获取监测区域实际参数，确定信标节点优化分布方式；S2：根据信标节点优化分布方式计算节点最佳通信半径；S3：在监测区域部署节点并形成无线传感器网络；S4：网络中所有节点获取距每个信标节点的最小跳数；S5：每个信标节点根据其他信标节点位置和相隔最小跳数，用最小二乘法计算平均跳距；S6：信标节点将平均跳距作为一个校正值广播至无线传感器网络中；S7：计算无线传感器网络中未知节点的坐标。