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 Scopus citations

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

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