DocumentCode
853731
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
Volume
10
Issue
12
fYear
2006
fDate
12/1/2006 12:00:00 AM
Firstpage
807
Lastpage
809
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;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2006.061095
Filename
4027610
Link To Document