移动参考节点动态路径最优规划

张玉强，何泾沙，徐　晶，赵　斌，4，蔡方博

移动参考节点动态路径最优规划

张玉强1，3，何泾沙2，3，徐晶1，3，赵斌2，3，4，蔡方博2，3

（1.北京工业大学计算机学院，北京100124；2.北京工业大学软件学院，北京100124；3.北京市物联网软件与系统工程技术研究中心，北京100124；4.济宁学院计算机科学系，山东济宁273155）

在利用移动参考节点对无线传感器网络进行时间同步或定位的过程中，参考节点的移动路径规划，直接影响节点同步精度、定位精度和能量损耗.将移动节点的移动路径规划转化为对广播点的选取及广播点间路径规划，对应数学模型为经典的选址问题和旅行商问题.通过建立两者的最优联合数学模型，提出利用贪婪算法寻找最优的广播点并获得最优移动路径的方法.仿真结果表明:该路径能够覆盖整个网络，同时缩短参考节点的移动距离.

时间同步；定位；移动参考节点；路径规划；贪婪算法

在移动参考节点的路径规划中，主要涉及2方面因素:节点的同步或定位精度和能量消耗.在现实试验环境中，当传感器节点靠近移动参考节点的规划路径时，节点获得信号较强、干扰少、时间或空间定位精度较高.距离较远时，信号弱、干扰强、时间或空间定位精度较低，甚至无法获得信号.当网络中节点的分布密集靠近参考节点移动的路径时，网络的整体精度较高.否则，精度急剧下降［1］.

根据能量消耗模型［2］，两节点间的通信距离与节点的能耗成平方关系.在通信过程中，为了保障通信……