Title: Robust node-disjoint multipath routing for wireless sensor networks

Authors: Leilei Yu; Dongyan Chen; Xu Huang

Addresses: School of Control Science and Engineering, Shandong University, Jinan 250061, China ' School of Control Science and Engineering, Shandong University, Jinan 250061, China ' School of Control Science and Engineering, Shandong University, Jinan 250061, China

Abstract: In wireless sensor networks (WSNs), disjoint multipath routing has gotten immense research interest due to its capability of providing high reliability and load balancing. In this paper, we present a robust node-disjoint multipath routing (RNMR) protocol for WSNs. The protocol first constructs a multi-routing tree which has a number of node-joint but link-disjoint subtrees, and then finds multiple paths along these subtrees. Furthermore, by taking advantage of the structural characteristics inherent in the multi-routing tree, we present a customised redundancy scheme to improve the reliability of data transmission. The scheme provides individualised data redundancy for each sensor node. The protocol does not need to employ any control beacons in the data routing phase. Theoretical analysis and simulation results show that our protocol achieves higher reliability, reduces end-to-end delay and improves energy efficiency compared with existing approaches.

Keywords: disjoint multipath routing; node-disjoint; transmission reliability; distributed protocols; customised redundancy; WSNs; wireless sensor networks; wireless networks; end-to-end delay; energy efficiency.

DOI: 10.1504/IJSNET.2014.060722

International Journal of Sensor Networks, 2014 Vol.15 No.2, pp.112 - 120

Received: 23 Oct 2012
Accepted: 09 Jun 2013

Published online: 27 Apr 2014 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article