针对经典的DV-Hop算法在无线传感器网络中的定位精度低的问题，提出了一种改进的DV-Hop定位算法：该改进算法优化了锚节点的选择，提高了跳数。点。方法计算节点的每跳平均距离。真表明，改进的DV-Hop算法大大提高了未知节点的定位精度。线传感器网络（WSN）是称为传感器节点的独立设备的组合。些传感器节点具有通信，检测，数据处理和存储等功能，并通过无线通信形成自组织的组织。络系统。位是大多数无线传感器网络应用程序中的一个基本问题，恒温阀芯主要任务是获得每个节点的绝对或相对位置（精确或近似）。感器是网络的基本单元，节点的定位是无线传感器网络的主要支持技术之一。
无线传感器网络中，节点分为两类：锚节点和未知节点：第一个将标签信息广播到网络，该信息知道其位置，第二个获取与节点的距离。他结。还可以获取有关跳数的信息，然后根据给定的算法获取位置信息，以方便未知节点的定位。从锚节点获得关联的距离或角度信息并且满足节点计算条件之后，可以通过关联的定位计算的基础方法来计算节点的位置。本的计算方法包括：三边测量，三角测量，最大似然估计等。文以最大似然估计为例。果同时放置多个节点，则必须在严格的条件下构建完整的系统，所形成的方程式足够，并且它们具有唯一的解决方案。DV-Hop（Distance Vector-Hop）通过计算锚节点和未知节点之间的最小跳转次数来计算平均跳转距离，然后使用跳转距离而不是实际距离来计算跳转的坐标。知节点的位置。
算有关跳数的信息。节点通过网络广播信标信息，并在网络上泛洪，当信标传输一次时，跳数增加一跳。常，接收节点仅在接收的标签中保留具有最小跳数的标签，以便所有节点可以获得每个锚节点的最小跳值。计网络中每跳的平均距离。设每个锚点节点都获得了其他锚点节点的位置以及彼此之间的跳数，则可以使用公式（1）计算网络的每跳平均距离。络上的计算结果作为更正。中（xi，yi），（xj，yj）是锚点i，j的坐标，而hj是锚点i和j（ij）之间的跳数。校正值在网络中传播时，将使用受控的泛洪：计算未知节点与锚点之间的距离时，它必须接收校正值并记录跳跃。用于获得距锚节点的距离的未知节点的数量等于或大于三时，可以使用最大似然估计和三边测量来获得节点的位置。DV-Hop定位算法由两个流组成：在第一个流中，节点获取锚节点的位置信息和锚节点的最小跳数，而在第二个流中，节点跳跃信息被转换为距离信息。于DV-Hop算法过于依赖跳跃数并且节点是随机分布的，因此在锚点节点接收到跳跃值的情况下，计算出的平均跳跃距离将相差很大，这意味着会增加定位误差。文档在锚节点的选择，节点跳转数和平均跳转距离方面进行了改进。
所有网络节点中，锚节点仅占一小部分，并且可以通过诸如预建立或GPS定位之类的方法来获取其自身的精确位置。于节点是随机分布的，因此影响定位精度的条件也是锚节点的拓扑关系，当锚节点共线或近似成直线时，遥测误差较小，估计误差较大。了确定锚节点是否共线，可以使用点函数y = kx b提取并调整锚节点的二维坐标。果任意三个锚定节点的坐标与调整后的线之间的距离Δ的差小于预定义值δ，即，锚定节点被认为是共线的，则选择另一个锚节点进行定位。量文献表明，当由锚点组成的三角形接近等边三角形时，估计误差最小。文希望建立一种机制，使节点之间的相互跳转数更接近实际值。可以更改跳数的值，以使其增加四分之一而不是整数。一个范围内，可以将不同的节点设置为1 / 4、2 / 4、3 / 4、4 / 4跳转。线传感器网络经常使用诸如超声波或无线电之类的电磁波信号来广播信息包，当电磁波信号在空中传播时，由于在远处。介电系数。号随着距离的增加而减小。配备信号强度分析模块的传感器节点上，根据信号强度的差异，将接收到的信号强度与通信距离的四个阈值的信号强度进行比较，然后确定可以更精确地选择跳跃值。少由跳数引起的错误。以通过记录未知节点与锚节点之间的平均跳转距离并最终计算未知节点之间的平均距离来获得加权平均值。
Di和Wi分别是第i个锚节点的估计平均距离和加权权重，在该锚节点上接收信息的未知节点数为n，Ni为该未知节点距该节点的跳跃距离。节点。
权后，未知节点的估计平均跳跃距离更接近真实值。真测试包括测试算法的性能。用MATLAB仿真环境对DV-Hop算法和改进算法的性能进行了比较和分析。
实验过程中，100个节点分布在100 m×100 m的区域中。数能够获得自己坐标的节点是锚节点，其他未知节点的位置通过计算得出。真检查节点错误。真结果如图2所示。V-Hop算法和改进算法的定位误差随着锚节点比率的增加而减小。DV-Hop定位的误差变化率比传统算法低得多。节点的比例对其影响不大，相对稳定。了比较两种算法的成本和性能，恒温阀芯使用交换的锚节点数作为度量。过模拟经典的DV-Hop算法并改进DV-Hop算法，消耗趋势随相邻锚节点的变化而变化，如图3所示。节点增加，交换的锚节点也增加。传统算法相比，改进算法的交换锚节点少得多。文介绍了无线传感器网络的概况，介绍了两种位置估计方法以及DV-Hop定位算法的原理，分析了该算法的优缺点，并在三个方面进行了改进。
真实验表明，改进算法在定位误差上优于传统DV-Hop算法。
本文转载自
恒温阀芯 https://www.wisdom-thermostats.com