ｓ ｇ ｆｔｅｃ ｓ ｒ ｕｌｉｇｔ ｔｂｙｔ ｎｆｒ ｇ ＨＭＰ ｐ ｔ ｏ ｓｒ ｅｒｈ ｄ ＨＭＰｐ ｔ ｏ ｄ ｐ ｉ ｓ ａａ ｏ ｔ ｔ ｏ ｐ ｔ ｔｅ ｔ ｅｏ ｈ ｌ ｔ ｉ ｎ ｓａｌ ａｓｅ ｎ ， ａ ｕｅｂ ｄ ｏ ｒ ｉ ｒ ｏ ｌ ｅ ａｃｅ ． ｏｃ ｉ ｓ ｒ ｏ ｌ ｏｔ Ｄｊ ｔ ｇ ｒｈ ｏｃ ｍ ｕｅｈ ｏ ｃ ａ ｓ ｋ ｒ ｌ ｉ ｍ
ｓ ｏ ｔｐ ｔ ｆｄ ｔ ａ ｓ ｓｉｎ ｉ ｒｅ ｅｒ ａｅｔｅｃ ｍｍｕ ｉａｉｎ ｃ ｎ ｕ ｔ ｎ ｏ ｌｓｅ － ｅ ｄ ． ａ ｎ ｉｔ ｃ ｏ ｎ ｅｓｔａ ｏ ｆ ｈ ｒ ａ ｏ ａ ｔ ｎ ｍｉｓｏ ｎｏ ｄ ｒｔ ｄ ｃｅ ｓ ｏ ｈ ａ ｒ ｏ ｈ ｎｃ ｔ ｏ ｓ ｍｐ ｏ ｆｃｕ ｔｒ ｈ ａ ｓ Ｔ ｋｅ ｎｏａ ｃ ｕ ｔｔ ｉ ｔ ｎ ｏ ｏ ｉ ｈ ａ ｉ ｈ ｏ ｅ’ ｅ ｉｕｌｅ ｅｇ ＨＭ Ｐ ｒ ｔｃ ｌａｓ ｓ ｂｉｈ ｓｔｅｃｕ ｔ ｅ ｄｍｕ ｔ ｏ ａ ｉｇ－ ｎｅｇ ｏ ｔｅ ｎ ｄ Ｓｒｓｄ ａ ｎ ｒｙ。 ｐ ｏ ｏ ｌ ｅ ｔ ｌ ｅ ｌ ｓ ｂ ａ ｌ －ｈ ｐ ｓｖｎ ｅ ｒｙ ｃ ｍｍｕ ｉａ ｏ ｃ ａ ｉｍ Ｏ ａ ｏ ｏ ａ ｓ ｈ ｒ ｅ ｉ ｎｃ ｔ ｎ ｍｅｈ ｎ ｓ Ｓ ｓｔ ｉ ｏ ｐ ｅ ｅ ｔｔｅ ｃｕ ｔｒ ｈ ａｓｏ ｈ ｐ ｍｕ ｐ ｔｓｆｏ ｅｒｙｄ ａ ｓｂ ａ ｓ ｆｔｅｔａ ｓｔｏ ａ Ｏ ｔ． ｉａｌ ｃ ｍｐ ｒ ｈ Ｉ Ｐ ａｇ ｒｔｍ ｒｖ ｎ ｌｓｅ － ｅ ｄ ｆｔｅｏ ｔ ｍ ａ ｒ ｍ ａｌ ｅ ｔ ｅ ｕ ｅｏ ｈ ｒｎ ｉ ｎ ｌｃ ｓｓ Ｆｎ ｙ．ｏ ａｅｔｅ ＩＭ ｏ ｈ ｈ ｉ ｈ ｈ ｃ ｉ ｌ － ｌ ｉ ｗｉｌＬＥ ｔ ｌ ＡＣＨ ａｇ ｒｔｍ ｙ ｕ ｉ ｈｅ ｓ ｕａ ｏ ｔｏ ｆＮＳ ｔ ｒ ｖ ｈａ ｌ ｏ ｈ ｂ ｓ ｉ ｎｇｔ ｉ ｌｔ ｎ ｏ ｌｏ ｍ ｉ ２。Ｏｐ ｏ ｅｔ ｔＨＭ Ｐ ａｇ ｒｔｍ ｏ ｌ ｌａ ｃ ｈｅｅ ｅｇ ｏ ｓ ｐ ｏ ｆｎ ｔ ｌｏｉ ｈ ｃ ｕｄｂａ ｎ ｅｔ ｎ ｒ ｃ ｎ ｕ ｔ ｎ ｏ ｅ－ ｙ ｍ ｉ ｗｏｋ。ｍｐ ｖ ｈｅｅ ｃｅ ｃ ｆｅ ｅｇ ｎ ｒｌｎ ｔｅｎ ｔ ｒ ｌｅ ｍｅ ｒ ｉ ｒ ｅｔ ｆ ｉｎ ｙ ｏ ｎ ｙ ａ ｄ ｐ ｏ ｇ ｈ ｅｗｏｋ ｉ ｔ ． ｏ ｉ ｒ ｏ ｆｉ
陈春玲 ， 张 玲
（ 南京邮电大学 计算机学院， 江苏 南京 ２００ ） １０ ３
摘 要： 基于分层路由协议 Ｌ Ａ Ｈ算法提出了改进的分层混合路由算法 Ｈ Ｐ ＥＣ Ｍ 。从wenku.baidu.com建立阶段到稳定的数据传输阶段， 对
分层混合路由协议进行研究。分层混合路由协议引用了迪杰斯特拉算法计算数据传输的优化路径 ， 减少了簇首节点通信 能耗 ； 并考虑了优化路径上节点的剩余能量状况 ， 了簇首多跳节能通信机制， 建立 防止 了靠近汇聚节点的最优路径上的簇
首节 点 因为能 量 的过渡 消耗 而过 早死 亡 。最 后采 用仿 真工 具 Ｎ ２ Ｈ Ｐ算法 和 Ｌ Ａ Ｈ算 法进 行 了仿 真 比较 分析 ， Ｓ对 Ｍ ＥＣ 验证 了 Ｈ Ｐ 法 更能 够均衡 网络 能量 消耗 ， 高能量 的有 效性 ， 而延 长 网络 生命 周期 。 Ｍ 算 提 从 关键 词 ： 线传 感器 网络 ； 无 分层 ；Ｅ Ｃ 混合 ； 由算法 ； 斯特 拉算 法 ； 命周 期 ； Ｓ 仿 真 Ｌ Ａ Ｈ； 路 迪杰 生 Ｎ２ 中图分类 号 ：Ｐ １ Ｔ ３ 文献 标识 码 ： Ａ 文章编 号 ：６３ ６９ （０ １ １－ １７ ０ １７ — ２ Ｘ ２ １ ）１ ０３ —４
Ｋｅ ｏ ｄ ： ｉ ｌｓ ｎｏ ｅ ｒ ｈｅａ ｈｃ ； Ｅ Ｃ ｍｉ ｒｕｉｇａ ｏｉ ｍ； ｉ ｓａａｇ ｒｈ ｎｔ ｏｋｌｅｍｅ Ｎ ２ｓ ｕａｏ ｙｗ ｒｓ ｗｒ ｅｓｓ ｓｒ ｔ ｋ； ｒｒｉ ａ Ｌ Ａ Ｈ； ｘ； ｔ ｇ ｒｈ Ｄｊ ｔ ｌｏｉ ｍ；ｅ ｒ ｆｔ ； Ｓ ｉ ｌｔ ｎ ｅ ｅ ｎ ｗｏ ｉ ｃ ｌ ｏ ｎ ｌ ｔ ｋｒ ｔ ｗ ｉ ｉ ｍ ｉ
Ｒｅ ｅ ｒ ｈ ａ ｄ Ｓ ｍ ｕ ａ ｉｎ ｏ ｅ ａ ｃ ｉ ａ ｉ Ｒｏ ｔ ｇ Ｐ ｏ ｏ ｏ ｓ ａ ｃ ｎ ｉ ｌ ｔｏ ｆＨｉｒ ｒ ｈ ｃ ｌＭ 】 ｌ 【 ｕｉ ｒ ｔｃ ｌ ｎ
Ｃ ＨＥ Ｃｈ ｎ ｌ ｇ， ＨＡＮＧ ｎ ｇ Ｎ ｕ － ｉ Ｚ ｎ Ｌｉ
第２卷 ｌ
第 １ 期 １
计 算 机 技 术 与 发 展
ＣＯＭＰ ＥＲ ＣＨＮ０ＬＯＧＹ ｌ ｙ Ｉ ＴＥ ＡＮＤ ＤＥＶＥＬ ＯＰＭＥ ＮＴ
２１ 年 １ ０１ １月
Ｖ０ ＿ １ Ｎｏ １ Ｉ２ ．１ ＮＯ ． ２ １ Ｖ ０１
分层 混 合 路 由协 议 的研 究 与仿 真
（ ｏｌ ｅｏ ｏ ｕｅ ， ａｊ ｇＵｎ ｅｓｙｏ ｏｔ ａｄＴ Ｃ ｌ ｇ ｆ ｍｐ ｔ Ｎ ｎｉ ｉ ｒｔ ｆ ｓ ｎ ｅ Ｃ ｒ ｎ ｖ ｉ Ｐ ｓ
， ａｊ ｇ２ ００ 。 ｈｎ ） Ｎ ｉ １０ ３ Ｃ ｉａ ｎ ｎ
Ａｂ ｔ ａ ｔ Ｂａ ｅ ｎ Ｌ ｓ ｒ ｃ ： ｓ ｄ ｏ ＥＡＣＨ ｌ ｏ ｉ ｍ ｆｔ ｅ ｈ ｅ ａ ｃ ｉ ａ ｔ ｒ ｔｃ ｌ ｇ ｖ ｈ ｅ ａｃ ｉ ａ ｘ ｒ ｕ ｎ ｒ ｔ ｏ — ＨＭＰ． ｒ ｍ ｅ ａ ｇ ｒｔ ｈ ｏ ｉ ｒ ｒ ｈ ｃ ｌｍｕ ｉ ｐ ｏ ｏ ｏ ， ｉ ｅ ｔ ｅ ｈｉｒ ｒ ｈ ｃ ｍｉ ｏ ｔ ｇ ｐ ｏ ｌ ｈ ｎｇ ｌ ｉ ｏ ｃ Ｆ ｏ ｈ ｔ