节点的自定位技术是传感器网络的关键技术之一。大量随机布放的传感器节点无法事先知道自身位置,因此必须能够在布放后进行定位。无论是否已知节点间的距离信息,基于多维标度的传感器网络定位算法都能实现定位,因此本文将重点研究基于多维标度的无线传感器网络定位算法。首先,本文在查阅大量相关文献的基础上,介绍了无线传感器网络定位技术的研究背景及国内外现状,综述了无线传感器网络定位系统和算法的性能评价标准、分类方法,着重描述了近年来在该领域具有代表性的算法的原理和特点。其次,本文介绍基于经典多维标度的传感器网络定位技术。在深入分析基于质心参考点情况下经典多维标度算法的基础上,给出了基于节点参考点的经典多维标度算法的公式推导,并比较了两者的定位效果。仿真表明,基于质心参考点的经典多维标度算法具有更好的定位性能。然后,本文提出了迭代多维标度算法的改进形式。它利用节点的通信半径和节点间的跳段数信息,应用经典多维标度方法计算得到节点初始位置矩阵,并且改进了目标函数的形式。仿真实验表明,本文改进的迭代多维标度算法比原方法有更好的定位性能。最后,本文将松弛解法引入到节点的位置估计中,提出了一种快速算法。该方法的每一步不期望使整个目标函数最小化,而只要求使其中的某一项取最小。仿真表明,本文的快速算法有效地节约了计算量,提高了计算效率。