无线传感网路由协议（三）

一、层次路由协议

在基于层次的路由协议中，网络被划分为大小不等的簇。所谓簇，就是具有某种关联的网络节点的集合。每个簇由一个簇头和多个簇头内成员组成。在分层的簇结构网络中，低一级网络的簇头是高一级网络中的簇内成员，由最高层的簇头和汇聚节点通信。

在分簇的拓扑管理机制下，网络中的节点可以划分为簇头节点和簇内成员节点两大类。在每个簇内，根据一定的算法选取某个节点作为簇头，用于管理或控制整个簇内成员节点，协调成员节点之间的工作，负责簇内信息的收集和数据的融合处理以及簇间转发。层次路由的优点是适合大规模的传感器网络环境，可扩展性较好；但其缺点是簇头节点的可靠性和稳定性对全网性能的影响较大，信息的采集和处理也会消耗簇头节点的大量能量。

1、LEACH协议

LEACH（低功耗自适应聚类分级）协议采用层次路由算法。它定义出了轮的概念，每一轮有初始状态和稳定运行状态两种模式。初始状态用来根据算法随机选择簇头节点，同时广播自己成为簇头节点的事实，其他节点收到广播信号后通过判断信号的强弱来决定加入哪个簇，并告知簇头节点。稳定工作时，节点将信息传递给簇头节点，然后簇头节点将信息传递给汇聚节点。当一轮结束后重新选择簇头。

（1）分簇式路由协议的工作原理

分簇式路由协议的执行过程是以轮为单位的，每轮的基本循环过程是：

①簇的建立阶段。每个节点选取一个介于0和1之间的随机数，如果这个数小于某个阈值，该节点就成为簇头。然后，簇头向所有节点广播自己成为簇头的消息。每个节点根据接收到广播信号的强弱来决定加入哪个簇&#