随着通信技术、嵌入式计算技术和传感器技术的飞速发展和日益成熟,具有感知能力、计算能力和通信能力的微型传感器开始在世界范围内出现,相应的无线传感器网络应运而生。无线传感器网络可广泛应用于国防军事、精细农业、环境监测、智能家居、城市交通等领域,并已成为人们的研究热点。在许多无线传感器网络应用中若没有提供位置信息几乎是没有应用价值的,如火灾预警、矿下安全、目标跟踪等应用都需要知道事件发生的位置信息。由于传感器节点受到能量、成本和体积的限制,这对无线传感器网络的定位技术的研究提出了新的挑战,即在满足定位精度要求的前提下还必须具有低能耗、低复杂性。目前,应用于无线传感器网络节点定位的技术主要有:基于测距(Range-Based)的定位技术和无需测距(Range-Free)的定位技术。前者需要额外地增加硬件开销,而且在测量距离和角度的准确性方面需要大量的研究;后者不需要知道未知节点到信标节点的距离或者不需要直接测量此距离,在成本和功耗方面比前者更具有优势。因此本文重点研究了无需测距技术的传感器网络定位算法和系统。本文首先对无线传感器网络定位技术做了一个整体概述,随后对现有的定位算法和系统进行了归纳比较,提出改进算法并进行系统实现。论文取得了如下成果:①探讨了无线传感器网络两类定位机制的优缺点;通过仿真实验,分析比较了典型的基于非测距技术定位算法在不同因素影响下的性能优劣。②针对传统APIT定位算法的局限性,提出了算法改进方案,给出了详细的算法过程,仿真结果表明,改进算法在信标节点稀疏的情况下,能明显提高定位精度和覆盖率,改善了定位性能。③基于IEEE802.15.4/ZigBee协议栈,选用Jennic公司的JN5121模块作为数据处理和无线收发的核心芯片,设计完成了煤矿安全监控系统,进行了改进算法实现并做了定位方面的实际测试。测试结果表明:系统可以完成人员定位功能,能够达到预期定位精度要求。