Coverage-Connectivity based Fault Tolerance Procedure in Wireless Sensor Networks
Résumé
In this paper, we propose a new approach to ensure fault tolerance in wireless sensor networks (WSNs) while guaranteeing both coverage and connectivity in the network. Hence we review the fault tolerance related works in wireless sensor networks and enumerate the requirements that must be satisfied by our fault tolerance solution. Then we present the different mechanisms we introduced to maintain both coverage and connectivity in the network in the case of node failure. For instance our approach is a proactive one in the sense that it aims to replace the "up to fail" node before its defection. In the case of impossible replacement of the "up to fail" node, a fast rerouting mechanism is proposed to forward the traffic initially routed by the "up to fail" node. Performance evaluation of our fault tolerance approach shows that the number of nodes potentially eligible for the "up to fail" node replacement depend on the node redundancy threshold and the network density. Moreover, we show that, compared to a classical routing algorithm, our fast rerouting mechanism reduces the packet loss rate in the network.