期刊文献+

基于环分块的能耗均衡分簇路由算法 被引量:4

Energy-balanced clustering routing algorithm based on ring partition
下载PDF
导出
摘要 针对无线传感器网络(WSN)中节点能耗不均衡和能量效率低而影响网络生命周期的问题,提出了基于环分块的能耗均衡分簇路由算法(EBCR-RP)。首先,计算网络能耗最低的单跳距离,并将其作为环间距;然后,优化每环的簇数目,并对每环进行均匀分块,且在每块中选取能量最高的节点担任簇头,以均衡网络能耗;最后,设计传输代价函数,搜索簇头和汇聚节点之间数据的最佳传输路径,以提高网络能量效率。仿真结果表明,EBCR-RP与模糊理论簇形成协议(FLCFP)和改进的非均匀分簇路由(IUCR)算法相比,网络的生命周期分别延长了51. 4%和8. 6%。EBCR-RP能够有效地延长网络生命周期,均衡网络能耗,提高能量效率。 A novel Energy-Balanced Clustering Routing algorithm based on Ring Partition( EBCR-RP) was proposed to solve the network lifetime problem of unbalanced energy consumption and low energy efficiency in Wireless Sensor Network( WSN). Firstly, the one-hop distance with minimize energy consumption was calculated and regarded as ring spacing.Secondly, the number of clusters was optimized and each ring was partitioned uniformly, and the node with highest energy in each block was chosen as cluster header to balance energy consumption. Finally, a cost function was designed to search optimal data transform path to improve energy efficiency. The simulation results show that network lifetime of EBCR-RP is increased by 51. 4% and 8. 6% compared with Fuzzy Logic Cluster Formation Protocol( FLCFP) and Improved Uneven Clustering Routing( IUCR) algorithms. EBCR-RP can effectively prolong network lifetime, balance energy consumption and improve energy efficiency.
作者 汪汉新 洪思琴 WANG Hanxin;HONG Siqin(Hubei Key Laboratory of Intelligent Wireless Communications (South-Central University for Nationalities),Wuhan Hubei 430074,China)
出处 《计算机应用》 CSCD 北大核心 2019年第1期251-255,共5页 journal of Computer Applications
基金 国家自然科学基金资助项目(61571467 61671483) 湖北省自然科学基金重点项目(2016CFA089) 中央高校基本科研业务费专项(CZP17003)~~
关键词 无线传感器网络 能耗均衡 分簇路由 环分块 最佳路径 Wireless Sensor Network(WSN) energy balance clustering routing ring partition optimal path
  • 相关文献

参考文献4

二级参考文献57

  • 1李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量:373
  • 2Akyildiz I,Su W,Sankarasubramaniam Y,Cayirici E.A survey on sensor networks.IEEE Communications Magazine,2002,40(8):102-114.
  • 3Krishna P,Vaidya NH,Chatterjee M,Pradhan D.A cluster-based approach for routing in dynamic networks.Proc.of the ACM SIGCOMM'97,1997,27(2):49-65.
  • 4McDonald B,Znati T.Design and performance of a distributed dynamic clustering algorithm for ad-hoc networks.In:Jacobs A,ed.Proc.of the Annual Simulation Symp.New York:IEEE Press,2001.27-35.
  • 5Mhatre V,Rosenberg C,Kofman D,Mazumdar R,Shroff N.Design of surveillance sensor grids with a lifetime constraint.In:Karl H,Willig A,Wolisz A,eds.Proc.of the EWSN 2004.Berlin:Springer-Verlag,2004.263-275.
  • 6Heinzelman WR,Chandrakasan AP,Balakrishnan H.Energy-Efficient communication protocol for wireless microsensor networks.In:Proc.of the HICSS 2000.2000.3005-3014.
  • 7Ni SY,Tseng YC,Chen YS,Sheu JP.The broadcast storm problem in a mobile ad hoc network.In:Kodesh H,ed.Proc.of the ACM/IEEE MobiCom'99.New York:ACM Press,1999.151-162.
  • 8Estrin D,Govindan R,Heidemann J,Kumar S.Next century challenges:Scalable coordination in sensor networks.In:Kodesh H,ed.Proc.of the ACM/IEEE MobiCom'99.New York:ACM Press,1999.263-270.
  • 9Duarte-Melo EJ,Liu M.Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks.In:Wang CH,Lee Y,eds.Proc.of the GLOBECOM 2002.New York:IEEE Press,2002.21-25.
  • 10Smaragdakis G,Matta I,Bestavros A.SEP:A stable election protocol for clustered heterogeneous wireless sensor networks.In:Proc.of the Int'l Workshop on SANPA 2004.2004.

共引文献534

同被引文献29

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部