Sensor Field: A Computational Model

Authors:
Carme Àlvarez;Amalia Duch;Joaquim Gabarro;Maria Serna
Affiliations:
ALBCOM Research Group, Universitat Politècnica de Catalunya,;ALBCOM Research Group, Universitat Politècnica de Catalunya,;ALBCOM Research Group, Universitat Politècnica de Catalunya,;ALBCOM Research Group, Universitat Politècnica de Catalunya,
Venue:
Algorithmic Aspects of Wireless Sensor Networks
Year:
2009

Citing 0
Cited 5

Mediated population protocols

Theoretical Computer Science
Passively mobile communicating machines that use restricted space

Theoretical Computer Science
Continuous monitoring in the dynamic sensor field model

ALGOSENSORS'11 Proceedings of the 7th international conference on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities
Survey: Computational models for networks of tiny artifacts: A survey

Computer Science Review
Continuous monitoring in the dynamic sensor field model

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.