Title: Minimum cost flow based approach for connectivity restoration in WSN

Authors: Heba Essam; Mohamed Younis; Eman Shaaban

Addresses: Faculty of Computer and Information Sciences, Department of Computer Systems, Ain-Shams University, Cairo, 11566, Egypt ' Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD 21250, USA ' Faculty of Computer and Information Sciences, Department of Computer Systems, Ain-Shams University, Cairo, 11566, Egypt

Abstract: Some of the nodes a wireless sensor network (WSN) are critical for connectivity and their failure may partition the network into multiple disjoint segments. This paper presents a Recovery approach that forms a topology with Increased Robustness against recurrent failure (RIR). RIR tolerates the failure of multiple connectivity-critical nodes through repositioning of non-critical healthy nodes. RIR can handle multiple simultaneous failures of either collocated or scattered nodes. The approach favours substituting a failed node with one with the highest residual energy in order to sustain the network connectivity for the longest time possible. RIR models the recovery as a minimum cost flow (MCF) problem to determine the best set of node relocations for repairing the network topology while minimising the motion overhead of the recovery process. The performance of RIR is evaluated through extensive simulation experiments. The simulation results have confirmed the effectiveness of the proposed scheme.

Keywords: WSNs; wireless sensor networks; connectivity restoration; node relocation; MCF; minimum cost flow; WSN recovery.

DOI: 10.1504/IJSNET.2018.092118

International Journal of Sensor Networks, 2018 Vol.27 No.1, pp.37 - 51

Received: 21 Feb 2016
Accepted: 18 Feb 2017
Published online: 04 Jun 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article