Optimization-based visual sensor deployment algorithm in PTZ Wireless Visual Sensor Networks

By equipping the Pan-Tilt-Zoom (PTZ) capable visual sensor in Wireless Visual Sensor Networks (WVSN), the visual sensor could move the camera to increase its coverage area. Then, fewer visual sensors will be needed on deploying the WVSN. Because of the PTZ, the Field of View (FoV) of the sensor is divided into two regions, namely Direct Coverage Region (DCR) and PTZ Coverage Region (PTZCR). The DCR is determined by the camera´s depth of field and DCR span angle. The PTZCR is determined by the camera´s depth of field and PTZCR span angle. We propose a mathematical model to capture the above requirements in determining the DCR and PTZCR in WVSN. Then the optimization-based heuristics that based on Lagrangean relaxation, call LGR_PTZ, is proposed to solve this problem. From the computational experiments, the LGR_PTZ outperforms the other two heuristics under all tested cases.