通信学报2017，Vol.38Issue(3)：112-123,12.DOI:10.11959/j.issn.1000-436x.2017070
无线传感网中基于时变多旅行商和遗传算法的多目标数据采集策略
Multi-objective data collecting strategies for wireless sensor network based on the time variable multi-salesman problem and genetic algorithm
摘要
Abstract
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.关键词
无线传感器网络/数据采集/时变旅行商/多移动节点/遗传算法/多目标优化Key words
wireless sensor network/data collecting/time variable traveling salesman/multi-mobile nodes/genetic algorithm/multi-objective optimization分类
信息技术与安全科学引用本文复制引用
俸皓,罗蕾,王勇,叶苗..无线传感网中基于时变多旅行商和遗传算法的多目标数据采集策略[J].通信学报,2017,38(3):112-123,12.基金项目
国家自然科学基金资助项目(No.61662018,No.61163058,No.61363070) （No.61662018,No.61163058,No.61363070）
中国博士后科学基金资助项目(No.2016M602922XB) （No.2016M602922XB）
广西省自然科学基金资助项目(No.2016GXNSFAA380153) （No.2016GXNSFAA380153）
广西自动检测技术与仪器重点实验室基金资助项目(No.YQ17205)The National Natural Science Foundation of China (No.61662018,No.61163058,No.61363070),Project Funded by China Postdoctoral Science Foundation (No.2016M602922XB),The Natural Science Foundation of Guangxi (No.2016GXNSFAA380153),Guangxi Key Laboratory of Automatic Detecting Technology and Instruments Fund Project (No.YQ17205) （No.YQ17205）
