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

摘要

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 reducing and balancing network energy consumption.%为进一步降低无线传感器网络在周期性数据收集过程中的能量消耗,提出一种基于CFSFDP聚类算法的能量高效分簇路由算法.算法首先采用CFSFDP聚类算法对网络分簇进行集中控制,使网络各簇得到均衡分布的同时能够降低网络中的控制包开销;其次在簇头、副簇头及中继节点的选举公式中增加动态权重因子保证数据传输的可靠性;最后在选择下一跳中继节点时加入簇内能耗因子使各簇能耗能够更加均衡地下降.仿真结果显示,该算法网络生存周期较LEACH、KBECRA、CHTD-M算法均有显著提高,表明改进算法在降低和均衡网络能耗上具有优越性.