基于CFSFDP聚类算法的WSN高能效分簇路由算法
|
摘要
为进一步降低无线传感器网络在周期性数据收集过程中的能量消耗,提出一种基于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 reducing and balancing network energy consumption.
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.
引文
[1]Liu Qiang,Huang Xiaohong,Leng Supeng.Deployment strategy of wireless sensor networks for internet of things[J].China Communications,2011,8(8):111-120.
[2]Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy-efficient communication protocol for wireless microsensor networks[C]//Proc of the 33rd Annual Hawaii International Conference on System Sciences.2000.
[3]倪文亚,刘庆威,刘漫丹.基于能量和距离的无线传感器网络路由协议[J].华东理工大学学报:自然科学版,2015,41(1):84-88.
[4]张海燕,刘虹.基于K-means聚类的WSN能耗均衡路由算法[J].传感技术学报,2011,24(11):1639-1643.
[5]尚凤军,任东海.无线传感器网络中分布式多跳路由算法研究[J].传感技术学报,2012,25(4):529-535.
[6]Rodriguez A,Laio A.Clustering by fast search and find of density peaks[J].Science,2014,344(6191):1149-1492.
[7]孙彦清,彭舰,刘唐,等.基于动态分区的无线传感器网络非均匀成簇路由协议[J].通信学报,2014,35(1):198-206.
[8]Barati H,Movaghar A,Rahmani A M.EACHP:energy aware clustering hierarchy protocol for large scale wireless sensor networks[J].Wireless Personal Communications,2015,85(3):765-789.
[9]Li Chengfa,Ye Mao,Chen Guihai,et al.An energy-efficient unequal clustering mechanism for wireless sensor networks[C]//Proc of IEEE International Conference on Mobile Ad hoc and Sensor Systems.Washington DC:IEEE Computer Society,2005:604.
[10]Guo Xingyu,Yu Peng,Li Wenjing,et al.Clustering-based KPI data association analysis method in cellular networks[C]//Proc of IEEE/IFIP Network Operations and Management Symposium.[S.l.]:IEEE Press,2016:1101-1104.
[11]Raghuvanshi A S,Tiwari S,Tripathi R,et al.Optimal number of clusters in wireless sensor networks:an FCM approach[C]//Proc of International Conference on Computer and Communication Technology.[S.l.]:IEEE Press,2010:817-823.
[12]赖超,蒋文贤.基于簇头期望的无线传感器网络能量均衡路由算法[J].小型微型计算机系统,2015,36(12):2685-2689.
[13]Heinzelman W B,Chandrakasan A P,Balakris-Hnan H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Trans on Wireless Communications,2002,1(4):660-670.
[14]乐俊,张维明,肖卫东,等.一种能量高效和均衡的无线传感器网络分簇数据融合算法[J].国防科技大学学报,2012,34(6):66-71.
[15]刘壮,冯欣,王雁龙,等.基于双簇头聚类分簇和数据融合的无线传感器网络路由算法[J].吉林大学学报:理学版,2015,53(5):1013-1017.
[16]蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,34(5):1222-1232.
[17]李顺辉,杨科华,周新运.无线传感器网络中能量高效的自适应分发协议[J].计算机工程与应用,2008,44(34):89-92.
[2]Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy-efficient communication protocol for wireless microsensor networks[C]//Proc of the 33rd Annual Hawaii International Conference on System Sciences.2000.
[3]倪文亚,刘庆威,刘漫丹.基于能量和距离的无线传感器网络路由协议[J].华东理工大学学报:自然科学版,2015,41(1):84-88.
[4]张海燕,刘虹.基于K-means聚类的WSN能耗均衡路由算法[J].传感技术学报,2011,24(11):1639-1643.
[5]尚凤军,任东海.无线传感器网络中分布式多跳路由算法研究[J].传感技术学报,2012,25(4):529-535.
[6]Rodriguez A,Laio A.Clustering by fast search and find of density peaks[J].Science,2014,344(6191):1149-1492.
[7]孙彦清,彭舰,刘唐,等.基于动态分区的无线传感器网络非均匀成簇路由协议[J].通信学报,2014,35(1):198-206.
[8]Barati H,Movaghar A,Rahmani A M.EACHP:energy aware clustering hierarchy protocol for large scale wireless sensor networks[J].Wireless Personal Communications,2015,85(3):765-789.
[9]Li Chengfa,Ye Mao,Chen Guihai,et al.An energy-efficient unequal clustering mechanism for wireless sensor networks[C]//Proc of IEEE International Conference on Mobile Ad hoc and Sensor Systems.Washington DC:IEEE Computer Society,2005:604.
[10]Guo Xingyu,Yu Peng,Li Wenjing,et al.Clustering-based KPI data association analysis method in cellular networks[C]//Proc of IEEE/IFIP Network Operations and Management Symposium.[S.l.]:IEEE Press,2016:1101-1104.
[11]Raghuvanshi A S,Tiwari S,Tripathi R,et al.Optimal number of clusters in wireless sensor networks:an FCM approach[C]//Proc of International Conference on Computer and Communication Technology.[S.l.]:IEEE Press,2010:817-823.
[12]赖超,蒋文贤.基于簇头期望的无线传感器网络能量均衡路由算法[J].小型微型计算机系统,2015,36(12):2685-2689.
[13]Heinzelman W B,Chandrakasan A P,Balakris-Hnan H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Trans on Wireless Communications,2002,1(4):660-670.
[14]乐俊,张维明,肖卫东,等.一种能量高效和均衡的无线传感器网络分簇数据融合算法[J].国防科技大学学报,2012,34(6):66-71.
[15]刘壮,冯欣,王雁龙,等.基于双簇头聚类分簇和数据融合的无线传感器网络路由算法[J].吉林大学学报:理学版,2015,53(5):1013-1017.
[16]蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,34(5):1222-1232.
[17]李顺辉,杨科华,周新运.无线传感器网络中能量高效的自适应分发协议[J].计算机工程与应用,2008,44(34):89-92.