基于DV-Hop定位算法的改进-论文.pdf

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

1、JournalofComputerApplicationsISSN1001．90812014—05—10计算机应用，2014，34(5)：1247—1250C0DENJYIIDUhttp：／／www．joca．en文章编号：1001—9081(2014)05—1247—04doi：10．11772／j．issn．1001—9081．2014．05．1247基于DV-Hop定位算法的改进夏少波，连丽君，王鲁娜，朱晓丽，邹建梅(山东广播电视大学计算机与通信学院，济南250014)({通信作者电子邮箱xia_shaobo64@

2、~iyun．corn)摘要：针对DV-Hop算法采用跳数乘以平均每跳跳距估算节点间的跳距，利用三边测量法或极大似然估计法估算节点坐标信息，算法过程存在缺陷从而造成定位误差过高的问题。为此提出一种基于节点密度区域划分的DV—Hop改进算法(DZDV—Hop)，依据网络的连通度和节点密度限制参与估算的信标节点的跳数，采用加权质心法估算定位坐标。Matlab仿真测试结果表明，在相同的网络硬件和拓扑结构环境下，改进后的算法能有效地减少节点通信量，且平均定位误差率比传统的DV．Hop算法减少了13．6％左右，提高了定位精度。关键词

3、：无线传感器网络；密度区域划分；节点定位；限跳机制中图分类号：TP393文献标志码：AImprovementofDV-HopbasedlocalizationalgorithmXIAShaobo’，LIANLijun，WANGLuna，ZHUXiaoli，ZOUJianmei(CollegeofComputerandTelecommunications，ShandongTVUniversity,JinanShandong250014，China)Abstract：DV—Hopalgorithmusesthehopnumb

4、ermultipliedbytheaveragedistanceperhoptoestimatethedistancebetweennodesandthetrilateralmeasurementorthemaximumlikelihoodtoestimatethenodecoordinateinformation，whichhasdefectsandthencausingtoomanypositioningerrors．ThispaperpresentedanimprovedDV—Hopalgorithmbasedon

5、nodedensityregionaldivision(DensityZoningDV-Hop，DZDV—Hop)，whichusedtheconnectivityofnetworkandthenodedensitytolimitthehopnumberoftheestimatednodecoordinateinformationandtheweightedcentroidmethodtoestimatethepositioningcoordinates．ComparedwiththetraditionalDV—Hopa

6、lgorithminthesamenetworkhardwareandtopologyenvironment，theresultofMatlabsimulationtestshowsthat，thecommunicationamountofnodescanbeeffectivelyreducedandthepositioningerrorrateCanbereducedby13．6％byusingtheimprovedalgorithm．whichVanimprovethepositioningaccuracy·Keyw

7、ords：WirelessSensorNetwork(WSN)；densityregionaldivision；nodelocalization；limitinghopmechanism和无需测距(RangeFree)的定位算法两类]驺，[]蛐．I8]3。基0引言于测距的定位算法原理是：通过测量节点与节点间的直线距现代电子技术、检测技术和信号处理等技术的进步，促离或角度信息估算未知节点的坐标位置，目前这类测距技术进了低功耗、多功能智能传感器的快速发展⋯。无线传感器主要有RSSI(ReceivedSignalStrengt

8、hIndicator)、TOA(Time网络(WirelessSensorNetwork，WSN)是指由大量成本低廉的ofArriva1)、TDOA(TimeDiferenceonArriva1)和AOA(Angle具有智能感知能力、计算能力、无线通信能力的传感器节点组ofArriva1)等⋯。基于测距定位算法的优点