leach算法的详细信息

翻译英文原文的LEACH算法的详细信息

LEACH的运作以“轮”来实现，每一轮开始是簇头的建立阶段，其次传输数据到基站的稳态阶段。为了尽量减少开销，稳态阶段比簇建立阶段时间长。

5.1簇选举阶段

簇头选举初始阶段，每个节点根据所建议网络簇头的百分比（事先确定）和节点已经成为簇头的次数来确定自己是否当选为簇头。每个节点产生一个0-1的随机数字，如果该数字小于阈值T（N），节点成为当前轮的簇头。阈值

p,nG1p*[rmod(1/p)]0,其它T（n）=

其中，P为预期的簇头百分比（例如，p= 0.5），r为当前轮数，G是最近1/p轮里没有成为簇头的节点的集合。使用这个阀值，每个节点会在1/p轮的某一轮成为簇头。在0轮（r = 0），每个节点都有一个成为簇头的概率P。当选为簇头的节点不能在未来的1/ P轮当选为簇头。因此，只有较少的节点有资格当选为簇头节点，剩余节点成为簇头的概率必然增加。1/p-1回合后对任意还没当选为簇头的节点T（n）=1，可见，1/ P的回合后，所有节点都再次有资格成为簇头。以后的工作中，我们会考虑到非均匀能量节点的以能量为基础的阀值。在这种情况下，我们假设所有节点具有相同初始数量的能量，每个簇头也消耗大约相同的能量。非簇头节点必须保持他们的接收器在此选举阶段听到所有的簇头节点的广告。这一阶段完成后，每个非簇头节点决定在本轮中加入哪一个簇头节点。这一决定是基于对广告的接收信号强度。假设是对称的传播信道，收到发送的广告信号强度最大的簇头就是要加入的簇头，与其通信需要的能量最小。稳定之后表示簇头的随机选举完成

了。

5.2簇建立阶段

在每个节点已决定它属于哪个簇之后，它必须告知簇头节点，它将成为该簇的成员节点。每个节点再次使用CSMA MAC协议发送这个信息反馈给簇头。在这个阶段，所有的簇头节点必须保持他们的接收器打开。

5.3 时间表的创建

簇头节点收到所有想加入该簇的节点的消息。基于这个簇的节点的数量，簇头节点创建一个TDMA时间表告诉所有节点什么时候能开始传输数据。这个时间表广播给所有该簇的成员节点。

5.4 数据传输

一旦簇创建和TDMA的时间表是固定的，数据传输可以开始了。假设节点有数据要发送，他们在分配给它们的传输时间内发送给簇头。这种传输使用少量的能源（选择基于收到簇头广告的强度）。每个非簇头节点的无线电可以关闭，直到分配给节点的传输时间到来，从而减少在这些节点的能量消耗。簇头节点必须保持其接收机接收到簇内所有节点的所有数据。当所有的数据已经收到，簇头节点进行数据融合。例如，如果簇头收到数据音频或地震信号，簇头节点将这些收到的单个信号融合为一个复合信号。然后将这种复合信号发送到基站。但是由于基站远，这种传输是一种高能量的传输。以上是LEACH协议网络的稳定运行状态。经过一定时间后，下一轮开始，每个节点决定这轮自己是否能成为簇头，然后广播这一消息，如5.1节所述。

5.5。多个簇

前面的讨论中介绍了如何在单个簇头内部之间进行通信的问题。然而，无线电本质上是一种广播媒介。正因为如此，在一个簇中的传输会影响（因此降低）附近的簇通信。例如，图13显示了一个电台的通信范围。节点A的传输的目的节点是B，这会干扰任何传输到节点C的通信，为了减少这种类型的干扰，每个集群通信使用不同的CDMA码。因此，当一个节点决定成为簇头，从扩频码的列表中随机选择。它通知在簇的所有节点传输，使用这种扩频码。簇头会过滤所有收到的能源使用扩频码。因此邻近簇的无线电信号将被过滤掉，而不会干扰临近簇的数据传输。即使有一个中央控制中心，可以执行必要的算法，高效的信道分配也是一个棘手的问题。使用CDMA的代码，虽然不一定是带宽最有效的解决方案，但解决了多个分布式的方式接入的问题。

5.6。层次聚类

本文中所描述的LEACH版本延伸，形成层次集群。在这种情况下，在簇头节点的沟通与“超级簇”节点，并依此类推，直至层次结构的顶层，此时，数据将被发送到基站。对于较大的网络，这个层次可以节省巨大的能源量。在今后的研究中，我们将探讨细节不使用任何支持的情况下实施该协议从基站，通过模拟来确定可以节省多少能源。