Survey: Computational models for networks of tiny artifacts: A survey

  • Authors:

  • Carme ílvarez;Ioannis Chatzigiannakis;Amalia Duch;Joaquim Gabarró;Othon Michail;Maria Serna;Paul G. Spirakis

  • Affiliations:

  • Universitat Politècnica de Catalunya (UPC), ALBCOM Research Group, Dept. de Llenguatges i Sistemes Informítics, Barcelona, Spain;Research Academic Computer Technology Institute (RACTI) & Computer Engineering and Informatics Department (CEID), University of Patras, Patras, Greece;Universitat Politècnica de Catalunya (UPC), ALBCOM Research Group, Dept. de Llenguatges i Sistemes Informítics, Barcelona, Spain;Universitat Politècnica de Catalunya (UPC), ALBCOM Research Group, Dept. de Llenguatges i Sistemes Informítics, Barcelona, Spain;Research Academic Computer Technology Institute (RACTI) & Computer Engineering and Informatics Department (CEID), University of Patras, Patras, Greece;Universitat Politècnica de Catalunya (UPC), ALBCOM Research Group, Dept. de Llenguatges i Sistemes Informítics, Barcelona, Spain;Research Academic Computer Technology Institute (RACTI) & Computer Engineering and Informatics Department (CEID), University of Patras, Patras, Greece

  • Venue:
  • Computer Science Review
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We survey here some recent computational models for networks of tiny artifacts. In particular, we focus on networks consisting of artifacts with sensing capabilities. We first imagine the artifacts moving passively, that is, being mobile but unable to control their own movement. This leads us to the population protocol model of Angluin et al. (2004) [16]. We survey this model and some of its recent enhancements. In particular, we also present the mediated population protocol model in which the interaction links are capable of storing states and the passively mobile machines model in which the finite state nature of the agents is relaxed and the agents become multitape Turing machines that use a restricted space. We next survey the sensor field model, a general model capturing some identifying characteristics of many sensor network's settings. A sensor field is composed of kinds of devices that can communicate one to the other and also to the environment through input/output data streams. We, finally, present simulation results between sensor fields and population protocols and analyze the capability of their variants to decide graph properties.