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

《改进的DV-HOP无线传感器网络定位算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第47卷第7期通信技术Vo1．47No．72014年7月CommunicationsTechnologyJu1．2014doi：10．3969／j．issn．1002—0802．2014．07．012改进的DV—HOP无线传感器网络定位算法黄炎炎，陈向东，倪进权，叶福川(1．西南交通大学信息科学与技术学院，四川成都610031；2．西南民族大学现代教育技术中心，四川成都610041)摘要：为了提高无需测距的距离矢量(DV—Hop)定位算法对随机分布网络节点的定位精度。在分析了DV-Hop算法实现思想的基础上，提出了一种锚节点整体均匀

2、分布优化方案，对该算法节点跳数进行优化。另一方面，在双通信半径算法基础上提出了一种三通信半径改进方法，使得两节点之间的跳数与距离的关系更接近线性规律，最后结合两种改进方法，进行整体仿真。仿真结果表明，锚节点均匀分布的三通信半径DV—Hop算法比双通信半径DV—Hop算法提高定位精度约为7％～8％。关键词：DV—Hop算法三通信半径节点定位中图分类号：TP393文献标志码：A文章编号：1002—0802(2014)07—0765—05AnImprovedDV-HopLocalizationAlgorithmforWirelessSen

3、sorNetworksHUANGYan-yan，CHENXiang-dong，NIJin-quan，YEFu-chuan(I．SouthwestJiao—tongUniversity，SchoolofInformationScience＆Technology，ChengduSichuan610031，China；2．SouthwestUniversityforNationalities，ModemEducationalTechnologyCenter，ChengduSichuan610041，China)Abstract：Inord

4、ertoincreaset}leaccuracyofdistancevector(DV—Hop)localizationalgorithmforrandomdistributionnodepositioning，basedontheanalysisoftheDV—Hopalgorithm，auniformdistributionofan-chornodestooptimizetheoverallschemeofthealgorithmtooptimizethenumberofhopsisproposed．Ontheotherhand

5、，basedonthedualcommunicationradiusalgorithm，thispaperpresentsanimprovedtriplecommunicationradiusmethods，makingtherelationshipofthenumberofhopsandthedistancebetweentwonodesclosertoalinearlaw，anddosimulationcombinetwomethods．Simulationresultsshowthatthepositioningaccurac

6、yoftheanchornodesuniformlydistributedtriplecommunicationradiusDV——Hopalgo·-rithmversusdoublecommunicationradiusDV-Hopalgorithmimprovesabout7％to8％．Keywords：DV-Hopalgorithm；triplecommunicationradius；nodelocalization玮等人提出了利用了最小均方法求平均每跳距0引言离和采用不同参考节点平均跳距来计算未知节点到节点位置对于传感器网络

7、的检测活动是非常重锚节点之间距离的方案。白进京等人提出将该要的，如果不能准确获取节点位置，将会影响检测的算法与加权质心法结合，降低了跳段距离代替直线实用性¨。距离带来的影响。李瑞雪等人提出使用规律性节点定位算法按照定位是否需要测距分为基于测距算法和无需测距算法J。DV—Hop是无需测距移动锚节点和信号强度指示器，近似实现锚节点均且是目前研究最为广泛的定位算法J，但其计算未匀分布方案，该方案降低了锚节点随机分布的影响。知节点和锚节点之间的距离是通过平均每跳距离来针对锚节点分布不均匀对该定位算法的影响，本计算的。由于传感器的节点间距离分

8、布不均，嵇玮文提出了一种新型锚节点均匀分布的方法。另一方$收稿日期：2014—04—18：修回日期：2014—06-03Receiveddate：20l4—04—18；Reviseddate：2014—06—03基金项目：国家自然科学