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.
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 *