DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/12934

Arxiu Descripció MidaFormat
adgs-report09.pdfArticle principal 219,25 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Sensor field: a computational model
Autor: Álvarez Faura, M. del Carme Veure Producció científica UPC; Duch Brown, Amalia Veure Producció científica UPC; Gabarró Vallès, Joaquim Veure Producció científica UPC; Serna Iglesias, María José Veure Producció científica UPC
Data: 23-set-2009
Tipus de document: External research report
Citació: FRONTS-TR-2009-50
Resum: We introduce a formal model of computation for networks of tiny artifacts, the static synchronous sensor field model (SSSF) which considers that the devices communicate through a fixed communication graph and interact with the environment through input/output data streams. We analyze the performance of SSSFs solving two sensing problems the Average Monitoring and the Alerting problems. For constant memory SSSFs we show that the set of recognized languages is contained in DSPACE(n+m) where n is the number of nodes of the communication graph and m its number of edges. Finally we explore the capabilities of SSSFs having sensing and additional non-sensing constant memory devices.
URI: http://hdl.handle.net/2117/12934
Apareix a les col·leccions:Altres. Enviament des de DRAC
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals. Reports de recerca
Departament de Llenguatges i Sistemes Informàtics. Reports de recerca
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius