基于满Steiner树问题的水下无线传感器网络拓扑愈合算法研究

• Published in: Tongxin Xuebao Vol. 31; no. 9; pp. 30 - 45
• Main Authors: 刘林峰, 刘业
• Format: Journal Article
• Language: Chinese
• Published: 南京邮电大学,计算机学院,江苏,南京,210003%中国科学技术大学,苏州研究院,江苏,苏州,215123 2010; Editorial Department of Journal on Communications
• Subjects: 多目标优化; 水下无线传感器网络; 满Steiner树; 拓扑愈合
• ISSN: 1000-436X
• DOI: 10.3969/j.issn.1000-436X.2010.09.005

TP393; 建立了水下无线传感器网络模型,对拓扑愈合问题进行了形式化描述,该问题最终映射到数学上的满Steiner树问题.针对满Steiner树问题设计了一种近似的拓扑愈合算法,通过把自移动节点迁移至合适位置,不仅使拓扑得以愈合,还能够改善时延和能耗指标.仿真实验结果表明,该算法能愈合通信拓扑至较优状态,降低了传输时延和能耗,并能有效地延长水下传感器网络生命期.