高铁线路重要部位WSN节点覆盖算法设计

作     者：赵凌 ZHAO Ling

作者机构：铁道警察学院轨道交通安全保卫系 

出 版 物：《重庆理工大学学报（自然科学）》 (Journal of Chongqing University of Technology：Natural Science)

年 卷 期：2019年第33卷第7期

页      面：124-131页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：公安部技术研究计划项目“高速铁路线路重要部位物联网安防系统技术研究”(2016JSYJC61) 河南省重点研发与推广专项(科技攻关)项目“爆炸物/毒品室外日盲紫外拉曼光谱检测关键技术研究”(192102310515) 

主　　题：无线传感器网络 高铁线路 遗传算法 覆盖集优化 

摘      要：为及时感知、预警入侵高铁线路低矮路基、低矮桥墩等危及行车安全的行为和对在建高铁线路建材的偷盗行为,设计了基于遗传算法的节点覆盖集算法。首先,利用二元感知模型对目标监测区域进行建模,在充分考虑无线传感器网络节点通信的前提下,将节点交叉覆盖率和节点数量同时满足最小化的目标描述为一个最优化问题;然后,基于遗传算法运算流程对优化节点覆盖集进行了详细设计,并给出了局部搜索优化策略。仿真结果表明:所提算法具有良好的收敛性,当节点数目为54、感知半径为10m时节点覆盖率最大,解决了随机部署节点引发的网络冗余问题。