无线传感网中基于时变多旅行商和遗传算法的多目标数据采集策略

• 作者: 俸皓 叶苗 王勇 罗蕾
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线传感器网络 数据采集 时变旅行商 多移动节点 遗传算法 多目标优化
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 112-123
• 页数: 12页
• 分类号: TP393|TP212
• 字数: 10261字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2017070

摘要

相比传统数据路由的数据采集技术,无线移动节点技术逐步成为近年来无线传感网中数据采集的另一种新技术.由于其中对静态节点遍历次序的求解本身是一个NP难问题,提出了一种更为通用的基于多移动节点的多目标数据采集策略,将此问题建模为一种时变多旅行商问题模型.考虑到其属于NP难的离散优化问题模型,设计了一种针对问题特点的混合遗传算法来求解多个移动节点的规划路径,并对设计的算法给出了收敛性证明.通过对公开数据集的测试证实,所提基于多移动节点采集数据的时变旅行商问题模型和设计的求解算法确实能有效地提高数据采集的效率和实时性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	桂林电子科技大学计算机与信息安全学院	178	1032	16.0	23.0
5	罗蕾	电子科技大学计算机学院	58	583	14.0	21.0
6	俸皓	电子科技大学计算机学院	21	143	7.0	11.0