Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Sensor field: a computational model

Autor
Alvarez, C.; Duch, A.; Gabarro, J.; Serna, M.
Tipus d'activitat
Article en revista
Revista
Lecture notes in computer science
Data de publicació
2009
Volum
5804
Pàgina inicial
3
Pàgina final
14
DOI
https://doi.org/10.1007/978-3-642-05434-1_3 Obrir en finestra nova
Projecte finançador
Algoritmos: ingeniería y experimentación
Foundations of Adaptive Networked Societies of Tiny Artefacts
Métodos formales y algoritmos para el diseño de sistemas
Repositori
http://hdl.handle.net/2117/13260 Obrir en finestra nova
URL
http://www.springerlink.com/content/x446744534307m65/ Obrir en finestra nova
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...
Citació
Álvarez, M. [et al.]. Sensor field: a computational model. "Lecture notes in computer science", 2009, vol. 5804, p. 3-14.
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals