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

摘要

Comparing to the traditional data collecting method with data route,the technology of wireless mobile nodes has gradually became a new technique in the wireless sensor network.As the solution to the visiting order of the static nodes was an intrinsic NP-hard problem,a more general multi-objective data colleting strategies based on multi-mobile nodes was proposed.The proposed data collecting technique was abstracted as a model of time variable multiple traveling salesman problem.Belonging to a discrete optimal problem,the proposed model was solved by with a proposed hybrid genetic algorithm to determine the paths of the multi-mobile nodes.The convergence analysis of the proposed algorithm was given.With the experiment of open dataset,the proposed model based on the time variable multiple traveling salesman problem and the proposed hybrid genetic algorithm certify a certain improvement to the efficiency and real-time ability.%相比传统数据路由的数据采集技术,无线移动节点技术逐步成为近年来无线传感网中数据采集的另一种新技术.由于其中对静态节点遍历次序的求解本身是一个NP难问题,提出了一种更为通用的基于多移动节点的多目标数据采集策略,将此问题建模为一种时变多旅行商问题模型.考虑到其属于NP难的离散优化问题模型,设计了一种针对问题特点的混合遗传算法来求解多个移动节点的规划路径,并对设计的算法给出了收敛性证明.通过对公开数据集的测试证实,所提基于多移动节点采集数据的时变旅行商问题模型和设计的求解算法确实能有效地提高数据采集的效率和实时性.