传感器网络中多移动sink节点的路径规划算法

考虑多移动sink且路径端点在圆周边界上的情形,将此抽象为一个混合优化问题,该优化问题具有维数高和搜索空间大的特点,经典的算法(如k-splitour算法)无法针对其连续分量进行优化,为此该文首先以k-splitour算法获得k条子路径并设计了消除子路径交叉的方法,以获得对离散分量的局部寻优,再通过设计对连续分量的局部优化方法以确定每个通信圆盘上访问点的位置,从而可以高效地获取多个sink移动节点的规划路径解。给出了算法结果的上界及其理论证明。最后通过实验验证了所设计的模型及其求解算法能有效地解决数据采集中的路径规划问题。