Ａｂ ｔａ ｔ Ｔ ｅＵ Ｓ （ｎ ｅｗａ ｒ ｉ ｌｓ ｓｎ ｏ ｅ ｒ ｍｏ ｅ ｗ ｓ ｏ ｓ ｕ ｔ ， ｎ ｅ ｏ ｏｏ ｙｒｃ ｖ ｒ ｒｂｅ ｓ ｃ： ｈ Ｗ Ｎ ｕ ｄ ｒ ｔ ｒ ｅ ｓ ｅ ｓ ｒ ｔ ｋ） ｄ ｌ ａ ｎ ｔ ｃ ｄ ａ ｄｔ ｐ ｌｇ ｏ ｅｙｐ ｏ ｌ ｒ ｅｗ ｅ ｎ ｗｏ ｃ ｒ ｅ ｈ ｔ ｅ ｍ
ｗａ ｅ ｃ ｂ ｄ ｆ ｒ ｌ ． ｈ ｏ ｏ ｏ ｙ ｒ ｃ ｖ ｒ ｒ ｂ ｅ ｗａ ｐ ｅ ｎ ｏ ｔ ｅ ｆ ｌ Ｓｅ ｎ ｒｔ ｅ ｐ ｏ ｌｍ ｎ ｍａｈ ｍａ ｉ ｓ ｓｄ ｓ ｒ ｅ ｏ ｍａ ｌ Ｔ ｅ ｔｐ ｌ ｇ ｅ ｏ ｅ ｙ ｐ ｏ ｌｍ ｓｍａ ｐ ｄ ｉ ｔ ｕ ｌ ｔ ｉ ｅ ｅ ｒ ｂ ｅ ｉ ｔ ｅ ｔ ． ｉ ｙ ｈ ｒ ｃ Ａｎ ａ ｐ ｏ ｉ ｔ ｐ ｌ ｇ ｅ ｏ ｅ ｌ ｏ ｔ ｍ ｓｐ ｏ ｏ ｅ ｒｔｉ ｒ ｂ ｅ ． ｅ ｓ ｉ ｂ ｅｍ ｏ ｅ ｎ ｆａ ｔ ｎ ｍｏ ｓａ － ｐ ｒ ｘ ｍａｅｔ ｏ ｏ ｙ ｒ ｃ ｖ ｒ ａｇ ｒ ｏ ｙ ｉ ｈ ｗａ ｒ ｐ ｓ ｄ ｆ ｓｐ ｏ ｌｍ Ｔｈ ｕ ｔ ｌ ｖ ｍｅ ｔ ｕ ｏ ｏ ｕ ｎ ｏ ｈ ａ ｏ ｄ ｒ ｔ ｒｖ ｈ ｃ ｅ ａ ｏ ｎ ｙ ｒ ｃ ｖ ｒｔ ｅ ｔ ｐ ｌ ｇ ｕ ｌｏ ｉ ｒ ｖ ｅ ｔｒ ｅｓｏ ｅ ａ ｄ ｅ ｅ ｇ ｏ ｓ ｍｐ ｏ ． ｅ ｅ ｗａ ｅ ｅ ｉｌ ｓｃ ｎ ｎ ｔｏ ｌ ｅ ｏ ｅ ｏ ｏ ｏ ｙ ｂ ｔａｓ ｈ ｍｐ ｏ ｅ ｔ ｇ ｔ ｆｄ ｌ ｙ ａ ｎ ｒ ｙ ｃ ｎ ｕ ｔ ｎ Ｔｈ ｈ ａ ｎ ｉ ｓｍｕ ａ ｉ ｎ ｅ ｐ ｒｍｅ ｔ ｕ ｇ ｓ ｅ ａ ｇ ｒｔ ｍ ｒ ｐ ｓ ｄ Ｃ ｂ ａ ｎ ａ ｗｅ ｌ ｏ ｓ ｕ ｔｄ ｔ ｐ ｌ ｇ ， ｉｈ ｈ ｓｌ ｗｅ ｅａ ， ｉ ｌｔ ｘ ｅ ｏ ｉ ｎ ｓ ｓ ｇ ｅ ｔｔ ｌ ｏ ｈ ｐ ｏ ｏ ｅ ａ ｏ ｔｉ ｌ ｃ ｎ ｔ ｃｅ ｏ ｏ ｏ ｙ ｗｈ ｃ ａ ｏ ｒｄ ｌｙ ｈ ｉ ｎ — ｒ ｌ ｓ ｎ ｒ ｙｃ ｎ ｕ ｔ ｎ ａ ｄ ｌ ｎ ｅ ｅ ｓｅ ｅ ｇ ｏ ｓ ｍｐ ｉ ， ｏ ｎ ｇｒ ｏ ＵＷ Ｓ ｌ ｅｉ ． Ｎ ｆ ｔ ｉ ｍｅ
ｔ ｅ ｒ ｂ ｅ ｎ ｅ ｗａ ｅ ｒ ｌｓ ｅ ｓ ｒｎ ｔ ｒ ｓ ｒ ｅｐ ｏ ｌｍ ｉ ｕ ｄ ｒ ｔ ｒｗｉｅ ｅ ｓｓ ｎ ｏ ｅ ｗｏ ｋ ｎ
ＬＩ Ｌｉ ｆ ｎｇ ， Ｕ ２ Ｕ ｎ—ｅ ＬＩ Ｙｅ
（ Ｓ ｈ ｏ ｏ ｕｅ， ｎｉｇＵ ｉｅ ｉ ｆ ｏ ｔ ａ ｄＴ ｌ ｏ １ ｃ ｏ ｌ ｆ ｍｐ ｔ Ｎａｊ ｎｖ ｒ ｔ ｏ ｓ ｅｅ ｍｍｕ ｉａ ｏ ｓＮａｊ ｇ １ ０ ３ Ｃ ｉａ ｏＣ ｒ ｎ ｓｙ Ｐ ｓ ｎ ｃ ｎｃ ｔ ｎ ， ｎｉ ０ ０ ， ｈｎ ； ｉ ｎ２
关键词 ：水下无线传感器 网络 ；满 Ｓｅｎ ｒ ；拓扑愈合 ；多 目标优化 ｔｉ 树 ｅ
中 图 分 类 号 ：Ｔ ３ ３ Ｐ９ 文 献 标 识 码 ：Ａ 文 章 编 号 ：１０ —３ Ｘ ２ １）９０ ３ －８ ０ ０４ ６ （０００ ．０ ００
Ｓ ｕ ｙ ｏ ｐ ｌ ｇ ｅ ｏ ｅ ｙ ａ ｇ ｒ ｔ ｍ ａ ｅ ｎ ｆ ｌ Ｓ ｅｎ ｒｍ ｉ ｉ ｕ ｔ ｄ ｆ ｏ ｏ ｏ ｙ ｒ ｃ ｖ ｒ ｌ ｏ ｉｈ ｂ ｓ ｄ ｏ ｕ ｌ ｔ ｉ ｅ ｎ ｍ ｍ ｔ
言
地 球表 面 ７ ％被 人迹 罕 至 的水域 （ ｌ 海洋 、 泊 、 湖 些水域 一 直有着 极 大 的兴趣 。 无线 传感 器 网络ｎ 在 】
Ｓｅｎｒ 问题。针对满 Ｓｅ ｅ 树 问题设计 了一种近似 的拓 扑愈合算法 ，通过把 自移动节 点迁移 至合 适位 置，不仅 ｔ ｅ树 ｉ ｔｉ ｒ ｎ
使拓扑得 以愈合 ，还能够改善时延和能耗指标 。仿真实验结果表明 ，该算法能愈合通信拓扑至较优状态 ，降低 了 传输时延和 能耗 ，并 能有效地延长水下传感器 网络生命期 。
２ Ｓ ｚ ｏ ｓｔｔ ｒ ｖ ｎ ｅ ｔｄ ，Ｕｎｖ ｒ ｔ ｆ ｃ ｎ ｅａ ｄ ｅｈ ｏｏ ｙｏ ｈｎ ， ｕ ｈ ｕ １ １３ Ｃ ｉａ ． ｕ ｈ ｕＩ ｔ ｕｅ ｏ ａ ｃ ｄＳｕ ｙ ｎ ｉ ｆ Ａｄ ｉｅｓ ｙ ｉ ｃ ｃ ｎ ｌｇ ｆ ｉａ Ｓ ｚ ｏ ５ ２ ， ｈｎ ） ｉ ｏＳ ｅ ｎ Ｔ Ｃ ２
刘林峰 刘业 ，
（．南京 邮 电大 学 计算机 学 院 ，江苏 南京 ２ ００ ；２中 国科 学技 术大 学 苏州 研 究院 ，江 苏 苏州 ２５ ２ ） １ １０ ３ ． １ １３
摘
要 ：建立 了水 下无线传感器 网络模型 ，对 拓扑 愈合 问题进行 了形式化描述 ，该 问题最 终映射到数 学上 的满
Ｋｅ ｏ ｄ ： ｎ ｅ ａ ｒ ｉ ｌｓ ｓｎｏ ｅｗ ｒ；ｕｌ ｔ ｎｒｒｅｔｐ ｌｇ ｃｖ ｒ； ｌ－ｂｅｔ ｅ ｐｉ ｚｔ ｎ ｙｗ ｒ ｓ ｕ ｄｒ ｔ ｒ ｅｓ ｅ ｓｒ ｔ ｏｋ ｆｌＳｅ ｅ ｅ；ｏ ｏｏ ｙｒ ｏ ｅ ｍｕｔｏｊｃ ｖ ｓ ｔ ａｉ ｗ ｅｗ ｅ ｎ ｉ ｔ ｅ ｙ ｉ ｉ ｏ ｍｉ ｏ
第 ３ 卷第 ９期 １ ２１ ０ ０年 ９月
通
信
学
报
Ｖ＿ －１ ０ ３ Ｎｏ９ １ ． Ｓｅ ｔｍｂ ｒ ０ ０ ｐｅ ｅ １ ２
Ｊ ｕ ｎ １ ｎＣｏ ｍ ｕ ｉபைடு நூலகம்ａｉ ｎ ｏ ｒ ａ ｍ ｏ ｎｃ ｔ ｓ ｏ
基于满 Ｓｅｎ ｒ树 问题 的水下 无线传感器 网络拓 扑愈合算法研究 ｔｉｅ