多维平均跳距值的Dv-hop定位算法研究  

Dv-hop localization algorithm with average jump distance of multi-dimensional

作　　者：胡峰松[1] 孟湘琴[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程与应用》2011年第28期42-44,68,共4页Computer Engineering and Applications

基　　金：国家自然科学基金重大研究计划(No.90715043)

摘　　要：针对Dv-hop算法在计算到节点间的距离时引进较大误差的问题,提出了一种多维平均跳距值(ADMD)的Dv-hop定位的算法。根据Dv-hop算法定位过程,在平均每跳距离估计、未知节点到各参考节点之间距离的计算等两方面进行了改进,分析和仿真了不同通信半径与锚节点比率及节点密度情况下的定位性能。实验表明,提出的改进措施可较大地提高节点定位精度,改进措施不改变Dv-hop算法的定位过程,不需要增加网络通信量。This paper proposes an algorithm with the Average jump Distance of the Multi-Dimensional（ADMD） Dv-hop to address the problem that Dv-hop localization algorithm of wireless sensor networks produces so much error of distance estimation to other nodes.According to the localization principle of the Dv-hop algorithm, this paper proposes two improvements including the estimation of average single hop distance, the calculation of distance between unknown nodes and reference nodes.The localization performances are analyzed in theory and with simulations at different communication radius, the rate of anchor nodes, and the density of nodes.The results show that the proposed improvements can greatly enhance the localization accuracy of the unknown nodes.The proposed schemes do not change the localization process of the Dv-hop algorithm,and they need no further communication resource.

关 键 词：传感器网络 DV-HOP算法 节点定位 定位精度 多维平均跳距 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]