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

• 作者: 俸皓 王勇 罗蕾 董荣胜
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 近似算法 k-TSPN 多移动sink 无线传感器网络
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 411-416
• 页数: 6页
• 分类号: TP393
• 字数: 5110字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2016.02.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	桂林电子科技大学广西自动检测技术与仪器重点实验室	178	1032	16.0	23.0
2	罗蕾	电子科技大学计算机科学与工程学院	58	583	14.0	21.0
3	董荣胜	桂林电子科技大学广西自动检测技术与仪器重点实验室	115	1521	13.0	37.0
4	俸皓	电子科技大学计算机科学与工程学院	21	143	7.0	11.0