Maximisation Of The Number Of Beta-View Covered Targets In Visual Sensor Networks

Ling Guo,Deying Li,Yongcai Wang,Zhao Zhang,Guangmo Tong,Weili Wu,Ding-Zhu Du
DOI: https://doi.org/10.1504/IJSNET.2019.098557
2019-01-01
International Journal of Sensor Networks
Abstract:In some applications using visual sensor networks (VSNs), the facing directions of targets are bounded. Therefore existing full-view coverage (all the facing directions of a target constitutes a disk) is not necessary. We propose a novel model called beta-view coverage model through which only necessary facing directions of a target are effectively viewed. This model uses much fewer cameras than those used by full-view coverage model. Based on beta-view coverage model, a new problem called beta-view covered target maximisation (BVCTM) problem is proposed to maximise the number of beta-view covered targets given some fixed and freely rotatable camera sensors. We prove its NP-hardness and transform it into an Integer Linear Programming problem equivalently. Besides, a (1 - e(-1))-factor approximate algorithm and a camera-utility based greedy algorithm are given for this problem. Finally, we conduct many experiments and investigate the influence of many parameters on these two algorithms.
What problem does this paper attempt to address?