第15章-物联网通信技术(曾宪武)LXX.7教案编写 .pptVIP

　　HEED(Hybrid Energy-Efficient Distributed Clustering)算法针对LEACH算法簇头分布不均匀的问题进行了改进， 它以簇内平均可达能量(Average Minimum Reachability Power, AMRP)作为衡量簇内通信成本的标准。 节点以不同的初始概率发送竞争消息， 节点的初始化概率CHprob为 (15.2.2) 式中， CHprob和pmin是整个网络统一的参量， 它们影响算法的收敛速度， 通常取pmin=10－4, Cprob=5%, 表示节点剩余能量与初始化能量的百分比。 簇头竞选成功后， 其他节点根据在竞争阶段搜集的信息选择加入的簇。 15.2.2 GAF算法　　GAF(Geographical Adaptive Fidelity)算法是用地理位置为依据来进行分簇的算法。 它将监测区域划分为虚拟单元格， 将节点按照位置信息划归相应的单元格。 在每个单元格中定期选举出一个簇头节点， 若簇头节点保持激活状态， 其他节点则进入睡眠状态。 　　GAF算法中， 节点的状态标记为三种状态： 睡眠、 发现和激活。 传感器网络的初始状态是： 所有的节点都处于发现状态。 处于发现状态下的节点之间交换Discover消息， 获取同一个虚拟单元格内其他节点的信息。 Discover消息包括以下几个部分