Energy-efficient routing algorithm of wireless sensor network based on energy welfare function

doi:10.3778/j.issn.1002-8331.1611-0281

Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (12): 121-127.DOI: 10.3778/j.issn.1002-8331.1611-0281

Previous Articles Next Articles

Energy-efficient routing algorithm of wireless sensor network based on energy welfare function

WANG Lei1，2, XIE Wanwan1, QI Junyan1, JIA Zongpu1

1.School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan 454000, China
2.State Key Laboratory of Coastal and Offshore Engineering, Dalian University of Technology, Dalian, Liaoning 116024, China

Online:2017-06-15 Published:2017-07-04

基于能量福利函数的传感网络节能路由算法

王磊1，2，谢弯弯1，齐俊艳1，贾宗璞1

1.河南理工大学计算机科学与技术学院，河南焦作 454000
2.大连理工大学海岸和近海工程国家重点实验室，辽宁大连 116024

Abstract

Abstract: For the problems of unbalanced energy consuming and low energy usage efficiency in wireless sensor network, an energy-efficient routing algorithm based on energy welfare function is proposed. In the cluster formation stage, the cluster members and the real cluster heads are determined by the formula of energy overhead and energy welfare function, and the threshold used by selecting the temporary cluster heads is also improved. In the multi-hop routing stage, the relay nodes forward the data by a routing algorithm which combines single-hop and multi-hop technology. The selection of relay nodes depends on the weight value which adds the number of nodes in the cluster, the times which has been selected as relay nodes. The simulation results show, comparing to the LEACH and the PARPEW protocol, that the improved protocol balances the network energy consuming, enhances the energy utilization efficiency and prolongs the network lifetime.

Key words: wireless sensor network, energy consuming, energy welfare function, cluster heads

摘要： 针对无线传感器网络能耗不均衡、能量利用率低等问题，在PARPEW协议基础上提出了一种基于能量福利函数的传感网络节能路由算法。通过在簇形成阶段引入能量代价开销公式和能量福利函数确定簇成员和最终簇头，并且对选举临时簇头时的阈值进行了优化；簇间路由阶段，采用单跳与多跳结合方式，中继节点选举时的权值函数加入了簇内节点个数、已当选过中继节点次数因素。仿真实验表明，与LEACH和原PARPEW协议相比，改进算法均衡了网络能耗，提高了能量利用率，延长了网络生存周期。

关键词: 无线传感器网络, 网络能耗, 能量福利函数, 簇头

WANG Lei1，2, XIE Wanwan1, QI Junyan1, JIA Zongpu1. Energy-efficient routing algorithm of wireless sensor network based on energy welfare function[J]. Computer Engineering and Applications, 2017, 53(12): 121-127.

王磊1，2，谢弯弯1，齐俊艳1，贾宗璞1. 基于能量福利函数的传感网络节能路由算法[J]. 计算机工程与应用, 2017, 53(12): 121-127.

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	QIAO Ran, YAN Jiangyu, TANG Liangrui. Multidimensional Gaussian Based Wireless Sensor Network Localization Algorithm [J]. Computer Engineering and Applications, 2019, 55(23): 99-104.
[10]	WANG Yanjiao, TANG Qi. Improved Routing Energy Algorithm for Heterogeneous Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(22): 80-85.
[11]	HAN Yulao. Low-Delay Reliable Data Gathering Algorithm for Band-Type Wireless Sensor Network [J]. Computer Engineering and Applications, 2019, 55(21): 104-109.
[12]	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.
[13]	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.
[14]	ZOU Shanhua, GAO Yi, PENG Li. Research and Design of Event-Driven Control Strategy for Stochastic Systems [J]. Computer Engineering and Applications, 2019, 55(17): 100-106.
[15]	LI Daoquan, WEI Yanting, ZHANG Yuxia, LIU Wenjing. Energy Balanced Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(17): 117-124.

Energy-efficient routing algorithm of wireless sensor network based on energy welfare function

基于能量福利函数的传感网络节能路由算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics