[发明专利]一种基于EDW-DPSO算法的定位性能优化方法

权利要求书

1.一种基于EDW-DPSO算法的定位性能优化方法，适用于无线传感器网络，其特征在于，包含以下步骤：

S1、无线传感器网络中的每个锚节点广播发送信息，计算无线传感网络中的所有节点与每个锚节点之间的最小跳数；

S2、选择与未知节点在一跳范围内的所有锚节点，计算该些锚节点之间的平均跳距的均值；

S3、根据最小跳数和平均跳距的均值，计算锚节点之间的估计距离；

S4、根据锚节点之间的估计距离和实际距离，修正平均跳距的均值；

S5、根据平均跳距的均值和修正后的平均跳距的均值，计算最终平均跳距；

S6、根据最小跳数和最终平均跳距，计算未知节点与各个锚节点之间的估计距离；

S7、计算未知节点的估计坐标；

S8、采用EDW-DPSO算法对未知节点的估计坐标进行优化。

2.如权利要求1所述的基于EDW-DPSO算法的定位性能优化方法，其特征在于，所述的S1中，具体包含以下步骤：

S11、每个锚节点向其周围的邻居节点广播发送信息；

S12、每个锚节点接收到所有其他锚节点的信息，获取并记录其中的最小跳数；

S13、每个锚节点将获取到的最小跳数转发给周围的邻居节点；以此直至获取无线传感器网络中的所有节点与每个锚节点之间的最小跳数；

其中，锚节点发送的信息包括：锚节点的id；锚节点的位置坐标；跳数，其初始值为0。

3.如权利要求2所述的基于EDW-DPSO算法的定位性能优化方法，其特征在于，所述的S2中，具体包含以下步骤：

S21、选择与未知节点在一跳范围内的所有锚节点，计算该些锚节点的平均跳距的均值，具体为：

其中，(x_i，y_i)和(x_j，y_j)分别表示锚节点i和锚节点j的坐标；h_ij表示锚节点i和锚节点j之间的最小跳数；HopSize_average表示平均跳距的均值；

S22、在无线传感器网络中，与未知节点在一跳范围内的所有锚节点均向其周围的邻居节点广播发送平均跳距的均值HopSize_average，未知节点对首次接收到的平均跳距的均值HopSize_average进行记录，并转发给周围的邻居未知节点。

4.如权利要求3所述的基于EDW-DPSO算法的定位性能优化方法，其特征在于，所述的S3中，在未知节点接收到平均跳距的均值HopSize_average之后，将其与最小跳数相乘，计算得到锚节点之间的估计距离，具体为：

d_R-a＝HopSize_average×h_ij

其中，d_R-a表示锚节点i和锚节点j之间的估计距离。

5.如权利要求4所述的基于EDW-DPSO算法的定位性能优化方法，其特征在于，所述的S4中，具体包含以下步骤：

S41、计算锚节点i和锚节点j之间的实际距离与估计距离的差值，并除以实际距离，用相除所得作为修正百分比，具体为：

其中，表示锚节点i和锚节点j之间的实际距离；表示修正百分比；

S42、利用修正百分比对平均跳距的均值进行修正，具体为：

其中，HopSize_new-average表示修正后的平均跳距的均值。

6.如权利要求5所述的基于EDW-DPSO算法的定位性能优化方法，其特征在于，所述的S5中，将平均跳距的均值与修正后的平均跳距的均值相加，再取平均值，计算得到最终平均跳距，具体为：

其中，HopSize_T-average表示最终平均跳距。