无线传感器网络LEACH协议研究和改进 山东大学嵌入式系统实验室.pptVIP

1. LEACH概述 其中p为期望的簇头节点在所有传感节点中的百分比；r是当前轮数；r mod （1/p）代表这一轮循环中当选过的簇头的节点个数，G是在最后1/p轮中尚未成为簇头节点的节点集。 1. LEACH概述 LEACH协议运作周期示意图 1. LEACH概述 2阶段工作流程图 　　　通过研究发现LEACH选簇头的方法无论从数量上还是分布的位置上都常常呈现不稳定状态，即在一次选举中会出现簇头个数远远偏离期望值和簇头分布位置集中在网络覆盖区域一侧的现象。当簇头个数太少时，失去分层的意义；当簇头个数太多时，由于簇头节点要直接与远端的汇聚节点通信，发射功率较大，会导致整个网络能耗过大；簇头位置过偏会导致部分节点簇内通信半径过大，能耗不均匀，都会影响网络寿命，使得网络的负载平衡程度下降。 　　　上述现象的发生源于每次簇头选举的过程完全依赖于各节点产生随机数的过程，随机数产生的不稳定性导致了簇头状态的不稳定性。 2. 算法分析 簇头选举问题 簇间的通信方式问题 　　　当WSN规模较大时，簇头与汇聚节点间距离较远，要进行远距离的数据传输，遵循多径衰落模型，这会导致能量的大幅度损耗，簇头节点可能很快成为成为盲节点，使得网络健壮性下降，盲节点的频繁出现会降低网络平均生命周期并导致路由协议的低效率。而且采用连续数据发送模式和单跳路径选择模式，增加了因数据碰撞产