无线传感器网络一般是由数目众多的廉价传感器节点组成。这些传感器节点具有感知,计算和无线通信等能力。在许多无线传感器网络应用中,例如环境监测,灾难救援,地理路由等,传感器节点的位置信息十分重要。但是为每个传感器节点装置GPS接收器的代价巨大,一般只为其中小部分的节点安置GPS接收器(这些节点称为锚节点),其他节点(称为未知节点)的位置开始时是不知道的,它们利用锚节点信息来估计自己的位置。因此传感器节点的定位问题在许多无线传感器网络应用中是一个非常重要的问题。已提出的定位算法大体可以分为基于测距的和无需测距的。尽管基于测距的定位算法的定位精度较好,但是这类定位算法需要传感器节点装置额外的硬件,费用过高。而无需测距的定位算法不需要额外的硬件条件,是解决定位问题的一个比较经济适用的方法。怎么克服无需测距的定位算法定位精度不高的缺点是本文的主要任务。如果传感节节点能得到更多有利于定位的信息,显然可以做到在已有算法的基础上提高定位的精度。但是更多有利信息的获取不应该是通过为传感器节点装置额外的硬件实现的,否者无需测距的定位算法将失去经济适用的特点。因此在不需要为传感器节点装置额外硬件的前提下,充分发掘现有硬件条件下能够获取到的信息并加以充分利用是本文研究的主要内容。同时传感器节点的能量是有限的,怎样减小定位算法的计算开销从而节省能量也是我们的研究内容。主要从以下几个方面展开了深入的研究,概括如下:第一,传统的定位算法要么利用一跳内锚节点的信息进行定位,这时由于一跳内的锚节点数目较少,定位的精度不好;要么利用整个传感器网络中锚节点的信息进行定位,但是为了获取整个网络锚节点的信息,算法的通信开销非常大,且受到不规则网络拓扑的影响较大。因此,在两跳邻居范围内收集锚节点信息是一个折衷的方法。第二,很多传统的定位算法并没有考虑到实际环境中通信模型的不规则带来的影响,即使有些算法描述了不规则通信模型给算法带来的影响,但是没有针对所带来的影响而专门改进或者扩展算法使之能更加适用于实际应用。第三,接收信号强度,作为一个现有硬件条件下能够轻易测得,但是在早前的无需测距的定位算法中没有被充分利用的信息,如果能够加以利用,必然能够提高现有算法的定位精度。本文在仔细研究了不规则通信模型下接收信号强度与距离之间的关系后,设计了一个更加精确的使用接收信号强度的算法。