无线传感器网络(Wireless Sensor Network, WSN)中的节点自定位问题是无线传感网络领域的重要研究内容之一,具有及其重要的研究价值和应用意义。能够实现传感器节点(Sensor Node)准确的自定位,不仅能向需要准确位置信息的区域监测等应用提供支持,而且对于基于地理位置信息路由等无线传感网络相关研究也具有重要意义。首先,本文介绍了无线传感器网络的基本概念、基本特点及其应用情况,然后阐述了无线传感器网络定位问题在国内外发展现状,然后介绍了几类WSN的经典定位算法,重点比较分析了典型的分布式非测距算法,归纳了每种算法的优缺点,总结实现WSN节点定位算法所面临的挑战。而在一些现实应用中,如地震人员搜救、建筑结构监测等,节点都是分布于三维空间中,因此,研究高精度三维空间节点定位算法成为无线传感网络重要课题。其次,文章在分析经典DV-Hop定位算法原理、优缺点的基础上,提出一种适用于三维空间基于最优期望跳跃距离的非测距分布式定位算法(OSSDL),随后然后把一种锚节点选择机制加入此算法,即选取通信半径内最优的锚节点,进一步提高定位精度,该算法同样适用于节点通信半径随机的网络环境；又为每个未知节点提供一个来自全局的修正参数,提出了CF_OSSDL算法,该算法可以平衡每个节点的距离误差,提升精度。在后期的工作中,将Kalman滤波算法融合进OSSDL提出了OSDKF算法,该算法通过对传感器节点的每一个不确定位置信息,进行滤波预测,寻求最优值,节点位置信息得到优化。随后提出了一种基于虚拟中心节点的空间节点定位算法(VCN)及其改进算法(IVCN),阐述了这两种算法的原理,详细说明了这两种算法的流程。最后,使用MATLAB仿真软件,搭建仿真环境,对上述几类空间定位算法进行了仿真验证,证明了这些算法的有效性,在精度、时间上都获得了明显的改进；分析它们本身的特性,研究算法本身所存在的不足,寻找算法最优的工作状态。