A localized algorithm for finding disjoint paths in wireless sensor networks
Ronghui Hou, Haoshan Shi · IEEE Communications Letters · 2006
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