基于CFSFDP聚类算法的WSN高能效分簇路由算法  

Energy-efficient clustering routing algorithm based on CFSFDP clustering algorithm in WSN

作　　者：李柳雅 贾宗璞[1] Li Liuya;Jia Zongpu(School of Computer Science&Technology,Henan Polytechnic University,Jiaozuo Henan 454000,China)

机构地区：[1]河南理工大学计算机科学与技术学院,河南焦作454000

出　　处：《计算机应用研究》2018年第3期884-888,共5页Application Research of Computers

基　　金：河南省重点科技攻关项目(152102210102);河南省教育厅科技攻关计划项目(13A520321);河南省科技厅攻关计划项目(132102210123)

摘　　要：为进一步降低无线传感器网络在周期性数据收集过程中的能量消耗,提出一种基于CFSFDP聚类算法的能量高效分簇路由算法。算法首先采用CFSFDP聚类算法对网络分簇进行集中控制,使网络各簇得到均衡分布的同时能够降低网络中的控制包开销;其次在簇头、副簇头及中继节点的选举公式中增加动态权重因子保证数据传输的可靠性;最后在选择下一跳中继节点时加入簇内能耗因子使各簇能耗能够更加均衡地下降。仿真结果显示,该算法网络生存周期较LEACH、KBECRA、CHTD-M算法均有显著提高,表明改进算法在降低和均衡网络能耗上具有优越性。To better reduce the consumption of energy for periodic data collection in WSN,this paper proposed an energy-efficient clustering routing algorithm based on CFSFDP clustering algorithm.The algorithm firstly used CFSFDP clustering algorithm to control network clustering process centrally,which made balanced dispersed clusters when the control packet overhead was reduced in the network.Secondly the algorithm introduced the dynamic weighting factors in the electoral formulas which were in charge of selecting cluster-heads,vice-cluster-heads and relaying nodes and ensured the reliability of data transmission.Finally it added the intra-cluster energy consumption factor when choosing the next-hop relay nodes,so that the cluster can balanced energy consumption decreased.As shown in the simulation,comparing with LEACH、KBECRA and CHTD-M algorithm,the algorithm is more obvious in enhancing network lifetime,which proves that the algorithm has superiority in redu-cing and balancing network energy consumption.

关 键 词：无线传感器网络 路由算法 分簇 多跳 CFSFDP 

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