NDLI: Coverage algorithms for visual sensor networks

Content Provider	ACM Digital Library
Author	Abu-ghazaleh, Nael B. Munishwar, Vikram P.
Copyright Year	2013
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.
Starting Page	1
Ending Page	36
Page Count	36
File Format	PDF
ISSN	15504859
e-ISSN	15504867
DOI	10.1145/2489253.2489262
Volume Number	9
Issue Number	4
Journal	ACM Transactions on Sensor Networks (TOSN)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-07-23
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Hierarchical Coverage Optimization
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Coverage estimation for crowded targets in visual sensor networks

Spatial-Temporal Coverage Optimization in Wireless Sensor Networks

Barrier Coverage by Sensors with Adjustable Ranges

Stochastic coverage in heterogeneous sensor networks

Approximation algorithms for deployment of sensors for line segment coverage in wireless sensor networks

Approximation algorithms for computing minimum exposure paths in a sensor field

Coverage properties of clustered wireless sensor networks

Lifetime maximization for connected target coverage in wireless sensor networks

Adaptive energy-efficient scheduling for hierarchical wireless sensor networks

Coverage algorithms for visual sensor networks

Similar Documents

Coverage estimation for crowded targets in visual sensor networks

Spatial-Temporal Coverage Optimization in Wireless Sensor Networks

Barrier Coverage by Sensors with Adjustable Ranges

Stochastic coverage in heterogeneous sensor networks

Approximation algorithms for deployment of sensors for line segment coverage in wireless sensor networks

Approximation algorithms for computing minimum exposure paths in a sensor field

Coverage properties of clustered wireless sensor networks

Lifetime maximization for connected target coverage in wireless sensor networks

Adaptive energy-efficient scheduling for hierarchical wireless sensor networks

Coverage algorithms for visual sensor networks