基于LEACH和PEGASIS的簇头成链可靠路由协议研究  

Routing Protocol Based on Cluster-Head-Chaining Incorporating LEACH and PEGASIS

作　　者：张震[1] 闫连山[1] 潘炜[1] 罗斌[1] 刘江涛[1] 李晓银[1] 

机构地区：[1]西南交通大学信息科学与技术学院信息光子与通信研究中心,成都610031

出　　处：《传感技术学报》2010年第8期1173-1178,共6页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目资助(60972003);教育部新世纪优秀人才项目资助(NCET-08-0821);中央高校基本科研业务费专项资金项目资助(SWJTU09ZT14)

摘　　要：减少能耗、延长网络寿命是无线传感网络的关键技术。基于LEACH和PEGASIS算法,提出一种改进的有效路由算法。改进的算法规定LEACH中簇头数目为5个,利用PEGASIS算法使簇头成链,并选择剩余能量最多的簇头传送信息给基站。在选择簇头时,考虑节点的剩余能量,给节点设置一个能量阈值,小于该值则不能当选为簇头,因此提高了网络的健壮性。理论分析和仿真结果表明,改进后的算法比LEACH算法生命周期提高117%~351%,且能耗更加均匀,同时与PEGASIS相比,时延提高290%。Reducing the energy consumption and extending network lifetime are key techniques for wireless sensor networks（WSNs）.A novel reliable routing algorithm is proposed by taking advantages of both LEACH and PEGASIS algorithms.The new algorithm randomly selects five cluster heads linked into chains and the one with maximum residual energy is chosen to transfer information to the sink.Nodes with energy less than the threshold can not be selected as the cluster head thus to enhance the overall network robustness.Theoretical analysis and simulation results demonstrate that,compared with LEACH,the proposed algorithm can prolong the network lifetime by 117%~351% and balance the energy consumption of network nodes as well.At the same time,compared with the PEGASIS,the algorithm improves by 290% in terms of the network latency.

关 键 词：无线传感网络 路由协议 LEACH PEGASIS 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]