Distributed Algorithm for Providing Multi-Perspective Target Coverage in Visual Sensor Networks

Recently، multi-perspective target coverage problem، which provides more information about the occurred targets in the monitored area by considering dimensions for them، is taken into account by many researchers. The main goal of this problem is selecting the camera sensor nodes and putting them in active mode so that they maximize multi-perspective target coverage (covering target from multiple viewpoints) and also minimize angle overlap (covering the same angles of target with different nodes). According to literature، existing solutions exploit central methods to solve the multi-perspective target coverage problem. However، delay in central methods is not acceptable for realizing many applications with mobile targets. Therefore، in this paper a decentralized algorithm named Distributed Multi perspective Target Coverage (DMTC) is proposed. Utilizing this algorithm، each camera sensor node decides whether to be active or not، only based on information provided by the neighbor nodes. Simulation results show that proposed algorithm provides maximum multi-perspective target coverage with minimum delay and acceptable angle overlap in comparison with an exact method running centrally in the base station.