赵高丽，宋军平

(1.河南科技学院信息工程学院，河南 新乡 453003；2.武汉理工大学信息工程学院，湖北 武汉 430070；3.河南科技学院新科学院，河南 新乡 453003)

1 引言

水下传感器网络最引人注目的是可以在无人值守的水下严酷环境里工作、减少人力成本，同时提供一种完全自动化的数据收集系统，在水下传感器网络应用里，传感器节点的处理能力是有限的，因此期望部署的传感器组成了一种连通的网络，在运行任务时，互相协作，把采集到的数据输送至基站，因为传感器节点的能量来源是电池供电设备，导致水下传感器会受到能量耗尽导致设备停运的影响，并且，水下恶劣环境与恶意攻击也容易使节点出现大规模损坏，在这些情况中，水下传感器网络的通信就容易断开，数据的传输就会收到限制。对此国内外学者提出了以下解决方法。

文献[1]使用拓扑分析法对传感器检测，确定受损区域，并更新主网络拓扑参数，之后通过孤岛方案提升DG的利用率同时恢复最大负荷量，最后将DG并网从而恢复传感器网络连通。但是该方法只是单纯的通过检测来判断受损区域，并未对受损区域进行划分，在恢复时这就需要对所有水下传感器区域进行检测，导致资源大量消耗。文献[2]通过谱类算法对传感器网络的拓扑结构优化，进而缩短连通恢复的时间，之后构建恢复路径与负荷恢复模型，再从连通性恢复时间、路径非连通修正与不确定负荷恢复效率的角度，再次进行针对性优化，最后在融入电压强约束从而完成对传感器网络连通的恢复。……