The Degree of Global-State Awareness in Self-Organizing Systems

  • Authors:
  • Christopher Auer;Patrick Wüchner;Hermann Meer

  • Affiliations:
  • Faculty of Informatics and Mathematics, University of Passau, Passau, Germany 94032;Faculty of Informatics and Mathematics, University of Passau, Passau, Germany 94032;Faculty of Informatics and Mathematics, University of Passau, Passau, Germany 94032

  • Venue:
  • IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Since the entities composing self-organizing systems have direct access only to information provided by their vicinity, it is a non-trivial task for them to determine properties of the global system state. However, this ability appears to be mandatory for certain self-organizing systems in order to achieve an intended functionality. Based on Shannon's information entropy, we introduce a formal measure that allows to determine the entities' degree of global-state awareness. Using this measure, self-organizing systems and suitable system settings can be identified that provide the necessary information to the entities for achieving the intended system functionality. Hence, the proposed degree supports the evaluation of functional properties during the design and management of self-organizing systems. We show this by applying the measure exemplarily to a self-organizing sensor network designed for intrusion detection. This allows us to find preferable system parameter settings.