[发明专利]基于DV-Hop改进的无线传感器网络节点定位算法

权利要求书

1.一种基于DV-Hop改进的无线传感器网络节点定位算法，其特征在于：所述算法包括如下步骤：

步骤1：无线传感器网络的初始化：网络中的各节点通过距离矢量交换协议向全网广播，使得网络中的所有节点获得到其他参考节点的最小跳数信息和位置信息；

步骤2：参考节点计算平均跳距：每个参考节点根据到其他参考节点的最小跳数计算自己的平均每跳距离，并将其作为一个校正值广播至网络中，当未知节点接收到校正值后，仅保留距其最近参考节点的平均跳距，估算未知节点与参考节点之间的跳段距离；

步骤3：列距离方程组：当未知节点i获得n个参考节点跳段距离时，列欧式距离方程组，其中n≥3；

步骤4：方程求解的优化：将方程组中第j个等式作为参考式，其余（n-1）个等式依次减去第j个等式，得到n个新的方程组，引入加权最小二乘估计求解方程，拉普拉斯核函数作为加权系数进行定位计算，其中1≤j≤n；

步骤5：最优解的选择：n个方程组可得到n个估计位置，将n个估计位置分别计算出与参考节点距离并与跳段距离相比较，使距离差最小的估计位置为最终未知节点的位置，若还有节点的位置信息未知返回步骤3，否则输出结果。

2.根据权利要求1所述基于DV-Hop改进的无线传感器网络节点定位算法，其特征在于：在所述步骤4中，方程求解的优化的计算过程包括如下步骤：

步骤4-1，在化简距离方程时，该方程减去不同的式子可得到不同的化简方程；

步骤4-2，对于不同的化简方程，采用拉普拉斯核函数作为加权系数矩阵的元素，采用加权最小二乘法将未知节点的位置求解出来。