基于节点剩余能量簇头选举算法.ppt

基于节点剩余能量簇头选举算法研究
姓名:孙宝霞
导师:王卫星教授
论文结构
前言
分簇路由协议
LEACH协议及其改进算法LEACHNEW
基于节点剩余能量簇头选举算法MLEACH
仿真测试及结果分析
结论与讨论
1 前言
无线传感器网络概念及意义
无线传感器网络是由一组无线传感器以自组织方式构成的无线网络,其目的是协作地感知、采集和处理网络覆盖区域内感知对象的信息,并发送给观测者。无线传感器网络是一种全新的信息获取和信息处理模式,已引起了国内外学者们的高度重视:2003年,美国《技术评论》杂志论述未来十大新兴技术时,无线传感器网络被列为第一项;同年,美国《商业周刊》未来技术专版,论述四大新技术时,无线传感器网络也列入其中。
无线传感器网络体系结构
无线传感器网络的应用
军事应用
环境科学
医疗健康
空间探索
农业应用
其他商业应用
2 分簇路由协议
分簇路由协议拓扑结构
分簇路由协议优点
节省了网络能量;
减少了数据通信量;
无需维护复杂的路由信息;
拓扑结构便于管理,可扩展性,大规模网络;
更容易克服传感器节点移动带来的问题。
3 LEACH协议及其改进算法LEACHNEW
LEACH协议
LEACH(Low Energy Adaptive Clustering Hierarchy)
低功耗自适应分簇路由算法
LEACH协议中定义了“轮”(round)的概念,每一轮分为启动和稳定工作两个阶段。
LEACH簇形成算法
广播簇头的状态
节点i是簇头吗?
等待簇头发送广播
将加入请求消息发送给选定的簇头
等待加入请求消息
创建TDMA时刻表并将它发送给成员。t=0
等待来自簇头的时刻表。t=0
稳定工作状态
是
否
广播阶段
簇的形成
时刻表的创建
簇头选举过程
T (n) =
Random < T (n), 节点被选为簇头
网络中簇头节点的百分数
当前轮数
前面1/p轮中没有做过簇头的节点集合