欢迎来到天天文库
浏览记录
ID:55934371
大小:527.06 KB
页数:7页
时间:2020-06-16
《无线传感器网络DV-Hop定位算法的改进.pdf》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、第40卷第8期计算机工程2014年8月Vo1.40No。8ComputerEngineeringAugust2014·物联网专题·文章编号:1000-3428(2014)08-0015-06文献标识码:A中图分类号:TP393无线传感器网络DV-Hop定位算法的改进邱奉美,李怀忠(1.温州大学物理与电子信息工程学院,浙江温州325035;2.埃迪斯科文大学计算机与安全科学学院,澳大利亚柏斯6050)摘要:在传统DV—Hop算法中,未知节点仅接收最近锚节点估计的平均跳距,增加了平均跳距估计误差,导致
2、定位误差较大。针对该问题,提出一种改进的DV—Hop算法。该算法在计算未知节点到各锚节点的跳数和距离时,对未知节点接收的多个锚节点的跳段距离进行加权,获得较优平均跳距。同时修正定位得到的未知节点坐标,将已定位的未知节点升级为锚节点,并参与到其他未知节点的定位中。Matlab仿真结果表明,改进算法的定位精度比传统DV—Hop算法提高了10.26%一15.38%,较冯江等人提出的改进算法(计算机工程,2012年第l9期)提高了2.O%一3.78%。覆盖率比传统DV—Hop算法提高了8.6%~12.7%
3、,较张静等人提出的改进算法(计算机应用,2011年第7期)提高了约1.3%。关键词:无线传感器网络;DV—Hop定位算法;加权平均跳距;坐标修正;定位精度;覆盖率ImprovementofDV-HopLocalizationAlgorithmf0rWirelessSensorNetworkQIUFeng—mei.LIHuai—zhong'(1.CollegeofPhysicsandElectronicInformationEngineering,WenzhouUniversity,Wenzhou3
4、25035,China;2.SchoolofComputerandSecurityScience,EdithCowanUniversity,Perth6050,Australia)【Abstract】InthetraditionalDV—Hoplocalizationalgorithm,anunknownnodeonlyreceivesanaveragehopedistancebroadcastedbythenearestanchornode,whichresultsinaccumulatedlo
5、calizationerrorduetolargerestimationerrorofaveragehopdistances.Aimmingatthisproblem,thispaperproposesanimprovedDV—Hopalgorithm.Theproposedalgorithmadoptsimprovedaveragehopdistancewhichisderivedfromtheweightedaverageofestimatedhopdistancesbroadcastedby
6、multipleanchornodes.Finally,localizedcoordinatesoftheunknownnodearemodifiedtofurtherimprovelocalizationaccuracy.Furthermore,thelocatedunknownnodesareupgradedtoanchornodestoassistinlocalizingotherunknownnodes.SimulationstudiesusingMatlabshowthatlocaliz
7、ationaccuracyoftheproposedalgorithmis10.26%~15.38%higherthanthetraditionalDV—Hopalgorithmsand2.0%一3.78%higherthantheimprovedalgorithmproposedbyFengJiangetal(ComputerEngineering,2012,No.19).Coveragerateoftheproposedalgorithmis8.6%~12.7%higherthanthetra
8、ditionalDV—Hopalgorithmsandabout1.3%higherthantheimprovedalgorithmproposedbyZhangJingetal(JournalofComputerApplications,2011,No.7).【Keywords】WirelessSensorNetwork(WSN);DV-Hoplocalizationalgorithm;weightedaveragehopdistance;coordinatemodificati
此文档下载收益归作者所有