Show simple item record

dc.contributor.authorÁlvarez Faura, M. del Carme
dc.contributor.authorDuch Brown, Amalia
dc.contributor.authorGabarró Vallès, Joaquim
dc.contributor.authorSerna Iglesias, María José
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.date.accessioned2011-07-12T10:23:04Z
dc.date.available2011-07-12T10:23:04Z
dc.date.issued2009-09-23
dc.identifier.urihttp://hdl.handle.net/2117/12934
dc.description.abstractWe 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.
dc.format.extent14 p.
dc.language.isoeng
dc.relation.ispartofseriesFRONTS-TR-2009-50
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Enginyeria electrònica::Instrumentació i mesura::Sensors i actuadors
dc.subject.lcshSensor networks
dc.titleSensor field: a computational model
dc.typeExternal research report
dc.subject.lemacXarxes de sensors
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.rights.accessOpen Access
drac.iddocument3109738
dc.description.versionPreprint


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain