An Energy-Efficient Routing Algorithm Based on Greedy Strategy for Energy Harvesting Wireless Sensor Networks

Abstract

Energy harvesting wireless sensor network (EH-WSN) is considered to be one of the key enabling technologies for the internet of things (IoT) construction. Although the introduced EH technology can alleviate the energy limitation problem that occurs in the traditional wireless sensor network (WSN), most of the current studies on EH-WSN fail to adequately consider the relationship between energy state and data buffer constraint, and thereby they do not address well the issues of energy efficiency and long end-to-end delay. In view of the above problems, a brand new greedy strategy-based energy-efficient routing protocol is proposed in this paper. Firstly, in the system modeling process, we construct an energy evaluation model, which comprehensively considers the energy harvesting, energy consumption and energy classification factors, to identify the energy state of node. Then, we establish a channel feature-based communication range judgment model to determine the transmission area of nodes. Combining these two models, a reception state adjustment mechanism is designed. It takes the buffer occupancy and the MAC layer protocol into account to adjust the data reception state of nodes. On this basis, we propose a greedy strategy-based routing algorithm. In addition, we also analyze the correctness and computational complexity of the proposed algorithm. Finally, we conduct extensive simulation experiments to show that our algorithm achieves optimum performance in energy consumption, packet delivery ratio, average hop count and end-to-end delay and acceptable performance in energy variance.