一种基于LEACH的新型WSN路由算法

作者：房晓菲，沈永增，姚俊杰 日期：2008-06-23/span> 浏览：4052 查看PDF文档

一种基于LEACH的新型WSN路由算法

房晓菲，沈永增，姚俊杰
（浙江工业大学 信息工程学院,浙江 杭州 310032）

摘要：LEACH是针对无线传感器网络设计的低功耗自适应分簇聚类路由算法，与一般的平面多跳路由算法相比，LEACH算法可以将网络生命周期延长15%。但是，LEACH算法存在簇首开销较大、重复性成簇过多地浪费系统资源以及簇规模分布不合理等等不足。针对LEACH算法的不足,从簇的形态、成簇方式和簇首选择依据等方面对其进行了改进。改进后的算法采用固定分簇的方式；形成的簇是不均匀簇，即靠近Sink节点的簇的半径较大，而远离Sink节点的簇的半径较小；簇首选择的依据是节点的剩余能量。仿真实验证明，改进后的算法具有更高的能量使用效率。
关键词：无线传感网络；路由算法；LEACH
中图分类号：TP39文献标识码：A文章编号：1001-4551(2008)05-0100-04

A new LEACHbased routing algorithm for wireless sensor networks
FANG Xiaofei, SHEN Yongzeng, YAO Junjie
(College of Information Engineering, Zhejiang University of Technology, Hangzhou 310032, China)
Abstract: LEACH is a low energy adaptive clustering hierarchy algorithm for wireless sensor networks, it can prolong the lifetime of the networks by fifteen percent. But, the clusters are built after clusterheads are selected in LEACH algorithm, so clusterheads spend more energy；the periodic establish of clusters and selection of clusterheads need cost the extra expenses；the distribution of the clusters is unreasonable because of the random choice of clusterheads. The improved algorithm used the stationary cluster; the shape of the cluster was unequal, the radius of the cluster that was far away from the sink node was smaller than the radius of the cluster that was close to the sink node; the clusterheads were selected according to the present energy of the nodes. The new algorithm can utilize the energy of the sensor nodes and prolong the lifetime of the whole network in theory. Simulation results show that, the improved algorithm has a higher efficiency of energy utilization.
Key words: wireless sensor network(WSN); routing algorithm； LEACH