Connected wireless camera network deployment with visibility coverage

Hua Huang; Chien Chun Ni; Xiaomeng Ban; Jie Gao; Andrew T. Schneider; Shan Lin

doi:10.1109/INFOCOM.2014.6848052

Connected wireless camera network deployment with visibility coverage

Hua Huang
, Chien Chun Ni
, Xiaomeng Ban
, Jie Gao
, Andrew T. Schneider
, Shan Lin

Electrical Engineering

Temple University
Stony Brook University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

19 Scopus citations

Abstract

We consider the problem of deployment of cameras inside a complex indoor setting for surveillance applications. We formulate the problem of the minimum guarding network that places a minimum number of cameras satisfying both visual coverage of the domain and wireless network connectivity. We prove that finding the minimum guarding network in both the geometric setting and discrete setting is NP-hard. We also give a 2-approximation algorithm to the geometric minimum guarding network. Motivated by the connection of this problem with the watchman tour problem and the art gallery problem, we develop two algorithms that generate satisfactory results in a prototype testbed and in our simulations.

Original language	English
Title of host publication	IEEE INFOCOM 2014 - IEEE Conference on Computer Communications
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1204-1212
Number of pages	9
ISBN (Print)	9781479933600
DOIs	https://doi.org/10.1109/INFOCOM.2014.6848052
State	Published - 2014
Event	33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014 - Toronto, ON, Canada Duration: Apr 27 2014 → May 2 2014

Publication series

Name	Proceedings - IEEE INFOCOM
ISSN (Print)	0743-166X

Conference

Conference	33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014
Country/Territory	Canada
City	Toronto, ON
Period	04/27/14 → 05/2/14

Keywords

Camera Networks
Visibility Coverage
Wireless Connectivity

Access to Document

10.1109/INFOCOM.2014.6848052

Cite this

Huang, H., Ni, C. C., Ban, X., Gao, J., Schneider, A. T., & Lin, S. (2014). Connected wireless camera network deployment with visibility coverage. In IEEE INFOCOM 2014 - IEEE Conference on Computer Communications (pp. 1204-1212). Article 6848052 (Proceedings - IEEE INFOCOM). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2014.6848052

@inproceedings{b5899790bcfa4eb697d8cde9c9002986,

title = "Connected wireless camera network deployment with visibility coverage",

abstract = "We consider the problem of deployment of cameras inside a complex indoor setting for surveillance applications. We formulate the problem of the minimum guarding network that places a minimum number of cameras satisfying both visual coverage of the domain and wireless network connectivity. We prove that finding the minimum guarding network in both the geometric setting and discrete setting is NP-hard. We also give a 2-approximation algorithm to the geometric minimum guarding network. Motivated by the connection of this problem with the watchman tour problem and the art gallery problem, we develop two algorithms that generate satisfactory results in a prototype testbed and in our simulations.",

keywords = "Camera Networks, Visibility Coverage, Wireless Connectivity",

author = "Hua Huang and Ni, \{Chien Chun\} and Xiaomeng Ban and Jie Gao and Schneider, \{Andrew T.\} and Shan Lin",

year = "2014",

doi = "10.1109/INFOCOM.2014.6848052",

language = "English",

isbn = "9781479933600",

series = "Proceedings - IEEE INFOCOM",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1204--1212",

booktitle = "IEEE INFOCOM 2014 - IEEE Conference on Computer Communications",

note = "33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014 ; Conference date: 27-04-2014 Through 02-05-2014",

}

Huang, H, Ni, CC, Ban, X, Gao, J, Schneider, AT & Lin, S 2014, Connected wireless camera network deployment with visibility coverage. in IEEE INFOCOM 2014 - IEEE Conference on Computer Communications., 6848052, Proceedings - IEEE INFOCOM, Institute of Electrical and Electronics Engineers Inc., pp. 1204-1212, 33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014, Toronto, ON, Canada, 04/27/14. https://doi.org/10.1109/INFOCOM.2014.6848052

Connected wireless camera network deployment with visibility coverage. / Huang, Hua; Ni, Chien Chun; Ban, Xiaomeng et al.
IEEE INFOCOM 2014 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2014. p. 1204-1212 6848052 (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Connected wireless camera network deployment with visibility coverage

AU - Huang, Hua

AU - Ni, Chien Chun

AU - Ban, Xiaomeng

AU - Gao, Jie

AU - Schneider, Andrew T.

AU - Lin, Shan

PY - 2014

Y1 - 2014

N2 - We consider the problem of deployment of cameras inside a complex indoor setting for surveillance applications. We formulate the problem of the minimum guarding network that places a minimum number of cameras satisfying both visual coverage of the domain and wireless network connectivity. We prove that finding the minimum guarding network in both the geometric setting and discrete setting is NP-hard. We also give a 2-approximation algorithm to the geometric minimum guarding network. Motivated by the connection of this problem with the watchman tour problem and the art gallery problem, we develop two algorithms that generate satisfactory results in a prototype testbed and in our simulations.

AB - We consider the problem of deployment of cameras inside a complex indoor setting for surveillance applications. We formulate the problem of the minimum guarding network that places a minimum number of cameras satisfying both visual coverage of the domain and wireless network connectivity. We prove that finding the minimum guarding network in both the geometric setting and discrete setting is NP-hard. We also give a 2-approximation algorithm to the geometric minimum guarding network. Motivated by the connection of this problem with the watchman tour problem and the art gallery problem, we develop two algorithms that generate satisfactory results in a prototype testbed and in our simulations.

KW - Camera Networks

KW - Visibility Coverage

KW - Wireless Connectivity

UR - https://www.scopus.com/pages/publications/84904410673

U2 - 10.1109/INFOCOM.2014.6848052

DO - 10.1109/INFOCOM.2014.6848052

M3 - Conference contribution

AN - SCOPUS:84904410673

SN - 9781479933600

T3 - Proceedings - IEEE INFOCOM

SP - 1204

EP - 1212

BT - IEEE INFOCOM 2014 - IEEE Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014

Y2 - 27 April 2014 through 2 May 2014

ER -

Connected wireless camera network deployment with visibility coverage

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this