无线传感器网络分簇拓扑控制算法
无线传感器网络节点调度优化分簇算法研究
无线传感器网络（ Ｎ 由部署在检测 区域 内大量 的廉价 ＷＳ ）
微 型 传感 器 节 点 组 成 ， 过 无线 通信 方 式 形 成 一个 多跳 的 自组 通
有较大的概率暂时成为簇头 ； 次参数依 赖于簇 内节点的通信代
价 。虽 然 改 进 算 法 更 加 有 效 地 节 约 了 网 络 能 耗 和 延 长 了 网络
ｓｈ ｄ ｌ ｇｆ ｉ ｌ ｓｓｎｏ ｅ ｏｋ （ Ａ Ｓ ， ｎ ｗ ｉ ｅ ｏｋｓｒｉ ｕ ｌｙｗ ｓｎ ｔ ｎ ｃ —ｏ ｎ ｎ ｎ ｅ ｔ ｉ ａ ｃ ｅ ｕｉ ｒ ｒ ｅ ｅ ｓｒ ｔ ｒｓ Ｃ Ｎ ） ｉ ｈｃ ｎ ｔ ｒ ｅｖ ｅｑ ａｉ ａ ｏ ｋ ｏ ｋｄ ｗ ，ａ ｄｕ ｄ ｒ ｈ ｓ ｕ — ｎ ｏｗ ｅ ｓ ｎｗ ｈ ｗ ｃ ｔ ｅ ｔ
第6.1讲 无线传感器网络技术-拓扑控制
无线传感器网络——拓扑控制主讲:何丽莉3拓扑控制z没有明确的对应层次z部署于介质访问控制层(MAC)和路由层(ROUTING)之间z 为路由提供连通的网络z从MAC 层获得邻居消息，以维护生成的拓扑4网络拓扑结构控制与优化的意义1.影响整个网络的生存时间2.减小节点间通信干扰3.为路由协议提供基础4.影响数据融合5.弥补节点失效的影响拓扑控制平面网络–所有节点具有相同的角色功率控制z骨干网节点彼此是连通的z每个节点都有一个骨干网节点控制z只使用骨干网节点之间的，以及骨干网节点和受控节点之间的链路8z每个节点仅属于一个簇z除了起簇间桥梁作用的点z簇头节点形成一个控制集，彼此独立z关键：簇头的确定z原始图G和化简后的图径长度的最大增长z能量扩展因子（z最高效路径上消耗的能量的最大增长12拓扑控制算法的评价准则-续z 吞吐量（Throughput ）z 化简后的拓扑结构应该能够支持与原始网络相似的通信量z鲁棒性（Robustness ）z 拓扑变化时需要的调整尽量少z 算法总开销（Algorithm overhead )z 计算量小13平面网络中的拓扑控制——功率控制z 也称功率分配问题z 节点通过设置或者动态调整发射功率，在保证网络连通的基础上，使得网络能耗最小，以延长整个网络的生存时间。
z NP 难问题z 一般的解决方案都是寻找近似解法。
14基于节点度的算法z节点度z 所有距离该节点一跳的邻居节点的数目z 主要思想z 给定节点度的上限和下限需求，动态调整节点的发射功率，使得节点的度数落在给定区间z 典型算法z 本地平均算法Local Mean Algorithm, LMA z 本地邻居平均算法Local Mean of Neighbors algorithm, LMN15本地平均算法LMA1.所有节点以相同发射功率工作，所有节点定期广播LifeMsg (ID)；2.接收到LifeMsg 消息的节点，向ID 标识的节点发送LifeAckMsg 消息；3.利用收到的LifeAckMsg 消息，统计自己的邻居节点数目NodeResp ；4.如果NodeResp 小于邻居数下限，则下一轮发送中增大发射功率；否则，如果NodeResp 大于邻居数上限，则下一轮发送中减小发射功率。
无线传感器网络的节能分布式分簇算法
ｆ ｒＷ ｉｅ ｅ ｓＳ ｎ ｏ ｔ ｒ ｏ ｒ ｌ ｓ ｅ ｓ ｒＮｅ ｗｏ ｋ
Ｑ ｉｇｙｎ ， Ｕ Ｊ－ｕ ， Ｉ ｎ －ｉｇ Ｙ ｉ ｏＷＡＮ Ｎａ －ａ Ｙ ｇ Ｇ ｎｎ ｎ
（ｃ ｏ ｌ ｆＣｏ ｕｔｒＳ ｉｎ ｅ ＱｕｕＮｏ ｍａ ｉｅｓｔ， ｚ ａ ７ ８ ６ Ｃｈｎ ） Ｓ ｈ ｏ ｍｐ ｅ ｃｅ ｃ ， ｆ ｒ ｌＵｎｖ ｒｉ Ｒｉｈ ｏ ２ ６ ２ ， ｉａ ｏ ｙ
中图分类号： Ｐ９ Ｔ３ ３
无 线传 感 器 网络 的 节能 分布 式分簇 算 法
齐迎迎 ，禹继 国，王楠楠
（ 阜 师 范 大 学 计 算机 科 学 学 院 ，山 东 日照 ２６ ２ ） 曲 ７ ８６
摘
要 ：针对无线传感器 网络 的异构特性 ，提出一种能量有效的分布式分簇算法 Ｅ Ｄ Ｅ Ｃ。预先选择剩余能量较多的节点作 为竞争簇头 的候
Ｄ０Ｉ １．９ ９ ．ｓ．０ ０３ ２ ． １．３０ ０ ： ０３ ６ ／ｉ ｎ１０ —４ ８ ０ ０ ． ｊｓ ２ １ ３
１ 概 述
无 线 传 感 器 网 络 由大 量 体 积 小 、 本 低 、具 有 有 限 存 储 、 成
广泛的研 究，提 出了大量分布式的分簇协议 ，取得 了大量优
秀 的研 究 成 果 。
计算、无线通信能力和感知能力的传感器 节点组 成。传感器 节点通常是 由电池供 电的 ，能量有限且往往 不能再次补充 。 如 何 合 理 利 用 传 感 器 节 点 有 限 的 能 量延 长 网 络寿 命 是 传 感 器 网络协议设计所面临的首要问题。分簇被证 明为解决这一 问 题 的有效机制 。在分簇 的无线传感器 网络中，节点被划分为 多个组 ，每个组称为一个簇。簇中的节 点分 为簇头节点和簇 成员节点。成员节点 收集 环境 中的数据 后发送给相应 的簇头
一种基于地理位置的无线传感器网络分簇路由算法
二 、算 法 描 述
１ 、网络模型及 网格 划分 网络模型具有 以下特征 ： （ 网络 内节点处于平面 区域 ，相互之 间没有通信障碍 ，且节 点位 置是 １ ）
固定 的 。
（ 本 网络 设 立 两 个 基 站 （ ａｅＳａｉ ＢＳ， 别 位 于 网络 覆 盖 区域 边 界 ２ ） Ｂ ｓ ｔｔ ｎ， ） 分 ｏ 两 端 ，且 两 个 基 站 之 间 距 离 已知 ，如 图 １ 示 ，Ｂ 所 Ｓ能量 不 受 限制 。
怵
ｃｎ
与 系 统
法 估 计 节 点之 间 的距 离 。通 信 能 耗 符 合 自 由空 间通 信 模 型 ： Ｅ＝ｓ 。 ｄｐ 其 中 ， ｓ ～ 电路 放 大 系 数 ； 。 ｄ 两 个 通 信节 点 的距 离 。 一 ｔ、 １ 位 置 计 算 各 自的 区域 Ｉ 号 （ ｅｉｎＩ ） Ｄ Ｒ ｇｏ Ｄ ，所 有 区 域 Ｉ 号 相 同 Ｄ 的 节 点 构 成 一个 簇 ，如 图 １ 示 。例 如 ，区 域 Ｉ 号 １ １ 表 所 Ｄ ４２ 示 以 Ｂ １为基 准 第 ｌ 第 ４列 的 网格 ， 时也 是 以 Ｂ ２为基 Ｓ 行 同 Ｓ 准第 １ 行第 ２列 的 网格 。 在选 择簇 头 时 ， Ｅ Ｃ 协 议 的 办 法 是 ：每 个 节 点 选择 Ｌ Ａ Ｈ ［，］ 间 的 一 随机 数 ，如 果 选 定 的 值 小 于 某 个 阀值 ，， ０１之 个 １ ） 则 该节 点成 为 簇 头 。 ） 达式为 ： 表
（网络中节点具有 同等功能 ，能够进行数据融合 。采用接收信号强度（ｅｅ ｅ ｇａＳ ｅｇ ， Ｓ ２ ３ ） Ｒ ｃｉ ｄ ｉ ｌｔｎｔ Ｒ Ｓ 【 ｖ Ｓ ｎ ｒ ｈ １Ｊ
２ ０２ Ｓｅｎ ｏｒ ｏ ０１ ０． ｓ Ｗ ｄ
无线传感器网络中能量有效的加权分簇算法
Ａ ｓ ａｔ ｎ ｗｒｅｓ ｓｎｏ ｅ ｏｋ ＷＳ ｓ ｓｎｏ ｒ ｓｒ ｕ ｌ ｉｄ ｂ ｕｈ ｒｓｕｃ ｓ ｅｅ ｙ ｂｔ ｃ：Ｉ ｉ ｌ ｅｓｒ ｎｔ ｒｓ（ Ｎ ） ｅｓｒ ａｅ ｅ ｏｓ ｉ ｔ ｙ ｓｃ ｅｏｒｅ ａ ｎ ｒ ， ｒ ｅｓ ｗ ｓ ｉ ｍｅ ｇ
ｃ ｎ ｌｓｏ ｈ ｔｔ ｅ ＥＥＷ ＣＡ ｉ ｎ ｅｆｃｉｅ ａｇ ｒｔｍ ． ｏ ｃｕ ｉｎ ｔ ａ ｈ ｓａ ｆｅ ｔｖ ＇ ｏ ｉｈ ｌ
Ｋｅ ｏｄ ：ｗｒｌ ｓｓｎｏ ｎｔｏｋ（ Ｎ ） ｃ ｓ ｒ ｇ ｅｅｇ ｙｗ ｒ ｓ ｉ ｅ ｅｓｒ ｅ ｒｓ ＷＳ ｓ ； ｌ ｔ ｉ ； ｎｒ ｅｓ ｗ ｕ ｅｎ ｙ
ｃｕ ｔｒ ｇ ａｇ ｒｔ ｍｓｏ ｏ ｅ Ｓ ｅ ｅ ｇ ｎ ｅ ｒ ｅ ｓ ａ ａｙ ｅ ｔ ｅ ｏ ｅ ｎ ｒｙ ｅｆ ｉｎ ｉｈｅ ｌｓｅ ｎ ｌｓｅ ｉ ｌｏ ｉ ｎ ｈ ｆｎ ｄ ’ ｎ ｒ ｙ ａ ｄ ｄ ｇ ｅ ｓ ｉ ｎ ｌ ｓ ｄ，ｈ ｎ ａ ｎ ｖ ｌｅ ｅｇ — ｆ ｃ ｅ ｔ ｉ ｗｅｇ ｔｄ ｃｕ ｔｒ ｇ ｉ
核 心 问题 。在 这 个 自组 织 过 程 中 ， 先 也 是 极 为 重 要 的 一 首
朱光辉 ，张修如 ，刘卫彪
（ 南 大 学 信 ４ ０ ７ ） 中 湖 １０ ５
摘
要 ：针对无线传感器网络 中节点受到能量和带宽 等资源严格制约的问题 ， 通过分簇可 以使 网络 中节
基于区域的无线传感器网络分簇组播路由算法
Ｐ Ｎ Ｍａ ， Ｕ ｕ ｎ Ｌ ｉｏ ｊ ｎ Ｌ ｅ —ａ Ａ ｏ Ｌ Ｏ Ｊ ａ ， ＩＸ ａ －ｉ ， ＩＲ ｎ ｆ ａ
湖南大学 计算机与通信学院 ， 长沙 ４ ０ ７ １０ ６
Ｓ ｈ ｏ ｆ Ｃ ｍｐ ｔ ｒ ａ ｄ Ｃ ｍｍｕ ｉａｉ ｎ， ｎ ｎ Ｕｎ ｖ ｒｉ ， ａ ｇ ｈ １ ０ ６， ｈ ｎ ｃ ｏ ｌｏ ｏ ｕｅ ｎ ｏ ｎｃ ｔ ｏ Ｈｕ ａ ｉ ｅｓｔ Ｃｈ ｎ ｓ ａ ４ ０ ７ Ｃ ｉ ａ ｙ
Ｐ Ｎ Ｍ ａ ， Ｕ Ｊ ａ Ｌ ｉｏ ｊ ｎ ｅ ａ． ｕｔ ａｔｒｕ ｎ ｌｏｉ ｍ ｎ ｗ ｒｌｓ ｓｎｏ ｅｗ ｒｓ ｂ ｓｄ ｒｇｏ ｎ ｌ — Ａ ｏ Ｌ Ｏ ｕ ｎ，Ｉ Ｘａ －ｉ ，ｔ １ ｌｃｓ ｏ ｔ ｇ ａｇ ｒ ｈ ｉ ｉｅ ｓ ｅｓ ｒｎ ｔ ｏ ｋ ａｅ ｅｉｎ ａ ｄ ｃｎ ａ Ｍ ｉ ｉ ｔ ｅ ｓ
ｏ ｈｃ ｓ ｇｏ ｐ ｆ ｍｕ ｉａ ｔ ｒ ｕ ｍｅ ｅ ｈ ｐ ｔｕ ｔ ｃ ｎ ｐ ｏ ｉ ｅ ｇ ｏ ｅｆ ｒ ｎ ｅ ｔ ｒ ｕ ｍｂ ｒ ｔ ｏ ｏ ｔ ｉ ｒ ｌｓ ｅ ｓ ｒ ｎ ｔ ｏ ｋ ． ｍｂ ｒ ｉ ，ｈ ｓ ｉ ａ ｒ ｖ ｄ ｏ ｄ ｐ ｒ ｍａ ｃ ｏ ｇ ｏ ｐ ｍｅ ｅ ｓ ｗｉ ｌｗ ｃ ｓ ｎ ｗｉ ｅ ｓ ｓ ｎ ｏ ｅ ｗ ｒ ｓ ｓ ｏ ｈ ｅ
ｃ ｓ ｒ ｅ ｃ ｏｄ ｎ ｏ ｔ ｅ ｃ ａ ａ ｔｒｓ ｃ ｆ ｔ ｅ ｌ ｔ ｏ ｎ ｒ ｙ ｎ ｌ ｋ ｂ ｎ ｗ ｄｈ ｎ ｉ ｌ ｓ ｓ ｎ ｏ ｅｗｏ ｋ ｎ ｈ ｏ ａｉ ｎ ａ ｔ ｔ ａ ｃ ｒ ｉ ｇ ｔ ｈ ｈ ｒ ｃｅ ｔ ｏ ｈ ｉ ｆ ｅ ｅ ｇ ａ ｄ ｉ ａ ｄ ｉ ｔ ｉ ｗ ｒ ｅ ｓ ｅ ｓ ｒ ｎ ｔ ｒ ｓ ａ ｄ ｔ ｅ ｌｃ ｔ ｓ ｅ ｉ ｉ ｍｉ ｎ ｅ ｏ
基于分簇的无线传感器网络路由算法
Ｅ ｌ ｅ ｃ ｔ ｒ ｏ ｎ ｉ ｃ Ｓ ｃ ｉ ． ＆Ｔ ｅ ｃ ｈ ． ／ Ｊ ｕ ｎ ｅ ． １ ５．２ ０ １ ３
基 于 分 簇 的 无 线传 感 器 网络 路 由算 法
付 菁 波
（ １ ． 西安 电子科技大学 研究生院 ，陕西 西安 ７ １ ０ ０ ７ １ ；２ ．杨凌职业技术学院 文理学院 ，陕西 杨凌 ７ １ ２ １ ０ ０ ）
Ａｂｓ ｔ ｒ ａ ｃ ｔ Ａｎ ａ ｌ ｇ ｏ ｉｔ ｒ ｈ ｍ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｃ ｌ ｕ ｓ ｔ ｅ ｉ ｒ ｎ ｇ ｉ ｎ ＷＳ Ｎｓ ｉ ｓ ｐ ｒ ｅ ｓ ｅ ｎ ｔ ｅ ｄ ｔ ｏ ｓ ｏ ｌ ｖ ｅ ｔ ｈ ｅ ｐ ｒ ｏ ｂ ｌ ｅ ｍ ｏ ｆ ｅ ｎ ｅ ｒ ｇ ｙ ｄ ｉ ｓ ｔ ｉｂ ｒ ｕ ｔ ｉ ｏ ｎ．
环 境监 测 、 农 业科技 和 医疗卫生 等领 域 。
究者们提出的多种分层协议都是建立在 Ｌ Ｅ Ａ Ｃ Ｈ协议 的基 础上 。该 协 议 分 为簇 的建 立 阶 段 和 稳 定 传 输 阶
段 。在簇建 立 阶段 ， 簇首 随机 产生 ， 具 体选 择方 法是 传 感器 节 点在 ０和 １之 间产 生 一个 随机数 ， 如果该 值 小 于设 定 的 阈值 ， 则该 节 点 就 宣 布 成 为簇 首 。其 中 阈 值 是 没有 考虑其 他 因 素 随机 产 生 的 ， 没 有 优化 簇 首 的数 量 ， 并 且 当网 络运 行 一段 时 间后 就会 出现簇 首 分 布 不均 、 个别节点 由于能耗过大而出现失效等现象。 在稳 定传 输 阶段 ， 簇 首收集簇 成员 数据 ， 聚合后 直 接将 结 果发送 给 ｓ ｉ ｎ ｋ 。这里 簇 首 与 ｓ ｉ ｎ ｋ直 接 通信 ， 对 簇 首
无线传感器网络分簇算法的仿真研究
区中通过免疫记忆粒子群算法选取簇头 ， 使簇头具有高能量 、 负载 能力强 的优点 。仿真结果表 明， 算法不仅在能 量有效 性、
负载均衡性方面有 良 的效果 ， 好 而且延长网络生命周期 和缩短建簇 时间。因此 ， 该算法在解决无线传感器 网络节点不均衡
问题 上 具 有 一 定 的实 用 性 。
Ｌ ｉ， Ｉ ｉｎ ｈ ｎ ＨＥ Ｐ ｎ ＩＨｕ Ｌ Ｕ Ｊａ － ｏ ｇ ， ｅ ｇ
（ ． ｏ ｅｅｏ ｏ ｍｕｉ ｔ ｎａｄＥｅｔ ｎｃＥ ｇｎｅ ｎ ， ｉｉａ Ｕ ｉ ｒｔ， ｉｈ ｒ ｅ ｏｇｉ ｇ１ １０ ， ｈｎ ； １ Ｃ ｌ ｇ ｆ ｍ ｎｃ ｉ ｎ ｌ ｒ ｉ ｎｉｅｒ ｇ Ｑｑ ｒ ｎｖ ｓｙ Ｑｑ ａ ｉｎｊ ｎ ６０ ６ Ｃ ｉａ ｌ Ｃ ａｏ ｃｏ ｉ ｈ ｅｉ ｉ Ｈ ｌ ａ
●
第２卷 第５ ８ 期
文 章 编 号 ：０ ６ ９ ４ （０ １ ０ — １２ ０ １０ — ３８ ２ １ ） ５ ０２ － ４
计
算
机
仿
真
２１年５ ０１ 月
无 线 传 感 器 网络 分 簇 算 法 的 仿 真 研 究
李 会 刘剑虹 何 ， ， 鹏
（ ．齐齐哈尔大学通信与电子工程学 院， １ 黑龙江 齐齐哈尔 １ １０ ；． ６ ０ ６２ 齐齐哈尔大学化工学院 ， 黑龙 江 齐齐哈尔 １１０ ） ６０ ６
无线传感器网络的自组织与分簇控制方法
无线传感器网络的自组织与分簇控制方法无线传感器网络（Wireless Sensor Network，简称WSN）是一种由大量分布在空间中的无线传感器节点组成的网络系统。
它具有自组织、自适应和自修复等特点，广泛应用于环境监测、智能交通、农业控制等领域。
在WSN中，节点之间的通信和协调是实现网络功能的关键。
自组织是WSN中的一个重要特性，指的是节点之间通过无线通信自动形成网络拓扑结构。
自组织能够提高网络的可靠性和适应性，降低网络部署和维护的成本。
在WSN中，自组织通常通过分簇控制方法实现。
分簇控制是WSN中的一种重要机制，它将节点分为若干个簇（Cluster），每个簇由一个簇头节点（Cluster Head）负责管理。
分簇控制可以提高网络的能效和可扩展性，减少网络中的冲突和能量消耗。
下面将介绍几种常见的分簇控制方法。
一种常用的分簇控制方法是基于距离的分簇（Distance-based Clustering）。
该方法根据节点之间的距离将节点划分为不同的簇。
具体来说，节点选择离自己最近的簇头节点作为自己所属的簇。
该方法简单有效，但容易导致簇头节点负载不均衡的问题。
为了解决负载不均衡的问题，一种改进的方法是基于能量的分簇（Energy-based Clustering）。
该方法根据节点的能量水平将节点划分为不同的簇。
具体来说，能量较高的节点更有可能成为簇头节点。
该方法能够均衡地分配节点的能量负载，延长网络的寿命。
除了距离和能量，节点的位置信息也可以用于分簇控制。
一种基于位置的分簇方法是基于虚拟网格的分簇（Grid-based Clustering）。
该方法将网络空间划分为若干个虚拟网格，每个网格由一个簇头节点负责管理。
节点选择离自己所在网格中心最近的簇头节点作为自己所属的簇。
该方法能够减少节点之间的通信开销，提高网络的效率。
另一种基于位置的分簇方法是基于分布的分簇（Distribution-based Clustering）。
无线传感器网络中能量有效分簇路由算法
２１ 年 １ ０１ ２月
武汉 理工 大学 学报 （ 交通 科学 与工 程版 ）
Ｊ ｕ ｎ ｌｏ ｕ ａ ｎｖ ｒ ｉ ｆＴｅ ｈ ｏ ｏ ｙ ｏ ｒ ａ ｆＷ ｈ ｎ Ｕ ｉｅ ｓｔ ｏ ｃ ｎ ｌｇ ｙ
（ ａ ｓ ０ ｔｔ ｎ Ｓ ｉ ｃ Ｔｒｎ ｐ ｒ ｉ ｃ ｎ ｅ＆ Ｅ ｇｎ ｅ ｉｇ ａｏ ｅ ｎ ｉｅ ｒ ） ｎ
节点 与接 节点 的距 离小 于 阈值 ｄ 。时 ， 用 自由空 采 间模 型 ， 即发 送方 发 数 据 的 能耗 与 距 离 的平 方 成 正 比， 否则采 用多 路衰 减模 型 ， 发送 方发 送数 据 的 能耗 与距 离 的 四次方成 正 比． 发送 方发送 ｋｂｔ ｉ 的
数 据 到距离 为 ｄ的接 收方所 消耗 的能量 为
路 由候选 节点 ． 里 引入 一 个 阈值 Ｄ 若 簇 首节 这 嬲，
点 到基站 的距 离大于 Ｄ玛， 路 由候 选节 点集合 则 为 ＳＨ 一 ｛ Ｂ ≤ ｄ 岱且 ， ｃ （） ｓ ｌ ｓ ｊ 卜 ≤ ｝ 其 中 ， ｋ 是使得 ｓ 存在 的最 小整数 ； ｊ 否则路 由候选 节点集 合 为 ＳＨ ｉ ｛ ｄ 丑 ≤ ｄ 且 且 ｄ ， Ｒ ｝ 当 Ｇ （）一 ｓ ｌ ｓ ｊ 卜ｓ 卜 ≤ ， 且仅 当集 合为空集 （ 即没有可用于数 据 中继 的路 由 候选节点 ） ， 将 数据直接传 送至基站『 ． 时 ５ ５ ］ 为 了均衡 网 络 能耗 ， 免 节 点 由于能 量 消耗 避 过 多导致 提前 死 亡 ， 首 节点 应 当在 路 由候选 节 簇
ｄ≥ ｄ 。
ｄ １ ｏ（ ）
式 中 ： 为 发 射 电路 的 能耗 ．ｆ ｅ Ｅ。 ￡ ， 分 别 为 这 ２ 。
无线传感器网络中能量有效的多层分簇算法
感区域的某 一位 置 ， 传感器节点 的发射功 率是可控 的 ， 即可 根
基 金 项 目 ： 国 家 “ ６ ” 划 资 助 项 目（０ ７ Ａ １ １ １ ； 南 省 科 技 厅 计 划 资 助 项 目 ８３ 计 ２０ Ａ １ Ａ ２ ） 湖
Ｋｅ ｏ ｄ ：ｗ ｒｌ ｓｓｎｏ ｅ ｏ ｓ ＷＳ ｓ ； ｌｓ ｒ ｇａ ｏｉ ｍ； ｏ ｄｂ ｌ ｃ ； ｎ ｒｙｅ ｃ ｎ ｙ ｕ ｉ ｅ ｅ ｃ ｓ ｒ ｇ ｙｗ ｒ ｓ ｉ ｅ ｅ ｓｒ ｔ ｒ （ Ｎ ） ｃ ｔ ｎ ｌ ｒｈ ｌａ ａａ ｅ ｅ ｅｇ ｆ ｉ ｃ ；ｍ ｌ — ｖｌ ｌ ｔ ｎ ｅｓ ｎｗ ｋ ｕｅ ｉ ｇ ｔ ｎ ｉ ｅ ｔｌ ｕ ｅ ｉ
・
２５ ・ ２８
计 算 机 应 用 研 究
第２ ８卷
据发射距离 的远近调整发 射功率 的大小。簇头 为局 部的 中间
处 理 中 心 ， 负 着对 来 自其 附属 节 点 的数 据 进 行 融 合 处理 。该 担
簇类区域在首轮划 分完毕后 ， 在整个 网络生命周期内将不
再 变 更 ； 第 二 轮 开 始 ， 头 的选 举 是 完 全 分 布式 地 ， 从 簇 每层 的簇
ｎ ｔ ｏ ｓ ｔｉ ｐ ｐ ｒ ｒｐ ｓｄａ ｎ ｒｙｅ ｃ ｎ ｙｍ ｌ — ｖｌ ｌ ｔｒ ｇ（ Ｅ Ｃ ｌ ｒｈ ．Ｉ ｅ ｒ ｕ ｄ ｂ ｓ ａ ｏ ｅ ｒ ， ｈｓ ａ ｅ ｏ ｏｅ ｎｅ ｅｇ —ｆ ｉ ｃ ｕｔ ｌ ｅ ｃ ｓ ｉ ｗ ｋ ｐ ｉ ｅ ｉ ｅ ｕ ｅ ｎ Ｅ ＭＬ ）ａ ｏ ｔｍ ｎｔ ｓ ｒ ｎ ， ａｅｓ ｔ ｎ ｇｉ ｈ ｆ ｔｏ ｉ ｔｉ
当选 簇 头 ， 因此 需 要 大 量 的控 制 信 息 来 维 护 动 态 变 化 的 路 由 。
无线传感器网络中节点能量优化算法设计
无线传感器网络中节点能量优化算法设计1. 简介无线传感器网络（Wireless Sensor Network，WSN）是一种由大量分散的、无线通信的传感器节点组成的网络。
这些节点能够收集环境信息并将其发送到中心节点，经过处理后再传输到监控端。
其中，节点的功耗耗能是一个重要的问题。
本文将讨论无线传感器网络中节点能量优化算法的设计。
2. 能量优化算法的背景在传感器网络中，各个节点相互通信，从而耗用大量的电能。
一旦节点的电量耗尽，便无法继续正常工作。
由于节点往往分布在复杂或危险的环境中，节点的更换和维护并不容易，因此节点的能量优化是无线传感器网络的一个重要问题。
能量优化算法的基本思路是通过降低节点的功耗来延长节点的寿命。
同时，也可以通过合理分配节点的功耗来平衡全局的能量消耗，从而实现能量的最大化利用。
3. 常见的能量优化算法3.1. 分簇算法分簇算法是将整个传感器网络划分为若干个簇（Cluster）的算法。
每个簇有一个负责人（Cluster Head），负责接收簇内节点上传的数据，并将其传输给基站。
簇内其它节点则只需要将数据发送到簇负责人即可，有效降低了节点的功耗。
分簇算法有许多不同的实现方式，如LEACH、PEGASIS等。
这些算法的主要思想都是通过在簇内选举一个高能节点作为簇负责人，从而实现能量的最大化利用。
3.2. 路由算法路由算法是在传感器网络中动态选择最优路径的方法。
通过让节点之间协作，路由算法可以选择能量消耗最小的路径，从而降低节点的能量消耗。
常见的路由算法有Dijkstra、AODV、DSR等。
这些算法的主要思想都是通过合理的路由选择，降低节点的能量消耗并延长节点寿命。
3.3. 能量均衡算法能量均衡算法是通过调整节点之间的能量分布，实现全局能量的最大化利用。
这种算法通过平衡各个节点的能量消耗，实现了节点寿命的均衡，从而延长了整个网络的寿命。
能量均衡算法的主要思想是对节点之间的能量状态进行实时监测，通过调整节点之间的数据传输权重，降低节点的能量消耗。
基于分簇的无线传感器网络节能路由算法
Ｉ ｉ ｒ ｔｃ ｌ ｔ ｅ ｎ ｔ ｒ ａ ｉ ｉ ｅ ｎ ｏ ｏ ｅｌ ｐ ｉｇ ｃ ｕ ｔ ｒ； ｅ ｃ ｏ ｅ ｏ ｌ ｎ ｗ ｔ ｅ ｎ ｄ ｏ ｎ ｃｉ ｉ ｉ ｉ ｔ ｎｔ ｓｐｏｏｏ， ｈ ｅ ｈ ｗｏ ｋ ｗ ｓ ｄｖ ｄ ｄ ｉｔ ｖ ｒ ｐ ｎ ｌ ｓｅｓ ａ ａｈ ｎ ｄ ｎｙｋ ｅ ｈ ｏ ｅ ｃｎ ｅ ｔ ｔ ｗ ｔ ｎ ｉ ｖｙ ｈ ｓ
Ｆ ｂ． ２ ０ ｅ ｏ７
基 于分 簇 的 无线 传 感器 网络 节 能 路 由算 法
无线传感器网络分簇算法研究综述
无线传感器网络分簇算法研究综述郭士琪华北电力大学【摘要】由于无线传感器网络存在能量约束问题，因此如何利用现有能量资源，延长网络的生命周期是无线传感器网络技术迫切需要解决的问题。
分簇算法（ＣｌｕｓｔｅｒＡｌｇｏｒｉｔｈｍ）是无线传感器网络在分层路由中的重要算法。
本文在简单介绍当前几个典型分簇算法的基础上，重点分析了簇首的形成过程，最后给出了结论和展望。
【关键词】无线传感器网络分簇算法ＬＥＡＣＨ近年来随着无线通信、集成电路、传感器以及微机电系统等技术的飞速发展，使得低成本、低功耗、多功能的微型无线传感器的大量生产成为可能，这些微型无线传感器具有无线通信、数据采集和处理、协同合作等功能，无线传感器网络就是由许多这些传感器节点协同组织起来的。
传感器网络的节点可以随机或者特定地布置在目标环境中，它们之间通过特定的协议自组织起来，能够获取周围环境的信息并且相互协同工作完成特定任务。
无线传感器网络中，节点通常运行在人们无法接近的恶劣甚至危险的远程环境中，能源无法替换，因此如何设计有效的策略延长网络的生命周期是该种网络的核心问题。
另外，无线通信带宽窄、易受干扰的特点决定了无线传感器网络数据传输易出错、易被窃取，所以设计易安装、寿命长、容错能力强、传输安全的无线传感器网络就成了研究人员努力追求的目标。
分簇算法（ＣｌｕｓｔｅｒＡｌｇｏｒｉｔｈｍ）是无线传感器网络在分层路由中的重要算法。
分簇的概念最早是在分组无线网中提出，主要是对网络中的节点进行层次划分，若干相邻节点构成一个簇，每个簇内选举一个簇首（ＣｌｕｓｔｅｒＨｅａｄｅｒ），簇首之间的连接构成上层骨干网，所有簇间通信都通过骨干网进行转发。
迄今为止，在无线自组网（ＷｉｒｅｌｅｓｓＡｄＨｏｃＮｅｔｗｏｒｋｓ）中已经提出较多的分簇算法用于实施层次路由协议，如基于节点ＩＤ的链路分簇算法、最低移动性算法等。
而无线传感器网络中的分簇算法正处于研究的阶段。
同无线自组网相比，无线传感器网络中的分簇算法更侧重于保持网络整体的能量消耗的均衡，避免出现热点问题（“ｈｏｔｓ。
一种基于簇头选择模型的无线传感器网络分簇算法
ＦＵ Ｊ ｎ ， ＨＡＮＧ ａ — ｅ ｇ ｕ Ｚ Ｘｉｏｆ ｎ
（ ｅｔｉ ｌ ｇｎｅｉｇａ ｄＩ ｆ ｒ ｔｏ ｎ ｉｅｒｎ ｏｌ ｅ Ｅｌ ｒ ａ ｉｅｒｎ ｎ ｎ ｏｍａｉｎＥ ｇ ｎｅｉｇ Ｃ ｌ ｇ ．Ｎａ ａ ｎｖｒｉ ｆＥｎ ｉｅｒｎ Ｗ ｕ ａ ３ ０ ３ ｈｎ ） ｃ ｃ Ｅｎ ｅ ｖ ｌ ｉｅｓｔ ｏ ｇｎｅｉｇ， ｈ ｎ４ ０ ３ ，Ｃ ｉａ Ｕ ｙ
维普资讯
第２ ０卷 第 ８期 ２０ ０ ７年 ８月
传 感 技 术
Ｃ ＮＥ Ｅ Ｊ ＵＲＮ Ｌ Ｆ Ｓ ＮＳ Ｓ ＨＩ Ｓ Ｏ Ａ Ｏ Ｅ ＯＲ
报 ｕ ｓ Biblioteka ＶＯ ． Ｏ Ｎｏ． １２ ８
Ａｕ ． ０ ７ ｇ ２ ０
Ｃｌ ｓｅ ｉ ｇ ｒｔ ｍ ｏ ＳＮｓＢａ ｅ ｎ ＣＨ ｅｅ ｔｏ ｏ ｅ ｕ ｔｒｎｇ Ａｌｏ ｉｈ ｆ ｒＷ ｓｄ ｏ Ｓ ｌｃ ｉ ｎ Ｍ ｄ ｌ
证 该 分 簇 算 法 的性 能 ．
关键 词 ： 无线传感器网络 ； 选择模 型 ； 分簇算法 ； 网络生命周期
中图分 类号 ： Ｐ １ ； Ｎ １ ． Ｔ ２ ２Ｔ ９５ ５
文 献标识 码 ： Ａ
文章 编号 ：Ｏ ４ １ ９ （ Ｏ ７ Ｏ —８ ６０ １ Ｏ — ６ ９ ２ Ｏ ）８１ ５ －４
ＥＥＡＣＣ ： １ ＯＰ； ２３ ６５ ７ ０
学眦
无线传感器网络的能量有效加权分簇算法
过 程 中 能 量 的 消耗 ， 首 的 分 布 更 加 合 理 。仿 真 实验 结 果 表 明 ， 算 法 相 对 于 Ｅ 簇 该 ＷＣ提 高 了能 量 有 效 利 用 率 近 ９ 延 长 了 约 ％，
１ ％的 网 络 生 存 时 间 。 ２
关键词 ： 无线传感 器 网络 ；分簇 ；簇 首选择 ；权值 ； 能量 有效加权 分簇 算法 中图法分 类号 ：Ｐ ９ Ｔ ３３ 文 献标 识码 ： Ａ 文章编 号：０ ０７ ２ ２ １）４ １１—４ １０—０４（０ １０ —２ ６０
０ 引 言
无 线 传 感 器 网 络 由大 量 的传 感 器 节 点 组 数 低 于 某 一 阀 值 时 当选 为簇 首 ，即节 点 以 某 一 种 概 率 当选 为 簇 首 ； 汇 聚 节 点 主 导 分 簇 ， ② 实现 簇 首 的 选 择 。 网络 中 的 节 点 将 能 量 、 置 等 信 息 发 送 给 汇 聚 节 点 ， 位
（ｎｔ ｕｅｏ ｍｐ ｔｒ ｃｅ ｃ ｎ ｅｈ ｏｏ ｙ ｈ ｎ ｑｎ ｉｅｓ ｙｏ ｏ ｔ ａ ｄＴ ｌｃ ｍｍｕ ｉａｉｎ ， Ｉｓ ｔｔ ｆ ｉ Ｃｏ ｕｅ ｉｎ ｅａ ｄＴ ｃ ｎ ｌｇ ，Ｃ ｏ ｇ ｉｇＵｎｖ ｒｉ ｆ ｓｓ ｎ ｅｅ ｏ Ｓ ｔ Ｐ ｎｃ ｔ ｓ ｏ Ｃ ｏ ｇ ｉｇ４ ０ ６ ，Ｃｈｎ ） ｈ ｎ ｑｎ ０ ０ ５ ｉａ
无线传感器网络中信道接入分簇算法的研究
ｄ ｅ ｄ ａ ｄ ａ ｎ ｗ ａ ｎ ｌＡｃ ｅｓ Ｂ ｓｄ ｌｓｅ （ ＡＢＣ） ａ ｉ ｍｅｉ ｏ ｍｕｉｇ ｒｔｃ ｌ ｕ ｅ ｎ ｅ Ｃｈ ｎ ｅ ｃ ｓ － ａｅ Ｃ ｕｔｒ Ｃ ｒｈ ｔ ｆｒ ｔ ｃ ｔ ｐｏｏ ｏ ｍｏ ｅ ｉｈ ｃ ｎ ｒｄ ｃ ｈ ｎ ｄ ｌｗｈｃ ａ ｅ ｕ ｅ ｔｅ
文 章 编 号 １０ — ３ １ （０ ６ ０ — ０ ２ ０ 文 献 标 识 码 Ａ ０ ２ ８ ３ － ２０ ）７ ０ ２ — ６ 中图 分 类 号 Ｔ ２ ２ Ｔ ３ ３ Ｐ １ ；Ｐ ９
Ｒｅ ｅ ｒ ｈ ｏ ｅ ｇ ｆ ｃｅ ｃ ｏ ｉｅｅ ｓ Ｓ ｎ ｏ ｔ ｒ ｓ Ｍ ｏ ｅ ｓ ａ ｃ ｆ Ｅｎ ｒ ｙ Ｅｆ ｉｎ ｙ ｆ ｒ Ｗ ｒ ｌｓ ｅ ｓ ｒ Ｎｅ ｗｏ ｋ ｉ ｄｌ
ｅ ｅ ｇ ｃ ｎｕ ｉ ｒｐ ｕ ｄ ｄ ａ ｄ ｈ ｌ ｅｉ ｏ ｉ ｌｓ ｓ ｎ ｏ ｅｗｏｋ ｙｔｍ ｉ ｒｌｎ ｅ ．ｉａｌ ｔｅ ｉ ｌｔ ｎ ｎｒ ｙ ｏ ｓ ｍｅ ｓ ｏ ｏ ｎ ｅ ｎ ｔｅ ｉ ｔ ｐ ｆ ｍｅ ｆ ｗｒ ｅ ｓ ｅ ｓ ｒ ｎ ｔ ｒ ｓｓｅ ｅ ｓ ｏｏ ｇ ｄＦｎ ｌ ｈ ｓ ｐ ｙ， ｍｕａｉ ｏ
ｒｓ ｌ ｒ ｉｅ ｙ ＯＰ Ｔ ｅｕｔ ａｅ ｇｖ ｎ ｂ ＮＥ ． ｓ Ｋｅ ｗｏ ｄ ：Ｗ ｉ ｌｓ ｅ ｓｒＮｅｗ ｒ （ Ｎ） ｃｕ ｔｒ ａｉ ｍｅｉ， ｔ ｇ ｐ ｏｏ ｏ ，ｈ ｎ ｅ ｃ ｅｓ ｙ ｒｓ ｒ ｅ ｓ Ｓ ｎ ｏ ｔｏ ｋ ＷＳ ，ｌｓ ｒ ｈ ｔ ｍｕｉ ｒｔｃ ｌｃ ａ ｎ ｌａ ｃ ｓ ｅ ｅ ｔ ｃ ｎ
Ｃ ｉｅ ｅ Ａｃ ｄ ｍｙ ｏ ｃｅ ｃ ｓ Ｓ ａ ｇ ａ ０ ０ ０） ｈ ｎ ｓ ａ ｅ ｆＳ ｉｎ ｅ ， ｈ ｎ ｈ ｉ２ ０ ５
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ｃｌ ｕ ｓ ｔ ｅ ｒ ｉ ｎｇ ｔ ｏ ｐ ｏ ｌ ｏ ｇ ｙ ｃ ｏ ｎｔ ｒ ｏ ｌ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｆ ｏ ｒ
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｔ ｈ ｒ ｏ ｕ ｇ ｈ ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ ａ ｎ ｄ ａ ｎ ａ ｌ ｙ ｓ ｉ ｓ ｏ ｎ ｃ ｌ ａ ｓ ｓ ｉ ｃ ａ ｌ ｇ ｏ ｉｔ ｒ ｈ ｍｓ ｏ ｆ ＨＥＥ Ｄ ｎｄ ａ Ｅ ＥＵＣ， ｉ ｍｐ ｒ ｏ ｖ ｅ ｔ ｈ ｅ ｉ ｒ ｄ ｅ ｆ ｉ ｃ ｉ ｅ ｎ ｃ ｉ ｅ ｓ
ｗｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎｅ ｔ ｗｏ ｒ ｋ ｓ
Ｌ ＯＮ Ｇ Ｚ ｈ ａ ｏ — ｈ ｕ ａ ，Ｃ ＨＥＮ Ｄａ ｎ — ｄ ａ ｎ，Ｊ Ｉ ＡＮ Ｇ Ｇｕ ｉ — ｑ ｕ ａ ｎ
（ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｃｏ ｍｐ ｕ ｔ ｅ ｒ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ， Ｃ ｈ ｏ ｎ ｇ ｑ ｉ ｎ ｇ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｐ ｏ ｓ ｔ ｓ ａ ｎ ｄ Ｔ ｅ ｌ ｅ ｃ ｏ ｍｍｕ ｉｃ ｎ ａ ｔ ｉ ｏ ｎ ｓ ， Ｃ ｈ ｏ ｎ ｇ ｑ ｉ ｎ ｇ ４ ０ ０ ０ ６ ５ ， Ｃ ｈ ｉ ｎ ａ ）
ａ ｎ ｄ ｐ ｕ ｔ ｆ ｏ ｒ ｗ ａ ｒ ｄ ａ ｎ ｅ ｗ ｃ ｌ ｕ ｓ ｔ ｅ ｉ ｒ ｎ ｇ ｔ ｏ ｐ ｏ ｌ ｏ ｇ ｙ ｃ ｏ ｎ ｔ ｒ ｏ ｌ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍｓ ｆ ｏ ｒ ｗ ｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ （ ＷＳ Ｎ ｓ ） ｎ ａ ｍ ｅ ｄ Ｄ Ｃ Ｈ Ｅ Ｂ
ｂ ａ ｓ ｅ ｄ ｏ ｎ ｄ ｏ ｕ ｂ ｌ ｅ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｈ ｅ ａ ｄ ｅ ｎ ｅ ｒ ｇ ｙ ｓ ａ ｖ ｉ ｎ ｇ ． Ｔ ｈ ｅ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｓ ａ ｎ ｅ ｗ ｓ ｃ ｈ ｅ ｍｅ ｆ ｏ ｒ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｄ ｉ ｖ ｉ ｄ ｉ ｎ ｇ ， ｂ ｙ ｔ ｈ ｉ ｓ ｓ ｃ ｈ ｅ ｍｅ． ＷＳ Ｎｓ ｃ ａ ｎ ｂ ｅ ｒ ｅ ａ ｓ ｏ ｎ ａ ｂ ｌ ｙ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｅ ｄ ｔ ｏ ｅ ｎ ｓ ｕ ｒ ｅ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｈ ｅ ａ ｄ ｎ ｏ ｄ ｅ ｉ Ｓ ｌ ｏ ｃ ａ ｔ ｅ ｄ ｉ ｎ ｔ ｈ ｅ ｒ ｉ ｇ ｈ ｔ ｐ ｏ ｓ ｉ ｔ ｉ ｏ ｎ ａ ｎ ｄ ｍａ ｋ ｅ ｅ ａ ｃ ｈ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｎ ｏ ｄ ｅ ｓ ｉ ｓ ｒ ｏ ｕ ｇ ｈ ｌ ｙ ｔ ｈ ｅ ｓ ａ ｍｅ ｉ ｎ ＷＳ Ｎ ｓ ， Ｓ Ｏ ａ ｓ ｔ ｏ ａ ｖ ｏ ｉ ｄ ｅ ｄ ｇ ｅ ｎ ｏ ｄ ｅ ｗ ｉ ｔ ｈ ｉ ｎ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｔ ｏ ｐ ｒ ｅ ｍａ ｔ ｕ ｒ ｅ ｄ ｅ ａ ｔ ｈ ． Ｆ ｉ ｎ ａ ｌ ｌ ｙ ， ｔ ｈ ｅ ａ ｌ ｇ ｏ ｉｔ ｒ ｈ ｍ ｉ ｓ ｖ ｅ ｒ ｉ ｉ ｆ ｅ ｄ ｔ ｈ ａ ｔ ｂ ｙ ｔ ｈ ｅ ｏ ｒ ｅ ｔ ｉ ｃ ｌ ａ ａ ｎ ａ ｌ ｙ ｓ ｉ ｓ ａ ｎ ｄ ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ｔ ｏ ｏ ｌ ｓ ｈ ａ ｖ ｅ ｖ ｅ ｒ ｙ ｇ ｏ ｏ ｄ ｅ ｆ ｆ ｅ ｃ ｔ ｏ ｎ ｒ ｅ ｄ ｕ ｃ ｉ ｎ ｇ ｅ ｎ ｅ ｒ ｙ ｇ ｃ ｏ ｎ ｓ ｕ ｍｐ ｔ ｉ ｏ ｎ ｎｄ ａ ｐ ｒ ｏ ｌ ｏ ｎ ｇ ｓ ｕ ｒ ｖ ｉ ｖ ａ ｌ ｔ ｉ ｍｅ ｏ ｆ ＷＳ Ｎｓ ．
（ 重庆 邮电大学 计算机科学与技术学院 ， 重庆 ４ ０ ０ ０ ６ ５ ） 摘 要 ：通过对经典的分簇算法 ＨＥ Ｅ Ｄ和 Ｅ Ｅ Ｕ Ｃ进行研究与分析 ， 对它们不足之处进行 了改进 ， 提出 了一
种新 的基 于双簇首节能 的无线传感 器 网络分簇 拓扑控 制算法 ， 即Ｄ Ｃ Ｈ Ｅ Ｂ算 法。该算 法提出 了一种新 的 簇划 分方案 ， 通过此方案 可以对 无线传感器网络进行合理 分簇 ， 使 得簇首节点 位于合适 的位置 上 ， 平 均 了 各个簇 的节点个数 ， 可 以避免簇 内的边缘 节点过早死亡 。最后通 过理论 分析和仿 真工具验证 了该算法 对 减少无线 传感 器网络的能量消耗 和延长其生存 时间有很好 的作用。
Ｋｅ ｙ ｗ ｏ ｒ ｄ ｓ ：ｗ ｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ （ ＷＳ Ｎ ｓ ） ；ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｉ ｎ ｇ ；ｅ ｎ ｅ ｒ ｙ ｇ ｃ ｏ ｎ ｓ ｕ ｍｐ ｔ ｉ ｏ ｎ ；ｄ ｏ ｕ ｂ ｌ ｅ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｈ ｅ ａ ｄ ｅ ｎ ｅ ｒ ｙ ｇ
２ ０ １ ４年 第 ３ ３卷 第 ３期
传感器与微系统 （ Ｔ ｍｎ ｓ ｄ ｕ ｃ ｅ ｒ ａ ｎ ｄ Ｍｉ ｃ ｒ ｏ ｓ ｙ ｓ ｔ ｅ ｍ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｉ ｅ ｓ ）
１ ４ ３
无 线传 感 器 网络 分 簇 拓 扑 控 制 算 法
龙 昭华 ，陈 丹丹 ，蒋贵全