摘要
针对无线传感器网络(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