在无线传感器网络的相关应用中,节点的位置信息占有很重要地位。每一个节点在传送信息时,信息中通常包含位置信息,以增加信息的可用度。较容易取得位置信息的方法是手动设定和在传感器节点上安装GPS接收器,但这样将花费较多的时间和资源。所以较好的做法是利用定位算法进行位置估计。多维标度技术是一种把实体间相似性信息转换成空间几何信息的数据分析技术。多维标度技术非常适合应用于无线传感器网络中的节点定位,而这里的定位就是使用节点间的距离信息来确定节点在2维或3维空间中的坐标。基于多维标度的传感器网络定位算法能够实现精确的节点定位,因此本文将重点研究基于多维标度的无线传感器网络定位算法。首先,本文在查阅大量相关文献的基础上,综述了无线传感器网络的特点、节点定位算法的研究背景及相关技术,介绍了无线传感器网络中典型的定位算法和系统。其次,本文介绍了多维标度技术及其在无线传感器网络定位算法中的应用。在分析MDS-MAP(P)算法的基础上,提出了Euclidean-based MDS-MAP(P)定位算法,该算法使用通过Euclidean算法计算二跳邻居节点间的欧氏距离来代替MDS-MAP(P)算法中的所使用的最短路径距离,这将有效的降低定位算法中获取距离矩阵时所引入的定位误差,从而提高定位精度。最后,通过仿真与MDS-MAP(P)算法进行了比较。结果显示,本文提出的定位算法具有定位精度高、计算和通信复杂度低的特点。