本项目完整实现了无线传感器网络(WSN)中经典的DV-Hop(Distance Vector Hop)非测距定位算法。代码首先模拟了在指定的二维监测区域内随机部署传感器节点,包括位置已知的信标节点(Anchor Nodes)和位置待测的未知节点。算法执行过程分为三个核心阶段:第一阶段为典型的距离矢量交换,通过全网泛洪机制,使网络中每个节点获得到各个信标节点的最小跳数信息;第二阶段为距离估算,信标节点根据自身与其他信标节点的实际欧氏距离及跳数信息,计算网络的平均每跳距离(Hop Size),并将其广播至网络中,未知节点结合跳数与平均跳距估算出与信标节点的物理距离;第三阶段为利用三边测量法或最小二乘法,根据估算的距离信息计算未知节点的坐标位置。该项目能够直观展示定位过程,计算定位误差,适用于研究基于连通性的WSN粗粒度定位技术。