传感器网络分簇分析研究.pptVIP

工作原理：基站将所有成员节点的ID和位置信息告知簇头节点，簇头节点根据得到的信息集中式地采用Dijkstra算法求解从源点到终点的最小路径代价问题。链路的权值定义依据它们之间的通信耗费、节点能量、数据延迟和链路负载等因素。簇头根据能耗模型估计节点的剩余能量，定期地重新进行路由设定。 由于节点的能量耗费模型是确定的:通信能量计算模型 、数据处理能量计算模型以及环境感知能量计算模型。每收到一则报文,簇头就可以根据报文长度和数据量,按照能量计算模型跟踪这则报文所经过的所有节点的能量变化. 每轮循环,协议把簇内节点状态分为4种:感知、转发、感知转发、不活动.感知节点只负责监测环境、采集数据；转发节点只负责转发数据；感知转发节点兼有两种功能；不活动节点进入休眠状态。簇头根据节点能量、拓扑关系和网络任务决定每个节点的状态。 路由生成之后，簇头将节点状态和路由信息广播到各个节点。由于报文丢失、数据处理以及延迟等原因，簇头的能量计算模型可能出现偏差,所以需要成员节点定时地直接发送能量更新报文到簇头,报告它的当前能量,由簇头重新生成最优路由,通知簇内成员节点。 ECMR评价：在运行过程中具有良好的节能性能、较高的吞吐量和较低的通信延迟，但是，该协议扩展性较差，需要部署新的簇头来扩展网络，而且对簇头依赖性大，不支持节点移动。 A 算法节能性 B 簇建立时间 C 可扩展性 D 簇的负载均衡性 E 簇首均匀分布 F 路径选择 G 数据传输延时 H 移动性 I 簇头产生方式 J 簇头产生速度 K 簇的维护开销 L 数据传输模式 A B C D E F G H I J K L LEACH 较差 快 差 差 差 单跳 较大 较差 分布 快 相当高 主动 LEACH-C 较差 快 差 中 好 单跳 较大 较差 集中 慢 高 LEACH-F 较差 快 差 中 较好 单跳 较大 较差 集中 快 低 PEGASIS 较好 慢 较差 —— —— 多跳 大 差 分布 快 低 主动 TEEN 好 较快 中 差 差 单跳 小 较差 响应 HEED 较好 较慢 好 较好 好 多跳 较大 差 分布 相当快 相当高 ECMR 多跳 主动 * 传感器网络分簇技术研究 2011年3月 无线传感器网络性能评价 网络生命周期 能源有效性 时间延迟 感知精度 网络可扩展性 容错性 传感器网络路由协议性能指标 能量高效性 可扩展性 鲁棒性 快速收敛性 安全性 基于网络层次性的路由协议分类 平面路由协议 优点：简单、易扩展， 所有网络节点的地位平等,不易产生瓶颈效应, 具有较好的健壮性 缺点：建立、维护路由的开销大，数据传输跳数多，适合小规模网络 分簇路由协议 网络数据通信量减少，节省能量消耗，延长网络网络生命周期 节点无需维护复杂的路由信息，减少了网络中路由控制信息的数量, 应用分布式算法的,可以对系统变化作出快速反应,更加支持节点一点，适合大规模布网 分簇路由协议网络拓扑图 簇头节点：用于管理或控制整个簇内成员节点,协调成员节点之间的工作,负责簇内信息的收集和数据的融合处理以及簇间转发. 分簇算法的基本目标和性能评价 网络中簇（头）数目适当 簇的重构频率 簇重叠度(簇覆盖内所有节点的数目之和和网络节点总数的比) 网络负载平衡因子（簇内成员数（不包括簇头）的方差的倒数） 节点充当簇头的公平指数 典型的分簇路由协议 LEACH和DCHS LEACH-C和LEACH-F PEGASIS TEEN HEED ECMR LEACH协议基本思想 簇头的选举 簇的形成 簇间路由树的形成 按簇头产生方式分类 LEACH(Low Energy Adaptive Clustering Hierarchy)详解 假设条件：1、每个节点初始能量相同 2、每个节点担任簇头期间耗费的能量均等 3、定所有节点静态，并且射频发射功率可调，并且在最大 的发射功率下所有的节点可以通过一跳的方式直接与基站通信 轮 （回合） 簇头选举 P：簇头占所有节点的百分比，即节点当选簇头的概率 R：目前循环进行的轮数 G：最近l/P轮中还未当选过簇头的节点集合。 节点随机产生一个O～1之间的随机数，如果这个数小于阈值T(n)，则广播自己是簇头的消息。在每轮循环中，如果节点己经被当选为簇头，则设置T(n))为O，这样该节点不会被再次当选为簇头。对于未被当选为簇头的节点，则将以T(n)的概率当选。 MOD运算:取两个整数相除后结果的余数 广告阶段：当选的簇头将自己当选簇头的消息向所有邻居节点广播 分簇建立阶段：每个节点可能会收到来自不同簇首节点的信息，通过检测收到信号的强弱来决定加入哪个分簇，并向簇头发送加入簇的请求 广播时间表：簇头了解了成员的数量