马淑丽，赵建平

(曲阜师范大学 物理工程学院,山东 曲阜 273165 )



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

马淑丽，赵建平

(曲阜师范大学 物理工程学院,山东 曲阜 273165 )

Foundation Item: National Natural Science Foundation of China(No.11302118);Science and Technology Project of Higher Education of Shandong Province(No.J12LN08)

摘要：无线传感器网络中基于无需测距的节点定位算法定位精度不高，一般应用在粗精度定位中。为了提高基于无需测距的DV-Hop算法定位精度，利用最小均方差准则改进算法，通过修改指数值精化平均每一跳距离，提出不同通信半径、不同锚节点覆盖率下的最佳指数值概念，并应用在一种锚节点均匀分布环境中，进一步提高定位精度。MTLAB仿真结果表明，在最佳指数值下，改进的算法在不同锚节点覆盖率、不同通信半径下能提高定位精度，同时不会增加节点能量消耗与硬件成本。

关键词：无线传感器网络;节点定位;DV-Hop;最小均方差；节点分布

0引言

无线传感器网络(Wireless Sensor Network，WSN)由大量传感器节点组成，可执行目标识别、环境监测、信息采集、定位跟踪等任务。应用范围广泛，可应用在需要测量各种物理量(如温度、湿度、辐射、酸度、振动等)的军事、矿山井下定位、农业、环境监测等领域。无线传感器网络的关键技术有节点定位、路由协议、安全保密[1]等。节点定位的算法实现主要有两类[2]：一类是高成本、高定位精度的基于测距的算法；另一类是使用低成本、低定位精度的无需测距的定位算法。无需测距算法广泛应用在粗精度定位的应用中[3]。

节点定位的研究主要考虑定位精度、网络成本、节点能量消耗、计算量等。定位精度在一般粗精度定位应用中达到0.4以下即可满足应用[3]。……