建立了水下无线传感器网络模型,对拓扑愈合问题进行了形式化描述,该问题最终映射到数学上的满Steiner树问题。针对满Steiner树问题设计了一种近似的拓扑愈合算法,通过把自移动节点迁移至合适位置,不仅使拓扑得以愈合,还能够改善时延和能耗指标。仿真实验结果表明,该算法能愈合通信拓扑至较优状态,降低了传输时延和能耗,并能有效地延长水下传感器网络生命期。
The UWSN(underwater wireless sensor network) model was constructed,and the topology recovery problem was described formally.The topology recovery problem was mapped into the full Steiner tree problem in mathematics.An approximate topology recovery algorithm was proposed for this problem.The suitable movement of autonomous un-derwater vehicles can not only recover the topology but also improve the targets of delay and energy consumption.The simulation experiments suggest the algorithm proposed can obtain a well-constructed topology,which has lower delay,less energy consumption,and longer UWSN lifetime.