基于时效性的舰船无线传感器网络修复方法

本文针对舰船无线传感器网络运行过程中因节点失效而产生多个覆盖空洞以及节点发生故障前所收集到的舰船航行数据丢失问题，提出一种基于时效性覆盖空洞修复(Timeliness Coverage Hole Repair, TCHR)算法。首先，基于备选移动节点的可持续最大移动时间，得到可选移动节点ID序列。然后，以可选移动节点总修复时间最小化为准则构造出目标函数。最后，构建时间代价矩阵，并基于匈牙利算法求得最优分配方案。所提算法能避免舰船航行数据丢失并选派合适的移动节点至相应的覆盖空洞处，从而完成舰船网络中多覆盖空洞及时修复的任务。仿真结果表明了所提算法的可行性与有效性。