Coverage and adaptive scheduling algorithms for criticality management on video wireless sensor networks

In WSN-based surveillance systems power conservation is an important issue but one must also ensure that the application's objectives are met. In this paper, we jointly address the problem of coverage, disambigation and adaptive scheduling of sensor node's activity to extend the network lifetime while fulfilling a critical surveillance application needs. We first present a distributed algorithm that ensures both coverage of the deployment area and network connectivity by providing multiple cover sets to manage Field of View redundancies. The availability of multiple cover sets leads to a simple but efficient disambigation algorithm. Then, we propose a multiple levels activity model that uses behavior functions modeled by modified Bezier curves to define application classes and allow for adaptive scheduling. Simulation results are presented to validate the performance of the proposed approach.

[1]  Hai Liu,et al.  Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target , 2006, IEEE Trans. Parallel Distributed Syst..

[2]  Qing Zhao,et al.  Coverage-Based Information Retrieval for Lifetime Maximization in Sensor Networks , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[3]  A. Mostefaoui,et al.  Improving Lifetime and Coverage through Mobile Beacon for High Density Sensor Networks , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[4]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[5]  Jian Wang,et al.  Randomized Approach for Target Coverage Scheduling in Directional Sensor Network , 2007, ICESS.

[6]  Zhengdao Wang,et al.  Mostly-Sleeping Wireless Sensor Networks: Connectivity, k-Coverage, and -Lifetime , 2005 .

[7]  Minglu Li,et al.  Target-oriented scheduling in directional sensor networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Liang Liu,et al.  Coverage-Enhancing Algorithm for Directional Sensor Networks , 2006, MSN.

[9]  Lionel Brunie,et al.  Establishing Trust Beliefs Based on a Uniform Disposition to Trust , 2007, 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System.

[10]  Jacques M. Bahi,et al.  Hilbert mobile beacon for localisation and coverage in sensor networks , 2008, Int. J. Syst. Sci..

[11]  Ivan Stojmenovic,et al.  Localized Sensor Area Coverage with Low Communication Overhead , 2008, IEEE Trans. Mob. Comput..

[12]  Huadong Ma,et al.  Some problems of directional sensor networks , 2007, Int. J. Sens. Networks.