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

作     者：俸皓 罗蕾 王勇 叶苗 

作者机构：电子科技大学计算机学院四川成都611731 桂林电子科技大学计算机与信息安全学院广西桂林541004 桂林电子科技大学自动检测技术与仪器重点实验室广西桂林541004 桂林电子科技大学认知无线电与信息处理省部共建教育部重点实验室广西桂林541004 

基　　金：国家自然科学基金资助项目(No.61662018 No.61163058 No.61363070) 中国博士后科学基金资助项目(No.2016M602922XB) 广西省自然科学基金资助项目(No.2016GXNSFAA380153) 广西自动检测技术与仪器重点实验室基金资助项目(No.YQ17205)~~ 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2017年第38卷第3期

页      码：112-123页

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

主 题 词：无线传感器网络 数据采集 时变旅行商 多移动节点 遗传算法 多目标优化 

学科分类：0810[工学-土木类] 1205[管理学-图书情报与档案管理类] 0839[0839] 08[工学] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11959/j.issn.1000-436x.2017070

馆 藏 号：203218607...