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

• 作者: 刘业 刘林峰
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 水下无线传感器网络 满Steiner树 拓扑愈合 多目标优化
• 年，卷（期）: 2010,（9）
• 页码范围: 30-37,45
• 分类号: TP393
• 字数: 6377字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2010.09.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘林峰	南京邮电大学计算机学院	35	167	9.0	11.0
2	刘业	中国科学技术大学苏州研究院	15	119	5.0	10.0