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

摘要：

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

关键词：近似算法、k-TSPN、多移动sink、无线传感器网络

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：国家科技重大专项2014ZX03002001；国家自然科学基金61363070，61163058；广西自然科学基金2014GXNSFAA118370

在线出版日期：2016-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：411-416