Title :
A localized algorithm for finding disjoint paths in wireless sensor networks
Author :
Hou, Ronghui ; Shi, Haoshan
Author_Institution :
Sch. of Electr. & Inf., Northwestern Polytech. Univ., Xi´´an
fDate :
12/1/2006 12:00:00 AM
Abstract :
This letter presents a localized algorithm that finds multiple node-disjoint paths in wireless sensor networks. The algorithm needs only local topology knowledge and provides automatic path restoration. We describe the algorithm, give the proof of correctness, and evaluate its performance using simulation. We conclude that the proposed algorithm is more suitable for wireless sensor networks than the existing distributed algorithms
Keywords :
performance evaluation; telecommunication network topology; wireless sensor networks; automatic path restoration; local topology knowledge; localized algorithm; multiple node-disjoint paths; performance evaluation; wireless sensor network; Distributed algorithms; Energy efficiency; Environmental factors; Hardware; Network topology; Protection; Robustness; Routing; Thumb; Wireless sensor networks;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2006.061095
