基于改进LEACH的多簇头分簇路由算法  

Multi-cluster-heads Clustering Routing Algorithm Based on Improved LEACH

作　　者：任克强[1] 余建华[1] 谢斌[1] 

机构地区：[1]江西理工大学信息工程学院,江西赣州341000

出　　处：《电视技术》2015年第13期69-72,共4页Video Engineering

基　　金：江西省教育厅青年科学基金项目(GJJ11132);江西省研究生创新基金项目(YC2013-S199)

摘　　要：为了降低无线传感器网络(WSN)的能耗,延长网络的生存周期,提出一种多簇头双工作模式的分簇路由算法。算法对低功耗自适应集簇分层(LEACH)协议作了以下改进:采用多簇头双工作模式来分担单簇头的负荷,以解决单簇头因能耗较大而过早消亡的问题;选举簇头时充分考虑节点位置和节点剩余能量,并应用粒子群优化(PSO)算法优化簇头的选举,以均衡网络内各节点的能耗;建立簇与簇之间的数据传输路由,以减少簇间通信的能耗。仿真结果表明,算法有效降低了网络的能耗,延长了网络的生存周期。In order to reduce the energy consumption of WSN and prolong the network lifetime, a clustering routing algorithm with multi-cluster-heads and double working modes is proposed. The algorithm makes following improvement on LEACH protocol： to solve the problem of single cluster head premature demise due to larger energy consumption, multi-cluster-heads and double working modes are used to share the load of single cluster head ; to balance energy consumption of network nodes, PSO algorithm is used to optimize cluster head election, and head election considers location and residual energy of nodes fully; data transmission routing among clusters is established to reduce energy consumption of inter cluster communication. The simulation results show that the algorithm can efficiently reduce the network energy consumption, and prolong the network lifetime.

关 键 词：无线传感器网络 分簇路由算法 LEACH协议 粒子群优化 

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