基于DV-Hop改进的无线传感器网络节点定位算法制造技术

本发明专利技术是一种基于DV‑Hop改进的无线传感器网络节点定位算法，引入加权最小二乘法以及最优参考节点法，所述算法包括如下步骤：步骤1：无线传感器网络的初始化，步骤2：参考节点计算平均跳距，步骤3：列距离方程组；步骤4：方程求解的优化；步骤5：最优解的选择。本发明专利技术在现有DV‑Hop定位方法基础上进行改进，该方法引入加权最小二乘法和最优参考节点法，能适应实际应用中的不规则网络拓扑结构，有效地提高了节点定位精度。

【技术实现步骤摘要】
基于DV-Hop改进的无线传感器网络节点定位算法
本专利技术属于无线传感器网络应用
，具体的说是涉及一种基于DV-Hop改进的无线传感器网络节点定位算法，主要用于解决DV-Hop在不规则网络拓扑结构下节点精确定位问题。
技术介绍
无线传感器网络(WirelessSensorNetworks,WSN)是在目标监测区域内通过部署大量的微型传感器节点进行实时监测，并通过互联网、卫星等基础通信设施将数据传送到用户端的一个可自组织的区域网络，WSN技术被广泛应用在智能家居、安保、军事安全、物流、智能精细农业、环境感知等诸多领域，这些应用均需要与节点的位置信息结合来实现其功能，所以对WSN节点定位技术进行深入研究是十分必要的。节点定位算法是根据已知位置信息的参考节点，通过与其他节点间的通信估算未知节点的位置，现有的定位算法大致可分为两类：基于测距（range-based）和基于非测距(range-free)。基于测距定位算法通过测量节点间实际距离进行定位，对硬件要求较高，如：RSSI(ReceivedSignalStrengthIndicator)、TOA(TimeofArrival)、AOA(AngleofArrival)等；而基于非测距定位算法则根据网络连通度及关联性等信息间接得到距离信息，成本低但定位精度相对较差如:Centroid、APIT(Approximatepointintriangulation)、DV-Hop(DistanceVector-Hop)等。DV-Hop是一种典型的基于非测距的定位方法，其基本思想是将未知节点到参考节点的距离表示为平均每跳距离乘以跳数，在网络节点分布均匀且各向同性的密集型的无线传感器网络中，可以合理的得到平均每跳距离，从而定位精度较高。但在各向异性网络中，多跳通信节点间的最短路径受到区域因素的制约，从而最短路径估算出现很大误差，导致定位精度严重下降。在实际应用中，WSN多被部署在复杂环境下，监测区域通常是地势不平或存在树木、湖泊等影响无线信号传输的障碍物，WSN受到障碍物的阻挡形成不规则的网络拓扑结构，节点间的最短路径易形成迂回其跳段距离可能远大于相应的欧几里得距离，上述定位方法在不规则网络拓扑结构下节点定位误差大，无法满足实际应用的需求。
技术实现思路
针对上述现有技术的不足，本专利技术提出一种无线传感器网络节点定位算法，在现有DV-Hop定位方法基础上进行改进，该方法引入加权最小二乘法和最优参考节点方法，能适应实际应用中的不规则网络拓扑结构，有效地提高了节点定位精度。为了达到上述目的，本专利技术是通过以下技术方案实现的：本专利技术是一种基于DV-Hop改进的无线传感器网络节点定位算法，引入加权最小二乘法以及最优参考节点法，所述算法包括如下步骤：步骤1：无线传感器网络的初始化：网络中的各节点通过距离矢量交换协议向全网广播，使得网络中的所有节点获得到其他参考节点的最小跳数信息和位置信息；步骤2：参考节点计算平均跳距：每个参考节点根据到其他参考节点的距离最小跳数计算自己的平均每跳距离，并将其作为一个校正值广播至网络中，当未知节点接收到校正值后，仅保留距其最近参考节点的平均跳距，估算未知节点与参考节点之间的跳段距离；步骤3：列距离方程组：当未知节点i获得n个参考节点跳段距离时，列欧式距离方程组，其中n≥3；步骤4：方程求解的优化：将方程组中第j个等式作为参考式，其余（n-1）个等式依次减去第j个等式，得到n个新的方程组，引入加权最小二乘估计求解方程，拉普拉斯核函数作为加权系数进行定位计算，其中1≤j≤n；步骤5：最优解的选择：n个方程组可得到n个估计位置，将n个估计位置分别计算出与参考节点距离并与跳段距离相比较，使距离差最小的估计位置为最终未知节点的位置，若还有节点的位置信息未知返回步骤3，否则输出结果。本专利技术的进一步改进在于：在所述步骤4中，方程求解的优化的计算过程包括如下步骤：步骤4-1，在化简距离方程时，该方程减去不同的式子可得到不同的化简方程；步骤4-2，对于不同的化简方程，采用拉普拉斯核函数作为加权系数矩阵的元素，采用加权最小二乘法将未知节点的位置求解出来。本专利技术的有益效果是：本专利技术相较于经典DV-Hop节点定位，可以降低误差率，提高定位的准确性，这种算法的实现，有效地解决了经典DV-Hop在不规则网络拓扑结构下定位误差较大的问题。本专利技术能够应用于不规则网络拓扑结构下对节点定位，有效地提高了节点定位精度。附图说明图1是本专利技术的方法流程图。图2为本专利技术C型监测区域节点分布示意图。图3为本专利技术S型监测区域节点分布示意图。图4为在C型区域下，本专利技术方法与经典DV-Hop定位方法不同锚节点密度定位误差比较图。图5为在S型区域下，本专利技术方法与经典DV-Hop定位方法不同锚节点密度定位误差比较图。具体实施方式为了加深对本专利技术的理解，下面将结合附图和实施例对本专利技术做进一步详细描述，该实施例仅用于解释本专利技术，并不对本专利技术的保护范围构成限定。如图1-5所示，本专利技术是一种基于DV-Hop改进的无线传感器网络节点定位算法，引入加权最小二乘法以及最优参考节点法，所述算法包括如下步骤：步骤1：无线传感器网络的初始化：网络中的参考节点向邻居节点广播含有其坐标和跳数信息的数据包，并且跳数初始化为1。接收节点记录跳数，并忽略来自同一节点的跳数较大的数据包，然后将数据包转发给邻居节点，同时跳数值加1。这样，所有节点都可以记录到参考节点的最小跳数信息和坐标信息；步骤2：参考节点计算平均跳距：每个参考节点计算与其他参考节点间的欧式距离，参考节点i和j间的欧式距离：其中，，分别为参考节点i,j的已知坐标信息；参考节点i的平均跳距：其中，为参考节点i,j间的最小跳数；每个节点仅接受获得的第1个校正值，确保绝大多数节点可从最近的参考节点接收校正值。未知节点k与参考节点i之间的距离：其中，为参考节点i和未知节点k间的最小跳数，为最近参考节点m的平均跳距；步骤3：列距离方程组：当未知节点k获得n个到参考节点的距离时，其中n大于等于3，由参考节点的位置信息、未知节点与参考节点间的估计距离，根据欧式距离公式列出方程组：步骤4：方程求解的优化：对于距离方程组的求解，采用不同的参考式定位精度不同，将第j个等式作为参考式，其中，1≤j≤n，其余（n-1）个等式依次减去参考等式，可得到如下方程：令由于每个参考节点的位置精度不同，引入加权最小二乘估计求解方程，使得距离未知节点近的锚节点有较大的权值，而距离远的锚节点则采用较小的权值，采用拉普拉斯核函数作为加权系数，核函数的具体公式如下：其中，为参考节点i和未知节点k间的最小跳数，为拉普拉斯核的带宽，控制核函数的径向范围；那么未知节点k的第j个估计位置为：其中，W为对角阵，对角线元素由w(i,i)组成；步骤5：最优解的选择：n个方程组可得到n个估计位置，将n个估计位置的最优选择的判断准则如下：若还有节点的位置信息未知返回步骤3，否则输出结果。下面对本专利技术的基于DV-Hop改进的无线传感器网络节点定位算法在不同拓扑结构下分别进行比较，实验参数选取包括如下：共有240个节点随机分布在监控区域中，节点通信半径值为200米，为了尽可能消除随机误差，所有仿真结果在相同条件下重复100次后本文档来自技高网...

