答辩PPT无限传感器网络Leach路协议研究.pptxVIP

无线传感器网络LEACH路由协议的研究 答辩人：王丽娟 指导老师：徐平平 引言 研究背景和现状 研究目的及意义 研究内容及结构 ☞ 主要内容 : 无线传感器网络概述 图1 无线传感器网络体系结构 层次型网络拓扑结构 在层次型无线传感器网络中，网络通常被划分为簇(cluster)。 簇的组成：簇首(cluster head)和簇成员(cluster member)。 图2 单层WSN拓扑结构图 簇 簇首 簇成员 分簇路由协议 经典分簇算法：LEACH 研究现状 算法思想 仿真实现 适用范围 LEACH协议 簇头选举 簇的建立 数据传输阶段 新一轮通信 7 图3 LEACH协议工作过程 簇头选举算法 在簇的建立阶段之初，设置一个门限T(n): 每个传感器节点随机选择0-1之间的一个值。如果选定的值小于某一个阈值T(n)，那么这个节点成为簇头节点，之后将T(n)设为0 其中： P：区域中簇头节点的百分比； r：当前轮数； 集合G：在最近的1/P轮中未当选簇头的节点集合。 主要算法实现 图4 LEACH算法流程图 仿真成簇过程 一段时间后 初始状态 图5 成簇过程模拟 分析 分簇协议 降低了网络的能耗 簇头选择 网络的负载相对均衡 簇头概率P 最佳？ 节点能量 不一致？ 验收情况 参见5.2.2~3 问题1：最佳簇头概率 ：最佳簇头个数 假设：每个簇中的节点数目都是相等的，总共n个节点均匀分布在M×M的区域内；基站节点是坐落于该区域的中心位置。 问题2：异构网络 一部分节点比其他节点能量要高，假设这个比例是m,高a倍 高级节点 mn个 普通节点（1-m)n 图6 异构网络环境 仿真网络参数 运行过程 消耗的能量 发射/接收电路 数据聚合 功率放大器 100m*100m的区域中有100个传感器节点， 普通节点的初始能量 为0.5焦耳， 节点发送到簇头信息和簇头发送到基站的聚合信息设置为4000字节。 异构网络下LEACH协议性能 图7 每轮存活节点数 稳定区域 a=3;a=1 存活普通节点 存活高级节点 每轮簇头数 。。。？ 问题三：充分利用高级节点 簇头平均概率 性能比较 图8 每轮存活节点数 m=0.2,a=1 m=0.2,a=3 图9 网络总的数据量/吞吐量 m=0.2,a=3 到基站 到簇头 结论 本文主要是对无线传感器分簇路由LEACH算法的研究和改进。 无线传感器网络由于传感器节点携带的能量有限，能量有效性成为设计路由算法时需要研究的首要问题。 改进算法相比LEACH在异构网络中表现更佳。