基于多跳策略的分布式迭代凸优化节点定位方法技术

本发明专利技术提供一种基于多跳策略的分布式迭代凸优化节点定位方法，即根据经典的DV

【技术实现步骤摘要】
基于多跳策略的分布式迭代凸优化节点定位方法


[0001]本专利技术涉及无线传感器节点定位领域，尤其是涉及一种基于多跳策略的分布式迭代凸优化节点定位方法。

技术介绍

[0002]无线传感器网络(WSN,wireless sensor networks)由大量部署在监控区域内的传感器节点组成。由于其简单可靠、易于部署和自组织等特性，被广泛应用于搜索救援、救灾、目标跟踪和智能环境检测等。上述应用中，带有传感器位置的监测数据具有重要意义。虽然全球卫星导航系统(GPS)可为传感器提供自身位置信息，但由于其价格和能耗，为WSN中每个节点都配备GPS是不现实的。此外，某些特殊应用场合，如水下传感器网络，水下传感器节点无法使用GPS设备。因此，目前WSN中未知节点定位主要依靠位置信息已知节点(锚节点)的协同定位实现。
[0003]未知节点协同定位方法可分为基于测距和非测距两类。基于测距方法，如TOA(time of arrival)或AOA(angle of arrival)，通过节点间距离测量，利用多边定位原理实现节点位置估计，但该方法需要待定位节点有距离测量设备，导致更高的能耗和总成本增加。与基于测距方法直接测量节点间距离不同，非测距节点定位方法基于网络连通性获取节点之间的距离，不需要额外的硬件测量设备。因此避免了测量误差对定位精度的影响，可有效减小网络能耗。
[0004]目前经典的非测距方法主要是有DV
‑
hop(distance vector
‑
hop)，该方法利用多跳的最短路径估计节点间距离，不需要为节点配备特殊距离探测单元，仅利用网络连通性可实现未知节点位置估计，同时该方法由于简单可靠易于实现在许多领域得到广泛使用。然而，该方法通过多跳距离来近似节点间直线距离策略存在较大偏差。最近对于DV
‑
hop算法改进算法已经出现，CC
‑
DV
‑
hop(correct coordinate distance vector
‑
hop)通过筛选贡献大的锚节点来修正对未知节点的位置估计，但是该改进算法仍是基于线性最小二乘估计未知节点位置，导致定位精度较低。然而，一种基于PSO(particle swarm optimization)优化的PSO
‑
DV
‑
hop改进算法利用最小化累积误差提高未知节点定位精度，但该优化算法容易陷入局部最优解定位效果不佳，同时在锚节点稀疏分布时定位精度下降较大。上述节点定位方法虽可以估计未知节点的位置，但仍未达到最佳定位性能。

技术实现思路

