无线传感器网络(Wireless Sensor Network,WSN)由于具有低成本和大规模分布的特点被广泛应用于农业数据采集、工业控制、森林火灾控制和医疗等领域。在诸多应用中,由于传感器节点的位置信息十分重要,因此,节点定位技术成为了无线传感器网络中最基础的一项技术。现有的定位机制将定位算法分为基于非测距(与距离无关)和基于测距(与距离有关)这两大类,本文主要对基于非测距的定位算法进行研究和改进,主要工作包括:(1)研究了无线传感器网络的结构特征、典型应用和关键技术,并对节点定位技术作了重点研究,包括对节点位置计算方法的研究和对定位算法的性能分析。(2)DV-Hop作为典型的基于非测距的定位算法,由于受网络中节点分布的影响较大,其在估算未知节点坐标时存在一定的误差。本文针对DV-Hop中的最小跳数误差引入RSSI方法,利用RSSI与距离的关系对最小跳数进行修正,同时引入加权系数的思想来改进平均跳距,未知节点在估算距离时不再只依赖离其最近锚节点的平均跳距,而是与网络中所有锚节点的加权平均跳距有关。实验证明,基于RSSI的加权DV-Hop算法与经典DV-Hop算法相比定位精度得到了提高。(3)提出基于加温退火的DV-Hop定位算法。DV-Hop定位算法在第三阶段计算未知节点坐标时如果出现节点共线或者矩阵的逆不存在的情况则无法使用三边测量法和最小二乘法进行计算,因此,常规的节点位置计算方法都有一定的局限性。本文利用智能优化算法在求解组合优化问题上的优势,将其引入定位过程中,可在计算未知节点坐标时将节点的定位问题转化成数学寻优问题,寻找的目标函数的最优解即为节点的最优坐标。仿真结果表明,将加温退火算法应用于DV-Hop算法中不仅没有增加硬件成本,而且能明显地提高定位精度。