精品分簇算法综述.pptVIP

分簇算法综述 review of clustering algorithms in wsn 2014年11月27日 分簇算法综述 基本思想 意义 分类 比较 总结 分簇基本思想 什么是分簇 基本过程 簇首产生 簇的形成 数据传输 Sink Cluster Cluster head 建立和维护数据传输路径 网络拓扑结构控制 分簇的意义 解决的问题 优势 评测指标 有效的消除数据冗余，促进网内数据融合 减少了通信量和通信距离 可扩展性强，低负载，低能耗，避免冲突，负载均衡，鲁棒性强 能耗 生命周期 融合率 网络时延 分簇算法的分类 路由驱动 LEACH，HEED以及在此基础上的改进算法等 编码驱动 分布式信源编码 融合驱动 考虑数据相关性，分簇并选择代表节点 LEACH 最经典的路由协议 按轮周期性运行 建簇阶段：节点以一定的概率，随机的选举成为簇首 数据传输阶段：各个簇成员节点与簇首节点进行通信，再转发给sink节点 完全基于通信 将地理上相近的节点划分到一簇 没有具体的融合策略 缺点 Distributed Source Coding 编码 + 路由 利用节点的边信息(side information)进行编码 结合分簇策略，利用局部信息 缺点 每个源只压缩一次 大部分编码方式需要全局的相关性信息 压缩编码复杂度较高 self-coding foreign-coding