A greedy approach for resource allocation in Virtual Sensor Networks

Bousnina, Sonda ; Cesana, Matteo ; Ortín, Jorge (Universidad de Zaragoza) ; Delgado, Carmen (Universidad de Zaragoza) ; Gallego, José Ramón (Universidad de Zaragoza) ; Canales, María (Universidad de Zaragoza)
A greedy approach for resource allocation in Virtual Sensor Networks
Resumen: Virtual Sensor Networks (VSNs) envision the creation of general purpose wireless sensor networks which can be easily adapted and configured to support multifold applications with heterogeneous requirements, in contrast with the classical approach of wireless sensor networks vertically optimized on one specific task/service. The very heart of VSNs'' vision is the capability to dynamically allocate shared physical resources (processing power, bandwidth, storage) to multiple incoming applications. In this context, we tackle the problem of optimally allocating shared resources in VSNs by proposing an efficient greedy heuristic that aims to maximize the total revenue out of the deployment of multiple concurrent applications while considering the inherent limitations of the shared physical resources. The proposed heuristic is tested on realistic network instances with notable performances in terms of execution time while keeping the gap with respect to the optimal solution limited (below 5% in the tested environments).
Idioma: Inglés
DOI: 10.1109/WD.2017.7918108
Año: 2017
Publicado en: IFIP Wireless Days 16864092 (2017), 15-20
ISSN: 2156-9711

Financiación: info:eu-repo/grantAgreement/ES/DGA/T98
Financiación: info:eu-repo/grantAgreement/ES/MICINN/TEC2014-52969-R
Tipo y forma: Congress (PostPrint)
Área (Departamento): Área Ingeniería Telemática (Dpto. Ingeniería Electrón.Com.)

Rights Reserved All rights reserved by journal editor


Exportado de SIDERAL (2019-05-29-11:41:43)

Este artículo se encuentra en las siguientes colecciones:
Articles



 Record created 2017-10-19, last modified 2019-05-29


Postprint:
 PDF
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)