改进的 dv-hop 无线传感器网络定位算法 an improved dv-hop localization algorithm for wireless sensor networks.pdfVIP

第47卷 第7期 通信技术 Vol.47 No.7 2014年7月 CommunicationsTechnology Jul. 2014 doi:10.3969/ j.issn.1002-0802.2014.07.012 改进的DV-HOP无线传感器网络定位算法* 1 1 1 2 黄炎炎 ,陈向东 ,倪进权 ,叶福川 (1.西南交通大学 信息科学与技术学院,四川 成都610031;2. 西南民族大学 现代教育技术中心,四川 成都610041) 摘 要:为了提高无需测距的距离矢量(DV-Hop)定位算法对随机分布网络节点的定位精度。 在分析 了DV-Hop算法实现思想的基础上,提出了一种锚节点整体均匀分布优化方案,对该算法节点跳数进 行优化。 另一方面,在双通信半径算法基础上提出了一种三通信半径改进方法,使得两节点之间的跳 数与距离的关系更接近线性规律,最后结合两种改进方法,进行整体仿真。 仿真结果表明,锚节点均匀 分布的三通信半径DV-Hop算法比双通信半径DV-Hop算法提高定位精度约为7% ~8%。 关键词:DV-Hop算法 三通信半径 节点定位 中图分类号:TP393 文献标志码:A 文章编号:1002-0802(2014)07-0765-05 An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks 1 1 1 2 HUANG Yan-yan ,CHEN Xiang-dong ,NIJin-quan ,YE Fu-chuan (1.Southwest Jiao-tong University,School of Information Science Technology,Chengdu Sichuan610031,China; 2.Southwest University for Nationalities,Modern Educational Technology Center,Chengdu Sichuan610041,China) Abstract:In ordertoincreasetheaccuracy of distancevector (DV-Hop)localizationalgorithmforrandom distribution node positioning,basedontheanalysisoftheDV-Hopalgorithm,auniformdistributionof an- chor nodesto optimize the overall scheme of the algorithm to optimize the number of hopsisproposed. On the other hand,based on the dual communication radiusalgorithm,thispaper presentsan improved triple communication radius methods,making the relationship of the number of hops and the distance between two nodes closer to alinear law,and do simulation combinetwo methods. Simulationresultsshow that the positioning accuracy of the anchor nodes uni