ESCVAD: An Energy-Saving Routing Protocol Based on Voronoi Adaptive Clustering for Wireless Sensor Networks

An excellent routing protocol is important for wireless sensor network (WSN) construction and efficient data transmission. With the continuous expansion of the application scenarios and scopes of the Internet of Things, the existing WSN routing protocols are no longer suitable for the complex network structure and the huge demands of communications. Aiming at these issues of existing routing protocols, such as short network lifetime caused by high energy consumption and uneven distribution of surviving nodes, this article proposes an energy-saving clustering protocol based on adaptive Voronoi dividing, named energy-saving clustering by Voronoi adaptive dividing (ESCVAD) protocol. The innovation of ESCVAD protocol lies in the adaptive clustering algorithm based on Voronoi dividing and cluster head election optimization algorithm based on distance and energy comprehensive weighting. The advantage of proposed algorithms is effectively to balance the energy consumption between cluster head nodes and cluster member nodes. The simulation results show that, compared with the traditional routing protocols, such as low energy adaptive clustering hierarchy (LEACH) protocol and stable energy protocol (SEP), the proposed ESCVAD protocol can effectively reduce the clustering frequency and cluster head electing frequency, so as to reduce signaling interaction frequency, finally result in the energy consumption down and the network lifetime up. Among the six protocols for comparation, ESCVAD has the best network lifetime and energy efficiency.