Title: An integrated restoration framework for coverage and communication within wireless sensor networks

Authors: Sami J. Habib; Paulvanna Nayaki Marimuthu

Addresses: Computer Engineering Department, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait ' Computer Engineering Department, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait

Abstract: The paper presents a novel integrated framework to restore the coverage and communication failures within a wireless sensor network (WSN) without adding new resources. We view WSN as a collection of tree topologies, where each tree comprises of base station (BS) as a root, and the sensors as rest of nodes. The sensor/BS failures produce a disjoint set of sensors, thus generating coverage and communication issues simultaneously. We have formulated the restoration within WSN as an optimisation problem, where the objective function is to maximise the lifespan of WSN, subject to energy constraints. The restoration framework employs Simulated Annealing to select the best alternate neighbouring sensor/BS to restore the coverage and communication. The simulation results of a typical WSN with 26% sensor failures and 40% BS failures demonstrate the capability of our framework to maintain 100% communications for up to 200 days of operation than without utilising restoration.

Keywords: network restoration; network lifetime; communications failure; network coverage; optimisation; simulated annealing; wireless sensor networks; WSNs; wireless networks; base station failure; sensor failure.

DOI: 10.1504/IJAHUC.2014.059917

International Journal of Ad Hoc and Ubiquitous Computing, 2014 Vol.15 No.1/2/3, pp.95 - 105

Received: 23 Dec 2012
Accepted: 22 Aug 2013

Published online: 19 Mar 2014 *

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