基于节点剩余能量和位置的分簇算法研究重点.pptVIP

1,2,3 答辩的主要内容 无线传感器网络概述 基于节点剩余能量和位置的分簇算法 仿真和实验分析 致谢 无线传感器网络 应用中存在问题 通信和计算能力问题 分簇结构 经典算法 LEACH（Low Energy Adaptive Clustering Hierarchy）低功耗自适应分簇算法 基于节点剩余能量和位置的分簇算法 1、LEACH中，节点做为簇头是随机的，节点担任簇头的概率是等同的。 主要思想 将簇内具有最大剩余能量的节点选为新的簇头节点，这样就使节点的能量分布趋于均匀。为了避免大多数节点因传送距离增加而造成能耗增高，位于边缘位置的节点且其剩余能量小于阀值能时不作为簇头，从而让能量最高的并且不处于边缘位置的节点为簇头，尽可能延长整个网络的生存时间。 边缘位置判定 边缘度(θ)定义 θ= d / R 节点到簇头距离d的计算 采用RSSI算法，已知发射功率，在接收节点测量接收功率，计算传播损耗，使用理论或经验的信号传播模型将传播损耗转化为距离。这样，通过测量接收信号的强度，公式如下所示： 簇头半径R的计算 假设探测区域A是边长为L的正方形区域，理想状态下K个簇头节点应当完全覆盖A，则平均意义下每个簇头覆盖的区域半径R为： 实验分析 仿真环境 边缘度(θ)判定分析 性能指标