NDLI: Camera selection without location information: A topological approach

Content Provider	IEEE Xplore Digital Library
Author	Varposhti, M. Dehghan, M. Safabakhsh, R.
Copyright Year	2012
Description	Author affiliation: Computer & Information Technology, Engineering Department, Amirkabir University of Technology, Tehran, Iran (Varposhti, M.; Dehghan, M.; Safabakhsh, R.)
Abstract	One of the main goals in camera networks is to achieve maximal coverage with the least number of sensors considering the direction of the field of view of the cameras and their neighborhood information. Conventional solutions to this problem are not applicable to scenarios where GPS modules are not available and there is no reliable location information on cameras. Recently, location-oblivious coverage in sensor networks has been modeled successfully based on the notion of homology in algebraic topology. In order to relax the location information assumption, we accordingly take on a homology-based approach for proposing two area coverage algorithms. The adoption of a homological perspective to the camera selection problem in camera networks has no precedence and is introduced for the first time in this article. In the first algorithm, each camera determines its activity status for participation in the coverage task. In the second algorithm, the active cameras are selected based on the Laplacian flow of the simplicial complex of the network. We evaluate the performance of the proposed algorithms by conducting simulation experiments. The obtained results reveal that the proposed algorithms are near-optimal.
Starting Page	000376
Ending Page	000381
File Size	720887
Page Count	6
File Format	PDF
ISBN	9781467327121
ISSN	15301346
e-ISBN	9781467327138
e-ISBN	9781467327114
DOI	10.1109/ISCC.2012.6249325
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-07-01
Publisher Place	Turkey
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Cameras Laplace equations Sensors Null space Vectors Network topology Computers combinatorial Laplacian camera networks area coverage homology
Content Type	Text
Resource Type	Article
Subject	Signal Processing Mathematics Computer Networks and Communications Computer Science Applications Software

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