无线传感器网络(Wireless Sensor Network,WSN)因其良好的特性,被广泛应用于军事侦查、环境保护、工农业应用和智能家居等领域。无论在哪种应用中,节点位置信息都是一项最基本而又至关重要的信息,由此产生了一系列节点定位算法。其中按照是否需要测距可分为基于测距的定位算法和免测距定位算法。与基于测距的定位技术相比,免测距定位技术对硬件配置要求低,并且成本较低,因此得到了广泛的应用。在免测距定位算法中,DV-Hop算法是一种经典的定位算法,此外定位误差分辨率极限是衡量算法的一个重要指标,本文主要探究了免测距定位误差分辨率极限和基于节点连接关系的DV-Hop改进方法。本文分析出前人所推算出的若干免测距定位误差分辨率极限值并不是真正意义上的免测距定位误差分辨率极限值。然后本文求解出理想信道下的免测距定位误差分辨率极限值,具体是引入临界点的概念,并求取出所有临界点,根据临界点求未知节点沿某一方向θ的最大可移动距离,进一步求解出所有方向上的最大可移动距离,即免测距定位误差分辨率极限。紧接着,考虑实际通信环境中的阴影衰落因素,我们采用对数距离路径损耗模型得出节点通信范围和阴影衰落的变化关系,求解出阴影衰落信道中的定位误差分辨率极限值。最后通过仿真结果验证了我们算法的正确性。为了降低现有DV-Hop算法的定位误差,本文提出了一种基于节点连接关系的DV-Hop改进方法,具体分为集中式和分布式两种算法。在集中式算法中,网络内存在一个中心节点负责处理全网的计算任务,它通过对DV-Hop定位结果不断改进使得最终的节点连接关系符合节点间真实的连接关系。在分布式算法中,每个节点自行处理信息,它通过对DV-Hop定位结果不断改进使得最终的节点连接关系符合两跳内的节点真实连接关系。仿真结果表明,使用我们的改进算法可以在DV-Hop算法基础上降低定位误差。