无线传感器网络涉及传感器技术、嵌入式技术、通信技术、分布式信息处理技术以及微机电技术等众多学科,已被广泛应用在军事、医疗、交通、环保等领域。在救灾、探矿等领域中,网络中节点的位置至关重要。因此,如何有效地实现节点定位从而获取节点的位置信息已成为无线传感器网络必须要解决的关键问题之一。论文工作对WSN的定位算法进行了深入的研究。论文首先论述了WSN定位技术的基本原理、定位算法的分类、常用的定位算法、定位算法的评价指标以及定位技术亟需解决的问题。针对传统的DV-Hop算法在节点分布不均匀的情况下定位精度不够理想的缺点,提出了一种基于共线度信标节点选择的四重优化WSN定位算法,对传统DV-Hop算法进行了四个方面的改进。对比实验结果表明,本文提出的算法与同类算法相比,定位精度和定位的稳定性均有明显提高。进一步,研究工作扩展到了三维空间中,提出了一种基于共面度的三维空间WSN定位算法。该算法引入共面度的思想以消除三维空间定位中定位单元近似共面所引起的定位误差;并且动态扩充信标节点,间接地提高信标节点的比例;最后采用拟牛顿法对定位结果迭代求精进一步提高精度。实验结果表明,相比同类算法,该算法能够在显著提高定位算法精度的同时提高定位覆盖率。最后,本文进一步研究了移动节点定位技术,提出了一种基于蒙特卡罗的自适应移动节点定位算法;设置了双重自适应策略,可根据网络中信标节点的密度大小自适应地选取采样样本数和信息广播的跳数,在保证定位精度的前提下可减少采样次数和计算量,进而减少不必要的通信开销和能量消耗。实验结果表明,该算法能够在减少通信量的同时,获得更高的定位精度。该算法适用于节点分布不规则、信标节点密度变化和无需测距的WSN移动节点定位,具有很好的实际应用价值。