得益于片上系统,微机电系统,低功耗嵌入式技术和通信技术的飞速发展,以传感器节点为组成单元的无线传感器网络应运而生。其中的传感器节点体积小,成本低,被大量地部署在监测的区域,以多跳、动态路由等方式进行通信。无线传感器网络以其独特的信息获取和传输特点,已经被应用在国防安全、环境监测、医疗卫生、智能家居等诸多领域。然而,在所有应用场景下采集的数据包中必不可少的是每个传感器节点的位置信息,因此对节点定位技术的研究具有非常重要的理论价值和实践意义。近几年,节点定位技术随着无线传感器网络形态的变化发生着改变,由传统的基于静态信标的的节点定位,发展出了基于移动信标节点的定位。本文在对静态信标定位方法进行分析的基础上,重点对移动信标路径规划问题进行了深入的探讨和研究。首先针对基于移动信标定位算法查阅了大量文献资料,对已有的定位方法进行了深入了解。介绍了其中经典和前沿的定位方法的原理和创新之处,并对部分定位方法进行了详细的分析和验证。在网络均匀覆盖场景下,利用Gauss-Markov随机移动模型的移动特点,结合虚拟力算法和速率调整策略,提出了一种VF-Speed的动态路径规划算法,并针对仿真试验中出现的虚拟墙问题进行了分析和修正。通过仿真实验验证了算法性能,并与原始Gauss-Markov随机移动模型进行了多个性能指标的对比,证明了经过VF-Speed算法动态调整后的路径定位效果更优。在异形网络覆盖的定位场景中,将移动信标路径规划问题分解为虚拟信标选取和最短路径TSP问题。为了得到符合网络覆盖区域的虚拟信标集合,根据基于网络连通度的BFS算法,提出了一种改进型BFS算法,解决了虚拟信标冗余的问题。在仿真实验中进行了对比,发现即使在网络连通度变化的情况下,通过本文的算法选出的信标集合依然能保持较好的定位效果。针对最短路径TSP问题,选用离散型人工萤火虫算法并对其参数进行了改进,结合2-Opt算子提出了IDGSO-C2Opt算法。通过仿真实验验证其效果,并与原始GSO算法和模拟退火算法进行比较,其收敛速度和目标函数最优值均优于其余两种算法。最后,归纳总结了本文的工作内容和研究成果,对该方向上可以进一步深入探讨的问题进行了展望