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)

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: Comunicación congreso (PostPrint)

Área (Departamento): Área Ingeniería Telemática (Dpto. Ingeniería Electrón.Com.)