A PSO-based algorithm for video networks planning optimization

Abstract

In this paper we examine issues of deploying a camera network in a complex environment with obstacles. A camera network is composed of a distributed collection of cameras, each of which has sensing and communicating capabilities. To deploy such camera network, we present a kinetics based particle swarm optimization (PSO) approach. By introducing a kinetics-constraint factor to standard PSO, the fields are covered such that each camera is repelled by both other cameras and obstacles, thereby forcing the network to spread throughout the monitored area. The coverage enhancement is fulfilled by finding an optimal orientation for each camera, guided by PSO optimizer. Experimental results show our method is able to achieve higher coverage rate than conventional methods.