Computer Science ›› 2017, Vol. 44 ›› Issue (Z6): 305-308.doi: 10.11896/j.issn.1002-137X.2017.6A.069

Previous Articles     Next Articles

Grouping-based Wireless Sensor Network Multi-rounds Clustering Routing Algorithm

GE Bin, DAI Chen, JI Jie-qu and WU Bo   

  • Online:2017-12-01 Published:2018-12-01

Abstract: A grouping-based wireless sensor network multi-rounds clustering routing algorithm(LEACH-G) was proposed,which aims at the defects of the energy consumption of cluster head in LEACH algorithm.Grouping strategies are used in the clustering process,and signpost is used for communication to balance the entire network energy consumption.The factors of energy and the distance between nodes and the base station in the cluster heads selection thre-shold for reducing network energy consumption are introduced.The simulation results show that compared with correlation algorithm adout LEACH,the new algorithm can effectively reduce 10%~15% of the average energy consumption of node,significantly extend the network life cycle,and improve the efficiency of the cluster head.

Key words: Grouping,Multi-rounds of clustering,Signpost,Energy consumption reducation,WSN

[1] 李洪兵,熊庆宇,石为人.无线传感器网络非均匀等级分簇拓扑结构研究[J].计算机科学,2013,40(2):49-52.
[2] HEINZELMAN W R,CHANDRAKASAN A.Balakri-shnan.Energy eficient communication protocol for wir-eless microsensor networks[C]∥Proceedings of the 33rd Annual Hawaii International Conferenceon System Science.Hawaii,2000:10-15.
[3] MOOTAGHI S,ZAHABI M R.Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes[J].AEU-International Journal of Electronics and Communications,2014,9(2):507-514.
[4] 陈庆章,赵小敏,陈小莹.提高无线传感器网络能效的双轮成簇协议设计[J].软件学报,2010,21(11):2933-2943.
[5] YOUNIS,FAHMY S.HEED:a hybird,energy-efficient distri-buted clustering approach for ad hoc sensor networks[J].IEEE Trans.Mobile Computing,2004,3(10):366-379.
[6] MANJESHWAR A,AGRAWAL D P.TEEN:A protocol for enhanced efficiecy in wireless networks[C]∥Int’l Proc.of the 15th Parallel and Distributed Processing Symp.San Francisco:IEEE Computer Society,2001:2009-2015.
[7] 侯彦军,谭国真.一种WSN分簇路由协议研究和实现[J].计算机科学,2015,2(5):160-164.
[8] 邓亚平,陈峥.能量负载均衡的无线传感网分组成簇协议[J].计算机应用,2011,1(6):1465-1468.
[9] PENG H,WANG J,SHI P,et al.An automatic clustering algorithm inspired by membrane computing[J].Pattern Recognition Letters,2015,8:34-40.
[10] SHRAMA R,MISHRA N,SRIVA-STAVA S.A proposedenergy efficient distance based cluster head (DBCH) Algorithm:An Improvement over LEACH[J].Procedia Computer Science,2015,57:807-814.
[11] AMINE D,NASSREDDINE B,BOUABDELLAH K.Energy Efficient and Safe Weighted C-lustering Algorithm for Mobile Wireless Sensor Networks[J].Procedia Computer Science,2014,34(34):63-70.
[12] BARANIDHARAN B,SANTHI B.DUCF:Distributed load ba-lancing Unequal Clustering in wireless sensor networks using Fuzzy approach[J].Applied Soft Computing,2015,0:495-506.
[13] MAHAJAN S,MALHOTRA J,SHARMA S.An energy ba-lanced QoS based cluster head selection strategy for WSN[J].Egyptian Informatics Journal,2014,5(3):189-199.
[14] 曹建玲,陈永超,任智,等.基于多轮分簇的无线传感器网络路由协议[J].计算机科学,2013,40(7):67-70.
[15] DU T,QU S N,LIU F G,et al.An energy efficiency semistatic routing algorithm for WSNs based on HAC clustering method[J].Information Fusion,2015,1(1):18-29.
[16] KANNAN G,RAJA T S R.Energy efficient distributed cluster head scheduling scheme for two tiered wireless sensor network[J].Egyptian Informatics Journal,2015,6(2):167-174.
[17] 孙彦清,彭舰,刘唐,等.基于动态分区的无线传感器网络非均匀成簇路由协议[J].通信学报,2014,35(1):198-206.
[18] MALATHI L,GNANAMUTHY R K,C HANDRASEKARAN K.Energy efficient data collection through hybrid unequal clustering for wireless sensor networks[J].Computers and Electrical Engineering,2015,8(c):358-370.
[19] 卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法[J].软件学报,2006,17(3):481-489.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!