基于补偿系数的DV-Hop定位的改进算法

《基于补偿系数的DV-Hop定位的改进算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于补偿系数的DV-Hop定位的改进算法XXX1XXX2(1.桂林电子科技大学计算机科学与工程学院广西桂林541004；2.桂林空军学院科研部广西桂林541003)摘要：DV-Hop定位算法是一种重要的无需测距定位算法，在各向同性的密集网络中，它可以获得比较合理的定位精度，然而在随机分布的网络中，节点的定位误差较大。本文根据DV-Hop算法的定位过程，利用最小均方误差法对平均跳距进行改进，并考虑到传感器节点通常部署在非平面应用场景，通过补偿系数来校正未知节点到信标节点之间的估计距离，提出一种基于补偿系数的定位算法。仿真结果表明，在适当增加节点计算开销的条件下，改进算法的定

2、位精度有明显改善，是一种可行的无线传感器网络节点定位解决方案。关键词：无线传感器网络；DV-Hop；补偿系数；定位算法中图法分类号：TP393文献标识码：AImprovedDV-HopPositioningAlgorithmBasedonCompensationCoefficientHUANGChun-hua1,SHENJun2(1.Dept.ofComputerScience&Engineering,GuilinUniversityofElectronicTechnology,Guilin,541004,China;2.Dept.ofScientificResearch

3、,GuilinAirForceAcademy,Guilin,541003,China)Abstract:DV-Hopalgorithmisoneoftheimportantrange-freelocalizationalgorithms.Itperformsbetterinisotropicdensitysenornetworks,however,itbringslargerlocationerrorsinrandomdistributednetworks.AccordingtothelocalizationprincipleoftheDV-Hopalgorithm,th

4、ispaperimprovestheestimationofaveragesinglehopdistancebyusingtheLeastEqualSquareError,andrevisestheestimateddistancebetweentheunknownnodeandtheanchornodewithcompensationcoefficientconsideringthewirelesssensorsdeployedinthenon-planarapplicationscenarios.Thislocalizationalgorithmisbasedonco

5、mpensationcoefficient.Simulationresultsshowthattheimprovedalgorithmhasbetterlocatingperformanceinlocatingprecisionbyincreasingappropriatecomputationoverhead,andisafeasiblelocatingschemeinWSNinbothrandomdistributinganddynamictopologynetworks.Keywords:WirelessSensorNetworks(WSN);DV-Hop;comp

6、ensationcoefficient;localizationalgorithm0引言收稿日期：2010-11-11基金项目：军队装备科研项目(KJ08069)作者简介：XXX(1985-)，女，广西玉林人，硕士研究生，主要研究方向为无线传感器网络节点定位技术。XXX，教授，主要研究方向为无线传感器网络技术。无线传感器网络(WirelessSensorNetworks,WSN)是由大量随机分布的传感器节点构成，能对覆盖区域进行信息采集、处理、转发的自组织网络。在WSN应用中，位置信息对传感器网络的监测活动至关重要，在目标监测与跟踪、基于位置信息的路由、网络的负载均衡以及

7、网络拓扑结构[1]等应用中都要求网络节点预先知道自身的位置，以便在通信和协作过程中利用位置信息完成应用要求。由此可见，无线传感器网络中定位技术是整个网络各种功能实现的基础。现有的节点定位算法以定位方式的不同可分为两大类[2]：基于测距(range-based)算法和无需测距(range-free)算法。在无需测距的定位算法中，DV-Hop(distancevector-hop)算法是其中一种比较典型的定位算法，它是利用距离矢量路由和信标节点定位而提出的分布式定位方法之一，实现方法简单，可扩展性好[3][4]，但它是利用跳段距离