Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Radio and Computational Resource Management for Fog Computing Enabled Wireless Camera Networks
KTH, School of Electrical Engineering (EES), Network and Systems engineering.ORCID iD: 0000-0001-8968-3976
KTH, School of Electrical Engineering (EES), Network and Systems engineering.ORCID iD: 0000-0002-4876-0223
KTH, School of Electrical Engineering (EES), Network and Systems engineering.ORCID iD: 0000-0002-2764-8099
2016 (English)In: Proc. of IEEE GlobeCom Workshop on Internet of Everything, IEEE conference proceedings, 2016Conference paper, (Refereed)
Abstract [en]

We consider the problem of assigning communication and computing resources of a fog computing system to visual sensors that may observe various scenes from multiple viewing angles. We formulate the Multi-View Assignment Problem (MVAP) as a quadratic mixed-integer problem, and show that it is NP-hard. We propose a polynomial time 4-approximation based on a transformation of MVAP to a General Assignment Problem with dependent profits in which items are sets of sensors with an overlapping field of view, and based on a reduction of the set of items to be assigned. We show that the reduction of the set of items does not affect the solution of the problem if it results in the dominating set of items. Extensive numerical results show that the proposed algorithm performs close to optimal for small systems, performs well even if the reduction finds an approximately dominating set, and scales well with the number of sensors in the system.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2016.
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-203942DOI: 10.1109/GLOCOMW.2016.7849015ISI: 000401921400216Scopus ID: 2-s2.0-85015850330OAI: oai:DiVA.org:kth-203942DiVA: diva2:1083151
Conference
Proc. of IEEE GlobeCom Workshop on Internet of Everything
Projects
SSF Modane
Note

QC 20170406

Available from: 2017-03-20 Created: 2017-03-20 Last updated: 2017-06-19Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Eriksson, EmilDán, GyörgyFodor, Viktoria
By organisation
Network and Systems engineering
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 21 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf