Energy balanced multi-sink clustering routing algorithm for wireless sensor network

doi:10.3778/j.issn.1002-8331.1504-0300

Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (3): 110-115.DOI: 10.3778/j.issn.1002-8331.1504-0300

Previous Articles Next Articles

Energy balanced multi-sink clustering routing algorithm for wireless sensor network

LI Fang1, 2, DING Yongsheng1, 2, HAO Kuangrong1, 2, YAO Guangshun1, 2

1.College of Information Sciences and Technology, Donghua University, Shanghai 201620, China
2.Engineering Research Center of Digitized Textile & Apparel Technology, Ministry of Education, Shanghai 201620, China

Online:2017-02-01 Published:2017-05-11

无线传感器网络能量均衡的多sink分簇路由算法

李芳1，2，丁永生1，2，郝矿荣1，2，姚光顺1，2

1.东华大学信息科学与技术学院，上海 201620
2.数字化纺织服装技术教育部工程研究中心，上海 201620

Abstract

Abstract: With the limited energy of sensor nodes and the unbalanced consumption of nodes’ energy in Wireless Sensor Network（WSN）, this paper proposes an Energy Balanced Multi-sink Clustering Routing algorithm（EBMCR）. In the cluster head selection phase, the EBMCR algorithm considers the residual energy level of sensor nodes and the distance between sensor nodes and sink nodes to select the cluster head. In the inter-cluster communication process, the EBMCR algorithm adopts multi-hop transmission mode, calculating the energy consumption of the path, the minimum residual energy of the path and the hops from the sensor node to the sink node, to select the optimal path to the best sink nodes. Simulation results show that the EBMCR algorithm can balance the network energy effectively and prolong the network life.

Key words: wireless sensor network, multi-sink, energy balance, clustering routing, network life

摘要： 针对无线传感器网络中传感器节点能量有限以及节点能耗不均衡的问题，提出了一种基于能量均衡的多sink分簇路由算法（EBMCR）。该算法在簇头选择阶段，综合考虑了节点的剩余能量级和节点到sink的距离等因素选择簇头节点；在簇间通信过程，采用多跳传输的方式，综合考虑了路径能量消耗、路径最小剩余能量和节点到sink的跳数等因素，选择节点到多个sink的最优路径。仿真结果表明，该算法能够有效地均衡网络能量，延长网络生命周期。

关键词: 无线传感器网络, 多sink, 能量均衡, 分簇路由, 网络生命周期

LI Fang1, 2, DING Yongsheng1, 2, HAO Kuangrong1, 2, YAO Guangshun1, 2. Energy balanced multi-sink clustering routing algorithm for wireless sensor network[J]. Computer Engineering and Applications, 2017, 53(3): 110-115.

李芳1，2，丁永生1，2，郝矿荣1，2，姚光顺1，2 . 无线传感器网络能量均衡的多sink分簇路由算法[J]. 计算机工程与应用, 2017, 53(3): 110-115.

[1]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[2]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[3]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[4]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[5]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[6]	ZHOU Fei, LUO Xiaoyong, LIU Yunping. Real-Time Correction of IMM Target Tracking Algorithm Based on Probability Model [J]. Computer Engineering and Applications, 2020, 56(21): 85-92.
[7]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[8]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[9]	ZHU Ruijin, GONG Xuejiao, TANG Bo. Distributed Hybrid Compressive Sensing for Wireless Sensor Network Data Collection [J]. Computer Engineering and Applications, 2019, 55(6): 73-80.
[10]	SUN Zeyu1，2, LIU Baoluo1, YAN Ben1. Multi-Node Joint Network Coverage Algorithm Based on Probability Sensing Model [J]. Computer Engineering and Applications, 2019, 55(5): 36-43.
[11]	QIAO Ran, YAN Jiangyu, TANG Liangrui. Multidimensional Gaussian Based Wireless Sensor Network Localization Algorithm [J]. Computer Engineering and Applications, 2019, 55(23): 99-104.
[12]	WANG Yanjiao, TANG Qi. Improved Routing Energy Algorithm for Heterogeneous Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(22): 80-85.
[13]	HAN Yulao. Low-Delay Reliable Data Gathering Algorithm for Band-Type Wireless Sensor Network [J]. Computer Engineering and Applications, 2019, 55(21): 104-109.
[14]	LIU Xiaochen, GAO Yuanyuan, XI Heping, ZHOU Mi. Secure Energy Efficiency Optimization for RF-Powered Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(21): 122-128.
[15]	ZHANG Yuanyuan, WU Huafeng, XIAN Jiangfeng, MEI Xiaojun. Adaptive Clustering Algorithm in Ocean Wireless Sensor Network Under Double Constraints [J]. Computer Engineering and Applications, 2019, 55(19): 128-133.

Energy balanced multi-sink clustering routing algorithm for wireless sensor network

无线传感器网络能量均衡的多sink分簇路由算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics