CN113490172A - 一种基于正余弦优化与跳段优化的DV-Hop定位算法 - Google Patents
一种基于正余弦优化与跳段优化的DV-Hop定位算法 Download PDFInfo
- Publication number
- CN113490172A CN113490172A CN202110744626.3A CN202110744626A CN113490172A CN 113490172 A CN113490172 A CN 113490172A CN 202110744626 A CN202110744626 A CN 202110744626A CN 113490172 A CN113490172 A CN 113490172A
- Authority
- CN
- China
- Prior art keywords
- hop
- node
- nodes
- anchor
- unknown
- 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.)
- Granted
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 53
- 238000000034 method Methods 0.000 claims abstract description 28
- 230000006854 communication Effects 0.000 claims description 22
- 238000004891 communication Methods 0.000 claims description 16
- 101100339496 Caenorhabditis elegans hop-1 gene Proteins 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 7
- 239000002245 particle Substances 0.000 claims description 7
- 101001025416 Homo sapiens Homologous-pairing protein 2 homolog Proteins 0.000 claims description 6
- 102100037898 Homologous-pairing protein 2 homolog Human genes 0.000 claims description 6
- 230000004807 localization Effects 0.000 claims description 4
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 3
- 238000005259 measurement Methods 0.000 claims description 3
- 238000012986 modification Methods 0.000 claims description 2
- 230000004048 modification Effects 0.000 claims description 2
- 238000012544 monitoring process Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 244000144972 livestock Species 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 238000012545 processing Methods 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/30—Services specially adapted for particular environments, situations or purposes
- H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种基于正余弦优化与跳段优化的DV‑Hop定位算法,属于无线传感器网络节点定位领域。本发明首先定义最优化锚节点的概念,选取每个未知节点周围所有锚节点中平均跳距最小的锚节点作为最优化锚节点,然后选取其余任一锚节点与未知节点构成三角形,将最优化锚节点到未知节点的边作为三角形中的最优化边;其次利用余弦定理计算其余锚节点到未知节点的距离达到优化跳距的目的;最后利用正余弦优化算法(SCA)改进最小二乘法,利用正余弦函数的波动性寻找未知节点的最优位置。本发明在降低定位成本的同时还可以提高定位精度、拓广应用范围。
Description
技术领域
本发明涉及一种基于正余弦优化与跳段优化的DV-Hop定位算法,属于无线传感器网络节点定位领域。
背景技术
无现传感器网络实现了数据的采集、处理和传输等功能,广泛应用于森林火灾预警、动态追踪、环境监测等多种学科交叉的相关领域。但在监测过程中,不只是需要提取各项监测数据,还需要在对数据进行分析后,实时定位目标节点,才能实现监测的意义。
传统的DV-Hop定位方法虽然属非测距的节点定位方法,定位成本较低,但是在其计算节点间最小跳数值以及锚节点平均跳矩的过程中存在较大误差,造成对目标节点的定位精度较低,导致实际应用过程中无法准确定位森林火灾位置、牲畜活动范围及轨迹。因此准确获取事件发生的位置是无线传感器网络最主要的功能之一,未知节点的定位研究占据着不可或缺的重要性。但在实际环境中,节点部署不均匀、复杂的传播环境等相关问题会随时存在,因此对定位算法的性能提出了更高的要求,以保证定位方法能够适应实际应用场景。
正余弦优化算法属于群体智能算法,利用迭代寻优的原理进行目标优化,全局搜索能力强,但存在局部搜错能力较弱的缺点。
本发明源于云南省基础研究计划重点项目(202001AS070064)、云南省技术创新人才项目(2019HB113)、云南省“万人计划”产业技术领军人才项目(云发改人事[2019]1096号)的资助。
发明内容
本发明要解决的技术问题是提供一种基于正余弦优化与跳段优化的DV-Hop定位算法,用以降低对无线传感器网络节点的定位误差以及拓宽定位应用领域,解决上述问题。
本发明的技术方案是:一种基于正余弦优化与跳段优化的DV-Hop定位算法,通过定义最优化锚节点的距离、利用预先定理修正锚节点与未知节点之间的距离、利用正余弦优化算法(SCA)代替最小二乘法迭代得到未知节点的坐标最优解,从而使得节点定位更为精确、
具体步骤为:
Step1:在n×m的矩形空间中随机投放S个无线传感器网络节点,其中包含已知锚节点和未知节点,首先由各锚节点以自身节点为为圆心,以R为各节点通信半径的范围内与其相邻的所有节点广播包含自身位置信息的数据信息包,数据包格式为得到初始值设置为0,邻居节点接收数据包后继续以自身为圆心,向同样的通信范围内的邻居节点广播数据包。
采用可控泛洪法进行广播,即当某节点收到一个ID号重复的数据包时,它将新计算得到的与锚节点距离和表中原来保存的距离信息相比较,若新的距离<原来的距离,则用新的距离代替原来表中的距离,并重新广播这个新的数据包;否则,丢弃新的数据包,不再转发。
Step2:各参与广播通信过程的网络节点均建立路由向量表,仅保留距其它节点跳数值最小数据包,忽略跳数较大的数据包,通过各节点路由向量表可以查得参与通信过程的节点间最小跳数值:
式中,i=(1,2,…,j,…,n);
Step3:将未知节点的坐标与其余所有锚节点的坐标对应相减开方后的总和与所有锚节点的跳数之和做商得到如下平均跳距公式,再将跳数与平均跳距二者相乘得到跳段值;
Step4:找出每个未知节点周围具有最小跳距的锚节点作为最优化锚节点,以及最优化边,将最优化锚节点、未知节点、其余任一锚节点构成三角形,利用余弦定理修正任一锚节点与未知节点的边,达到修正跳距的目的。
首先在未知节点与其他节点跳数MA1,A1A2,MA2各边跳数已知的情况下,使用三边的跳数信息近似代替距离信息,得到角度θ1:
Hop1是最优化锚节点和未知节点的跳数,Hop2是最优化锚节点和其余锚节点中任意一个锚节点的跳数,Hop3是未知节点和其余锚节点中任意一个锚节点的跳数;锚节点A2、A3之间的距离可以通过平方差公式得到dA2A3,使用最优化锚节点的最短跳距乘以M到A2的跳数得到dMA2,再利用上式得到的θ1可以计算出dMA3:
dMA2≈Hop1×HopDistanceA2
HopDistanceA2是平均跳距,当三角形的三条边构不成三角形时,即Hop1+Hop2≤Hop3或|Hop1-Hop2|≥Hop3时,用传统DV-Hop算法中锚节点平均跳距与对应跳数相乘的计算方式,但此时选择最优化锚节点的平均跳距与未知节点和其余锚节点的跳数做乘积,采用下式计算:
dMA3≈Hop1×HoqDistanceA3。
Step5:利用正余弦优化算法(SCA)代替最小二乘法,寻找最优解。正余弦优化算法(SCA)的核心思想是利用正余弦函数的震荡冲击特性,探索整个区域的外部波动,确定目标所在位置,然后对空间中的不同区域进行那个搜索,有效的避免局部最优,做到收敛于全局最优。
首先在整体区域中粒子随机分布,由于每个粒子有不同的实用度函数值,综合评判所有之后,找到一个全局最优点,所有粒子以此位置为中心,向该位置移动。然后利用正余弦函数的波动性在下一代根据适应度函数值更新值并依次迭代寻优。SCA最优势之处是仅需要一个参数,可以利用随机因子合理控制每次迭代过程中距离的范围,不至于陷入局部最优。
具体路为:初始化产生数量为N的种群,种群中第i个粒子的位置表示为:qi=(qi1,qi2,qi3,…,qiD),计算并比较粒子的适应度函数值,算出当代个体最优解为:Lz=(Lz1,Lz2,Lz3,…,LzD),再利用以下公式更新当前解:
qi1 t是当前个体的第i维第t代的位置,r2是[0,2π]之间的随机数,r3是[0,2]之间的随机数,r4是[0,1]之间的随机数,Lzj t表示第i维的终点的位置。
r1表达式为:
α是一个普通的常数,t为当前迭代,TMAX是最大迭代次数,四个参数r1,r2,r3,r4,r1表示下一个解所在区域位于最优解和当前解的内部或者外部,迭代次数的多少决定了r1的大小。
为了使局部开发能力和全局探索能力达到平衡,r1会随迭代次数逐渐减小;r2定义了正余弦波动是在[0,2π]上的取值,反应对最优解朝向的距离;r3引入修正策略,为最优解给出一个随机权值,是为了随机强调(r3>1)或者弱化(r3<1)控制最优解的移动距离,防止陷入局部最优;r4以1/2为基准选择正余弦所在函数。SCA寻优过程,即改变正余弦在[0,2π]的取值,可以更新解的位置,当正弦或余弦函数返回值处于[-1,1]之间时,随机位置在空间内局部搜索;当正弦或余弦函数返回值处于[1,2]和[-2,-1]时,随机位置在空间外全局搜索;SCA算法,使用特定空间区域范围中的余弦函数和正弦函数,可以顺利地从研究阶段过渡到开发阶段;优化过程中全局最优解的位置仍然是一个可变目标,没有损耗;在优化过程中,候选解不断地更新他们在当前最优解周围的位置,并继续搜索整个空间中最优区域。
Step6:由Step5中计算所得通过未知节点的估计坐标值(x,y)与所有未知节点的初始坐标值(xi,yi)得到所有未知节点的平均定位精度,以证明该方法可大大降低未知节点定位误差。
式中,Error_accuracy是节点平均定位精度的衡量表示,x,y表示未知节点,xi,yi表示未知节点的真实坐标,n表示节点总数。
本发明用正余弦定理的几何思想优化锚节点和未知节点之间的距离问题,达到修正跳段的目的,减少节点间距离误差;同时利用正余弦优化算法代替最小二乘法,利用其全局搜索能力,寻找未知节点的最优位置坐标;两种方法的结合在提高创新性的同时有效解决了未知节点定位精度低,误差大的问题,实现未知节点的更准确定位。
本发明的有益效果是:本发明通过对DV-Hop定位方法中节点间距离值计算方法进行改进,定义最优化锚节点的概念。构建最优化锚节点到未知节点的边作为三角形中的最优化边,利用余弦定理计算其余锚节点到未知节点的距离达到优化跳距的目的,降低节点间距离计算误差,然后利用正余弦优化算法(SCA)改进最小二乘法,利用正余弦函数的波动性寻找未知节点的最优位置,从而使得节点定位更为精确。
附图说明
图1是本发明的流程图;
图2是本发明使用最小跳距的锚节点示意图;
图3是本发明正余弦优化算法寻优过程图;
图4是本发明无线传感器网络节点分布图;
图5是本发明锚节点均匀变化下的平均定位误差图;
图6是本发明通信半径均匀变化下的平均定位误差图;
图7是本发明节点总数均匀变化下的平均定位误差图。
具体实施方式
下面结合附图和具体实施方式,对本发明作进一步说明。
实施例1:如图1所示,一种基于正余弦优化与跳段优化的DV-Hop定位算法,首先定义最优化锚节点的概念,选取每个未知节点周围所有锚节点中平均跳距最小的锚节点作为最优化锚节点,然后选取其余任一锚节点与未知节点构成三角形,将最优化锚节点到未知节点的边作为三角形中的最优化边;其次利用余弦定理计算其余锚节点到未知节点的距离达到优化跳距的目的;最后利用正余弦优化算法(SCA)改进最小二乘法,利用正余弦函数的波动性寻找未知节点的最优位置。
具体步骤为:
Step1:在n×m的矩形空间中随机投放S个无线传感器网络节点,其中包含已知锚节点和未知节点,各锚节点向通信半径的范围内广播数据包,数据包包括锚节点ID、跳数、自身坐标,初始值设置为0,邻居节点接收数据包后同样执行此操作;
Step2:各参与广播通信过程的网络节点仅保留距其它节点跳数值最小的数据包,通过各节点路由向量表可以查得参与通信过程的节点间最小跳数值:
式中,i=(1,2,…,j,…,n);
Step3:通过下式得到每个锚节点的平均跳距,再将跳数与平均跳距二者相乘得到跳段值;
Step4:找出每个未知节点周围具有最小跳距的锚节点作为最优化锚节点,以及最优化边;
最优化锚节点、未知节点、其余任一锚节点构成三角形,利用余弦定理修正任一锚节点与未知节点的边,修正跳段;
Step5:利用正余弦优化算法(SCA)代替最小二乘法,寻找最优解。
Step6:通过未知节点的估计坐标值(x,y)与所有未知节点的初始坐标值(xi,yi)得到所有未知节点的平均定位精度:
式中,Error_accuracy是节点平均定位精度的衡量表示,x,y表示未知节点,xi,yi表示未知节点的真实坐标,n表示节点总数。
如图2所示,所述Step4中余弦定理修正具体为:
首先在未知节点与其他节点跳数MA1,A1A2,MA2各边跳数已知的情况下,使用三边的跳数信息近似代替距离信息,得到角度θ1:
Hop1是最优化锚节点和未知节点的跳数,Hop2是最优化锚节点和其余锚节点中任意一个锚节点的跳数,Hop3是未知节点和其余锚节点中任意一个锚节点的跳数;锚节点A2、A3之间的距离可以通过平方差公式得到dA2A3,使用最优化锚节点的最短跳距乘以M到A2的跳数得到dMA2,再利用上式得到的θ1可以计算出dMA3:
dMA2≈Hop1×HopDistanceA2
HopDistanceA2是平均跳距,当三角形的三条边构不成三角形时,即Hop1+Hop2≤Hop3或|Hop1-Hop2|≥Hop3时,选择最优化锚节点的平均跳距与未知节点和其余锚节点的跳数做乘积,采用下式计算:
dMA3≈Hop1×HopDistanceA3。
如图3所示,所述Step5的具体步骤为:
Step5.1:初始话种群数量N,在[0,100]区域范围内随机生成N个解,并且随机设定各个解的初始位置,种群中第i个粒子的位置表示为:qi=(qi1,qi2,qi3,…,qiD);
Step5.2:根据初始解位置,计算相应的适应度值f(x),算出当代个体最优解为:Lz=(Lz1,Lz2,Lz3,…,LzD);
Step5.3:在每一代更新位置信息,重新计算每个解和本次全局的适应度值,利用下式更新当前解:
式中,qi1 t是当前个体的第i维第t代的位置,t2是[0,2π]之间的随机数,r3是[0,2]之间的随机数,r4是[0,1]之间的随机数,Lzj t表示第i维的终点的位置,r1表达式为:
式中,α是一个普通的常数,t为当前迭代,TMAX是最大迭代次数,四个参数r1,r2,r3,r4,r1表示下一个解所在区域位于最优解和当前解的内部或者外部,迭代次数的多少决定了r1的大小;
Step5.4:比较更新后的每一个解的适应度值和最优解的适应度值,如果最优值中,当前解大于最优解,则更新全局最优解位置;
Step5.5:判断是否满足终止条件,若满足则输出,否则重复Step5.2-Step5.4。
进一步地,对本申请中的步骤作出如下实例说明:
为验证经改进后的DV-Hop定位方法相较传统的DV-Hop定位方法更优,通过对比两种算法对未知节点的平均定位精度值在不同参数条件下的变化趋势,从而得出结论。
在边长为100m的矩形空间中,随机投放200个无线传感器网络节点,如图4所示。
如图5所示,将节点通信半径R设定为30m,节点总数设定为200时,分别在不同锚节点比例条件下,设置算法程序循环运行100次,传统DV-Hop算法与本发明改进的DV-Hop算法的未知节点平均定位精度随锚节点均匀变化下节点的定位误差图可以得出结论:分别选取锚节点比例为0.1、0.3、0.5进行对比。当锚节点比例为0.1时,平均定位精度:改进的DV-Hop定位算法为4.8,传统DV-Hop算法为8.9,算法优化上升度4.1;当锚节点比例为0.3时,平均定位精度:改进的DV-Hop定位算法为3.2,传统DV-Hop算法为8.5,算法优化上升度5.3;当锚节点比例为0.5时,平均定位精度:改进的DV-Hop定位算法为2.7,传统DV-Hop算法为8.5,算法优化上升度5.8。观察两种定位算法,当固定节点总数和通信半径的情况下,锚节点总数不断增加,改进的DV-Hop定位算法误差最小,定位精度最高。
如图6所示,节点总个数200个,锚节点个数50个分别在不同的通信半径下变化,设置算法程序循环运行100次,传统DV-Hop算法与本发明改进的DV-Hop算法的未知节点平均定位精度随通信半径均匀变化下节点的定位误差图,可以得出结论:分别选取通信半径为30、45、60进行对比。当通信半径为30时,平均定位精度:改进的DV-Hop定位算法为3.2,传统DV-Hop算法为8.5,算法优化上升度5.3;当通信半径为45时,平均定位精度:改进的DV-Hop定位算法为4.0,传统DV-Hop算法为12.2,算法优化上升度8.2;当通信半径为60时,平均定位精度:改进的DV-Hop定位算法为5.0,传统DV-Hop算法为14.0,算法优化上升度7.0。观察两种定位算法,当固定节点总数数和锚节点比例的情况下,通信半径不断增加,改进的DV-Hop定位算法误差最小,定位精度最高。
如图7所示,将锚节点数比例设定为30%,通信半径设定为40m时,分别在不同的节点总数条件下,设置算法程序循环运行100次,传统3D-DVHop算法与本发明改进的3D-DVHop算法的未知节点平均定位精度随节点节点总数的变化而变化的情况,可以得出结论:分别选取节点总数为100、250、400进行对比。当节点总数为100时,平均定位精度:改进的DV-Hop定位算法为4.7,传统DV-Hop算法为11.0,算法优化上升度6.3;当节点总数为250时,平均定位精度:改进的DV-Hop定位算法为3.2,传统DV-Hop算法为11.2,算法优化上升度8.0;当节点总数为400时,平均定位精度:改进的DV-Hop定位算法为2.5,传统DV-Hop算法为11.0,算法优化上升度8.5。观察两种定位算法,当固定锚节点个数和通信半径的情况下,锚节点总数不断增加,改进的DV-Hop定位算法误差最小,定位精度最高。
以上结合附图对本发明的具体实施方式作了详细说明,但是本发明并不限于上述实施方式,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下作出各种变化。
Claims (4)
1.一种基于正余弦优化与跳段优化的DV-Hop定位算法,其特征在于:首先定义最优化锚节点的概念,选取每个未知节点周围所有锚节点中平均跳距最小的锚节点作为最优化锚节点,然后选取其余任一锚节点与未知节点构成三角形,将最优化锚节点到未知节点的边作为三角形中的最优化边;其次利用余弦定理计算其余锚节点到未知节点的距离达到优化跳距的目的;最后利用正余弦优化算法(SCA)改进最小二乘法,利用正余弦函数的波动性寻找未知节点的最优位置。
2.根据权利要求1所述的基于正余弦优化与跳段优化的DV-Hop定位算法,其特征在于具体步骤为:
Step1:在n×m的矩形空间中随机投放S个无线传感器网络节点,其中包含已知锚节点和未知节点,各锚节点向通信半径的范围内广播数据包,数据包包括锚节点ID、跳数、自身坐标,初始值设置为0,邻居节点接收数据包后同样执行此操作;
Step2:各参与广播通信过程的网络节点仅保留距其它节点跳数值最小的数据包,通过各节点路由向量表可以查得参与通信过程的节点间最小跳数值:
式中,i=(1,2,…,j,…,n);
Step3:通过下式得到每个锚节点的平均跳距,再将跳数与平均跳距二者相乘得到跳段值;
Step4:找出每个未知节点周围具有最小跳距的锚节点作为最优化锚节点,以及最优化边;
最优化锚节点、未知节点、其余任一锚节点构成三角形,利用余弦定理修正任一锚节点与未知节点的边,修正跳段;
Step5:利用正余弦优化算法(SCA)代替最小二乘法,寻找最优解。
Step6:通过未知节点的估计坐标值(x,y)与所有未知节点的初始坐标值(xi,yi)得到所有未知节点的平均定位精度:
式中,Error_accuracy是节点平均定位精度的衡量表示,x,y表示未知节点,xi,yi表示未知节点的真实坐标,n表示节点总数。
3.根据权利要求2所述的基于正余弦优化与跳段优化的DV-Hop定位算法,其特征在于,所述Step4中余弦定理修正具体为:
首先在未知节点与其他节点跳数MA1,A1A2,MA2各边跳数已知的情况下,使用三边的跳数信息近似代替距离信息,得到角度θ1:
Hop1是最优化锚节点和未知节点的跳数,Hop2是最优化锚节点和其余锚节点中任意一个锚节点的跳数,Hop3是未知节点和其余锚节点中任意一个锚节点的跳数;锚节点A2、A3之间的距离通过平方差公式得到dA2A3,使用最优化锚节点的最短跳距乘以M到A2的跳数得到dMA2,再利用上式得到的θ1计算出dMA3:
dMA2≈Hop1×HopDistanceA2
HopDistanceA2是平均跳距,当三角形的三条边构不成三角形时,即Hop1+Hop2≤Hop3或|Hop1-Hop2|≥Hop3时,选择最优化锚节点的平均跳距与未知节点和其余锚节点的跳数做乘积,采用下式计算:
dMA3≈Hop1×HopDistanceA3。
4.根据权利要求2所述的基于正余弦优化与跳段优化的DV-Hop定位算法,其特征在于,所述Step5的具体步骤为:
Step5.1:初始话种群数量N,在[0,100]区域范围内随机生成N个解,并且随机设定各个解的初始位置,种群中第i个粒子的位置表示为:qi=(qi1,qi2,qi3,...,qiD);
Step5.2:根据初始解位置,计算相应的适应度值f(x),算出当代个体最优解为:Lz=(Lz1,Lz2,Lz3,...,LzD);
Step5.3:在每一代更新位置信息,重新计算每个解和本次全局的适应度值,利用下式更新当前解:
式中,qi1 t是当前个体的第i维第t代的位置,r2是[0,2π]之间的随机数,r3是[0,2]之间的随机数,r4是[0,1]之间的随机数,Lzj t表示第i维的终点的位置,r1表达式为:
式中,α是一个普通的常数,t为当前迭代,TMAX是最大迭代次数,四个参数r1,r2,r3,r4,r1表示下一个解所在区域位于最优解和当前解的内部或者外部,迭代次数的多少决定了r1的大小;
Step5.4:比较更新后的每一个解的适应度值和最优解的适应度值,如果最优值中,当前解大于最优解,则更新全局最优解位置;
Step5.5:判断是否满足终止条件,若满足则输出,否则重复Step5.2-Step5.4。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110744626.3A CN113490172B (zh) | 2021-07-01 | 2021-07-01 | 一种基于正余弦优化与跳段优化的DV-Hop定位算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110744626.3A CN113490172B (zh) | 2021-07-01 | 2021-07-01 | 一种基于正余弦优化与跳段优化的DV-Hop定位算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113490172A true CN113490172A (zh) | 2021-10-08 |
CN113490172B CN113490172B (zh) | 2023-10-17 |
Family
ID=77939134
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110744626.3A Active CN113490172B (zh) | 2021-07-01 | 2021-07-01 | 一种基于正余弦优化与跳段优化的DV-Hop定位算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113490172B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115002654A (zh) * | 2022-04-28 | 2022-09-02 | 上海应用技术大学 | 一种基于路径描述参数引导的改进DV-Hop定位方法 |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070159986A1 (en) * | 2006-01-09 | 2007-07-12 | Samsung Electronics Co., Ltd. | Method of refining node position information in wireless sensor network |
KR20100071591A (ko) * | 2008-12-19 | 2010-06-29 | 인하대학교 산학협력단 | 그룹 기반 위치 측정 방법 |
CN102589496A (zh) * | 2012-03-07 | 2012-07-18 | 中冶建工集团有限公司 | 基于正、余弦定理算法的平面控制测量方法 |
US20140153424A1 (en) * | 2012-11-30 | 2014-06-05 | Soongsil University Research Consortium Techno-Park | Wireless positioning method and apparatus using wireless sensor network |
CN104185272A (zh) * | 2014-07-30 | 2014-12-03 | 河海大学 | 基于优化平均每跳距离和优选锚节点的wsn定位方法 |
WO2015163542A1 (ko) * | 2014-04-23 | 2015-10-29 | 서울대학교산학협력단 | 무선 네트워크에서의 삼변측량법을 이용한 효과적인 3차원 위치 추정 방법 및 이를 실시하기 위한 프로그램이 기록된 기록 매체 |
CN105682026A (zh) * | 2016-01-08 | 2016-06-15 | 南昌大学 | 基于跳数阈值优化平均跳距的改进DV-Hop定位方法 |
CN106993273A (zh) * | 2017-03-29 | 2017-07-28 | 江南大学 | 基于距离加权和遗传优化的DV‑Hop定位方法 |
CN108848447A (zh) * | 2018-06-22 | 2018-11-20 | 河南工业大学 | 一种采用未知节点修正的差分DV_Distance节点定位方法 |
KR20190069965A (ko) * | 2017-12-12 | 2019-06-20 | 한양대학교 산학협력단 | 복수의 노드로 구성된 무선 네트워크에서 타겟 노드의 위치를 추정하는 방법 및 장치 |
CN110049433A (zh) * | 2019-04-24 | 2019-07-23 | 上海海事大学 | 一种基于edw-dpso算法的定位性能优化方法 |
CN110087306A (zh) * | 2019-03-19 | 2019-08-02 | 中山大学 | 一种针对无线传感器网络的节点定位方法 |
WO2019148801A1 (zh) * | 2018-02-05 | 2019-08-08 | 通鼎互联信息股份有限公司 | 一种wsn节点的定位方法及装置 |
CN110113713A (zh) * | 2019-06-27 | 2019-08-09 | 上海海事大学 | 基于DE改进的无线传感器网络DV-Hop节点定位方法 |
CN110996388A (zh) * | 2019-12-11 | 2020-04-10 | 河南工业大学 | 基于锚节点选择及随机抽样粒子群的DV-Hop定位方法 |
CN111556454A (zh) * | 2020-04-24 | 2020-08-18 | 河南工业大学 | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 |
-
2021
- 2021-07-01 CN CN202110744626.3A patent/CN113490172B/zh active Active
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070159986A1 (en) * | 2006-01-09 | 2007-07-12 | Samsung Electronics Co., Ltd. | Method of refining node position information in wireless sensor network |
KR20100071591A (ko) * | 2008-12-19 | 2010-06-29 | 인하대학교 산학협력단 | 그룹 기반 위치 측정 방법 |
CN102589496A (zh) * | 2012-03-07 | 2012-07-18 | 中冶建工集团有限公司 | 基于正、余弦定理算法的平面控制测量方法 |
US20140153424A1 (en) * | 2012-11-30 | 2014-06-05 | Soongsil University Research Consortium Techno-Park | Wireless positioning method and apparatus using wireless sensor network |
WO2015163542A1 (ko) * | 2014-04-23 | 2015-10-29 | 서울대학교산학협력단 | 무선 네트워크에서의 삼변측량법을 이용한 효과적인 3차원 위치 추정 방법 및 이를 실시하기 위한 프로그램이 기록된 기록 매체 |
CN104185272A (zh) * | 2014-07-30 | 2014-12-03 | 河海大学 | 基于优化平均每跳距离和优选锚节点的wsn定位方法 |
CN105682026A (zh) * | 2016-01-08 | 2016-06-15 | 南昌大学 | 基于跳数阈值优化平均跳距的改进DV-Hop定位方法 |
CN106993273A (zh) * | 2017-03-29 | 2017-07-28 | 江南大学 | 基于距离加权和遗传优化的DV‑Hop定位方法 |
KR20190069965A (ko) * | 2017-12-12 | 2019-06-20 | 한양대학교 산학협력단 | 복수의 노드로 구성된 무선 네트워크에서 타겟 노드의 위치를 추정하는 방법 및 장치 |
WO2019148801A1 (zh) * | 2018-02-05 | 2019-08-08 | 通鼎互联信息股份有限公司 | 一种wsn节点的定位方法及装置 |
CN108848447A (zh) * | 2018-06-22 | 2018-11-20 | 河南工业大学 | 一种采用未知节点修正的差分DV_Distance节点定位方法 |
CN110087306A (zh) * | 2019-03-19 | 2019-08-02 | 中山大学 | 一种针对无线传感器网络的节点定位方法 |
CN110049433A (zh) * | 2019-04-24 | 2019-07-23 | 上海海事大学 | 一种基于edw-dpso算法的定位性能优化方法 |
CN110113713A (zh) * | 2019-06-27 | 2019-08-09 | 上海海事大学 | 基于DE改进的无线传感器网络DV-Hop节点定位方法 |
CN110996388A (zh) * | 2019-12-11 | 2020-04-10 | 河南工业大学 | 基于锚节点选择及随机抽样粒子群的DV-Hop定位方法 |
CN111556454A (zh) * | 2020-04-24 | 2020-08-18 | 河南工业大学 | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 |
Non-Patent Citations (5)
Title |
---|
PINGZHANG GOU: "An Improved DV-HOP Localization Algorithm Based on High-Precision n WSN", 《2018 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM》 * |
任克强;潘翠敏;: "融合RSSI跳数量化与误差修正的DV-Hop改进算法", 传感技术学报, no. 05 * |
王兴;聂云峰;徐飞飞;: "一种基于坐标改正的改进DV-Hop定位算法", 传感技术学报, no. 10 * |
雍龙泉等: "正弦余弦算法的研究及应用综述", 《计算机工程与应用》 * |
雍龙泉等: "正弦余弦算法的研究及应用综述", 《计算机工程与应用》, no. 14, 11 June 2020 (2020-06-11), pages 26 - 33 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115002654A (zh) * | 2022-04-28 | 2022-09-02 | 上海应用技术大学 | 一种基于路径描述参数引导的改进DV-Hop定位方法 |
CN115002654B (zh) * | 2022-04-28 | 2024-04-02 | 上海应用技术大学 | 一种基于路径描述参数引导的改进DV-Hop定位方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113490172B (zh) | 2023-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108848449B (zh) | 基于DV-Hop改进的无线传感器网络节点定位算法 | |
CN102523617B (zh) | 基于节点通信半径和信标节点分布的改进型DV-Hop算法 | |
CN101355473B (zh) | 移动自组网资源发布与查找方法及移动自组网络节点设备 | |
CN111556454B (zh) | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 | |
CN111432368B (zh) | 一种适用于稀疏锚节点wsn的测距定位方法 | |
Song et al. | DV-hop node location algorithm based on GSO in wireless sensor networks | |
CN102547918A (zh) | 一种基于非测距的无线传感网三维节点定位方法 | |
CN101251592A (zh) | 一种无线传感器网络的节点定位方法 | |
CN112584311B (zh) | 一种基于wknn融合的室内三维空间指纹定位方法 | |
CN109842935A (zh) | 一种基于混合smpso优化的加权dv-hop定位方法 | |
CN108966120B (zh) | 一种用于动态集群网络改进的组合三边定位方法及系统 | |
CN110730418A (zh) | 一种基于最小二乘法的室内三维定位改进算法 | |
CN107426817A (zh) | 距离修正混沌粒子群多维标度无线传感器网络定位方法 | |
CN110662291A (zh) | 一种基于跳数加权与跳矩优化的三维DV-Hop定位方法 | |
CN113490172A (zh) | 一种基于正余弦优化与跳段优化的DV-Hop定位算法 | |
CN110267279A (zh) | 基于差分进化的三维ECDV-Hop定位方法 | |
CN110297212B (zh) | 基于Voronoi图的室外分组测试定位方法及系统 | |
CN111770547B (zh) | 一种基于费马点的无线传感器网络三维地域群播路由方法 | |
CN113347561B (zh) | 基于改进粒子群的多维标度节点定位方法 | |
CN113759311A (zh) | 一种定位方法、装置及存储介质 | |
Min et al. | An improved DV-Hop positioning algorithm in wireless sensor networks | |
CN109884587B (zh) | 一种用于雾计算环境的无线传感器网络定位方法 | |
CN110031017A (zh) | 一种车机多目标最优路径规划方法 | |
CN113840299A (zh) | 广播天线权值配置方法、装置、设备及存储介质 | |
Song et al. | A DV-Hop positioning algorithm based on the glowworm swarm optimisation of mixed chaotic strategy |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |