CN111556454B - 一种基于最小均方误差准则的加权DV_Hop节点定位方法 - Google Patents
一种基于最小均方误差准则的加权DV_Hop节点定位方法 Download PDFInfo
- Publication number
- CN111556454B CN111556454B CN202010332045.4A CN202010332045A CN111556454B CN 111556454 B CN111556454 B CN 111556454B CN 202010332045 A CN202010332045 A CN 202010332045A CN 111556454 B CN111556454 B CN 111556454B
- Authority
- CN
- China
- Prior art keywords
- node
- anchor
- distance
- hop
- nodes
- 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.)
- Active
Links
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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
-
- 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明提出了一种基于最小均方误差准则的加权DV_Hop节点定位方法,步骤为:在最小均方误差准则下设置其余锚节点具有相同的权重,获取锚节点平均每跳距离的初步估计值;对其余锚节点二次设置权重,在最小均方误差准则下获取修正后的锚节点平均每跳距离;计算每个邻近锚节点的连通度和平均每跳距离误差;根据邻近锚节点平均每跳距离和归一化的权重值计算未知节点的平均每跳距离、未知节点到锚节点的估计距离;将加权最小二乘方法的线性解设置成迭代初始值,通过非线性加权迭代方法最小化加权的距离估计误差目标函数,迭代结果为未知节点的定位坐标。本发明能够得到更准确的锚节点和未知节点的平均每跳距离,计算量小,定位精确度和稳定性得到改善。
Description
技术领域
本发明涉及无线传感器网络的技术领域,尤其涉及一种基于最小均方误差准则的加权DV_Hop节点定位方法。
背景技术
无线传感网是一种无线多跳通信网络系统,它由大量功能有限且电池供电的传感器节点组成,具有低成本、自组织、动态拓扑等特点。在无线传感网的实施过程中,传感器节点通常采用随机部署的方式,尤其针对大规模网络,故节点定位是网络设计的重要组成部分。在大多应用当中,节点的位置信息不可或缺,否则传感器所采集的数据毫无意义。因此,节点定位技术是无线传感器网络的关键支撑技术之一。
节点定位是指已知传感器网络中部分节点的位置信息,通过节点间的信息交换和计算来建立数学或物理模型,对未知节点位置进行求解的过程。现有的定位技术可大致分为两类:基于测距的定位和基于非测距的定位。基于测距的定位算法在获取节点之间的距离或角度信息后,通过多边定位方法来计算未知节点的坐标。然而每个传感器需要额外的测量装备,对硬件设备的要求相对较高,不仅增加了传感器节点的硬件成本,而且额外的测量装备很容易受到多径衰落、噪音以及环境因素的干扰。基于非测距的定位算法的定位精度与基于测距的定位算法相比要低一些,但由于该类方法具有廉价的成本并且执行过程相对简单,其实际应用更加广泛。
DV_Hop算法是目前受欢迎的非测距定位算法之一,受到了更多学者关注。该算法的核心思想是用平均每跳距离和最小跳数的乘积来近似表示相应节点之间的距离,故其定位精度难以满足一些有严格要求的应用。标准DV_Hop算法(参考文献[1])采用的是无偏估计准则来得到锚节点的平均跳距,即估计距离误差均值为零。一部分学者改进了平均每跳距离的计算方式,考虑到误差一般服从高斯分布,因此Chen等使用均方误差准则来计算锚节点的平均每跳距离(参考文献[2])。在标准DV_Hop算法中,未知节点的平均每跳距离设定为离其最近锚节点的平均每跳距离,但最近锚节点的网络特性并不足以反应未知节点的特性,可能会产生比较大的偏差。在执行多边定位的过程中,标准DV_Hop算法采用的是最小二乘方法,在此基础上,Tarrío等采用了加权最小二乘方法,将较大的权重赋予精度高的测量值,以改善定位效果(参考文献[3])。然而,最小二乘方法执行多边定位过程的实际物理含义是通过未知节点到至少三个锚节点得到两个距离差所进行的定位,并不是直接在均方误差准则下最小化距离估计误差。
发明内容
针对现有非测距DV_Hop节点定位方法定位精度差的技术问题,本发明提出一种基于最小均方误差准则的加权DV_Hop节点定位方法,进一步提高节点的定位精度。
为了达到上述目的,本发明的技术方案是这样实现的:一种基于最小均方误差准则的加权DV_Hop节点定位方法,其步骤为:
步骤一:采用二次加权策略计算锚节点的平均每跳距离:在最小均方误差准则下设置其余锚节点具有相同的权重,获取锚节点平均每跳距离的初步估计值,从而得到锚节点之间的估计距离误差;根据锚节点之间的估计距离误差对其余锚节点二次设置相应的权重,并根据二次设置权重值在最小均方误差准则下获取修正后的锚节点平均每跳距离;
步骤二:根据邻近锚节点的连通度和平均每跳距离误差计算未知节点的平均每跳距离:设置参与计算邻近锚节点的数目,计算每个邻近锚节点的连通度和平均每跳距离误差;根据邻近锚节点的连通度和平均每跳距离误差设置每个邻近锚节点的权重值并进行归一化处理;根据邻近锚节点的平均每跳距离和所对应的归一化的权重值计算未知节点的平均每跳距离,从而计算获得未知节点到锚节点的估计距离;
步骤三:通过非线性加权迭代方法计算未知节点的坐标:首先将加权最小二乘方法的线性解设置成迭代初始值,然后根据每个锚节点的平均每跳距离误差来设置所对应的归一化权重值,通过非线性加权迭代方法最小化归一化权重值加权的距离估计误差目标函数;当迭代条件满足时,迭代结果即为未知节点的定位坐标。
所述步骤一中采用二次加权策略计算锚节点的平均每跳距离的方法为:
步骤1:采用泛洪的方式确定网络中锚节点之间的最小跳数hij,hij为锚节点i到锚节点j的最小跳数;
步骤2:在最小均方误差准则下设置其余锚节点具有相同的权重值,计算锚节点i平均每跳距离的初步估计值:
其中,HopSizei表示锚节点i平均每跳距离的初步估计值,Dij为锚节点i到锚节点j的实际欧式距离,Na为网络中锚节点的总数,锚节点i=1,…,Na,j=1,…,Na;
步骤3:计算锚节点之间的估计距离,并根据锚节点之间的实际距离与估计距离计算估计距离误差:
DE(i)j=Dij-HopSizei×hij;j≠i;
其中,HopSizei×hij表示锚节点i与锚节点j之间的估计距离,DE(i)j表示锚节点j相对于锚节点i的估计距离误差;
步骤4:根据锚节点之间的估计距离误差对其余锚节点来二次设置相应的权重:
其中,α(i)j表示锚节点j作用于锚节点i的权重值;
步骤5:根据二次设置的权重值α(i)j,在最小均方误差准则下获取修正后的锚节点平均每跳距离:
其中,HopSize′i表示修正后的锚节点i的平均每跳距离;
步骤6:再次采用泛洪的方式向网络中传播修正后的锚节点平均每跳距离HopSize′i。
所述步骤二中根据邻近锚节点的连通度和平均每跳距离误差计算未知节点的平均每跳距离的计算方法为:
步骤A:设置所参与计算邻近锚节点的数目:
n=round(Pr·Na);
其中,n为邻近锚节点的数目,n≤Na,Na为网络中锚节点的总数;round()表示取整函数;Pr为邻近锚节点的百分比,由主观实验得到;
步骤B:根据邻近锚节点到其他锚节点的最小跳数计算每个邻近锚节点的连通度:
其中,Cl表示邻近锚节点l的连通度;hlj为锚节点l到锚节点j的最小跳数;
步骤C:利用步骤一中修正后的锚节点平均每跳距离的获取方法计算每个邻近锚节点的平均每跳距离误差:
其中,εl表示邻近锚节点l的平均每跳距离误差;Dlj为锚节点l到锚节点j的实际欧式距离;HopSizel'为邻近锚节点l的修正后的平均每跳距离;
步骤D:根据邻近锚节点的连通度和平均每跳距离误差设置权重,并对权重归一化处理:
其中,HopSizeu表示未知节点u的平均每跳距离;
步骤F:计算未知节点到锚节点的估计距离:
dui=hui×HopSizeu;u=1,…,Nu;i=1,…,Na;
其中,dui表示未知节点u到锚节点i的估计距离,hui为未知节点u到锚节点i的最小跳数,Nu表示网络中未知节点的总数目。
所述邻近锚节点的百分比Pr=15%。
所述步骤三中通过非线性加权迭代方法计算未知节点的坐标的方法为:
S1:通过加权最小二乘方法计算未知节点的迭代初始坐标(x0,y0);
S2:根据每个锚节点的平均每跳距离误差设置归一化权重值:
S3:在最小均方误差准则下,对加权距离误差目标函数中的非线性项在迭代初始值处进行一阶泰勒展开,并进行化简;
S4:最小化简化后的加权距离误差函数,求解未知节点u的坐标(xu,yu);
所述步骤S1中加权最小二乘方法计算未知节点的迭代初始坐标表示为X=[x0,y0]T为:
X=(ATS-1A)-1ATS-1B;
其中,S表示权重矩阵,矩阵A、B为最小二乘方法定位的参数矩阵;且矩阵S、A和B具体形式如下:
其中,dui表示未知节点u到锚节点i的估计距离,锚节点i的坐标为(xi,yi),i=1,…,Na。
所述步骤S2中锚节点i的平均每跳距离误差εi为:
其中,Na为网络中锚节点的总数;Dij为锚节点i到锚节点j的实际欧式距离;HopSizei'为锚节点i的修正后的平均每跳距离,i=1,…,Na;hij为锚节点i到锚节点j的最小跳数。
所述S3的实现方法为:加权处理后的距离误差目标函数为:
其中,(xu,yu)表示未知节点u的坐标;dui表示未知节点u到锚节点i的估计距离;
令
利用一阶泰勒公式展开式替换距离误差目标函数f(xu,yu)中的非线性项,加权处理后的距离误差函数简化为:
所述步骤S4的实现方法为:定义参数为:
本发明的一种基于最小均方误差准则的加权DV_Hop定位方法与现有技术相比,具有如下显而易见的实质性突出特点和显著优点:在节点定位的各个步骤中,采用了统一的最小均方误差准则,从而避免标准DV_Hop算法每个步骤的最优计算结果产生数学意义下的冲突,也减小了多步计算的误差累积。本发明采用了锚节点平均跳距二次加权修正的计算策略,在锚节点平均跳距的计算过程中,二次加权策略加强了距离误差较小锚节点的影响,并赋予其更大的权重,提高了锚节点平均每跳距离计算的准确性。本发明设计了未知节点平均跳距的计算方法,不仅要综合未知节点附近多个锚节点的影响,还需考虑多方面因素并设计出附近锚节点所对应的权重值。最后采用了非线性迭代优化来执行多边定位过程,设置迭代停止条件并根据每个锚节点的平均每跳距离误差设置所对应的权重。本发明在各环节均展现了良好的计算性能,具有实际操作性,整体计算量不大,定位精确度和稳定性也得到了改善。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明的流程图。
图2为图1中计算未知节点的平均每跳距离的示意图。
图3为图1中非线性加权迭代方法计算未知节点坐标的流程图。
图4为锚节点的平均每跳距离的计算精度对比图。
图5为未知节点的平均每跳距离的计算精度对比图。
图6为未知节点的定位精度对比图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
一种基于最小均方误差准则的加权DV_Hop定位方法,其构思是:采用了统一的计算框架,避免了各步骤的最优计算结果产生数学意义下的冲突,并且能够减小多步计算的误差累积。首先提出了锚节点平均每跳距离利用二次加权修正的计算策略,加强了距离误差较小锚节点的影响。然后,综合多方面的因素设计了未知节点平均每跳距离的计算方法。最后根据每个锚节点的平均每跳距离误差来设置相应权重,并采用了非线性迭代优化来执行多边定位过程,并根据每个锚节点的平均每跳距离误差设置所对应的权重,以进一步改善定位精度。本发明采用了统一的最小均方误差计算框架,并根据每步计算环节的特点,设计了对应的加权策略。本发明在各环节均展现了良好的计算性能,能够得到更准确的锚节点平均每跳距离和未知节点的平均每跳距离,同时非线性加权迭代方法进一步提升了节点定位精度。
如图1所示,本发明在获取无线传感器网络中节点之间的最小跳数后,采用了二次加权策略来准确计算锚节点的平均每跳距离,然后综合多方面因素得到未知节点平均每跳距离的计算公式,最后根据每个锚节点的平均每跳距离误差来设置权重,并采用了非线性迭代优化来执行多边定位过程,其具体步骤为:
步骤一:采用二次加权策略计算锚节点的平均每跳距离:在计算网络中锚节点的平均每跳距离时,首先在最小均方误差准则下设置其余锚节点具有相同的权重,获取锚节点平均每跳距离的初步估计值,从而得到锚节点之间的估计距离误差。在此基础上,根据锚节点之间的估计距离误差对其余锚节点二次设置相应的权重,并在最小均方误差准则下获取修正后的锚节点平均每跳距离。
所述采用二次加权策略计算锚节点的平均每跳距离,具体步骤如下:
步骤1:采用泛洪的方式确定网络中节点之间的最小跳数。
基于典型的距离矢量交换协议,网络中锚节点向邻居节点广播信息分组,其中包括锚节点的位置、跳数(初始化为0)。未知节点接收到信息分组后,比较同一锚节点的跳数值,并保留跳数最小的信息分组,然后将跳数加1,转发给邻居节点。通过此机制,获取未知节点到锚节点的最小跳数。同样,可采用相似的原理来获取网络中所有节点之间的最小跳数。
步骤2:在最小均方误差准则下设置其余锚节点具有相同的权重值,计算网络中锚节点平均每跳距离的初步估计值:
其中,HopSizei表示锚节点i平均每跳距离的初步估计值,hij为锚节点i到锚节点j的最小跳数,而Dij为锚节点i到锚节点j的实际欧式距离,Na为网络中锚节点的总数,锚节点i=1,…,Na,j=1,…,Na。
因一开始未知其余锚节点的实际影响,故先假设具有相同的权重值,进而可以得到锚节点的平均每跳距离的初步估计值。锚节点是带有GPS或北斗等定位模块的节点,所以锚节点的自身的位置是已知的,进而锚节点i和锚节点j之间的实际欧式距离Dij可以求出,即
步骤3:计算锚节点之间的估计距离,并根据锚节点之间的实际距离与估计距离计算估计距离误差:
DE(i)j=Dij-HopSizei×hij;j≠i
其中,HopSizei×hij表示锚节点i与锚节点j之间的估计距离。DE(i)j表示锚节点j相对于锚节点i的估计距离误差的值。
步骤4:根据锚节点之间的估计距离误差对其余锚节点来二次设置相应的权重:
其中,α(i)j表示锚节点j作用于锚节点i的权重值。将权重值α(i)j设置为估计距离误差的倒数的平方即强化距离误差值小的锚节点的影响力,弱化距离误差值大的锚节点的影响。
步骤5:根据步骤4设置的权重,在最小均方误差准则下获取修正后的锚节点平均每跳距离:
其中,HopSize′i表示修正后的锚节点i的平均每跳距离。网络拓扑结构的复杂性会导致锚节点的实际影响力不一致,利用权重值α(i)j进行修正,可进一步提高锚节点平均每跳距离的计算准确性。
步骤6:再次采用泛洪的方式向网络中传播修正后的锚节点平均每跳距离HopSize′i。
步骤二:根据连通度和邻近锚节点的平均每跳距离误差来计算未知节点的平均每跳距离:首先根据固定比例设置参与计算邻近锚节点的数目,并计算每个邻近锚节点所对应的连通度和平均每跳距离误差。在此基础上,根据邻近锚节点的连通度和平均每跳距离误差设置每个邻近锚节点的权重值并进行归一化处理。最后,根据邻近锚节点的平均每跳距离和所对应的归一化的权重值计算未知节点的平均每跳距离。
如图2所示,根据连通度和邻近锚节点的平均每跳距离误差来计算未知节点的平均每跳距离,具体步骤如下:
步骤A:设置所参与计算邻近锚节点的数目:
n=round(Pr·Na)
其中,n为所参与计算邻近锚节点的数目,n≤Na。round()表示取整函数。Pr为参与计算邻近锚节点的百分比,由主观实验得到,固定比例Pr=15%。
步骤B:根据邻近锚节点到其他锚节点的最小跳数计算每个邻近锚节点的连通度:
其中,Cl表示邻近锚节点l的连通度。
步骤C:利用步骤一获得修正后的锚节点平均每跳距离计算每个邻近锚节点的平均每跳距离误差:
其中,εl表示邻近锚节点l的平均每跳距离误差。
步骤D:根据邻近锚节点的连通度和平均每跳距离误差设置权重,并对权重归一化处理:
步骤E:根据步骤D的归一化的权重计算未知节点的平均每跳距离:
其中,HopSizeu表示未知节点u的平均每跳距离。HopSizel'为邻近锚节点l的修正后的平均每跳距离。
步骤F:计算未知节点到网络中锚节点的估计距离:
dui=hui×HopSizeu;u=1,…,Nu;i=1,…,Na;
其中,dui表示未知节点u到锚节点i的估计距离。hui为未知节点u到锚节点i的最小跳数。Nu表示网络中未知节点的总数目。
步骤三:通过非线性加权迭代方法计算未知节点的坐标:首先将加权最小二乘方法的线性解设置成迭代初始值,并设置非线性加权迭代的停止条件;然后根据网络中每个锚节点的平均每跳距离误差来设置所对应的归一化权重值,通过非线性加权迭代的计算方法来最小化距离估计误差。当迭代条件满足时,迭代结果即为未知节点的最终定位坐标。
如图3所示,通过非线性加权迭代方法计算未知节点的坐标,具体步骤如下:
S1:通过加权最小二乘方法计算迭代初始值:
设锚节点的坐标为(xi,yi),i=1,…,Na,未知节点的迭代初始坐标表示为X=[x0,y0]T,加权最小二乘方法的结果表示为:
X=(ATS-1A)-1ATS-1B;
其中,S表示权重矩阵,(x0,y0)表示未知节点的迭代初始值。矩阵S、A和B具体形式如下:
其中,dui表示未知节点u到锚节点i的估计距离,i=1,…,Na,xi为锚节点i的x坐标。yi为锚节点i的y坐标。此外,主观设置迭代停止阈值为ηt=0.25m。
S2:根据每个锚节点的平均每跳距离误差设置归一化权重值:
其中,λi描述了锚节点i所对应的权重值,则为归一化权重值,其反应了锚节点i的距离估计准确度。εi为锚节点i的平均每跳距离误差即当前锚节点到其余锚节点的估计距离与实际距离的绝对差除以对应跳数后的平均值为:
此处是网络中所有的锚节点都参与,而步骤C中只是未知节点邻近的几个锚节点参与。虽然计算公式的形式是一样的,但是参与计算的范围不一样。
S3:在最小均方误差准则下,对加权目标函数中的非线性项在迭代初始值处进行一阶泰勒展开,并进行化简:
加权处理后的距离误差目标函数为:
其中,(xu,yu)表示未知节点u的坐标。
令
利用一阶泰勒公式展开式替换权处理后的距离误差目标函数f(xu,yu)中的非线性项,加权处理后的距离误差函数可进一步简化为:
S4:最小化简化后的加权距离误差函数,求解未知节点u的坐标(xu,yu):
定义参数为:
S5:判断迭代停止条件:
按照本发明的方法,仿真区域设置为:100m×100m,并在此区域中以均匀分布随机生成所有的节点,并从中随机选取锚节点。与此同时,设置节点最大通信半径R=30m,节点总数N=100,锚节点个数Na=30,则未知节点个数Nu=70。本发明的迭代停止阈值ηt=0.25m。此外,定位性能的评价参数是基于同等实验环境下num=500次仿真结果,且各次仿真时的网络区域、节点总数、锚节点个数以及节点通信半径等网络环境参数保持不变。
图4为锚节点的平均每跳距离的计算精度对比图。在未有加权处理的情况下,参考文献[2]中基于最小均方误差准则的结果要优于参考文献[1]中标准DV_Hop算法中的无偏估计准则。而加权处理方法也是影响计算性能的重要一方面,本发明的二次加权策略所得锚节点平均每跳距离的计算精度最优。
图5为未知节点的平均每跳距离的计算精度对比图。参考文献[1]中标准DV_Hop算法将最近锚节点的平均每跳距离直接当作未知节点的平均每跳距离,其计算精度最差。而本发明所设计的未知节点平均跳距距离计算公式所得结果要显著优于参考文献[1]。
图6为未知节点的定位精度对比图。在多边定位的执行过程中,本发明的非线性加权迭代定位方法要显著优于参考文献[1]的最小二乘方法和参考文献[3]的加权最小二乘方法。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种基于最小均方误差准则的加权DV_Hop节点定位方法,其特征在于,其步骤为:
步骤一:采用二次加权策略计算锚节点的平均每跳距离:在最小均方误差准则下设置其余锚节点具有相同的权重,获取锚节点平均每跳距离的初步估计值,从而得到锚节点之间的估计距离误差;根据锚节点之间的估计距离误差对其余锚节点二次设置相应的权重,并根据二次设置权重值在最小均方误差准则下获取修正后的锚节点平均每跳距离;
步骤二:根据邻近锚节点的连通度和平均每跳距离误差计算未知节点的平均每跳距离:设置参与计算邻近锚节点的数目,计算每个邻近锚节点的连通度和平均每跳距离误差;根据邻近锚节点的连通度和平均每跳距离误差设置每个邻近锚节点的权重值并进行归一化处理;根据邻近锚节点的平均每跳距离和所对应的归一化的权重值计算未知节点的平均每跳距离,从而计算获得未知节点到锚节点的估计距离;
步骤三:通过非线性加权迭代方法计算未知节点的坐标:首先将加权最小二乘方法的线性解设置成迭代初始值,然后根据每个锚节点的平均每跳距离误差来设置所对应的归一化权重值,通过非线性加权迭代方法最小化归一化权重值加权的距离估计误差目标函数;当迭代条件满足时,迭代结果即为未知节点的定位坐标;
所述步骤三中通过非线性加权迭代方法计算未知节点的坐标的方法为:
S1:通过加权最小二乘方法计算未知节点的迭代初始坐标(x0,y0);
S2:根据每个锚节点的平均每跳距离误差设置归一化权重值:
S3:在最小均方误差准则下,对加权距离误差目标函数中的非线性项在迭代初始值处进行一阶泰勒展开,并进行化简;
S4:最小化简化后的加权距离误差函数,求解未知节点u的坐标(xu,yu);
2.根据权利要求1所述的基于最小均方误差准则的加权DV_Hop节点定位方法,其特征在于,所述步骤一中采用二次加权策略计算锚节点的平均每跳距离的方法为:
步骤1:采用泛洪的方式确定网络中锚节点之间的最小跳数hij,hij为锚节点i到锚节点j的最小跳数;
步骤2:在最小均方误差准则下设置其余锚节点具有相同的权重值,计算锚节点i平均每跳距离的初步估计值:
其中,HopSizei表示锚节点i平均每跳距离的初步估计值,Dij为锚节点i到锚节点j的实际欧式距离,Na为网络中锚节点的总数,锚节点i=1,…,Na,j=1,…,Na;
步骤3:计算锚节点之间的估计距离,并根据锚节点之间的实际距离与估计距离计算估计距离误差:
DE(i)j=Dij-HopSizei×hij;j≠i;
其中,HopSizei×hij表示锚节点i与锚节点j之间的估计距离,DE(i)j表示锚节点j相对于锚节点i的估计距离误差;
步骤4:根据锚节点之间的估计距离误差对其余锚节点来二次设置相应的权重:
其中,α(i)j表示锚节点j作用于锚节点i的权重值;
步骤5:根据二次设置的权重值α(i)j,在最小均方误差准则下获取修正后的锚节点平均每跳距离:
其中,HopSize′i表示修正后的锚节点i的平均每跳距离;
步骤6:再次采用泛洪的方式向网络中传播修正后的锚节点平均每跳距离HopSize′i。
3.根据权利要求1所述的基于最小均方误差准则的加权DV_Hop节点定位方法,其特征在于,所述步骤二中根据邻近锚节点的连通度和平均每跳距离误差计算未知节点的平均每跳距离的计算方法为:
步骤A:设置所参与计算邻近锚节点的数目:
n=round(Pr·Na);
其中,n为邻近锚节点的数目,n≤Na,Na为网络中锚节点的总数;round()表示取整函数;Pr为邻近锚节点的百分比,由主观实验得到;
步骤B:根据邻近锚节点到其他锚节点的最小跳数计算每个邻近锚节点的连通度:
其中,Cl表示邻近锚节点l的连通度;hlj为锚节点l到锚节点j的最小跳数;
步骤C:利用步骤一中修正后的锚节点平均每跳距离的获取方法计算每个邻近锚节点的平均每跳距离误差:
其中,εl表示邻近锚节点l的平均每跳距离误差;Dlj为锚节点l到锚节点j的实际欧式距离;HopSizel'为邻近锚节点l的修正后的平均每跳距离;
步骤D:根据邻近锚节点的连通度和平均每跳距离误差设置权重,并对权重归一化处理:
其中,HopSizeu表示未知节点u的平均每跳距离;
步骤F:计算未知节点到锚节点的估计距离:
dui=hui×HopSizeu;u=1,…,Nu;i=1,…,Na;
其中,dui表示未知节点u到锚节点i的估计距离,hui为未知节点u到锚节点i的最小跳数,Nu表示网络中未知节点的总数目。
4.根据权利要求3所述的基于最小均方误差准则的加权DV_Hop节点定位方法,其特征在于,所述邻近锚节点的百分比Pr=15%。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010332045.4A CN111556454B (zh) | 2020-04-24 | 2020-04-24 | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010332045.4A CN111556454B (zh) | 2020-04-24 | 2020-04-24 | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111556454A CN111556454A (zh) | 2020-08-18 |
CN111556454B true CN111556454B (zh) | 2022-03-11 |
Family
ID=72007614
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010332045.4A Active CN111556454B (zh) | 2020-04-24 | 2020-04-24 | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111556454B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112153564B (zh) * | 2020-09-24 | 2023-10-17 | 江苏优悦智能科技有限公司 | 基于集中式与分布式计算相结合的高效多跳定位方法 |
CN113329490B (zh) * | 2021-06-02 | 2022-06-21 | 哈尔滨工程大学 | 一种基于量子虎鲨机制的无线传感器网络节点定位方法 |
CN113347707B (zh) * | 2021-06-03 | 2022-06-03 | 河南工业大学 | 一种基于加权迭代和双重选择的DV-Hop节点定位方法 |
CN113490172B (zh) * | 2021-07-01 | 2023-10-17 | 昆明理工大学 | 一种基于正余弦优化与跳段优化的DV-Hop定位算法 |
CN113709862B (zh) * | 2021-08-27 | 2024-01-30 | 河南工业大学 | 一种基于弹簧模型和可靠锚节点的DV-Hop节点定位方法 |
CN113938815A (zh) * | 2021-09-01 | 2022-01-14 | 昆明理工大学 | 一种信息物理系统的改进无约束优化三维DV-Hop定位方法 |
CN113950046B (zh) * | 2021-10-19 | 2022-05-03 | 北京工商大学 | 一种基于联邦学习的异构拓扑网络可信加密定位方法 |
CN114089273B (zh) * | 2021-11-22 | 2023-05-26 | 电子科技大学 | 一种基于gps及uwb的运动平台定位方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101118280A (zh) * | 2007-08-31 | 2008-02-06 | 西安电子科技大学 | 分布式无线传感器网络节点自身定位方法 |
CN101435865A (zh) * | 2008-10-23 | 2009-05-20 | 福建师范大学 | 一种无需测距的无线传感器网络节点定位方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1821116B1 (en) * | 2006-02-15 | 2013-08-14 | Sony Deutschland Gmbh | Relative 3D positioning in an ad-hoc network based on distances |
CN104185272A (zh) * | 2014-07-30 | 2014-12-03 | 河海大学 | 基于优化平均每跳距离和优选锚节点的wsn定位方法 |
-
2020
- 2020-04-24 CN CN202010332045.4A patent/CN111556454B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101118280A (zh) * | 2007-08-31 | 2008-02-06 | 西安电子科技大学 | 分布式无线传感器网络节点自身定位方法 |
CN101435865A (zh) * | 2008-10-23 | 2009-05-20 | 福建师范大学 | 一种无需测距的无线传感器网络节点定位方法 |
Non-Patent Citations (2)
Title |
---|
一种无线传感器网络中Dv-Hop定位的改进算;陈晶杰;《船舰电子对抗》;20150216;全文 * |
全局跳数优化与跳距误差修正的DV-Hop改进算法;任克强;《传感技术学报》;20190331;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111556454A (zh) | 2020-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111556454B (zh) | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 | |
CN108848449B (zh) | 基于DV-Hop改进的无线传感器网络节点定位算法 | |
CN107453993B (zh) | 基于Fisher信息矩阵与SUKF的目标跟踪方法 | |
CN106162869B (zh) | 移动自组织网络中高效协作定位方法 | |
CN109039720B (zh) | 一种针对二值传感器网络的参数估计方法 | |
WO2021196656A1 (zh) | 一种适用于稀疏锚节点wsn的测距定位方法 | |
CN113411213A (zh) | 基于物联网的自组网拓扑控制方法及协同监测方法 | |
CN113438732B (zh) | 基于跳距加权和黄金正弦粒子群的DV-Hop定位方法 | |
CN112714397B (zh) | 一种基于测距优化和改进麻雀搜索算法的wsn节点定位方法 | |
CN112153564B (zh) | 基于集中式与分布式计算相结合的高效多跳定位方法 | |
Meng et al. | A Projection Based Fully Distributed Approach for Source Localization in Wireless Sensor Networks. | |
CN105764088B (zh) | 一种基于遗传算法的tdoa蜂窝定位方法 | |
CN113163464A (zh) | 基于最大类间方差的无线传感器网络分簇路由方法及系统 | |
Chowdappa et al. | Distributed clustering algorithm for spatial field reconstruction in wireless sensor networks | |
CN108092892B (zh) | 一种物联网最优网络路由路径的确定方法及系统 | |
CN116528148A (zh) | 一种基于自适应逆优化机制的改进DV-Hop定位方法 | |
CN112105081A (zh) | 一种基于改进生物地理学优化算法的高精度无线定位方法 | |
Wang et al. | Research on improved dv-hop localization algorithm based on rssi | |
Min et al. | An improved DV-Hop positioning algorithm in wireless sensor networks | |
CN113078885A (zh) | 一种抗脉冲干扰的分布式自适应估计方法 | |
Dou et al. | An efficient range-free multi-hop localisation algorithm for irregular wireless sensor networks | |
Chen et al. | Improved DV-Hop Node location Optimization Algorithm Based on Adaptive Particle Swarm | |
Gao et al. | An improved DV-Hop algorithm based on average hop distance and estimated coordinates | |
Song et al. | A DV-Hop positioning algorithm based on the glowworm swarm optimisation of mixed chaotic strategy | |
CN109862614B (zh) | 一种智能灯具定位匹配的方法 |
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 |