CN113938815A - 一种信息物理系统的改进无约束优化三维DV-Hop定位方法 - Google Patents
一种信息物理系统的改进无约束优化三维DV-Hop定位方法 Download PDFInfo
- Publication number
- CN113938815A CN113938815A CN202111018595.XA CN202111018595A CN113938815A CN 113938815 A CN113938815 A CN 113938815A CN 202111018595 A CN202111018595 A CN 202111018595A CN 113938815 A CN113938815 A CN 113938815A
- Authority
- CN
- China
- Prior art keywords
- hop
- node
- unknown
- anchor
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000005457 optimization Methods 0.000 title claims abstract description 18
- 238000004891 communication Methods 0.000 claims abstract description 29
- 238000012937 correction Methods 0.000 claims description 6
- 238000007476 Maximum Likelihood Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 3
- 230000004807 localization Effects 0.000 claims description 2
- 230000001902 propagating effect Effects 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 abstract description 7
- 239000011664 nicotinic acid Substances 0.000 abstract 1
- 239000011159 matrix material Substances 0.000 description 10
- 238000002474 experimental method Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 241001465754 Metazoa Species 0.000 description 1
- 241001494479 Pecora Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 244000144992 flock Species 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明涉及一种信息物理系统的改进无约束优化三维DV‑Hop定位方法,属于无线传感器网络节点定位领域。本发明对DV‑Hop定位方法中未知节点与锚节点间估计距离值以及未知节点定位方程进行改进,对最小跳数采用节点的二通信半径策略,对锚节点平均跳距采用平方代价函数计算方法,随后对其平均跳距进行加权优化作为未知节点修正的平均跳距,最后对未知节点方程采用无约束优化的思想转化为加权误差最小化进行求解处理。本发明无需大量迭代仿生计算,大大降低了节点功耗,同时也使得未知节点的定位更为精确,最后该算法是属于面向三维空间的定位算法,与实际空间相符,因此应用面较广。
Description
技术领域
本发明涉及一种信息物理系统的改进无约束优化三维DV-Hop定位方法,属于无线传感器网络节点定位领域。
背景技术
无线传感器网络(WSNs)是由许多具有感知、通信功能的传感器节点部署在某个区域中之后组成的感知网络,随着科学技术的发展和人民生活的日益提高,传感器的身影已经随处可见。比如,畜牧业中羊群的检测与跟踪,森林火灾的检测,甚至战争中敌军的行动检测等等。传感器网络感知的信息很重要,可是往往更多时候,人们却更离不开信息的发生位置,为此,国内外的一批学者对其定位算法进行了相当多的研究,其中无需测距的DV-Hop定位算法由于其造价低廉以及适用性高而受到广泛应用,但是由于传统的DV-Hop定位算法其在最小跳数、平均跳距以及最小二乘法计算方面的误差,导致其在定位精度上并不能满足人们所要求的情况,为此提出了一种信息物理系统的改进无约束优化三维DV-Hop定位方法,由于实际部署的地点往往是三维空间而少有二维平面,于是本发明算法主要集中于研究实际情况下的传感器网络三维定位问题。
本发明的技术来源于云南省基础研究计划重点项目(202001AS070064);云南省技术创新人才项目(2019HB113);云南省“万人计划”产业技术领军人才项目(云发改人事[2019]1096号)资助。
发明内容
本发明要解决的技术问题是提供一种信息物理系统的改进无约束优化三维DV-Hop定位方法,用于对传感器节点定位精度进行提高并将适用场景拓展为三维空间定位,从而解决上述问题。
本发明的技术方案是:一种信息物理系统的改进无约束优化三维DV-Hop定位方法,首先对DV-Hop定位方法中未知节点与锚节点间距离估计值以及未知节点定位方程进行改进,再对最小跳数采用节点的二通信半径策略,然后对锚节点平均跳距采用平方代价函数计算方法,随后对其平均跳距进行加权优化作为未知节点修正平均跳距,最后对未知节点方程采用无约束优化的思想转化为加权误差最小化进行求解处理。
具体步骤为:
Step1:在边长为Lm×Wm×Hm的三维空间中随机投放若干个无线传感器网络节点,其中包含有位置未知的未知节点和位置已知的锚节点,L、W、H分别代表该三维空间的长、宽、高。
Step2:传统三维DV-Hop定位算法由于其只设置了一个通信半径而导致对跳数值的计算十分不准确,为此提出在开始组网时,采用二通信半径策略对最小跳数值进行改进。锚节点采用二通信半径的洪泛法对数据包进行传播,获得最小跳数值hop,然后锚节点周边的其它节点根据最小hop原则对数据包进行选择性接收。
其具体步骤为:
这些节点在接收到该数据包后,采取同样的方式对数据包进行转发,每一次转发,hop值进行累加,如此以往,若节点已经接收过该ID编号的数据包,则对比自身路由表中该ID编号的数据包的最小跳数值hop与待接收的该ID编号的数据包的最小跳数值hop的大小。
若自身路由表中该ID编号的数据包的最小跳数值hop小于待接收的该ID编号的数据包的最小跳数值hop,则抛弃待接收的该ID编号的数据包。
若自身路由表中该ID编号的数据包的最小跳数值hop大于待接收的该ID编号的数据包的最小跳数值hop,则使用待接收的该ID编号的数据包替换自身路由表中该ID编号的数据包。
如此以往,各节点就均获得了对于各锚节点而言的最小跳数值hop,以此便使用了二通信半径策略对最小跳数值hop进行了修正。
Step3:传统三维DV-Hop算法对跳距计算采用的是无偏估计的代价函数方法,但这种代价函数误差较大,因此本发明利用Step2中修正的最小跳数值hop与平方代价函数对锚节点平均跳距值进行修正,修正方程为:
式中,hopij为锚节点i与锚节点j于Step2中修正之后的最小跳数值,HopSizei为锚节点i的修正的平均跳距值,di,j为锚节点i与锚节点j之间的真实距离。
然后求解该方程得锚节点i的修正的平均跳距值HopSizei为:
Step4:根据Step3得到的锚节点的修正的平均跳距值HopSizei使用加权优化策略确定未知节点p的平均跳距值,使用Wi来表示锚节点i的修正的平均跳距值对于未知节点p的权重比例:
式中,锚节点i,j,k是与未知节点p相距最近的三个锚节点,hoppi,hoppj,hoppk分别为未知节点与锚节点i,j,k之间经过Step2修正后得出的最小跳数值。
未知节点p的平均跳距值为:
Step5:根据Step2中得到的未知节点与各锚节点之间修正的最小跳数值与Step4中的未知节点p的平均跳距值相乘,得到未知节点p与锚节点j之间的估计距离值dp,j:
dp,j=HopSizep×hoppj
式中,HopSizep为未知节点p于Step4中得到的平均跳距值,hoppj为未知节点p与锚节点j于Step2得到的修正的最小跳数值。
根据未知节点p与所有锚节点之间的估计距离列出极大似然方程,确定出未知节点p的定位方程为:
式中,(xp,yp,zp)为未知节点p的三维估计坐标,为未知节点p与各锚节点之间的估计距离值,m为锚节点个数,(x1,y1,z1),(x2,y2,z2),...,(xm,ym,zm)为各锚节点的真实三维坐标。
Step6:采用无约束的Lagrangian乘子法对Step5所得的未知节点p定位方程进行求解,解得未知节点p的三维估计坐标xp,yp,zp,自此即完成了对未知节点坐标的定位。
Step7:对未知节点p的三维估计坐标xp,yp,zp采用平均定位误差值进行评价,平均定位误差值越小,表示定位精度越高,平均定位误差值越大,表示定位精度越低,平均定位误差值作为本发明定位方法定位精度优劣的评价标准:
其中,(x'p,y'p,z'p)为未知节点p的真实三维坐标,n为实验过程中未知节点的个数,R为节点通信半径,Avg_error表示平均定位误差值。
本发明的有益效果是:本发明对DV-Hop定位方法中未知节点与锚节点间距离估计值以及未知节点定位方程进行改进,对最小跳数采用节点的二通信半径策略,对锚节点平均跳距采用平方代价函数计算方法,随后对其平均跳距进行加权优化确定未知节点平均跳距,对未知节点方程采用无约束优化的思想进行求解处理,该算法无需大量迭代仿生计算,大大降低了节点功耗,同时也使得未知节点的定位更为精确。
附图说明
图1是本发明步骤流程图;
图2是本发明的锚节点比例与未知节点平均定位精度值关系图;
图3是本发明的未知节点平均定位精度值随节点通信半径变化走势图;
图4是本发明的平均定位精度随节点总数变化折线统计图;
图5是本发明实施例中三维空间中无线传感器网络节点分布图。
具体实施方式
下面结合附图和具体实施方式,对本发明作进一步说明。
实施例1:如图1所示,一种信息物理系统的改进无约束优化三维DV-Hop定位方法,具体步骤为:
Step1:在边长为Lm×Wm×Hm的三维空间中随机投放若干个无线传感器网络节点,其中包含有位置未知的未知节点和位置已知的锚节点,L、W、H分别代表该三维空间的长、宽、高;
Step2:锚节点采用二通信半径的洪泛法对数据包进行传播,获得最小跳数值hop,然后锚节点周边的其它节点根据最小hop原则对数据包进行选择性接收。
这些节点在接收到该数据包后,采取同样的方式对数据包进行转发,每一次转发,hop值进行累加,如此以往,若节点已经接收过该ID编号的数据包,则对比自身路由表中该ID编号的数据包的最小跳数值hop与待接收的该ID编号的数据包的最小跳数值hop的大小。
若自身路由表中该ID编号的数据包的最小跳数值hop小于待接收的该ID编号的数据包的最小跳数值hop,则抛弃待接收的该ID编号的数据包。
若自身路由表中该ID编号的数据包的最小跳数值hop大于待接收的该ID编号的数据包的最小跳数值hop,则使用待接收的该ID编号的数据包替换自身路由表中该ID编号的数据包。
如此以往,各节点就均获得了对于各锚节点而言的最小跳数值hop,以此便使用了二通信半径策略对最小跳数值hop进行了修正。
Step3:利用Step2中最小跳数值hop与平方代价函数对锚节点跳距值进行修正,修正方程为:
式中,hopij为锚节点i与锚节点j于Step2中修正之后的最小跳数值,HopSizei为锚节点i的修正的平均跳距值,di,j为锚节点i与锚节点j之间的真实距离;
令f对HopSizei求偏导,并设其值为0,即:
然后求解该方程得锚节点i的修正的平均跳距值HopSizei为:
Step4:根据Step3得到的锚节点的修正的平均跳距值HopSizei使用加权优化策略确定未知节点p的平均跳距值,使用Wi来表示锚节点i的修正的平均跳距值对于未知节点p的权重比例:
式中,锚节点i,j,k是与未知节点p相距最近的三个锚节点,hoppi,hoppj,hoppk分别为未知节点与锚节点i,j,k之间经过Step2修正后得出的最小跳数值;
未知节点p的平均跳距值为:
Step5:根据Step2中得到的未知节点与各锚节点之间修正的最小跳数值与Step4中的未知节点p的平均跳距值相乘,得到未知节点p与锚节点j之间的估计距离值dp,j:
dp,j=HopSizep×hoppj
式中,HopSizep为未知节点p于Step4中得到的平均跳距值,hoppj为未知节点p与锚节点j于Step2得到的修正的最小跳数值;
根据未知节点p与所有锚节点之间的估计距离列出极大似然方程,确定出未知节点p的定位方程为:
式中,(xp,yp,zp)为未知节点p的三维估计坐标,为未知节点p与各锚节点之间的估计距离值,m为锚节点个数,(x1,y1,z1),(x2,y2,z2),...,(xm,ym,zm)为各锚节点的真实三维坐标;
其上述定位方程的矩阵形式如下:
AX=B
其中:
Step6:采用无约束的Lagrangian乘子法对Step5所得的未知节点p定位方程进行求解,解得未知节点p的三维估计坐标xp,yp,zp,自此即完成了对未知节点坐标的定位。
其具体步骤为:
根据Step5中计算出的未知节点定位方程,进行无约束定位方程的构建与求解,采用无约束的Lagrangian乘子法对Step5所得未知节点定位方程进行求解:
首先对误差项进行分离,如下式所示:
其次,用前m-1个方程依次减去最后一个方程并展开得:
在此令:
ai=2(xm-xi),bi=2(ym-yi),ci=2(zm-zi),αi=-2dp,i,β=2dp,m
则可以将方程写成下式形式:
其矩阵形式为:AX=D,其中
D=[D1,D2,D3,...,Dm-1]T
因此经过上述一系列步骤,求解问题就转变成为了一个以下式的有约束问题:
由于AX=D在最小化误差项时,所有误差项都拥有着同等的权值,这很明显是不可取的,因为由于距离越远估算出来的误差也就越大,所以用同样的眼光看待这m个误差项,本身也会造成最终的解出现不准确的情况,最小二乘法就在此处产生误差解,所以在此应当具有倾向性,在此引入权值矩阵Q对误差项进行加权,从而转化为权值误差最小化问题:
使用Lagrangian乘子法将上式的约束问题转变成无约束问题,如下式所示:
其中,λ>0且为常数,
无约束方程的求解,首先令f对矩阵X求梯度矩阵为:
f对矩阵X的Hessian矩阵为:H[f]=2(Z+λATA).
由于H[f]为正定矩阵,所以X=(Z+λATA+δI)-1λATD,至此,可以解得未知节点p的三维估计坐标xp,yp,zp。
Step7:对未知节点p的三维估计坐标xp,yp,zp采用平均定位误差值进行评价,平均定位误差值越小,表示定位精度越高,平均定位误差值越大,表示定位精度越低,平均定位误差值作为本发明定位方法定位精度优劣的评价标准:
其中,(x'p,y'p,z'p)为未知节点p的真实三维坐标,n为实验过程中未知节点的个数,R为节点通信半径,Avg_error表示平均定位误差值。
本发明的工作原理是:在传感器网络组网时,锚节点以0.5R和R为通信半径对数据包进行传播,邻居节点对其数据包进行接收保存在自身路由表中进行洪泛传播,如此以往,便得到了修正的最小跳数值,随后使用平方代价函数对锚节点平均跳距值进行计算,并将未知节点最近三个锚节点的优化平均跳距进行加权,将其加权值作为该未知节点自身修正的平均跳距值,最后对采用极大似然估计法列出的未知节点定位方程进行优化求解,使用无约束的Lagrangian乘子法思想解出未知节点三维坐标值。
进一步地,对本申请中的步骤作出如下实例说明:
为验证经改进后的3D-DVHop定位方法相较改进前的3D-DVHop定位方法更优,通过对比两种算法对未知节点的平均定位误差值在不同参数条件下的变化趋势,从而得出结论。
在边长均为100m的三维矩形体内随机投放200个无线传感器网络节点,其中包含位置已知的锚节点和待定位的未知节点,如图5所示。
如图2所示,实验采用的通信半径均设置为40m,投放节点总数为200时,观察当锚节点比例变化时,对传统3D-DV-Hop定位算法和本发明改进的3D-DV-Hop定位算法未知节点平均定位误差的影响,每次实验结果对其取一百次的均值,并绘制变化趋势图可得:
从图2中可以看出,两种算法均随着锚节点比例的增加而下降,锚节点比例为0.1时,使用传统3D-DV-Hop定位算法的未知节点平均定位误差为0.3588,本发明改进的3D-DV-Hop定位算法的未知节点平均定位误差为0.1650,本文算法对于前一种算法而言,未知节点平均定位误差下降了0.1938。当锚节点比例为0.3时,使用传统3D-DV-Hop定位算法的未知节点平均定位误差为0.3080,本发明改进的3D-DV-Hop定位算法的未知节点平均定位误差为0.1117,本文算法对于前一种算法而言,未知节点平均定位误差下降了0.1963。当锚节点比例为0.5时,使用传统3D-DV-Hop定位算法的未知节点平均定位误差为0.2941,本发明改进的3D-DV-Hop定位算法的未知节点平均定位误差为0.0994,本文算法对于前一种算法而言,未知节点平均定位误差下降了0.1947,由此可知本发明改进的3D-DV-Hop定位算法不论在何种锚节点情况下,相对于传统3D-DV-Hop定位算法均能大致将未知节点平均定位误差降低0.20左右,表现出很强的稳定性的同时也使得定位精度大大提升。
如图3所示,实验采用的锚节点比例均设置为0.25,投放节点总数为200时,观察当通信半径变化时,两种算法的变化趋势,其中通信半径分别为40,45,50,55,60,65,70,每次实验结果对其取一百次的均值,并绘制变化趋势图可得:
从图3中可以看出,通信半径为40m时,使用传统3D-DV-Hop定位算法的未知节点平均定位误差为0.3160,使用本发明改进的3D-DV-Hop定位算法的未知节点平均定位误差为0.1187,本文算法对于前一种算法而言,未知节点平均定位误差下降了0.1973,通信半径为55时,使用传统3D-DV-Hop定位算法的未知节点平均定位误差为0.3017,使用本发明改进的3D-DV-Hop定位算法的未知节点平均定位误差为0.1030,本文算法对于前一种算法而言,未知节点平均定位误差下降了0.1987,通信半径为70时,使用传统3D-DV-Hop定位算法的未知节点平均定位误差为0.2570,使用本发明改进的3D-DV-Hop定位算法的未知节点平均定位误差为0.1110,本文算法对于前一种算法而言,未知节点平均定位误差下降了0.146,本发明改进的3D-DV-Hop定位算法对节点通信半径容错性较强,在较短通信半径的情况下依然可以保持较好的定位准确度,这也在一定程度上节省了传感器的通信能量开销,在保持良好定位准确度的同时,本发明算法使得网络更节能。
如图4所示,设置锚节点比例恒定为0.4,参与实验节点通信半径均设置成50m,观察当节点总数变化时,对两种算法未知节点平均定位误差的影响,其中,节点总数分别为:100,150,200,250,300,350,400,450,500。每次实验结果对其取一百次的均值,并绘制变化趋势图可得:
从图4中可以看出,节点总数为100时,使用传统3D-DV-Hop定位算法的未知节点平均定位误差为0.2972,使用本发明改进的3D-DV-Hop定位算法的未知节点平均定位误差为0.1230,本文算法对于前一种算法而言,未知节点平均定位误差下降了0.1742,节点总数为300时,使用传统3D-DV-Hop定位算法的未知节点平均定位误差为0.2884,使用本发明改进的3D-DV-Hop定位算法的未知节点平均定位误差为0.0839,本文算法对于前一种算法而言,未知节点平均定位误差下降了0.2045,节点总数为500时,使用传统3D-DV-Hop定位算法的未知节点平均定位误差为0.2983,使用本发明改进的3D-DV-Hop定位算法的未知节点平均定位误差为0.0782,本文算法对于前一种算法而言,未知节点平均定位误差下降了0.2201,这说明传统3D-DV-Hop定位算法精度与节点数无关,本发明改进的3D-DV-Hop定位算法随着节点数增加误差有所下降,且不论节点数的多少,始终能够保持着很高的精度。
以上结合附图对本发明的具体实施方式作了详细说明,但是本发明并不限于上述实施方式,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下作出各种变化。
Claims (2)
1.一种信息物理系统的改进无约束优化三维DV-Hop定位方法,其特征在于:
Step1:在边长为Lm×Wm×Hm的三维空间中随机投放若干个无线传感器网络节点,其中包含有位置未知的未知节点和位置已知的锚节点,L、W、H分别代表该三维空间的长、宽、高;
Step2:锚节点采用二通信半径的洪泛法对数据包进行传播,获得最小跳数值hop,然后锚节点周边的其它节点根据最小hop原则对数据包进行选择性接收;
Step3:利用Step2中最小跳数值hop与平方代价函数对锚节点跳距值进行修正,修正方程为:
式中,hopij为锚节点i与锚节点j于Step2中修正之后的最小跳数值,HopSizei为锚节点i的修正的平均跳距值,di,j为锚节点i与锚节点j之间的真实距离;
求解该方程得锚节点i的修正的平均跳距值HopSizei为:
Step4:根据Step3得到的锚节点的修正的平均跳距值HopSizei使用加权优化策略确定未知节点p的平均跳距值,使用Wi来表示锚节点i的修正的平均跳距值对于未知节点p的权重比例:
式中,锚节点i,j,k是与未知节点p相距最近的三个锚节点,hoppi,hoppj,hoppk分别为未知节点与锚节点i,j,k之间经过Step2修正后得出的最小跳数值;
未知节点p的平均跳距值为:
Step5:根据Step2中得到的未知节点与各锚节点之间修正的最小跳数值与Step4中的未知节点p的平均跳距值相乘,得到未知节点p与锚节点j之间的估计距离值dp,j:
dp,j=HopSizep×hoppj
式中,HopSizep为未知节点p于Step4中得到的平均跳距值,hoppj为未知节点p与锚节点j于Step2得到的修正的最小跳数值;
根据未知节点p与所有锚节点之间的估计距离列出极大似然方程,确定出未知节点p的定位方程为:
式中,(xp,yp,zp)为未知节点p的三维估计坐标,为未知节点p与各锚节点之间的估计距离值,m为锚节点个数,(x1,y1,z1),(x2,y2,z2),...,(xm,ym,zm)为各锚节点的真实三维坐标;
Step6:采用无约束的Lagrangian乘子法对Step5所得的未知节点p定位方程进行求解,解得未知节点p的三维估计坐标xp,yp,zp;
Step7:对未知节点p的三维估计坐标xp,yp,zp采用平均定位误差值进行评价,平均定位误差值越小,表示定位精度越高,平均定位误差值越大,表示定位精度越低:
其中,(x'p,y'p,z'p)为未知节点p的真实三维坐标,n为实验过程中未知节点的个数,R为节点通信半径,Avg_error表示平均定位误差值。
2.根据权利要求1所述的信息物理系统的改进无约束优化三维DV-Hop定位方法,其特征在于所述Step2具体为:锚节点以两个通信半径R、对数据包进行洪泛传播,其中数据包的格式为{ID,x,y,z,hop},ID为该锚节点编号,x,y,z为该锚节点真实三维坐标,初始最小跳数值hop设置为0;
这些节点在接收到该数据包后,采取同样的方式对数据包进行转发,每一次转发,hop值进行累加,如此以往,若节点已经接收过该ID编号的数据包,则对比自身路由表中该ID编号的数据包的最小跳数值hop与待接收的该ID编号的数据包的最小跳数值hop的大小;
若自身路由表中该ID编号的数据包的最小跳数值hop小于待接收的该ID编号的数据包的最小跳数值hop,则抛弃待接收的该ID编号的数据包;
若自身路由表中该ID编号的数据包的最小跳数值hop大于待接收的该ID编号的数据包的最小跳数值hop,则使用待接收的该ID编号的数据包替换自身路由表中该ID编号的数据包。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111018595.XA CN113938815A (zh) | 2021-09-01 | 2021-09-01 | 一种信息物理系统的改进无约束优化三维DV-Hop定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111018595.XA CN113938815A (zh) | 2021-09-01 | 2021-09-01 | 一种信息物理系统的改进无约束优化三维DV-Hop定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113938815A true CN113938815A (zh) | 2022-01-14 |
Family
ID=79274797
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111018595.XA Pending CN113938815A (zh) | 2021-09-01 | 2021-09-01 | 一种信息物理系统的改进无约束优化三维DV-Hop定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113938815A (zh) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111556454A (zh) * | 2020-04-24 | 2020-08-18 | 河南工业大学 | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 |
-
2021
- 2021-09-01 CN CN202111018595.XA patent/CN113938815A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111556454A (zh) * | 2020-04-24 | 2020-08-18 | 河南工业大学 | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 |
Non-Patent Citations (2)
Title |
---|
侯志伟: "基于残差加权的三维DV-Hop 改进WSN 定位算法", 《计算机应用与软件》 * |
张晶: "基于非测距的DV-Hop定位算法的研究与改进", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108848449B (zh) | 基于DV-Hop改进的无线传感器网络节点定位算法 | |
Lavanya et al. | Swarm intelligence based localization in wireless sensor networks | |
CN106162869B (zh) | 移动自组织网络中高效协作定位方法 | |
CN103533647A (zh) | 一种基于分簇机制及稳健回归的射频地图自适应定位方法 | |
CN110401958B (zh) | 一种基于虚拟力的节点动态覆盖增强方法 | |
CN110113713A (zh) | 基于DE改进的无线传感器网络DV-Hop节点定位方法 | |
CN111556454A (zh) | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 | |
CN103167607A (zh) | 一种无线传感器网络中未知节点定位方法 | |
CN109842935A (zh) | 一种基于混合smpso优化的加权dv-hop定位方法 | |
CN113329490B (zh) | 一种基于量子虎鲨机制的无线传感器网络节点定位方法 | |
CN102970677B (zh) | 基于侦听的Gossip平均共识技术的无线通信方法 | |
CN104968046A (zh) | 一种基于共面度的跳距修正的wsn三维空间目标定位方法 | |
Xia | Retracted: Coverage Optimization Strategy of Wireless Sensor Network Based on Swarm Intelligence Algorithm | |
CN114325577A (zh) | 一种非视距定位误差修正方法与装置 | |
CN104080169B (zh) | 一种水下无线传感器网络动态自适应定位方法 | |
CN103630876A (zh) | 基于RSSI的ZigBee节点定位方法 | |
Labinghisa et al. | Improved indoor localization system based on virtual access points in a Wi-Fi environment by filtering schemes | |
CN113938815A (zh) | 一种信息物理系统的改进无约束优化三维DV-Hop定位方法 | |
CN107820207B (zh) | 降维自适应分簇的节点模糊信息三维定位模型 | |
CN110297212B (zh) | 基于Voronoi图的室外分组测试定位方法及系统 | |
Ma et al. | Research on localization technology in wireless sensor networks | |
Zoghi et al. | Sensor management under tracking accuracy and energy constraints in wireless sensor networks | |
CN115696190A (zh) | 一种优化无线传感器网络节点定位的方法 | |
KR101445800B1 (ko) | 비 균일 무선 센서 네트워크에서의 거리 비종속 위치 인식 기법 및 장치 | |
CN113490172B (zh) | 一种基于正余弦优化与跳段优化的DV-Hop定位算法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20220114 |
|
RJ01 | Rejection of invention patent application after publication |