微机电系统、片上系统和无线通信技术的飞速发展促进了无线传感器网络的诞生。无线传感器网络中的节点能够实现实时监视、协作地感知和采集各种环境或监测对象的信息,并对其进行处理,势必引领人类进入一个新的“网络即是传感器”时代。同时,作为自动化、通信工程和计算机科学技术学科中的一个新的研究领域,无线传感器网络向研究人员提出了大量富有挑战性的课题,无线传感器网络的定位机制的研究就是其中之一。无线传感器网络定位机制分为节点对外部目标定位、跟踪和节点自身定位两大类。本文简要介绍了目标定位与跟踪的研究背景、研究意义和研究动向等相关情况,着重介绍了节点自身定位算法的基本概念和基本计算方法—三角测量法、三边测量法和极大似然估计法,并以是否基于测距为分类标准,重点分析了基于测距和不基于测距中典型定位算法的工作机理,并对其性能作出比较和总结。本文结合不基于测距定位算法的思想,提出一种新的定位算法—近似三角形内点测试定位算法,详细描述了算法的定位过程,并对其性能进行分析。为改善APIT算法的性能,本文通过引入了迭代循环和增添计数器,实现了一种改进的定位算法IAPIT,通过计算机仿真分别对APIT和IAPIT两种算法的性能进行分析,结果证明IAPIT比APIT具有更好的定位精度和节点覆盖度。