Home > Published Issues > 2010 > Volume 5, No. 9, September 2010 >

A Novel Clustering Topology Control for Reliable Multi-hop Routing in Wireless Sensor Networks

Ruiying Du 1,2, Chunyu Ai 3, Longjiang Guo 4,5, Jing Chen 1,2, Jianwei Liu 6, Jing He5 and Yingshu Li5
1. School of Computer science, Wuhan University, Wuhan,China
2. State Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Wuhan, China
3. Department of Mathematics, Physics, Computer Science, and Geomatics, Troy University, Troy, AL 36082, USA
4. Department of Computer Science, Heilongjiang University, Harbin, China
5. Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA
6. School of Electronics Information Engineering, Beihang University,Beijing,China

Abstract— 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 cover¬age, maintaining connectivity, and extending the network lifetime. While the algorithm overcomes the randomicity of selecting cluster heads and ensures well proportioned clusters. Employing backup cluster heads and gateways can ensure reliability of routing and overcome disadvantages of most existing reliable routing protocols, which is to preserve multiple backup paths. The algorithm adopts query driving data transmission mode for finding routes and bypassing unavailable routing nodes for backtracking to ensure the speediness of data transmissions and the reliability. The simulation results show that the algorithm can achieve good performance on both routing reliability and energy consumption.

Index Terms— wireless sensor networks, reliable routing, energy efficiency

Cite: Ruiying Du , Chunyu Ai , Longjiang Guo , Jing Chen, Jianwei Liu , Jing He , and Yingshu Li , "A Novel Clustering Topology Control for Reliable Multi-hop Routing in Wireless Sensor Networks," Journal of Communications, vol. 5, no.9, pp.654-664, 2010. Doi: 10.4304/jcm.5.9.654-664