作为一种全新的信息获取和处理技术,无线传感器网络自20世纪90年代中期兴起以来,在理论研究和应用实践等方面都取得了长足的进步。随着无线传感器网络实用化进程的不断推进,最初的应用设想正逐步成为现实,在国防军事、环境监测、智能家居、物流运输等诸多领域日渐发挥重要作用。在无线传感器网络中,连通性是网络进行可靠数据传输的基础,也是网络定位技术、拓扑控制、路由协议等正常运行的必要条件。节点定位技术是无线传感器网络的关键技术,是无线传感器网络中事件位置报告、目标跟踪、地理路由、网络管理等系统功能的基础。因此,对基于连通性的无线传感器网络节点定位技术进行研究有着重要的理论意义和实用价值。本文旨在探讨适用于无线传感器网络的节点定位技术,围绕无线传感器网络连通性及节点定位技术的特点,对基于连通性的无线传感器网络节点定位技术开展了研究,主要内容包括:(1)基于边界效应的无线传感器网络连通性研究。本文以节点的有效通信面积为基础,对边界节点的连通性和网络的整体连通性进行了理论推导,获得了在边界效应的影响下,无线传感器网络达到k点连通概率的近似上界。之后通过仿真研究,进一步分析了存在边界效应与消除边界效应后的网络中存在孤立节点的概率,网络的平均度、最小度期望,网络的连通度分布、连通度期望以及网络是k点连通的概率,说明了边界效应对无线传感器网络连通性的影响,并对存在边界效应情况下网络是k点连通概率的仿真值与计算值进行了比较分析,仿真结果验证了理论分析结果的正确性。基于边界效应的无线传感器网络连通性研究对于无线传感器网络节点个数的选择、节点通信半径的设定都有着一定的指导意义和参考价值,同时也为基于连通性的节点定位技术研究奠定了基础。(2)提出了一种基于邻节点分布估距的节点定位算法(LAND)。首先,提出了一种基于邻节点分布的距离估计算法(DEND),该算法通过建立成员节点属于某簇的邻节点的理论值和实际值的误差函数,从而估算出成员节点到相应簇头节点的最佳距离估计值。然后,在DEND算法的基础上,提出了LAND算法,该算法通过簇头节点定位、成员节点的邻节点信息统计、根据DEND算法估算距离和采用极大似然估计法进行定位四个步骤,完成未知节点的定位。最后,通过仿真,分析了边界定位区域对算法定位覆盖率的影响,以及信标节点所占比率、信标节点的部署形式对算法定位精度的影响,并且将LAND算法与典型的LAEP算法进行了比较分析。仿真结果表明:LAND算法可以达到较高的定位覆盖率;LAND算法在信标节点所占比率不高时,也可以达到良好的定位精度;LAND算法在信标节点成矩形分布时,其定位精度高于信标节点成三角形分布;在相同条件下,LAND算法的定位精度优于LAEP算法。(3)提出了一种基于虚拟簇的移动信标辅助定位算法(VCMBLA)。该算法以基于DEND算法的多跳距离估算方法和基于极小3-跳3-支配集的移动信标节点路径规划策略为基础。基于DEND算法的多跳距离估算方法用于估算虚拟簇成员节点和虚拟簇头节点之间的多跳距离,而基于极小3-跳3-支配集的移动信标节点路径规划策略的主要思想是对网络生成的极小3-跳3-支配集中的节点,采用流浪推销员算法进行遍历,从而规划出信标节点的优化移动路径,形成一系列虚拟簇头节点。仿真结果表明:当网络节点密度较大时,基于DEND算法的多跳距离估算方法能保持较小的平均距离估算误差;当网络的连通性较好时,VCMBLA算法能够达到较好的定位精度;与DV-Hop算法相比,在相同的信标节点比例条件下,当网络节点密度较大时,VCMBLA算法的定位精度要优于DV-Hop算法的定位精度;采用基于极小3-跳3-支配集的移动信标节点路径规划策略,VCMBLA算法的定位效率要优于采用Gauss-Markov模型所得的定位效率。