An exact algorithm for providing multi-perspective event coverage in Wireless Multimedia Sensor Networks

Enes Yildiz, Kemal Akkaya, Esra Sisikoglu, Mustafa Sir

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Deployment of cameras in Wireless Multimedia Sensor Networks (WMSNs) is crucial in achieving good coverage, accuracy and fault tolerance. With the decreased costs of wireless cameras, WMSNs provide opportunities for redundant camera deployment in order to get multiple disparate views of events. Referred to as multi-perspective coverage (MPC), this paper proposes an optimal solution for camera deployment that can achieve full MPC for a given region. The solution is based on a Bi-Level mixed integer program (MIP) which works by solving two sub-problems named master and sub-problems. The master problem identifies a solution based on an initial set of points and then calls the sub-problem to cover the uncovered points iteratively. Experiments show that our solution can provide full MPC with less number of cameras compared to traditional solutions.

Original languageEnglish (US)
Title of host publicationIWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference
Pages382-387
Number of pages6
DOIs
StatePublished - Sep 12 2011
Event7th International Wireless Communications and Mobile Computing Conference, IWCMC 2011 - Istanbul, Turkey
Duration: Jul 4 2011Jul 8 2011

Other

Other7th International Wireless Communications and Mobile Computing Conference, IWCMC 2011
CountryTurkey
CityIstanbul
Period7/4/117/8/11

Fingerprint

Sensor networks
multimedia
coverage
Cameras
event
tolerance
Fault tolerance
experiment
costs
Costs
Experiments

Keywords

  • camera sensors
  • deployment
  • multi-perspective coverage
  • WMSNs

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this

Yildiz, E., Akkaya, K., Sisikoglu, E., & Sir, M. (2011). An exact algorithm for providing multi-perspective event coverage in Wireless Multimedia Sensor Networks. In IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference (pp. 382-387). [5982564] https://doi.org/10.1109/IWCMC.2011.5982564

An exact algorithm for providing multi-perspective event coverage in Wireless Multimedia Sensor Networks. / Yildiz, Enes; Akkaya, Kemal; Sisikoglu, Esra; Sir, Mustafa.

IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference. 2011. p. 382-387 5982564.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yildiz, E, Akkaya, K, Sisikoglu, E & Sir, M 2011, An exact algorithm for providing multi-perspective event coverage in Wireless Multimedia Sensor Networks. in IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference., 5982564, pp. 382-387, 7th International Wireless Communications and Mobile Computing Conference, IWCMC 2011, Istanbul, Turkey, 7/4/11. https://doi.org/10.1109/IWCMC.2011.5982564
Yildiz E, Akkaya K, Sisikoglu E, Sir M. An exact algorithm for providing multi-perspective event coverage in Wireless Multimedia Sensor Networks. In IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference. 2011. p. 382-387. 5982564 https://doi.org/10.1109/IWCMC.2011.5982564
Yildiz, Enes ; Akkaya, Kemal ; Sisikoglu, Esra ; Sir, Mustafa. / An exact algorithm for providing multi-perspective event coverage in Wireless Multimedia Sensor Networks. IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference. 2011. pp. 382-387
@inproceedings{0f9a4bce282a4675954620be7383a1e5,
title = "An exact algorithm for providing multi-perspective event coverage in Wireless Multimedia Sensor Networks",
abstract = "Deployment of cameras in Wireless Multimedia Sensor Networks (WMSNs) is crucial in achieving good coverage, accuracy and fault tolerance. With the decreased costs of wireless cameras, WMSNs provide opportunities for redundant camera deployment in order to get multiple disparate views of events. Referred to as multi-perspective coverage (MPC), this paper proposes an optimal solution for camera deployment that can achieve full MPC for a given region. The solution is based on a Bi-Level mixed integer program (MIP) which works by solving two sub-problems named master and sub-problems. The master problem identifies a solution based on an initial set of points and then calls the sub-problem to cover the uncovered points iteratively. Experiments show that our solution can provide full MPC with less number of cameras compared to traditional solutions.",
keywords = "camera sensors, deployment, multi-perspective coverage, WMSNs",
author = "Enes Yildiz and Kemal Akkaya and Esra Sisikoglu and Mustafa Sir",
year = "2011",
month = "9",
day = "12",
doi = "10.1109/IWCMC.2011.5982564",
language = "English (US)",
isbn = "9781424495399",
pages = "382--387",
booktitle = "IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference",

}

TY - GEN

T1 - An exact algorithm for providing multi-perspective event coverage in Wireless Multimedia Sensor Networks

AU - Yildiz, Enes

AU - Akkaya, Kemal

AU - Sisikoglu, Esra

AU - Sir, Mustafa

PY - 2011/9/12

Y1 - 2011/9/12

N2 - Deployment of cameras in Wireless Multimedia Sensor Networks (WMSNs) is crucial in achieving good coverage, accuracy and fault tolerance. With the decreased costs of wireless cameras, WMSNs provide opportunities for redundant camera deployment in order to get multiple disparate views of events. Referred to as multi-perspective coverage (MPC), this paper proposes an optimal solution for camera deployment that can achieve full MPC for a given region. The solution is based on a Bi-Level mixed integer program (MIP) which works by solving two sub-problems named master and sub-problems. The master problem identifies a solution based on an initial set of points and then calls the sub-problem to cover the uncovered points iteratively. Experiments show that our solution can provide full MPC with less number of cameras compared to traditional solutions.

AB - Deployment of cameras in Wireless Multimedia Sensor Networks (WMSNs) is crucial in achieving good coverage, accuracy and fault tolerance. With the decreased costs of wireless cameras, WMSNs provide opportunities for redundant camera deployment in order to get multiple disparate views of events. Referred to as multi-perspective coverage (MPC), this paper proposes an optimal solution for camera deployment that can achieve full MPC for a given region. The solution is based on a Bi-Level mixed integer program (MIP) which works by solving two sub-problems named master and sub-problems. The master problem identifies a solution based on an initial set of points and then calls the sub-problem to cover the uncovered points iteratively. Experiments show that our solution can provide full MPC with less number of cameras compared to traditional solutions.

KW - camera sensors

KW - deployment

KW - multi-perspective coverage

KW - WMSNs

UR - http://www.scopus.com/inward/record.url?scp=80052515597&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052515597&partnerID=8YFLogxK

U2 - 10.1109/IWCMC.2011.5982564

DO - 10.1109/IWCMC.2011.5982564

M3 - Conference contribution

AN - SCOPUS:80052515597

SN - 9781424495399

SP - 382

EP - 387

BT - IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference

ER -