ALBCOM: Project details
   ALBCOM: Algorithms, Bioinformatics, Complexity and Formal Methods
  Prizes & Distinctions
  In the media
  Former members
 Project details
AI-ES-DE Self-organization in sensor networks and overlay networks
Number: MEC HA2006-0127 (Integrated Action Spain-Germany)
Description: In this project we will develop new models and methods for the analysis of networks with reconfigurable components.This includes overlay networks and sensor networks.We will develop protocols and reconfiguration strategies that support important properties of the networks, e.g.stability.In particular they should use principles of self-organisation and support failure management.The final aim is to develop (sensor, overlay) networks that are self-healing.
  • Models: One type of models that we develop will be adversarial models where networks are represented as queuing networks.The properties of the queues together with the used protocols that handle the packets will be used to model different types of networks.These models should include reconfiguration concepts.The models should be suitable for the analysis of analyze stability, connectedness, and reconfiguration costs.

  • Reconfiguration strategies and protocols: We will use game theory for the analysis of the reconfigurable strategies.

  • Self-organisation: Principles of self-organisation that are inspired by social insects will be used for the design of the protocols and reconfiguration strategies for the overlay and sensor networks. These principles will be integrated into the models in order to analyze them.Since it will not be possible to analyze all interesting aspects of the protocols analytically we will also use simulation for the analysis of the models and the protocols.

Period: 1/2007-03/2009
Money: 11.260 euros

M. Serna (local coordinator), M. Blesa, C. Blum.


UPC and Universitt Leipzig

Coordinator: Prof.Dr.M.Serna and Prof.Dr.M.Middendorf