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

权利要求书

1.基于节点通信半径和信标节点分布的改进型DV-Hop算法，其特征在于：包括以下步骤：

S1：部署节点前，获取监测区域实际参数，确定信标节点优化分布方式；

S2：根据信标节点优化分布方式计算节点最佳通信半径；

S3：在监测区域部署节点并形成无线传感器网络；

S4：网络中所有节点获取距每个信标节点的最小跳数；

S5：每个信标节点根据其他信标节点位置和相隔最小跳数，用最小二乘法计算平均跳距；

S6：信标节点将平均跳距作为一个校正值广播至无线传感器网络中；

S7：计算无线传感器网络中未知节点的坐标。

2.根据权利要求1所述的基于节点通信半径和信标节点分布的改进型DV-Hop算法，其特征在于：所述网络中的信标节点按以下方式布置，使得每一个信标节点的坐标满足以下公式：

Σi=1n-1(xi-xn)2=Σi=1n-1(yi-yn)2Σi=1n-1(xi-xn)(yi-yn)=0,]]>

其中，已知n个信标节点坐标为(x_i，y_i)，i＝1...n。

3.根据权利要求1所述的基于节点通信半径和信标节点分布的改进型DV-Hop算法，其特征在于：所述节点通信半径的确定，具体包括以下步骤：

S21：根据监测区域参数确定网络中传感器节点的节点概率函数；

S22：根据节点概率函数确定节点的一跳期望前进距离的累积密度函数和概率密度函数；

S23：根据概率密度函数计算一跳期望前进距离d_prob；

S24：根据实际网络中节点分布方式、信标节点位置与相隔最小跳数计算网络中平均每跳距离d_hop；

S25：当公式计算的一跳期望前进距离与实际平均每跳距离相近时，可得到最佳节点通信半径，即满足以下公式：

其中，r表示节点通信半径值。