输 阶段 ， 了 使 能 耗 最 少 化 ， 据 传 输 阶 段 持 续 的 时 问 为 数 要 比簇 建 立 阶 段 长 。 个 阶 段 所 持 续 的 时 间 总 和 称 为 一 两 轮 ｆ 。为 平 衡 网 络 各 节 点 的 能 耗 ， 头 是 周 期 性 按 轮 随 ５ ＿ 簇
恐 、 险 区 域 远 程 控 制 等 诸 多 领 域 ［。它 以 数 据 为 中 心 ， 危 ３ １ 具 有 有 限 的 计 算 能 力 、 储 能 力 、 线 通 信 能 力 和 电 源 存 无 供 应 能 力 。 何 在 这 样 有 限 的 资 源 环 境 下 获 取 尽 可 能 多 如 的 、 效 的 感 知 对 象 的 特 征 信 息 ， 传 输 到 用 户 节 点 进 有 并
Ｒｅ ｅ ｒ ｈ ｎｄ ｍ ｐ ｏ ｅ ｅ ｔ ｆ ＥＡＣＨ ｐ ｏ ｏ ｏ ｆ ｒ ｓ ａ ｃ ａ ｉ ｒ ｖ ｍ ｎ ｏ Ｌ ｒ ｔ ｃ ｌ ｏ ｗ ｉｅ ｅ ｓ ｒ ｌｓ
ｓ ｎ ｏ ｎ ｔ ｏ ｋ ｅ ｓ ｒ ｅｗ ｒ ｓ
ＺＨＡＮＧ Ｌｅ ， Ｉ ｉ Ｌ Ｕ Ｙｉ Ｐ ｎ ＴＡＮＧ Ｄａ ｎ ｉ ｇ， Ｐｅwenku.baidu.comｇ ｎ
Ｎｅ ｗｏ ｋ ａｎ ｍｍｕ ｃ ｔ ｎ ｔ ｒ ｄ Ｃｏ ｎｉａ ｉ ｏ
无线传感器 网络 Ｌ Ａ Ｈ路 由协 议的研究 与改进 ＥＣ
张 雷 ， 银 平 ， 大 鹏 刘 唐
（ 徽 工 业 大 学 计 算机 学 院 ， 徽 马鞍 山 ２３０） 安 安 ４ ０ ２
摘 要 ：针 对 Ｌ Ａ Ｈ 算 法簇 头 选举 方 式 的 不足 进行 了改进 ， 用的 方 法 是 选 举 出最优 数 目的 高 ＥＣ 采 能量 簇 头 集来 担 任簇 头 工作 。仿 真 结 果表 明 ，改进 后 的 算 法 能够提 供 更 长的 网络 生 命 周期 和 更 高的
无 线 传 感 器 网 络 ＷＳ Ｗｉ ｌｓ Ｓ ｎｏ Ｎ ｔｏｋ 是 由 Ｎｆ ｒ ｅｓ ｅ ｓｒ ｅｗ ｒ ） ｅ 大 量 无 处 不 在 的 、 有 无 线 通 信 与 计 算 能 力 的 微 小 传 感 具 器 节 点 构 成 的 自组 织 分 布 式 网 络 系 统 ， 能 根 据 环 境 自 是 主 完 成 指 定 任 务 的 智 能 系 统 ［ ２ 无 线 传 感 器 网 络 在 环 １１ －。 境 恶 劣 、 人 职 守 、 源 受 限 的 环 境 中 显 示 了 很 大 的 应 无 资
ｓｍｕ ａｉｎ ｅ ｐ ｒｍｅ ｔ ｔ ａ ｏ ｇ ｒ ｎ ｔ ｒ ｉ ｙ ｌ ｎ ｉ ｈ ｒ ｎ ｔ ｒ ｈ ｏ ｇ ｐ ｔ ｃ ｎ ｂ ｒ ｖ ｄ ｄ ｂ ｈ ｍｐ ｏ ｅ ｌｏ ｉ ｍ． ｉ ｌ ｔ ｘ ｅ ｉ ｎ ， ｈ ｔ ａ ｌｎ ｅ ｅｗｏ ｋ ｌ ｅ ｃ ｃｅ ａ ｄ ｈ ｇ ｅ ｅｗｏｋ ｔ ｒ ｕ ｈ ｕ ａ ｅ ｐ ｏ ｉ ｅ ｙ ｔ ｅ ｉ ｒ ｖ ｄ ａｇ ｒ ｈ ｏ ｆ ｔ Ｋ ｙ ｗｏ ｄ ｅ ｒ ｓ：ｗｉ ｌｓ ｅ ｓ ｒ ｎ ｔ ｒ ｒ ｅ ｓ ｓ ｎ ｏ ｅｗｏ ｋ；Ｌ ＡＣＨ ａ ｇ ｒｔ ｍ ；ｍｕ ｉｇ ｐ ｏｏ ｏ ｅ Ｅ ｌｏｉ ｈ ｔ ｒ ｔｃ ｌ ｎ
用 价 值 ， 够 客 观 有 效 地 获 取 物 理 信 息 ． 有 十 分 广 阔 能 具 的 应 用 前 景 ， 应 用 于 军 事 国 防 、 农 业 控 制 、 市 管 可 工 城 理 、 能 家 居 、 物 医 疗 、 境 检 测 、 险 救 灾 、 恐 反 智 生 环 抢 防
而并 不 适 用 于 大 规 模 网 络 。 层 路 由 协 议 可 以 在 一 定 程 分 度 上 弥 补 这 些 不 足 。 Ｌ Ａ Ｈ 算 法 是 第 一 个 被 提 出 的 具 Ｅ Ｃ
有 代 表 性 的 分 层 路 由协 议 ， 一 般 的 平 面 多 跳 路 由 算 法 与 相 比， 将 网络生命 周 期延 长 １％， 可 ５ 以后 的 各 种 分 层 路 由算 法 都 是 基 于 Ｌ Ａ Ｈ 改 进 而 来 的 。 ＥＣ
１ ＬＡ Ｅ ＣＨ 算 法 分 析
Ｌ ＡＣ 协 议 分 为 两 个 阶 段 ， Ｅ Ｈ 即簇 建 立 阶 段 和 数 据 传
网络吞 吐 率 。 关 键 词 ：无 线 传 感 器 网 络 ； Ｅ Ｈ 算 法 ； 由协 议 Ｌ ＡＣ 路
中 图 分 类 号 ：Ｔ ２ ２ ９ Ｐ １ ． 文 献 标 识 码 ：Ａ 文 章 编 号 ：１ ７ — ７ ０ ２ １ ）５ ０ ４ — ３ ６ ４ ７ ２ （０ ０ １ — ０ ０ ０
（ｃｏｌ ｆ Ｃ ｍ ｕ ｒ Ａ ｈ ｉ ｎｖｒ ｔ ｏ ｅｈ ｏ ｇ ， ａ ｓａ ２ ３ ０ Ｃ ｉａ Ｓｈｏ ｏ ｏ ｐ ｔ ， ｎ ｕ ｅ Ｕ ｉ ｓｙ ｆＴ ｃ ｎｌ ｙ Ｍａｎｈｎ ４ ０ ’， ｈｎ ） ｅ ｉ ｏ
Ａｂ ｔ ｃ ： Ｌ ＡＣ ｃ ｕ ｔｒ ｈ ａ ｌｃ ｉｎ ａｇ ｒｔ ｍ ａ ｅ ｎ ｉ ｒｖ ｄ ｎ ｕ ｈ ｆ ｒ ｔ ｅ ＥＡＣ ａｇ ｒｔ ｍ．Ｔ ｅ ｍｅ ｈ ｄ ｉ ｄ ｐ ｅ ｓｒ ｔ ａ Ｅ Ｈ ｌ ｓｅ ｅ ｄ ｅｅ ｔ ｌ ｏｉ ｏ ｈ ｈ ｓ ｂ ｅ ｍｐ ｏ ｅ ｅ ｏ ｇ ｏ ｈ Ｌ Ｈ ｌｏ ｉ ｈ ｈ ｔ ｏ ｓ ａ ｏ ｔｄ
ｔａ ｈ ｌ ｃｉｎ ｏ ｈ ｐ ｉ ｌ ｎ ｍｂ ｒ ｏ ｉｈ ｅ ｅ ｇ ｌ ｓｅ ｅ ｄ ｓ ｔ ｔ ｏ ｋ ａ ｌ ｓ ｒ ｈ ａ ．Ｉ ｗａ ｎ ｉ ａｅ ｙ ｔ ｅ ｒ ｓ ｌ ｆ ｈ ｔ ｔ ｅ ｅｅ ｔ ｆ ｔ ｅ ｏ ｔ ｏ ｍａ ｕ ｅ ｆ ｈ． － ｎ ｒ ｃ ｕ ｔ ｒ ｈ ａ ｅ ｏ ｗ ｒ ｓ ａ ｃｕ ｔ ｅ ｄ ｔ ｓ ｉ ｄ ｃ ｔ ｄ ｂ ｈ ｅ ｕ ｔ ｏ ｇ ｙ ｅ ｓ