近年来,随着无线传感器网络研究的快速发展,节点定位技术作为无线传感器网络的支撑技术之一,逐渐受到人们广泛的关注,并成为很多学者研究的热点。节点的位置信息是无线传感器网络中众多功能和应用得以实现的前提。因而,对节点的定位算法进行研究具有重要意义。本文分析了无线传感器网络节点定位技术和算法的研究现状,分别从测距和非测距两方面对现有的定位算法做了介绍,并从算法特点、适用范围、定位精度等方面对定位算法进行对比分析。在对接收信号强度指示(RSSI,Received Signal Strength Indication)测距技术进行研究和分析的基础上,提出了两种高精度的定位算法。本文研究的主要内容如下:(1)提出了 一种改进的基于模拟退火的节点定位算法。该算法首先根据信标节点的通信范围计算未知节点的存在区域,并将此区域的形心作为未知节点的初始坐标;然后根据每一个信标节点的RSSI测量值计算测距方差,设置信标节点的权值,优化模拟退火的目标函数,降低测距误差较大的信标节点对定位的影响。经实验分析,在相同的条件下,与模拟退火定位(SAL,Simulated Annealing localization)算法相比,该算法有效降低了定位误差。(2)提出了一种基于RSSI测距的加权概率节点定位算法。该算法针对不同链路衰减因子不同的情况,运用高斯噪声模拟路径衰减指数误差以构建测距的概率模型,根据信标节点的通信范围将未知节点的存在区域划分成栅格,根据信号强度确定信标节点的权值。由信标节点的权值和相应概率模型赋予栅格置信度,将置信度最大栅格的位置作为未知节点的坐标。最后根据网络的连通信息消除翻转歧义。实验表明,在相同的条件下,与加权最小二乘(WLS,Weighted Least Squares)定位算法相比,该算法更接近真实环境,具有更高的定位精度。