节点定位是无线传感器网络的关键技术之一,众多的无线传感器网络应用都离不开节点准确的位置信息,如环境数据收集、野生动物监测和目标跟踪。根据不同的定位机制,无线传感器网络定位算法可分为距离无关和距离相关两类,距离无关定位算法在成本和功耗方面拥有更多优势。本文重点研究了距离无关定位算法,主要内容包括:(1)以位置限定和距离估计为分类标准,重点研究了七种典型的距离无关定位算法。首先研究了典型算法的基本思想和实现过程,然后简要分析了算法的优缺点,最后对相关改进进行了介绍。(2)针对质心算法的定位精度有待提高的问题,提出了一种基于可能位置集合的改进质心定位算法。在分析质心算法定位误差来源的基础上,改进算法引入了可能位置集合的概念,充分利用了锚节点的位置信息,同时使用了一个折中考虑了定位精度和计算开销的可能位置搜寻策略。提出的算法基本保留了实现简单的特点,仿真结果表明该算法有效地提高了质心算法的定位精度。(3)针对不规则网络中的节点定位问题,提出了一种基于锚节点功率控制和邻居信息的距离无关定位算法,该算法包含两个阶段:距离估计阶段和位置计算阶段。在第一阶段,未知节点通过锚节点功率控制和邻居节点部署信息获得自身到锚节点的近似距离;在第二阶段,未知节点根据得到的近似距离的个数运用不同的方法计算自身的估计坐标。仿真实验表明无论是在规则网络或是在不规则网络中提出的算法均具有较高的定位精度。