A Novel Energy-Efficient Routing Algorithm in Multi-sink Wireless Sensor Networks

In wireless sensor networks, node energy resources are so limited that how to reduce energy consumption and prolong network lifetime become the primary factor that should be taken into account for the design of wireless sensor network routing protocols. In the single sink wireless sensor networks, the failure of sink will lead to entire network paralysis and reduce network reliability. In multi-sink wireless sensor networks, based on the mechanism of saving node energy and balancing flow of base stations, the zone of every sink in the network is divided. In each subnetwork, a location and energy based dynamical pre-clustering algorithm LEBDPC is proposed. LEBDPC not only balances energy consumption of nodes in the same cluster, but also energy consumption of nodes in different clusters. Simulation results show that compared with other clustering algorithms, LEBDPC algorithm can effectively reduce energy consumption and prolong network lifetime.