A Novel Clustering Topology Control for Reliable Multi-Hop Routing in Wireless Sensor Networks
The reliability of wireless sensor networks is significant in certain applications, especially the reliable routing. Most existing routing protocols use multi-paths to improve routing reliability. However, multi-paths waste a large amount of energy to obtain redundancy. This is not an optimal option for sensor nodes with limited energy. In this paper, a novel Clustering-based Reliable Multi-hop Routing algorithm (CRMR) is proposed. The algorithm adopts a mechanism of multiple backup cluster heads efficiently to extend time of stable period of clusters and to decrease energy consumption for reconstructing clusters. The local reconstruction of clusters is addressed for improving coverage, maintaining connectivity, and extending the network lifetime. While the algorithm overcomes the randomicity of selecting cluster heads and ensures well proportioned clusters.