research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:
TitleComputational Models for Wireless Sensor Networks: A Survey
Bibtex cite IDRACTI-RU1-2010-22
Booktitle 1st International Conference for Undergraduate and Postgraduate Students in Computer Engineering, Informatics, related Technologies and Applications (Eureka!)
Year published 2010
Month October
Location Ancient Olympia, Greece
Keywords population protocols,wireless sensor networks,diffuse computation
Here we survey various computational models for Wireless Sensor Networks (WSNs). The population protocol model (PP) considers networks of tiny mobile finite-state artifacts that can sense the environment and communicate in pairs to perform a computation. The mediated population protocol model (MPP) enhances the previous model by allowing the communication links to have a constant size buffer, providing more computational power. The graph decision MPP model (GDM) is a special case of MPP that focuses on the MPP's ability to decide graph properties of the network. Another direction towards enhancing the PP is followed by the PALOMA model in which the artifacts are no longer finite-state automata but Turing Machines of logarithmic memory in the population size. A different approach to modeling WSNs is the static synchronous sensor field model (SSSF) which describes devices communicating through a fixed communication graph and interacting with their environment via input and output data streams. In this survey, we present the computational capabilities of each model and provide directions for further research.
Filippas, Apostolos
Nikolaou, Stavros
Pavlogiannis, Andreas
Michail, Othon
Chatzigiannakis, Ioannis
Spirakis, Paul
eureka10.pdf (main file)
Publication ID765