【技术保护点】
1.一种基于DV‑Hop改进的无线传感器网络节点定位算法，其特征在于：所述算法包括如下步骤：步骤1：无线传感器网络的初始化：网络中的各节点通过距离矢量交换协议向全网广播，使得网络中的所有节点获得到其他参考节点的最小跳数信息和位置信息；步骤2：参考节点计算平均跳距：每个参考节点根据到其他参考节点的最小跳数计算自己的平均每跳距离，并将其作为一个校正值广播至网络中，当未知节点接收到校正值后，仅保留距其最近参考节点的平均跳距，估算未知节点与参考节点之间的跳段距离；步骤3：列距离方程组：当未知节点i获得n个参考节点跳段距离时，列欧式距离方程组，其中n≥3；步骤4：方程求解的优化：将方程组中第j个等式作为参考式，其余（n‑1）个等式依次减去第j个等式，得到n个新的方程组，引入加权最小二乘估计求解方程，拉普拉斯核函数作为加权系数进行定位计算，其中1≤j≤n；步骤5：最优解的选择：n个方程组可得到n个估计位置，将n个估计位置分别计算出与参考节点距离并与跳段距离相比较，使距离差最小的估计位置为最终未知节点的位置，若还有节点的位置信息未知返回步骤3，否则输出结果。

【技术特征摘要】
1.一种基于DV-Hop改进的无线传感器网络节点定位算法，其特征在于：所述算法包括如下步骤：步骤1：无线传感器网络的初始化：网络中的各节点通过距离矢量交换协议向全网广播，使得网络中的所有节点获得到其他参考节点的最小跳数信息和位置信息；步骤2：参考节点计算平均跳距：每个参考节点根据到其他参考节点的最小跳数计算自己的平均每跳距离，并将其作为一个校正值广播至网络中，当未知节点接收到校正值后，仅保留距其最近参考节点的平均跳距，估算未知节点与参考节点之间的跳段距离；步骤3：列距离方程组：当未知节点i获得n个参考节点跳段距离时，列欧式距离方程组，其中n≥3；步骤4：方程求解的优化：将方程组中第j个等式作为参考式，其余（n-1）个等式依次减去第j个...

【专利技术属性】
技术研发人员：万新旺，陈中倩，沈利祥，杨振诚，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32