Coverage algorithms for visual sensor networks
Open Access
- 23 July 2013
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Sensor Networks
- Vol. 9 (4) , 1-36
Abstract
Visual sensor networks (VSNs) are becoming increasingly popular in a number of application domains. A distinguishing characteristic of VSNs is to self-configure to minimize the need for operator control and to improve scalability. One of the areas of self-configuration is camera coverage control that is, how should cameras adjust their field-of-views to cover maximum targets? This is an NP-hard problem. We show that the existing heuristics have a number of weaknesses that influence both coverage and overhead. Therefore, we first propose a computationally efficient centralized heuristic that provides near-optimal coverage for small-scale networks. However, it requires significant communication and computation overhead, making it unsuitable for large-scale networks. Thus, we develop a distributed algorithm that outperforms the existing distributed algorithm with lower communication overhead, at the cost of coverage accuracy. We show that the proposed heuristics guarantee to cover at least half of the targets covered by the optimal solution. Finally, to gain benefits of both centralized and distributed algorithms, we propose a hierarchical algorithm where cameras are decomposed into neighborhoods that coordinate their coverage using an elected local coordinator. We observe that the hierarchical algorithm provides scalable near-optimal coverage with networking cost significantly less than that of centralized and distributed solutions.Keywords
Funding Information
- Qatar Foundation (08-562-1-095)
This publication has 21 references indexed in Scilit:
- Spatial Partitioning in Self-Organizing Smart Camera SystemsIEEE Journal of Selected Topics in Signal Processing, 2008
- An inhomogeneous spatial node distribution and its stochastic properties2007
- Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks2007
- A survey on wireless multimedia sensor networksComputer Networks, 2007
- Object tracking in the presence of occlusions via a camera network2007
- On the optimal placement of multiple visual sensors2006
- Automated camera layout to satisfy task-specific and floor plan-specific coverage requirementsComputer Vision and Image Understanding, 2006
- Coverage by directional sensors in randomly deployed wireless sensor networksJournal of Combinatorial Optimization, 2006
- The Coverage Problem in a Wireless Sensor NetworkMobile Networks and Applications, 2005
- Smart video surveillance: exploring the concept of multiscale spatiotemporal trackingIEEE Signal Processing Magazine, 2005