基于LEACH协议的簇头多跳(LEACH-M)算法

为了延长网络的生存时间,需要设计能量有效的协议,适应传感器网络的特点.成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够增强网络的扩展性和延长网络的生存时间.早先提出的LEACH协议是无线传感网中的低功耗自适应分层路由算法,但节点通过一跳通信将数据传送给簇头,簇头也通过一跳通信将聚合后的数据传送给基站,这样会造成簇头节点负载过重,在LEACH协议中引入簇头多跳算法,使得簇头之间形成一个多跳的最优路径通向基站,从而减少了簇头节点能量的消耗,延长了传感网的寿命.实验表明此方法行之有效.

Algorithm of cluster head multi-hops based on LEACH

In order to prolong the network lifetime,energy-efficient protocols should be designed to adapt the characteristic of wireless sensor networks.Clustering algorithm is a kind of key technique used to reduce energy consumption,which can increase network scala-bility and lifetime.The LEACH protocol is low power and adaptive lamination route algorithm.However,the original algorithm of the LEACH is based on the proposal,which every node send it's datum to the cluster heads by just one hop;then,these cluster heads send their gathered datum to base station by one hop too .Just because of it's characteristic,the old algorithm is very wasting energy and can lead some cluster heads consume more energy.In order to solve that problem,a new protocol adopt cluster heads multi-hop algorithm based on LEACH is proposed.In this protocol an optimal path is formed among cluster heads which lead to path.Experimental result indicates that the new algorithm is very energy-efficient,and it can prolong the lifetime of the sensor network.