● 摘要
随着无线技术、微机电系统技术的发展，无线传感器网络技术在军事、环境、健康、家庭、空间探索等领域的应用都取得了巨大的进步。定位技术在无线传感器网络的研究中占有重要的位置。无线传感器网络节点的自定位算法分为基于测距技术（Range-Based）和非测距技术（Range-Free）两类。非测距技术定位算法通过节点间的信息交换就可以获得足够的定位精度，在成本和功耗方面与基于测距技术定位算法相比具有显著优势。 由于凸规划算法（convex）中未知节点一跳通信范围内的锚节点的通信范围重叠部分所形成的阴影区域比较大，将根据阴影部分所得到的矩形的中心作为未知节点的位置误差比较大。针对这个问题本文通过引入锚节点构成的三角形，进一步滤掉节点不可能存在的区域，缩小节点可能存在范围，提高定位精度。 针对距离矢量定位算法（DV-Hop）只考虑最近一个锚节点估计的平均每跳距离值，无法准确的反映网络实际平均每跳距离的问题，本文考虑多个锚节点估计的平均每跳距离值，根据锚节点距离未知节点的跳数进行加权，使网络平均每跳距离的估计更加准确，更好的反映网络的实际平均每跳距离，从而提高定位精度。由仿真结果可以看到，经过改进后的定位算法有效减小了定位误差，提高了定位精度。虽然改进算法增加了一定的计算量，但不需要增加硬件条件和额外的功能，具有一定的实用性。