一种基于跳数修正的DV-Hop定位算法.pdf

《一种基于跳数修正的DV-Hop定位算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第25卷第12期传感技术学报Vo1．25No．12CHINESEJOURNALOFSENSORSANDACTUATORSDec．20122012年12月DV-HopLocalizationAlgorithmBasedonHopAmendmentXIAOLiping，LIUXiaohong(SchoolofInformationScienceandEngineering，YanshanUniversity，QinhuangdaoHebei066004，China)Abstract：Localizationisoneof

2、thekeysupportingtechnologiesinwirelesssensornetworks．ThehopsbetweenallnodesofthetraditionalDV—Hoplocalizationalgoritnmwereinteger，tosomeextent，thatreducedthepositioningaccuracy．TosolvetheproblemoflowpositioningaccuracyintraditionalDV-Hop，anewlocalizationalgorit

3、hmbasedonhopamendmentisproposed．Thispapermainlyfocusesontwoaspects：Firstly，thehopsbetweenallarchornodesarerefinedtomakesurethathopsbetweenarchornodesarenotonlyinteger，butalsodecima1．Secondly，thehopsbetweenarchornodesandunknownnodesarerefinedtomaketheestimateddi

4、stancemoreaccurate．Thesimulationresultsshowthattheproposedimprovedalgorithmhasobviouslybetterlocatingperformanceinpositioningaccuracythanthatofthetraditionallocalizationalgorithmwithoutadditionalhardware．Keywords：wirelesssensornetworks；DV—Hop；hopsamendment；loca

5、lizationerror；localizationaccuracyEEACC：6150Pdoi：10．3969／j．issn．1004-1699．2012．12．021一种基于跳数修正的DV—Hop定位算法肖丽萍，刘晓红(燕山大学信息科学与工程学院，河北秦皇岛066004)摘要：节点定位技术是无线传感器网络的关键支撑技术之一，传统DV—Hop定位算法中节点间跳数只以整数增加，从而降低了定位精度。针对传统定位算法定位误差较大的问题，提出了一种新的基于跳数修正的DV—Hop定位算法。该算法从两方面进行了改进：对锚节点间

6、的跳数进行修正，使得跳数不再只是整数；对未知节点与锚节点问的跳数进行修正，使得未知节点与锚节点之间的估计距离更加准确。最后，对传统算法和改进算法的性能进行了仿真，结果表明在不增加额外硬件开销的前提下，改进算法可以有效地提高定位精度。关键词：无线传感器网络；DV—Hop；跳数修正；定位误差；定位精度中图分类号：TP393文献标识码：A文章编号：1004—1699(2012)12—1726—05无线传感器网络WSN(WirelessSensor成本的优势受到了越来越多的关注。Networks)是由部署在监测区域内的大量廉

7、价微型典型的无需测距的定位算法包括质心算法3J、传感器节点通过无线通信方式形成的一个多跳的自DV．Hop算法J、APIT算法和MDS—MAP[算法组织的网络系统J，其中节点定位技术是其关键技等，其中DV—hop算法巧妙地将网络的连通信息和术之一。节点定位是根据本网络内少数位置已知的距离矢量信息转化为近似的距离测量，是目前研究节点(称为锚节点)，按照某种定位机制来确定其它最广泛的算法之一。文献[8一l2]都对该算法进行未知节点位置的过程。根据定位机制可将现有的无了不同程度的改进，但是仍然存在较大的定位误差，线传感器网络

8、定位算法大致分为基于测距(Range．因此本文提出了一种基于跳数修正的定位算法。Based)的定位算法和无需测距(Range．Free)的定位1DV-Hop算法描述及存在的问题算法【2J。前者定位精度相对较高，但需要测量相邻节点之间的绝对距离或方位，且对网络的硬件设施DV—Hop算法是一种基于距离矢量的分布式定要求也比较高，后者仅根据网络连通性