Evaluation of a Fault-tolerant WSN Routing Algorithm Based on Link Quality

In this paper we propose a fault-tolerant routing algorithm for WSN. Our approach is based on link quality as the main criteria to build an initial routing tree, although additional criteria, such as node reachability and path diversity, are also considered. The routing tree is built using only local information (two-hop neighbourhood). This information is also used to reconfigure locally the routing tree when a fault is detected. The routing algorithm has been implemented using the OMNeT++ simulator and a preliminary performance evaluation has been carried out. Results show that our algorithm reach comparable delivery rates than a standard flooding algorithm, being much more efficient.