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

作者：赵凌

来源：重庆理工大学学报：自然科学, 2019, 33(07): 124-131.

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

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

• 单位
  铁道警察学院