Routing Protocol Based on Cluster-Head-Chaining Incorporating LEACH and PEGASIS

Reducing the energy consumption and extending network lifetime are key techniques for wireless sensor networks(WSNs).A novel reliable routing algorithm is proposed by taking advantages of both LEACH and PEGASIS algorithms.The new algorithm randomly selects five cluster heads linked into chains and the one with maximum residual energy is chosen to transfer information to the sink.Nodes with energy less than the threshold can not be selected as the cluster head thus to enhance the overall network robustness.Theoretical analysis and simulation results demonstrate that,compared with LEACH,the proposed algorithm can prolong the network lifetime by 117%~351% and balance the energy consumption of network nodes as well.At the same time,compared with the PEGASIS,the algorithm improves by 290% in terms of the network latency.