随着无线传感器网络的深入研究和广泛应用,无线传感器网络受到越来越多的关注。无线传感器网络中随机布放大量的传感器节点,以自组织的方式相互协调工作,位置信息对无线传感器网络的监测活动至关重要,确定节点位置是传感器网络最基本的功能之一。基于多维标度的传感器网络定位算法能够实现精确传感器节点定位,被广泛采用;基于最小绝对值偏差准则的节点定位算法能够实现定位的稳健性,因此本文将重点研究基于多维标度和基于最小绝对值偏差准则的无线传感器网络定位算法,以及初步探索实际的实验平台上实现定位系统。首先,本文在查阅大量相关文献的基础上,综述了无线传感器网络节点定位技术的研究背景及国内外现状,介绍了无线传感器网络定位的分类方法以及典型的定位算法。其次,本文介绍了多维标度的传感器网络定位技术。比较了基于质心参考点情况下经典多维标度算法和基于节点参考点的多维标度算法,推导出以节点所在平面上任意一点作为参考点的多维标度算法,并给出无线传感器网络中节点位置误差估计的Cramér-Rao下界。再次,本文在分析多维标度算法代价函数的基础上,将代价函数改进为最小绝对值偏差准则的形式,并引入半定规划松弛模型,得出了稳健的基于最小绝对值偏差准则的传感器网络节点定位方法。仿真结果表明,在脉冲噪声条件下基于最小绝对值偏差准则的节点定位方法能够获得比经典多维标度算法更好的定位效果。最后,本文为实现实际的定位系统实验平台作了初步探索,利用单片机控制无线收发芯片nRF905发射无线电作为触发信号,使用超声波信号的到达时间来实现测距,最终达到定位的目的。