一种基于LEACH的能量高效分簇路由协议

An Improved Energy Efficient Clustering Rounting Algorithm Based LEACH

针对LEACH协议中簇首节点随机选择和簇首节点与汇聚节点间传输数据时采用单跳方式,增加能量损耗的问题,提出基于LEACH协议的能量高效路由算法EEPBL。相比于传统的LEACH协议,EEPBL通过对PEGASIS节点成链思想研究,在簇首选择阶段采取集中控制的方式,首先,基站选取剩余能量较多的节点担任簇首;其次在簇间进行数据传输时,借鉴PEGASIS协议的链式结构,通过贪婪算法将簇首节点从基站最远端形成一条链路,使数据沿着由簇首节点组成的链路传送至基站。另外在簇内簇首轮换方面,设置能量阈值,当簇首节点剩余能量高于能量阈值时可不必进行簇首轮换。仿真实验结果表明,相比于LEACH协议,EEPBL延长网络生命周期约30%,数据传输总量约为LEACH的3.9倍。

In order to solve the problem that the cluster-head node is randomly selected in LEACH protocol and the cluster head node transmit data to sink node through single-hop communication mode,in this paper,an improved protocol EEPBL was proposed. Compared to the traditional LEACH protocol,the chain structure of PEGASIS was taken into thinking and selecting cluster head by centralized way at first. The cluster head nodes with more residual energy were selected. Then form a chain consisting of all nodes from the farthest area of base station through the greedy algorithm,the data was transmitted to the base station along. Finally within the cluster,the energy threshold was set. If remaining energy of cluster head node was more than energy threshold,the cluster head would not be selected. MATLAB simulation results show that,compared with LEACH,the network life time was extended about 30% by EEPBL.In terms of data transmission,EEPBL is 3.9 times as much as LEACH.