An Improved Routing Algorithm on LEACH by Combining Node Degree and Residual Energy for WSNs

According to the limitation of battery capacity and memory size for node of WSNs (Wireless Sensor Networks), the design of efficient routing protocol is one of the most critical issues for reducing energy consumption and prolonging the lifetime of the network. In this paper, we analyze LEACH (Low-Energy Adaptive clustering Hierarchy), a clustering-based protocol and its limitations, and introduce a new weight defined by combining node degree and residual energy. We propose an improved algorithm based on the weight. Simulation results show that the improved algorithm NDEA (Node Degree and Energy-Aware routing protocol) can optimize clustering and balance network load. Furthermore, it can greatly improve the network lifetime.