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

作     者：俸皓 罗蕾 董荣胜 王勇 FENG Hao;LUO Lei;DONG Rong-sheng;WANG Yong

作者机构：电子科技大学计算机科学与工程学院成都611731 桂林电子科技大学广西自动检测技术与仪器重点实验室广西桂林541004 

基　　金：国家科技重大专项(2014ZX03002001) 国家自然科学基金(61363070 61163058) 广西自然科学基金(2014GXNSFAA118370) 

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2016年第45卷第3期

页      码：411-416页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-0548.2016.02.017

馆 藏 号：203172497...