针对大规模分布式的传感器网络，节点通过一跳直接与基站通信是不现实针图额的，为此，Younis(2O04)等人提出了一种使用固定簇半径的分簇协议HEED(A Hybri曲d，Energy-Efficient Distributed clustering 对钢参百approach)。

• 中文名称 HEED
• 外文名称 HEED
• 类别 传感器网络
• 步骤 初始化阶段
• 簇头 主、次两个参数

基本思想

　　作为衡量簇内通信代价的标准，HEED规定簇头的选择主要依据主、次两个参数。其中主参数依赖于剩余能量，具有较高剩余能量的节点将具有较高的概率成为临时簇头，林兴教述志何织并且其算法收敛的速度也较快;次要参数如节点邻近度或者节点密度。处于相同簇覆来自盖范围的多个簇头节点则通过次参了先更露数平均可达能级AMRP来竞争出最终的簇头。对于处于多个簇覆盖范围内的成员节点则根据次参数AMRP来选择最终的簇加入。Younis(2004)给出了AMRP的计算方式，一个簇的平均可达能量可以用公式AM360百科RP=∑MIN(pj)/M计算。其被搞常胞稳己施亲理决中M为该节点的所有食状差香止字远样解罪尽邻居节点数，MIN(pj)为第i个节点能够与簇头通信的射频最小的功率。由于假设传感器节点的发射功率是可以调节的，因此公式如下很好地评估了一个簇的簇内通信代价。

分簇慢史爱井答边后之游型核算法的步骤

　　HEED分簇算山本端步粮达诉宗掉才要法包括以下几个步骤:

　　l)初始化阶段:每个节点计算其包括计算邻居冲格白权节点的个数，以及自身的AMRP的值，并且设定初始的成为簇头节点的概率。

　　2)迭代阶段:每个节点在每轮的循环中如果发现自身周围鲁只候有临时簇头节点则进行相应的判断:如果自身也是临时簇头(tentativ载天针宜顶eclusterhead)赶胶核，并且自身的AMRP的值最小音混河，且此时自己的CHprob乱杆水水除除介张自速=1，则宣布自身为最终簇头，否则进行下一轮;如果邻居节点中没有节点宣布自己为临时簇头则自身按照一定的概率成为临时簇头。

　　备选簇头状态: 当节点 簇首比例< 1时， 节点为备选簇头状态， 若之后发现具有通信代价更小练德量见要早节的簇头节点， 则其改变状态为普通节， 加入该候选簇头。

　　最终簇头状态祖感变合: 当节点 簇首比例= 1时，节点作为最终簇头状态半吗革甲胞越逐动福慢早， 并向其邻居节点广播。

　　3)在迭代结束后，如果临时簇头的邻居中没有其他的临时簇头或者他们的AMRP都比自身小，则该临还一燃杂者的时簇头关宣布自身为最终的簇头害继客志需要负衡明翻(finalcluster head)，其他节点周围若没有发现最终的簇头节点也宣布自身为众孙资住的特成代最终的簇头节点。否则加入AMRP值最小的临时簇头。