Aiming at the deficiency in the hierarchical routing algorithm, an improved routing algorithm of ring based multi-hop clustering (IRBMC) is developed. The main idea of IRBMC is to divide wireless sensor networks field into heterogeneous spacing rings to control the cluster number and build unequal size of clusters in different rings. To ensure the higher energy level nodes having more chance to become cluster head, the improved average residual energy estimation is used to determine the probability of nodes in each ring to be the cluster heads. Simulation results illustrate that IRBMC has a better result in prolonging the lifetime of network with the multi-level energy than the stable election protocol (SEP) for clustered heterogeneous wireless sensor networks, the low-energy adaptive clustering hierarchy (LEACH), and the ring based multi-hop clustering (RBMC) algorithm. The lifetime of IRBMC is 1.14 times of SEP, 1.57 times of LEACH, and 1.6 times of RBMC.
Energy and Throughput Optimized, Cluster Based Hierarchical Routing Algorithm for Heterogeneous Wireless Sensor Networks
