现在无线传感器网络(Wireless Sensor Network)已经广泛应用在许多领域上,极大的方便了人们的生活。无线传感器网络中的一项重要技术——节点定位技术,已经成为现在研究的热点。按照是否需要测量节点间的距离的定位机制可以把节点定位技术分为基于测距和基于非测距的定位算法。非测距定位算法在硬件成本以及复杂度上具有优势,因此本文重点研究基于非测距算法中的经典算法——DV-Hop算法,内容由以下几个方面组成:1、研究了无线传感器网络研究背景、发展历程、关键技术,在此基础上,研究了定位技术中的几种典型基于测距和非测距的定位算法,以及节点定位中常见的计算方法。2、分析了DV-Hop算法的定位误差出现的原因。提出一种基于差分进化算法的DV-Hop算法,将传统的矩阵方程Ax=b的求解未知节点坐标过程变为种群求解最优值的过程。并针对传统差分进化算法易在算法的后期陷入局部最优,求得的解与实际解相差较大的问题,提出基于自适应差分进化算法的DV-Hop算法,对于差分进化算法中的两个重要参数:缩放因子F和交叉算子CR进行改进,进一步优化差分进化算法。在MATLAB平台上进行仿真实验,从节点密度、锚节点密度和通信半径三个方面来评价改进后的算法,仿真结果显示改进后的算法,定位准确性有所提高。3、提出了基于多通信半径和位置修正的改进DV-Hop算法。针对网络节点分布不均匀导致的测距误差进行分析,引入多通信半径修正最小跳数,对平均每跳距离进行优化。针对差分进化的DV-Hop定位算法所存在的局部最优问题,对定位后的节点进行位置修正。对改进算法进行仿真,依旧从节点密度、锚节点密度和通信半径三个方面来分析算法性能,定位精度得到改善。