随着传感器技术，低能耗电子和射频技术的发展，低能耗、低成本的无线微传感器逐渐得到大规模应用，相应的无线传感器网络(WSN，Wireless Sensor Network)应运而生。这种网络可被广泛的应用于国防军事、环境监测、交通管理、医疗卫生、制造业、反恐抗灾等诸多领域，已成为计算机和通信领域中的一个研究热点。而针对无线传感器网络的大量应用都依赖于节点的位置信息，也就是说在WSN这个全新的研究领域中，网络节点自身定位问题是当前科技工作者需要首先解决的具有挑战性的研究课题，它必须满足在传感器节点成本、能量和体积的限制下，达到低能耗、低成本、低复杂性和高精度的无线传感器网络节点的定位能力。目前应用于传感器网络节点定位的技术主要有基于测距(Range-based)和无需测距(Range-free)定位技术。前者尽管精度较高，但大都需要额外地增加硬件开销，不适用于常规传感器网络的应用场景；而无需测距定位技术在不需要复杂硬件设备的情况下能提供足够的定位精度，不需知道未知节点到锚节点的距离或进行距离测量，在成本和功耗方面与前者相比具有显著优势。针对WSN这种特殊的自组织网络，Range-free定位技术得到科研者广泛的关注。因此，本文重点研究了Range-free的无线传感器网络定位算法。首先，论文在查阅大量相关文献的基础上，介绍了基于WSN定位技术的国内外研究现状，概述了WSN技术的体系结构和网络节点的软硬件构架，总结了网络的特有性质和广泛应用价值；其次分析了无线传感器网络节点定位方式与模型，总结网络的性能评价标准和分类方法，着重介绍了Range-free定位机制中具有代表性的算法的原理和特点，并对其仿真并分析比较；然后，论文重点分析了Range-free定位算法中基于区域叠加的APIT定位算法，及其存在的缺点，得出一种性能较优的定位算法ROCRSSI，对其核心思想讨论，并进行仿真验证，结果显示其具有较高定位精度、低通信开销、低计算量和高覆盖率的性能。由于定位算在WSN中的实际应用条件限制，针对该新算法的应用缺陷，论文对该算法作了一定的改进使其更能达到实际的应用要求；最后，对论文的工作进行了总结，对未来的研究工作进行了展望。