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

谢谢！ * 一般，无线传感器网络由传感器节点（Sensor Nodes）,汇聚节点(Sink Nodes)和管理节点构成。大量传感器节点由人工或飞行器撒播的方式部署在监测区域，然后通过自组织方式成网，协作地监测目标区域，并将监测到的信息通过网关（由汇聚节点或基站构成）发送到固有网络（Internet或卫星），最后送达控制中心。同样的，用户可以通过管理节点进行命令的发布，告知传感器节点收集监测信息。 * 为保证无线传感器网络的可扩展性和网络服务质量，许多路由协议的设计中使用了分簇的策略：即将网络区域内的节点划分为多个簇，每个簇中选举出一个簇首，通过簇首来协调簇内节点的工作，非簇首节点只和簇首节点进行通信。簇首节点将收到的非簇首的信息进行数据融合，然后将融合后的数据发送至基站，从而减少了网络中的能量损耗。 分簇路由协议的优点有：一方面，簇首节点将簇成员节点的数据融合后再转发，减少了数据通信量，有利于节省网络能量；另一方面，分簇拓扑结构便于管理，有良好的扩展性，适合大规模网络。具有代表性的协议有低功耗自适应集群构架(LEACH)协议、门限敏感的传感器网络节能(TEEN)协议以及PEGASIS协议。 它的不足有网络通信很大程度上依赖簇首，加速了簇首的能量损耗，现有的分簇路由协议对平衡网络能量消耗做了很多优化，但还有很多可以改进的地方，本文也将对平衡网络能量负载进行深入的研究。 * LEACH算法的典型思想总结如下： （1）LEACH算法以簇结构为基础； （2）整个算法完全是分布式的，没有任何集中式控制，完全依据本地信息，通过节点间的协作和控制完成簇的建立和操作； （3）簇头节点随机轮换，簇结构的动态改变； （4）簇内数据融合，降低网络通信量。 分簇式路由协议以LEACH协议为代表，LEACH全称是“低功耗自适应集簇分层型协议”(Low-Energy Adaptive Clustering Hierarchy)，是由美国麻省理工学院J.Heinzelman等人提出的一种低功耗自适应分层算法。 它是无线传感器网络中第一个基于分簇的路由协议，其设计较为详细和成熟，具有实现简单、操作灵活和扩展性好等特点。另外，LEACH协议是许多其它分簇路由协议设计的基础，其成簇方法贯穿于其后提出的许多分簇路由协议中，如LEACH-C、TEEN、HEED和PEGASIS等都是在它的基础上发展而来的。因此，对LEACH协议进行研究，有助于进一步了解和研究其他的分簇路由协议，把LEACH协议作为研究对象具有良好的代表性和典型性。虽然该协议己经被提了很长一段时间，但目前国内外很多研究人员仍然在进行对它的研究工作，并且研究成果也在不断涌现。因而对该算法的分析研究及其改进有着重要的应用价值。 * LEACH路由协议主要分为两个阶段：即簇建立阶段(setup phase)和稳定运行阶段(ready phase)。簇建立阶段和稳定运行阶段所持续的时间总和为一轮(round)。在簇的建立阶段，相邻节点动态地形成簇，随机产生簇头；在数据通信阶段，簇内节点把数据发送给簇头，簇头进行数据融合并把节点发送给汇聚节点。 簇头建立阶段主要负责簇头的产生、网络的分簇管理、簇内节点的组织等。数据传输阶段主要负责对于数据的传输，数据融合等技术。 * 随后，随着轮数的增加，对于那些没有当选为簇首的节点，阈值T (n)不断增加，由1/P最终增大为1。可以看出，每1/P轮后所有节点都会当选为一次簇首。所以G的更新周期为1/P轮。 * 当节点当选为簇首后，它广播消息告知其它节点自己是簇首，然后其他非簇首节点根据最近距离原则加入到某个簇。分簇形成后，簇首发送一个TDMA定时消息告知簇内所有成员。 当簇结构形成并且TDMA时隙表也在簇内分配完毕后，簇结构建立阶段就完成了。 ? 簇建立完成之后，数据发送阶段开始。 簇内节点根据自己接收到的消息在规定的时间内向簇首传送收集到的消息， 在一轮数据采集完成后，簇头节点对簇中所有节点所采集的数据进行信息融合后再传送给汇聚节点，这些数据大多是相关的，这就需要簇头节点进行数据融合，把接收到的数据压缩成一个新的信号，通过这种数据压缩的方式可以降低发送到汇聚节点的数据量，从而降低远距离通信的数量，从而降低能量消耗。 最后簇头节点将融合后的有用信息发送给基站，使得基站可以实时检测到远距离的环境变化等，实际上由簇头传输给基站的只是较少的一部分数据，但是由于这是一个远距离通信，因此比较消耗能量。 簇的建立阶段和数据传输阶段构成了一个簇内部进行的通信过程。 * 4.4.1 主要优点 （1）采用分层结构设置簇头，簇头对簇内节点发送过来的数据进行融合和初步处理，有效地降低了网络中的数据通信量，减少了簇头转发数据的消耗，从而降低了网络的能耗； （2）网络运行一