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

摘要：

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

关键词：水下无线传感器网络、满Steiner树、拓扑愈合、多目标优化

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60903181, 40801149;江苏省自然科学基金资助项目BK2008451;国家高技术研究发展计划"863"计划基金资助项目2009AA701202, 2009AA12Z219;江苏省博士后基金资助项目0801019C;中国博士后科学基金资助项目20090451240;江苏省高校自然科学研究基金资助项目09KJB520009;南京邮电大学引进人才科研启动基金资助项目NY208073

在线出版日期：2010-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：30-37,45