基于改进LEACH的多簇头分簇路由算法
2015-12-09任克强余建华
电视技术 2015年13期
任克强,余建华,谢 斌
(江西理工大学 信息工程学院,江西 赣州 341000)
基于改进LEACH的多簇头分簇路由算法
任克强,余建华,谢 斌
(江西理工大学 信息工程学院,江西 赣州 341000)
为了降低无线传感器网络(WSN)的能耗,延长网络的生存周期,提出一种多簇头双工作模式的分簇路由算法。算法对低功耗自适应集簇分层(LEACH)协议作了以下改进:采用多簇头双工作模式来分担单簇头的负荷,以解决单簇头因能耗较大而过早消亡的问题;选举簇头时充分考虑节点位置和节点剩余能量,并应用粒子群优化(PSO)算法优化簇头的选举,以均衡网络内各节点的能耗;建立簇与簇之间的数据传输路由,以减少簇间通信的能耗。仿真结果表明,算法有效降低了网络的能耗,延长了网络的生存周期。
无线传感器网络;分簇路由算法;LEACH协议;粒子群优化
无线传感器网络(Wireless Sensor Network,WSN)是由部署在监测区域内的大量传感器节点构成的无线自组织网络,传感器节点将监测到的数据通过路由算法来实现数据分组的多跳传输。WSNs的生存周期往往取决于传感器节点的能量,而传感器节点所携带的能量有限,因此,研究和设计高效节能的路由算法一直是WSNs领域的研究热点[1]。
WSNs路由算法主要有平面路由算法和分簇路由算法,分簇路由算法在拓扑管理、能量效率以及数据融合等方面具有明显的优势[2]。低功耗自适应集簇分层(low energy adaptive clustering hierarchy,LEACH)协议[3]作为分簇路由协议的典型代表,采用动态分簇、随机选举簇头等方式来延长网络生存周期;……
登录APP查看全文
