Minimum cost flow based approach for connectivity restoration in WSN Online publication date: Mon, 04-Jun-2018
by Heba Essam; Mohamed Younis; Eman Shaaban
International Journal of Sensor Networks (IJSNET), Vol. 27, No. 1, 2018
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Sensor Networks (IJSNET):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook