The present invention relates to an improved centralized positioning method for DV Hop based on node connection relationship. Firstly, each unknown node knows the location information of the beacon point and the shortest hops from other nodes; then each unknown node obtains the average hop distance of the beacon point and estimates the distance to the beacon point; and then each unknown node obtains the distance to the beacon point. The location coordinates of the points are estimated by the least square method as the initial location results, and then the initial location results and the information of the neighbor nodes of the unknown nodes are sent to the central node. Finally, the central node establishes the optimization problem and solves the optimization problem, thus calculating the location coordinates of all unknown nodes. The method of the invention can effectively improve the positioning accuracy of the DV Hop algorithm.
【技术实现步骤摘要】
一种基于节点连接关系的DV-Hop改进集中式定位方法
本专利技术涉及无线定位
,特别是一种基于节点连接关系的DV-Hop改进集中式定位方法。
技术介绍
在无线传感网中,对传感器节点进行定位主要有测距和免测距这两类方法。与基于测距的定位方法相比,免测距定位虽然定位精确度较低,但由于不需要专用的测距硬件,所以成本非常低,特别适用于低成本无线传感器网络的节点定位。在现有的众多免测距定位算法中,DV-Hop(DistanceVector-Hop)方法的独特优点在于即使未知节点周围没有3个以上信标节点,该方法仍然能对该未知节点进行定位。所以DV-Hop在信标节点稀疏情况下的低成本无线传感器网络中得到广泛应用。2001年,美国罗格斯大学的DragosNiculescu和BadriNath提出了一系列基于距离路由矢量的分布式定位算法,统称为APS(AdHocPositioningSystem,自组网定位系统)。其中包括DV-Hop算法、DV-distance算法和Euclidean算法。DV-Hop算法的基本原理是,每个信标点根据其到其他信标点的直线距离和最短跳数计算出自身的平均跳距,然后对每个未知节点来说,它到各信标点的估测距离为该未知节点到各信标点的最短跳数乘以各信标点的平均跳距,最后采用最小二乘法计算出未知节点的估计位置。DV-Hop算法的流程可以分为以下三个阶段:第一阶段:获取信标点的位置信息以及距离信标点的最小跳数;每个信标点向全网发送包括位置信息和跳数信息的广播数据包,跳数字段的初始值为0。当节点接收到该信标点的广播数据包时,此节点将数据包中的跳数加1 ...
【技术保护点】
1.一种基于节点连接关系的DV‑Hop改进集中式定位方法,其特征在于:包括以下步骤:步骤S1:每个未知节点获知信标点的位置信息以及距离其他节点的最短跳数;步骤S2:每个未知节点获取信标点的平均每跳距离并估算出到信标点的距离;步骤S3:每个未知节点通过最小二乘法估算出自身位置坐标作为初始定位结果,然后将初始定位结果以及未知节点的邻居节点信息发送给中心节点;步骤S4:中心节点建立最优化问题并求解出该最优化问题,从而计算出所有未知节点的位置坐标。
【技术特征摘要】
1.一种基于节点连接关系的DV-Hop改进集中式定位方法,其特征在于:包括以下步骤:步骤S1:每个未知节点获知信标点的位置信息以及距离其他节点的最短跳数;步骤S2:每个未知节点获取信标点的平均每跳距离并估算出到信标点的距离;步骤S3:每个未知节点通过最小二乘法估算出自身位置坐标作为初始定位结果,然后将初始定位结果以及未知节点的邻居节点信息发送给中心节点;步骤S4:中心节点建立最优化问题并求解出该最优化问题,从而计算出所有未知节点的位置坐标。2.根据权利要求1所述的一种基于节点连接关系的DV-Hop改进集中式定位方法,其特征在于:步骤S4具体包括以下步骤:步骤S41:中心节点建立最优化问题,其中优化变量为所有未知节点的未知坐标,目标函数为每个未知节点与初始定位结果的加权距离和最小,约束条件为每个未知节点的邻居关系保持不变;将初始定位结果作为第一次迭代初始值;步骤S42:在每次迭代中,将非邻居节点的非凸不等式约束转换为线性约束,对由目标函数、邻...
【专利技术属性】
技术研发人员:陈芬,叶勋,俞敏杰,
申请(专利权)人:国网福建省电力有限公司,国网福建省电力有限公司信息通信分公司,
类型:发明
国别省市:福建,35
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。