近年来,无线传感器网络(wireless sensor network, WSN)作为一个新兴的研究领域越来越受到人们的重视。各个专业的杂志和评论都将其视为未来世界最有影响力的技术之一。美国于上世纪末启动了相关的研究工作,目前无线传感器网络技术已经应用到军事等各领域。我国的科研机构和各高等院校也在这几年开始重视这项技术,并取得了一定的研究进展。无线传感器网络是一个通过无线通信方式形成的多跳自组织系统,它由部署在监测区域内的大量传感器节点组成。它将客观世界的物理感知信息与网络技术结合,改变着人们的生活方式。作为一个多学科交叉的研究方向,无线传感器网络涉及众多的技术。节点的定位技术是其中最关键的技术之一。质心算法是一种典型的无需测距的定位算法。为了提高它的定位准确度,本文首先在它的基础上提出了基于信标扩展的质心算法,使得未知节点可以获得更大范围内的信标消息;然后从另一个角度,结合几何分析和概率统计,提出了一种基于信标判断的定位算法,它根据未知节点接收到的信标消息的数量和内容来判断其所处的区域,选择最优位置进行定位。这种基于信标判断的定位算法有着和质心算法同样简单的信标布置原则和信标消息收集方法。从数学分析和试验模拟两方面来看,其定位准确度比质心算法更高。