Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (1): 251-255.DOI: 10.11772/j.issn.1001-9081.2018061311

Previous Articles     Next Articles

Energy-balanced clustering routing algorithm based on ring partition

WANG Hanxin, HONG Siqin   

  1. Hubei Key Laboratory of Intelligent Wireless Communications(South-Central University for Nationalities), Wuhan Hubei 430074, China
  • Received:2018-06-25 Revised:2018-08-05 Online:2019-01-10 Published:2019-01-21
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61571467, 61671483), the Natural Science Foundation of Hubei Province (2016CFA089), the Fundamental Research Funds for the Central Universities (CZP17003).

基于环分块的能耗均衡分簇路由算法

汪汉新, 洪思琴   

  1. 智能无线通信湖北省重点实验室(中南民族大学), 武汉 430074
  • 通讯作者: 汪汉新
  • 作者简介:汪汉新(1966-),男,湖北武汉人,副教授,主要研究方向:信息理论、无线通信网;洪思琴(1993-),女,湖北潜江人,硕士研究生,主要研究方向:移动通信网。
  • 基金资助:
    国家自然科学基金资助项目(61571467,61671483);湖北省自然科学基金重点项目(2016CFA089);中央高校基本科研业务费专项(CZP17003)。

Abstract: 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.

Key words: Wireless Sensor Network (WSN), energy balance, clustering routing, ring partition, optimal path

摘要: 针对无线传感器网络(WSN)中节点能耗不均衡和能量效率低而影响网络生命周期的问题,提出了基于环分块的能耗均衡分簇路由算法(EBCR-RP)。首先,计算网络能耗最低的单跳距离,并将其作为环间距;然后,优化每环的簇数目,并对每环进行均匀分块,且在每块中选取能量最高的节点担任簇头,以均衡网络能耗;最后,设计传输代价函数,搜索簇头和汇聚节点之间数据的最佳传输路径,以提高网络能量效率。仿真结果表明,EBCR-RP与模糊理论簇形成协议(FLCFP)和改进的非均匀分簇路由(IUCR)算法相比,网络的生命周期分别延长了51.4%和8.6%。EBCR-RP能够有效地延长网络生命周期,均衡网络能耗,提高能量效率。

关键词: 无线传感器网络, 能耗均衡, 分簇路由, 环分块, 最佳路径

CLC Number: