计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 305-308.doi: 10.11896/j.issn.1002-137X.2017.6A.069

• 网络与通信 • 上一篇    下一篇

基于分组的无线传感网多轮分簇路由算法

葛斌,代陈,嵇介曲,吴波   

  1. 安徽理工大学计算机科学与工程学院 淮南232001,安徽理工大学计算机科学与工程学院 淮南232001,安徽理工大学计算机科学与工程学院 淮南232001,安徽理工大学计算机科学与工程学院 淮南232001
  • 出版日期:2017-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金面上项目(61370088),安徽省自然科学基金面上项目(1408085ME110),安徽省高等学校省级自然科学研究重大项目(KJ2013ZD09)资助

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

摘要: 针对LEACH算法中簇头能量消耗过快的缺陷,提出一种基于分组的无线传感网多轮分簇路由算法LEACH-G。在分簇过程中采用分组的策略,利用信标节点signpost,在选出簇头之前承担通信任务,均衡整个网络能耗,并在簇头选取阈值中引入节点与基站之间的距离以及能量参数,降低网络能耗。仿真结果表明,与LEACH相关算法相比,LEACH-G算法能够有效降低节点10%~15%的平均能耗,延长网络生命周期,提高簇头工作效率。

关键词: 分组,多轮分簇,信标节点,降低能耗,无线传感网

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!