一种能耗均匀的分簇算法.docxVIP

一种能耗均匀的分簇算法 由于传感器节点的能量限制和问题，能量有效性是研究无线传感器网络（无线传感器网络，简称无线传感器网络）技术的一个重要问题。 对节点进行分簇是WSN中节省能量的有效方案. LEACH通过周期性的随机选举簇头,来均衡网络中的能耗,但它没有充分考虑节点的剩余能量;HEED选举簇头时考虑了剩余能量,但以主从关系引入了多个约束条件作用于簇头的选举过程,提高了协议的复杂度,对于网络的拓扑变化敏感,节点智能化要求高;PEGASIS根据节点的地理位置形成一条相邻节点之间距离最短的链,并随机选择一个簇头与基站进行通信,减少了数据通信量,但它需要节点具备定位功能获取位置信息,实际实现成本很高. 综合考虑上述问题,本文提出了一种能量均衡自适应分簇算法EBAC,适合大规模低成本网络. 1 簇内节点确保能量 LEACH用一种分布式分簇等级和跨层设计来降低能量消耗、延长网络生存时间,是比较基础的分簇网络协议. LEACH是按轮(round)进行运作的.在初始建立阶段,各节点产生一个(0,1)之间的随机数,并把它和某个阈值进行比较,小于阈值的节点即为簇头. 簇头向其它节点广播自己已经成为簇头的信息,其他节点根据收到的广播信息的信号强度决定要加入的簇.此后进入稳定阶段.簇头为簇内节点创建TDMA时间表,并把它广播至簇内节点.簇内节点在时间表规定的时间传输数据至簇头.簇头对数据进行融合,然后