基于质心的LEACH改进算法

Improved LEACH Algorithm Based on Centroid

对无线传感器网络而言,网络生存时间是衡量网络性能的关键指标。为延长传感器网络寿命,提高能量使用效率,提出一种基于质心的LEACH改进型算法。利用在网络中加入一定量的信标节点并结合改进的Euclidean定位算法确定网络中各节点的相对位置,网络在LEACH算法分簇并确定一个簇头(副簇头)的基础上,基于簇内节点的相对位置在质心区域内选举另一个簇头(主簇头)。主簇头负责收集数据,并把融合后的数据发送给副簇头,由副簇头将数据转发给其它簇或基站。仿真结果表明,该算法有效均衡了网络负载,延长了网络生存时间。

For wireless sensor network, the life is very important for the performance of network. Aimed at prolong the network lifetime and improve energy efficiency, an improved LEACH algorithm based on centroid is proposed in this paper. The improved Euclidean algorithm and some locator beacons are used to realize the localization of nodes. This algorithm selects vice cluster head at random as LEACH scheme and master cluster head in the area of the cluster＇ s centroid. The master head collects and fuses the data inner--cluster and the vice one routes the date inter-cluster. The simulation result shows that this algorithm effectively balances the energy consumption and improving the network lifetime.