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

发布时间：2018-12-13 18:04

【摘要】：相比传统数据路由的数据采集技术,无线移动节点技术逐步成为近年来无线传感网中数据采集的另一种新技术。由于其中对静态节点遍历次序的求解本身是一个NP难问题,提出了一种更为通用的基于多移动节点的多目标数据采集策略,将此问题建模为一种时变多旅行商问题模型。考虑到其属于NP难的离散优化问题模型,设计了一种针对问题特点的混合遗传算法来求解多个移动节点的规划路径,并对设计的算法给出了收敛性证明。通过对公开数据集的测试证实,所提基于多移动节点采集数据的时变旅行商问题模型和设计的求解算法确实能有效地提高数据采集的效率和实时性。
[Abstract]:Compared with the data acquisition technology of traditional data routing, wireless mobile node technology has gradually become another new data acquisition technology in wireless sensor networks in recent years. Because solving the traversal order of static nodes is itself a NP problem, a more general multi-objective data acquisition strategy based on multi-mobile nodes is proposed, which is modeled as a time-varying multi-traveling salesman problem model. Considering the discrete optimization model which is difficult for NP, a hybrid genetic algorithm is designed to solve the planning paths of multiple mobile nodes, and the convergence of the proposed algorithm is proved. Through the test of the open data set, it is proved that the proposed time-varying traveling salesman problem model based on multi-mobile node data acquisition and the proposed algorithm can effectively improve the efficiency and real-time performance of data acquisition.
【作者单位】：电子科技大学计算机学院;桂林电子科技大学计算机与信息安全学院;桂林电子科技大学自动检测技术与仪器重点实验室;桂林电子科技大学认知无线电与信息处理省部共建教育部重点实验室;
【基金】：国家自然科学基金资助项目(No.61662018,No.61163058,No.61363070) 中国博士后科学基金资助项目(No.2016M602922XB) 广西省自然科学基金资助项目(No.2016GXNSFAA380153) 广西自动检测技术与仪器重点实验室基金资助项目(No.YQ17205)~~
【分类号】：TP18;TP212.9;TN929.5

【相似文献】