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

Tour Planning in Wireless Sensor Networks for Multi-Mobile Sinks

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

     

    Abstract: This paper considers the situation where multi-mobile sinks and path endpoints are located along the edge of the circumference, and abstracts it as a hybrid optimization problem characterized in high dimensionality and large searching space. Classic algorithms like the k-splitour algorithm cannot optimize its continuous variables. This paper first obtains k sub-paths by adopting k-splitour algorithm and designs the method to eliminate the crossing of sub-paths to acquire local optimum for discrete variables. Then the algorithm acquires multi-mobile sinks path planning results efficiently by designing local optimization methods for continuous variables to decide on the location of access points on each communication disk. The upper bound of the algorithm and its theoretical proof are presented. The experiments show the effectiveness of both the designed model and its algorithm in solving the path planning problem in data collection.

     

/

返回文章
返回