随着无线传感器网络技术的高速发展,它在人们生活中的应用越来越多。无线传感器可以用于许多领域,例如医学领域,科学领域,军事作战,商业贸易,政府应用程序,天气监测等等。在无线传感器网络的研究方向中,它的定位技术是一个非常热门的研究项目。对于无线传感器网络的研究都是建立在定位的基础上的,所以对无线传感器网络定位技术的研究具有重大的意义。无线传感器定位算法分为测距和无需测距两种,DV-Hop(Distance Vector Hop距离矢量跳数)定位算法作为一种无需测距的定位算法比较受欢迎,因为它相比较其它无需测距的定位算法具有更高的定位精度,并且知道3个邻居节点的坐标就可以计算出未知节点的坐标。经过大量的阅读关于无线传感器网络节点定位技术的相关文献,论文分析了造成DV-Hop定位算法误差的原因,提出了基于DV-Hop定位算法的改进方法。论文主要工作如下:1.深度剖析了DV-Hop算法的定位原理,分析DV-Hop定位算法的误差来源,总结和概括导致定位算法产生定位误差的因素,并仿真模拟出DV-Hop定位算法的网络拓扑图和定位误差图。2.结合RSSI和粒子群优化算法,对DV-Hop算法进行改进。引入RSSI测距技术和加权的方法改进节点间最小跳数和未知节点的平均跳距,用粒子群优化算法修正最小二乘法对未知节点坐标估计带来的误差。仿真结果表明:改进算法相比经典DVHop定位算法具有更高的定位精度。3.针对DV-Hop定位算法的定位误差大,定位时间长的缺点,结合多通信半径算法,提出一种基于K均值聚类的DV-Hop改进算法。利用距离比值对多通信半径算法进行改进,然后将待定位节点进行K均值聚类,再对每个聚类集合进行定位。仿真结果显示,改进DV-Hop算法的定位误差较低,定位时间更快。