欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023104628697
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于自适应逆优化机制的改进DV‑Hop定位方法,其特征在于:所述方法包括如下步骤:步骤1,初始化无线传感器网络:每个锚节点向整个网络广播包含自身位置、跳数和标签信息的数据包;

步骤2,获取传感器节点之间的最小跳数:每个传感器节点在接收到数据包时将其中的跳数值增加1,然后记录数据包中的内容,并将其转发给邻居节点,直到所有传感器节点接收到该信息,若传感器节点接收到源自同一锚节点的数据包,则比较并保存跳数值较小的跳数信息;

步骤3,计算锚节点平均跳距的初始值:基于锚节点之间的实际距离和最小跳数,采用最小均方误差准则计算锚节点的平均跳距;

步骤4,修正锚节点的平均跳距:根据锚节点之间估计距离的误差设置加权因子,从而修正锚节点的平均跳距;

步骤5,计算未知节点的平均跳距:考虑未知节点周围r个锚节点的影响,设计相应的权重,采用最小均方误差准则计算未知节点的平均跳距;

步骤6,计算未知节点的估计位置:根据未知节点的平均跳距以及节点之间的最小跳数计算未知节点到m个锚节点之间的距离,采用最小二乘法获得未知节点的估计位置;

步骤7,判断此估计位置是否为未知节点的首次估计位置,若是,则直接转入步骤8,若不是,则转入步骤11,并将该估计位置作为后续迭代的初始值(x0,y0);

步骤8,反向自适应获取未知节点的跳数阈值:基于未知节点当前的估计位置以及节点的最大通信半径,计算并返回未知节点到监测区域最大距离处的跳数,并对其进一步做向上取整的操作,将结果设置为未知节点的跳数阈值;

步骤9,丢弃质量不佳的数据:丢弃到未知节点的跳数大于未知节点跳数阈值的锚节点,使用剩余的锚节点参与后续步骤;

步骤10,转入步骤5进行二次计算,同时使用在未知节点跳数阈值内的锚节点集替换步骤5中的r个锚节点和步骤6中的m个锚节点;

步骤11,消除目标函数的过拟合状态并迭代更新未知节点的估计位置:仅使用未知节点跳数阈值内的锚节点来设计目标函数,防止出现过拟合状态;对目标函数进行加权,并迭代更新未知节点的估计位置;

步骤12,获得未知节点的最终位置:迭代更新未知节点的坐标直至满足迭代条件,将最后的计算结果作为未知节点的最终位置,并结束定位。

2.根据权利要求1所述的一种基于自适应逆优化机制的改进DV‑Hop定位方法,其特征在于:步骤1中,无线传感器网络中所有锚节点均配置GPS模块。

3.根据权利要求1所述的一种基于自适应逆优化机制的改进DV‑Hop定位方法,其特征在于:步骤3中计算锚节点平均跳距的初始值具体为:锚节点i和其余锚节点之间估计距离的均方误差e表示为:其中m为网络中锚节点的数量,Dij是锚节点i和锚节点j之间的实际距离,hij是锚节点i和锚节点j之间的最小跳数;

令 获得锚节点i的平均跳距初始值为:

4.根据权利要求1所述的一种基于自适应逆优化机制的改进DV‑Hop定位方法,其特征在于:步骤4中修正锚节点的平均跳距具体为:实际无线传感器网络中锚节点i平均跳距的计算受到其余锚节点的影响不同,需要设计相应的权重来提高平均跳距计算的可靠性,根据锚节点i到锚节点j的估计距离和实际距离的误差设置加权因子wij:则加权后锚节点i与其余锚节点之间估计距离的均方误差e'表示为:令 获得修正后的锚节点i的平均跳距为:

5.根据权利要求1所述的一种基于自适应逆优化机制的改进DV‑Hop定位方法,其特征在于:步骤5中计算未知节点的平均跳距具体为:未知节点与周围最近的r个锚节点估计距离的均方误差ε表示为:其中λs为锚节点s对应的权重,hus为未知节点u和锚节点s之间的跳数,hopsize′s为锚节点s修正后的平均跳距;

根据网络中锚节点之间的连通性、未知节点u与锚节点s之间的跳数、锚节点s每跳的平均距离误差设置权重λs:其中hsj为锚节点s和锚节点j之间的跳数,θs表示锚节点s每跳的平均距离误差:其中Dsj为锚节点s和锚节点j之间的实际距离;

令 获得未知节点u的平均跳距为:

其中锚节点s化简后的权重及其归一化后的值分别为:

6.根据权利要求1所述的一种基于自适应逆优化机制的改进DV‑Hop定位方法,其特征在于:步骤8中根据未知节点反向获取跳数阈值具体为:根据未知节点当前的估计位置到监测区域边界的最大距离dm,结合节点的最大通信半径R,得到未知节点的跳数阈值ht:其中 表示向上取整。

7.根据权利要求1所述的一种基于自适应逆优化机制的改进DV‑Hop定位方法,其特征在于:步骤11具体为:选用未知节点跳数阈值内的锚节点,目标函数为未知节点与锚节点之间估计距离偏差平方的最小值:其中(x,y)为待求的未知节点坐标,l为未知节点跳数阈值内的锚节点数量,(xi,yi)为锚节点i的坐标,dui为未知节点u到锚节点i的估计距离, 为锚节点i根据自身每跳的精度所得的权重并进行归一化后的值:使用泰勒展开公式近似目标函数的非线性项;

在初始坐标(x0,y0)处的一阶泰勒展开为:

同时,令

代入得到线性化后的目标函数:

上式分别对x和y求偏导数,并使偏导数为零,得到未知节点更新后的坐标;至此,未知节点的估计位置完成一次迭代更新。

8.根据权利要求1所述的一种基于自适应逆优化机制的改进DV‑Hop定位方法,其特征在于:步骤12中的迭代条件为:其中(x0,y0)为未知节点坐标的初始迭代值,It为迭代阈值;

若计算出的估计位置(x,y)满足迭代条件,则将(x,y)作为未知节点的最终估计位置,否则将(x,y)赋值给(x0,y0)并进行下一次迭代。