欢迎来到天天文库
浏览记录
ID:54979032
大小:332.75 KB
页数:4页
时间:2020-05-07
《基于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)等⋯。基于测距定位算法的优点
此文档下载收益归作者所有