通信学报 ›› 2017, Vol. 38 ›› Issue (3): 112-123.doi: 10.11959/j.issn.1000-436x.2017070

• 学术论文 • 上一篇    下一篇

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

俸皓1,2,3,罗蕾1,王勇2,4,叶苗3,4()   

  1. 1 电子科技大学计算机学院,四川 成都 611731
    2 桂林电子科技大学计算机与信息安全学院,广西 桂林 541004
    3 桂林电子科技大学自动检测技术与仪器重点实验室,广西 桂林 541004
    4 桂林电子科技大学认知无线电与信息处理省部共建教育部重点实验室,广西 桂林 541004
  • 修回日期:2017-02-07 出版日期:2017-03-01 发布日期:2017-04-13
  • 作者简介:俸皓(1978-),男,广西桂林人,电子科技大学博士生,主要研究方向为无线传感器网络、物联网、嵌入式实时系统、计算智能。|罗蕾(1967-),女,四川成都人,电子科技大学教授、博士生导师,主要研究方向为嵌入式实时系统及基础软件、网络计算、移动计算等。|王勇(1964-),男,四川南充人,博士,桂林电子科技大学教授,主要研究方向为智能计算、泛在网研究及应用、计算机网络技术。|叶苗(1977-),男,广西桂林人,博士,桂林电子科技大学教授、硕士生导师,主要研究方向为无线传感器网络、进化计算、人工智能。
  • 基金资助:
    国家自然科学基金资助项目(61662018);国家自然科学基金资助项目(61163058);国家自然科学基金资助项目(61363070);中国博士后科学基金资助项目(2016M602922XB);广西省自然科学基金资助项目(2016GXNSFAA380153);广西自动检测技术与仪器重点实验室基金资助项目(YQ17205)

Multi-objective data collecting strategies for wireless sensor network based on the time variable multi-salesman problem and genetic algorithm

Hao FENG1,2,3,Lei LUO1,Yong WANG2,4,Miao YE3,4()   

  1. 1 School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China
    2 School of Computer Science and Information Security,Guilin University of Electronic Technology,Guilin 541004,China
    3 Key Laboratory of Automatic Detecting Technology and Instruments ,Guilin University of Electronic Technology,Guilin 541004,China
    4 Key Laboratory of Cognitive Radio and Information Processing,Guilin University of Electronic Technology,Guilin 541004,China
  • Revised:2017-02-07 Online:2017-03-01 Published:2017-04-13
  • Supported by:
    The National Natural Science Foundation of China(61662018);The National Natural Science Foundation of China(61163058);The National Natural Science Foundation of China(61363070);Project Funded by China Postdoctoral Science Foundation(2016M602922XB);The Natural Science Foundation of Guangxi(2016GXNSFAA380153);Guangxi Key Laboratory of Automatic Detecting Technology and Instruments Fund Project(YQ17205)

摘要:

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

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

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

中图分类号: 

[1] 刘伯涛. 移动回传的融合之路[J]. 电信科学, 2009, 25(11): 91 -93 .
[2] 鲜永菊,董灿,张祖凡,吴东伟. LTE-A载波聚合下的载波切换分析[J]. 电信科学, 2009, 25(12): 46 -50 .
[3] 曾 益,胡 波,冯 辉. 用于传感器网络的高效分时洪泛时钟同步协议[J]. 通信学报, 2007, 28(5): 2 -14 .
[4] 王俊波,陈 明. 单业务TDD-CDMA系统上行用户容量分析[J]. 通信学报, 2007, 28(6): 8 -53 .
[5] 张 静,胡华平,刘 波,肖枫涛. 基于ASPQ的LDoS攻击检测方法[J]. 通信学报, 2012, 33(5): 10 -84 .
[6] 欧智慧,赵亚群. 一类对称布尔函数的研究[J]. 通信学报, 2013, 34(1): 10 -95 .
[7] 彭俊宇,蔡孙增,朱正航,徐景,周婷. 基于MIMO-OFDM的高频段Gbit/s通信系统设计和实现[J]. 电信科学, 2014, 30(6): 95 -101 .
[8] 杨春刚,盛敏,董延杰,李建东,李红艳,刘勤. 认知网络中基于网络辅助的速率控制方法[J]. 通信学报, 2013, 34(5): 15 -135 .
[9] 刘月平,姜秋喜,毕大平,崔 瑞. 网络雷达对Rician目标检测性能分析[J]. 通信学报, 2011, 32(10): 3 -26 .
[10] 干 楠,龚声蓉,王朝晖,刘纯平,刘 全. 基于张量投票的空域错误隐藏算法[J]. 通信学报, 2011, 32(10): 16 -134 .