Adaptive Multi-Path Routing with Guaranteed Target-Delivery Ratio of Critical Events in Wireless Sensor Networks

Jang Woon BAEK  Young Jin NAM  Dae-Wha SEO  

IEICE TRANSACTIONS on Communications   Vol.E93-B   No.2   pp.392-395
Publication Date: 2010/02/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.392
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
wireless sensor networks,  data variation,  disjoint-path routing,  

Full Text: PDF>>
Buy this Article

Wireless sensor networks are subject to node and link failures for a variety of reasons. This paper proposes a k-disjoint-path routing algorithm that varies the number of disjoint paths (k) in order to meet a target-delivery ratio of critical events and to reduce energy consumption. The proposed algorithm sends packets to the base station through a single path without the occurrence of critical events, however, it sends packets to the base station through k disjoint paths (k>1) under the occurrence of critical events, where k is computed from a well-defined fault model. The proposed algorithm detects the occurrence of critical events by monitoring collected data patterns. The simulation results reveal that the proposed algorithm is more resilient to random node failure and patterned failure than other routing algorithms, and it also decreases energy consumption much more than the multi-path and path-repair algorithms.