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

计 算 机 与 现 代 化 2014年第 11期 JISUANJIYU XIANDAIHUA 总第 231期 文章编号：1006—2475(2014)11-0005-04 改进的无线传感器网络 DV．Hop定位算法 胡中栋 ，曹 季 (江西理工大学信息工程学院，江西 赣州 341000) 摘要：在众多定位技术中，DV-Hop定位算法是应用最广泛的算法之一，它实现简单，对节点硬件要求较低 ，但该算法使用 跳段距离代替实际距离，而平均每跳距离的计算精度受网络的连通度、节点密度等影响。针对DV-Hop定位算法的缺陷， 提 出修正平均每跳距离和估计距离来提高定位精度的改进算法，并在 3种不同的节点分布环境下进行仿真。仿真实验 结果表明，改进后的算法定位精度得到了有效的提高。 关键词：无线传感器网络 ；DV—Hop；节点定位 ；定位精度 中图分类号：TP393 文献标识码 ：A doi：10．3969／j．issn．1006-2475．2014．11．002 An ImprovementofDV-HopLocalizationAlgorithm forW irelessSensorNetwork HUZhong—dong，CAOJi (SchoolofInformationEngineering，JiangxiUniversityofScienceandTechnology，Ganzhou341000，China) Abstract：DV．Hoplocationalgorithm iSoneofcommonmethodsforwirelesssensornetworks．Thedemandofnodehardwarere— quirementsofthisalgorithm islow．Butthisalgorithm USeSthehopdistancetoreplacetheactualdistance，whiletheaveragehop distancehastherelationshipwiththenetworkconnectivityandthenodedensity．ThroughanalysisonDV—Hopalgorithm，thispa- perpresetsanimprovedalgorithm whichfixedtheaveragehopdistanceandestimateddistancetoimprovetheaccuracyofnodelo— cation．Th eexperimentisfinishedunderthreedifferentnodedistributionenvironment．Simulationresultsshow thattheimproved algorithm enchancesthenodeslocalizationprecision． Keywords：wirelesssensornetwork(WSN)；DV—Hop；nodelocalization；positioningaccuracy 常用的基于距离的定位算法有 RSSI(ReceivedSignal 0 引 言 Strength Indicator)、TOA (TimeofArriva1)、TDOA 无线传感器网络(WSN)…随着网络通信技术的 (TimeDifferenceofArriva1)、AOA(AngleofArriva1)； 发展，越来越受到学术界的关注。作为具有广阔的应 距离无关定位算法不需要节点的距离或角度信息，而 用前景的技术之一，无线传感器网络技术在环境监 是依据网络的连通性等相关信息即可进行定位，因此 测、森林防火等方面已得到应用。由于网络中