[0005]本专利技术的目的在于提供一种基于多跳策略的分布式迭代凸优化节点定位方法，能够更好的提高稀疏锚节点分布网络中未知节点的定位精度。
[0006]本专利技术采用的技术方案为：
[0007]基于多跳策略的分布式迭代凸优化节点定位方法，主要包括以下具体的步骤：
[0008]步骤1：初始化参数；
[0009]步骤2：计算未知节点到锚节点之间的距离：
[0010]利用锚节点的平均跳距，通过平均跳距乘最小跳数估算节点间距离，具体步骤如下：
[0011]步骤2.1：锚节点平均跳距计算，具体的：
[0012]根据网络连通性，锚节点a将包含自身信息的数据包广播到网络，数据包信息包含锚节点ID、位置坐标(x
i
,y
i
)和初始0的跳数值h，即ID＝a,x
a
＝(x
a
,y
a
),h＝0,a＝1,
…
,m，其中m为锚节点数量，当相邻节点收到此数据包后与本地存储数据进行比较，选择性保存跳数值最小的数据包，同时将此数据包中跳数值加1广播给其余相邻节点。根据锚节点a本地保存的数据包信息可计算平均跳距并广播到网络。
[0013][0014]其中，分别表示第个锚节点与第a个锚节点之间的距离和最小跳数值，计算如下：
[0015][0016]其中，||
·
||2表示l2范数，x
a
分别表示第个锚节点与第a个锚节点的位置坐标，m表示锚节点数量。
[0017]步骤2.2：未知节点到锚节点之间的距离计算：根据步骤2.1广播的平均跳距，未知节点获得锚节点a(a＝1,
…
,m)平均跳距，其中m为锚节点数量，然后根据未知节点u(u＝1,
…
,n)到锚节点之间的最小跳数h
au
，其中n为未知节点数量，从而可以方便得到未知节点到锚节点之间的距离
[0018][0019]其中，表示第a个锚节点的平均跳距，h
au
表示第a个锚节点与第u个未知节点之间的最小跳数值。
[0020]步骤3：构建最小化最大误差目标函数，具体的：
[0021]根据步骤2.1和步骤2.2可获得位置节点位置x
a
以及估计距离利用范数近似方法可将节点定位问题构建如下最小化最大误差问题：
[0022][0023]其中，x
u
表示第u个未知节点位置坐标待优化变量，x
a
表示第a个锚节点的位置坐标，||
·
||2表示l2范数，|
·
|表示绝对值，m表示锚节点数量，表示第a个锚节点与第u个未知节点之间的估计距离。
[0024]步骤4：求解目标函数估计未知节点的位置坐标，具体包括如下步骤：
[0025]步骤4.1：通过引入辅助变量将非凸目标函数转化为凸目标函数，具体的：
[0026]根据步骤3构建的最小化最大误差目标函数，由于该目标函数非凸性，令为最大误差，则原问题可转化为如下优化问题：
[0027]目标函数：
[0028]约束条件：
[0029][0030]其中，||
·
||2表示l2范数，x
u
表示第u个未知节点待优化坐标变量，t表示未知节点到锚节点距离的最大误差，x
a
表示第a个锚节点的位置坐标，表示第a个锚节点与未知节点u之间的估计距离，m表示锚节点数量。
[0031]步骤4.2：将非凸约束转化为凸约束，具体的：
[0032]根据步骤4.1中带有非凸约束优化问题，根据凸问题定义可知如下不等式为非凸约束：
[0033][0034]其中，||
·
||2表示l2范数，x
u
表示第u个未知节点待优化坐标变量，x
a
表示第a个锚节点的位置坐标，t表示未知节点到锚节点距离的最大误差，表示第a个锚节点与未知节点u之间的估计距离，m表示锚节点数量。
[0035]利用泰勒展开并省略高次项，其该不等式线性化处理得：
[0036][0037]其中，||
·
||2表示l2范数，(
·
)
T
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于多跳策略的分布式迭代凸优化节点定位方法，其特征在于：包括以下几个步骤：步骤1：初始化参数；步骤2：计算未知节点到锚节点之间的距离：利用锚节点的平均跳距，通过平均跳距乘最小跳数估算节点间距离；步骤3：构建最小化最大误差目标函数；步骤4：求解目标函数估计未知节点的位置坐标。2.根据权利要求1所述基于多跳策略的分布式迭代凸优化节点定位方法，其特征在于：所述的步骤2具体包括如下步骤：步骤2.1：锚节点平均跳距计算，具体的：根据网络连通性，锚节点a将包含自身信息的数据包广播到网络，数据包信息包含锚节点ID、位置坐标(x
a
,y
a
)和初始0的跳数值h，即ID＝a,x
a
＝(x
a
,y
a
),h＝0,a＝1,
…
,m，其中m为锚节点数量；当相邻节点收到此数据包后与本地存储数据进行比较，选择性保存跳数值最小的数据包，同时将此数据包中跳数值加1广播给其余相邻节点；根据锚节点a本地保存的数据包信息可计算平均跳距并广播到网络；步骤2.2：未知节点到锚节点之间的距离计算：根据步骤2.1广播的平均跳距，未知节点获得锚节点a平均跳距，其中m为锚节点数量，然后根据未知节点u到锚节点之间的跳数h
au
，其中n为未知节点数量，u＝1,
…
,n，从而可以方便得到未知节点到锚节点之间的距离3.根据权利要求2所述基于多跳策略的分布式迭代凸优化节点定位方法，其特征在于：所述步骤2.1中的锚节点平均跳距计算：其中，分别表示第个锚节点与第a个锚节点之间的距离和最小跳数值，计算如下：其中，||
·
||2表示l2范数，x
a
分别表示第个锚节点与第a个锚节点的位置坐标，m表示锚节点数量；所述步骤2.2：未知节点u到锚节点a之间的距离计算，其中m,n分别为锚节点和未知节点数量：其中，表示第a个锚节点的平均跳距，h
au
表示第a个锚节点与第u个未知节点之间的最小跳数值。4.根据权利要求书1所述基于多跳策略的分布式迭代凸优化节点定位方法，其特征在于：所述步骤3具体包括如下步骤：根据步骤2.1和步骤2.2可获得位置节点位置x
a
以及估计距离利用范数近似方法可
将节点定位问题构建如下最小化最大误差问题：其中，x
u
表示第u个未知节点位置坐标待优化变量，x
a
表示第a个锚节点的位置坐标，||
·
||2表示l2范数，|
·
|表示绝对值，m表示锚节点数量，表示第a个参考节点与第u个未知节点之间的估计距离。5.根据权利要求1所述基于多跳策略的分布式迭代凸优化节点定位方法，其特征在于：所述的步骤4具体包括如下步骤：步骤4.1：通过引入辅助变量将非凸目标函数转化为凸目标函数；...

【专利技术属性】
技术研发人员：周林，张路，张梦，孙辰辰，金勇，李军伟，
申请(专利权)人：河南大学，
类型：发明
国别省市：