Energy-balanced clustering routing algorithm based on ring partition

doi:10.11772/j.issn.1001-9081.2018061311

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

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).

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

汪汉新, 洪思琴

智能无线通信湖北省重点实验室(中南民族大学), 武汉 430074

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

Abstract

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:

TP393.04

WANG Hanxin, HONG Siqin. Energy-balanced clustering routing algorithm based on ring partition[J]. Journal of Computer Applications, 2019, 39(1): 251-255.

汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.

References

[1] RAWAT P, SINGH K D, CHAOUCHI H, et al. Wireless sensor networks:a survey on recent developments and potential synergies[J]. Journal of Supercomputing, 2014, 68(1):1-48.
[2] 王冠,王瑞尧.基于簇头优化的自供能无线传感网络路由算法[J].计算机应用,2018,38(6):1721-1725.(WANG G, WANG R Y. Routing algorithm based on cluster-head optimization for self-energized wireless sensor network[J]. Journal of Computer Applications, 2018, 38(6):1721-1725.)
[3] USMAN M, HAR D, KOO I. Energy-efficient infrastructure sensor network for Ad Hoc cognitive radio network[J]. IEEE Sensors Journal, 2015, 16(8):2775-2787.
[4] WARRIER M M, KUMAR A. Energy efficient routing in wireless sensor networks:a survey[C]//Proceedings of the 2016 International Conference on Wireless Communications, Signal Processing and Network. Piscataway, NJ:IEEE, 2016:1987-1992.
[5] HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H. An application specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4):660-670.
[6] QING L, ZHU Q, WANG M. Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks[J]. Computer Communications, 2006, 29(12):2230-2237.
[7] MHEMED R, ASLAM N, PHILLIPS W, et al. An energy efficient fuzzy logic cluster formation protocol in wireless sensor networks[J]. Procedia Computer Science, 2012, 10(1):255-262.
[8] PARK G Y, KIM H, JEONG H W, et al. A novel cluster head selection method based on k-means algorithm for energy efficient wireless sensor network[C]//Proceedings of the 2013 International Conference on Advanced Information Networking and Applications Workshops. Piscataway, NJ:IEEE, 2013:910-915.
[9] FAWZY A E, AMER A, SHOKAIR M, et al. Proposed intermittent cluster head selection scheme for efficient energy consumption in WSNs[C]//Proceedings of the 2017 Radio Science Conference. Piscataway, NJ:IEEE, 2017:275-283.
[10] LEI Y, SHANG F J, LONG Z, et al. An energy efficient multiple-hop routing protocol for wireless sensor networks[C]//Proceedings of the 2018 International Conference on Intelligent Networks and Intelligent Systems. Piscataway, NJ:IEEE, 2008:147-150.
[11] 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.(LI C F, CHEN G H, YE M, et al. An uneven cluster based routing protocol for wireless sensor networks[J]. Chinese Journal of Computers, 2007, 30(1):27-36.)
[12] 王磊,谢弯弯,刘志中,等.非均匀分簇路由协议改进算法[J].计算机科学,2017,44(2):152-156.(WANG L, XIE W W, LIU Z Z, et al. Improved algorithm for uneven clustering routing[J]. Computer Science, 2017, 44(2):152-156.)
[13] TANESSAKULWATTANA S, PORNAVALAI C, CHAKRABORTY G. Adaptive multi-hop routing for wireless sensor networks[C]//Proceedings of the 2013 International Joint Conference on Computer Science and Software Engineering. Piscataway, NJ:IEEE, 2013:105-110.
[14] JANG S, KIM H Y, KIM N U, et al. Energy-efficient clustering scheme with concentric hierarchy[C]//Proceedings of the 2012 Radio Frequency and Microwave Conference. Piscataway, NJ:IEEE, 2012:79-82.
[15] HUYNH T T, DINH-DUC A V, TRAN C H. Delay-constrained energy-efficient cluster-based multi-hop routing in wireless sensor networks[J]. Journal of Communications & Networks, 2016, 18(4):580-588.

Energy-balanced clustering routing algorithm based on ring partition

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.
[2]	HAN Yulao, FANG Dingyi. Lightweight coverage hole detection algorithm based on relative position of link intersections [J]. Journal of Computer Applications, 2020, 40(9): 2698-2705.
[3]	HU Runyan, LI Cuiran. Clustering algorithm of energy harvesting wireless sensor network based on fuzzy control [J]. Journal of Computer Applications, 2020, 40(9): 2691-2697.
[4]	LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing [J]. Journal of Computer Applications, 2020, 40(3): 783-787.
[5]	ZHANG Zhengwan, ZHANG Chunjiong, LI Hongbing, XIE Tao. Multipath transmission selection algorithm based on immune connectivity model [J]. Journal of Computer Applications, 2020, 40(12): 3571-3577.
[6]	REN Xiuli, CHEN Yang. Routing protocol optimized for data transmission delay in wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 196-201.
[7]	DONG Fazhi, DING Hongwei, YANG Zhijun, XIONG Chengbiao, ZHANG Yingjie. WSN clustering routing algorithm based on genetic algorithm and fuzzy C-means clustering [J]. Journal of Computer Applications, 2019, 39(8): 2359-2365.
[8]	HE Qing, XU Qinshuai, WEI Kangyuan. Enhanced sine cosine algorithm based node deployment optimization of wireless sensor network [J]. Journal of Computer Applications, 2019, 39(7): 2035-2043.
[9]	HAN Si, ZHENG Baokun, CAO Qimin. Logical key hierarchy plus based key management program for wireless sensor network [J]. Journal of Computer Applications, 2019, 39(5): 1378-1384.
[10]	YANG Jidong, SUN Zhaoqi, WANG Feilong. Optimal path control of parallel truss manipulator based on visual grasping [J]. Journal of Computer Applications, 2019, 39(3): 913-917.
[11]	QIAN Kaiguo, BU Chunfen, WANG Yujian, SHEN Shikai. Reliable beacon-based and density-aware distance localization algorithm for wireless sensor network [J]. Journal of Computer Applications, 2019, 39(3): 817-823.
[12]	REN Xiaokui, LI Feng, CHENG Lin. Improved centroid localization algorithm based on dynamic loss factor and weight [J]. Journal of Computer Applications, 2019, 39(3): 824-828.
[13]	DANG Xiaochao, SHAO Chenguang, HAO Zhanjun. 3D-coverage algorithm based on adjustable radius in wireless sensor network [J]. Journal of Computer Applications, 2018, 38(9): 2581-2586.
[14]	MA Mengying, ZENG Yali, WEI Tiantian, CHEN Zhide. Fault diagnosis algorithm of WSN based on precondition of neighbor nodes [J]. Journal of Computer Applications, 2018, 38(8): 2348-2352.
[15]	XIE Xiaojun, YU Hao, TAO Lei, ZHANG Xinming. Data gathering optimization based on dynamic data compression in energy harvesting wireless sensor network [J]. Journal of Computer Applications, 2018, 38(8): 2353-2358.