A novel simultaneous failure recovery technique for large scale wireless sensor networks

Wireless sensor networks (WSNs) are widely used nowadays in various domains. In general, the applications in which the WSN is deployed need that this network presents a minimal degree of reliability, effectiveness and robustness. However, the specificity of the nodes deployed in this type of networks makes them prone to failures. In this paper, we discuss the recovery from simultaneous failures for a large scale WSN in a multichannel context. Indeed, we propose a deployment scenario which uses thousands of sensor nodes and relay nodes. Then, we propose Simultaneous Failure Recovery based on Relay Node Relocation (SFR-RNR) approach which aims to recover from simultaneous failures. These failures lead to the damage of a whole segment of the WSN, and hence, the loss of the monitored field coverage and/or connectivity. SFR-RNR rearranges a minimal set of relay nodes to restore, partially, the coverage and improve or restore the connectivity; then it reallocates the channels to minimize the interferences. The performance of the proposed approach is evaluated by simulation.