由于实现简单、无需额外硬件支持、具有较高的定位精度,DV-Hop算法成了目前应用广泛的算法之一。文章主要讲述了DV-Hop算法的过程与性能分析,着重分析了DV-Hop算法产生误差的主客观因素边定位法或者最小二乘法进行自身定位。3.2DV-Hop算法的性能分析为了更直观地说明DV-Hop算法的性能，本文使用Matlab软件来做仿真实验。仿真环境设置：100m×100m的二维正方形区域，节点总数为100个，锚节点为20个，节点通信半径R为30m。节点在仿真区域随机分布，没有障碍和干扰。节点随机分布图如图1所示，图中*表示锚节点，o表示未知节点。定位误差如图2所示，中间用直线连起来的两头其中一个是估计位置，另一个是实际位置。本次仿真结果是定位误差为29.6%。图1节点随机分布作者简介：朱慧勇（1985—），男，陕西西安人，助教，硕士；研究方向：无线传感器网络定位，无损检测。朱慧勇（西安铁路职业技术学院，陕西西安710026）摘要：由于实现简单、无需额外硬件支持、具有较高的定位精度，DV-Hop算法成了目前应用最为广泛的算法之一。文章主要讲述了DV-Hop算法的过程与性能分析，着重分析了DV-Hop算法产生误差的主客观因素。关键词：DV-Hop算法；过程；性能分析本文由弯管机张家港弯管机价格网站 转载中国知网整理! http://www.15895595058.net ；算法的误差分析-电动数控滚圆机滚弧机张家港电动滚圆机滚弧机弯管机误差无线互联科技WirelessInternetTechnologyDV-Hop定位算法的误差分析第7期2018年4月No.7April，2018图2定位误差在相同的条件下，又运行了很多次，定位误差基本保持在30%左右。运行过程中，可以看到DV-Hop算法只需要少量的锚节点，计算和通信开销适中，节点不需要有测距的能力，是一个可扩展的定位算法。对于各向同性的密集网络，可以得到一个合理的平均跳距，使它们能够实现更好的定位精度；但对于不规则拓扑结构的网络，定位精度下降幅度较大。4DV-Hop定位算法误差分析影响DV-Hop算法的定位精度主要有两方面，一方面是外部客观因素，另一方面是算法本身的主观因素。下面从这两方面分析。4.1客观因素在部署无线传感器网络的时候，很多情况下，节点都是随机部署的。随机部署会造成两方面的问题：一方面会造成网络拓扑不规则；另一方面是节点分布不均匀。在分析DV-Hop算法性能的时候，DV-Hop算法适合于各同向性网络，而对不规则网络，定位效果比较差。节点分布不均匀主要是指锚节点和未知节点分布不均匀，比如在某片较大的区域只有一个锚节点，而在某片较小的区域有很多锚节点。节点分布不均匀会产生一些节点无法定位，这些无法定位的节点叫作不良节点。不良节点有4种情况。如图3所示：（a）中表示完全孤立的节点，无法与整个网络进行通信；（b）中显示一个锚节点，它有3个邻居未知节点，在DV-Hop算法中，是可以估计出位置的，但未知节点的位置都一样，因此也是无法定位的；（c）中两个锚节点是无法通过DV-Hop算法定位未知节点的；（d）中的情况和（b）类似。4.2主观因素在DV-Hop定位算法中，有4要素：未知节点到锚节点的最小跳数；未知节点收到的平均跳距；未知节点通过最小跳数乘以平均跳距来估计距离；未?算法的误差分析-电动数控滚圆机滚弧机张家港电动滚圆机滚弧机弯管机本文由弯管机张家港弯管机价格网站 转载中国知网整理! http://www.15895595058.net