无线传感器网络DV-Hop定位算法的改进.pdf

《无线传感器网络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