Optimal Visual Coverage for Wireless Camera Sensor Networks using Evacuation Plan

Wireless Camera Sensor Networks (WCSN) have emerged as a promising technology in recent years, due to their extensive applications in various fields, including critical contexts such as evacuation. However, optimizing a WCSN layout to reduce its cost while maximizing coverage is tedious. Cameras can be interconnected thus may require connectivity, and the evacuation context requires full-view of the targets and zones of interest to cover in priority. In this paper, we propose a new method for optimizing WCSN indoor layouts under k-connectivity constraint while considering full-view requirement and predefined zones of interests. This method utilizes an ISO 23601 evacuation plan as input to generate grid environments and an Evacuation-Oriented Multigraph. This allow to model the full-view requirement and build a relevant set of initial solutions for a Pareto-based multi-objective genetic algorithm, which computes the optimized WCSN layout. The performance evaluation is conducted using numerical and simulation tools on scenarios with different connectivity constraints and fields of view. The obtained results show that the proposed solution outperforms existing solutions and random layouts in terms of coverage.