With the constant increase in the number of interconnected devices in today networks, more and more computations can be de- scribed by spatial computing abstractions. In this context, distances can be estimated in a fully-distributed way by the so-called gradient self- organisation pattern: it is a basic building block also for large-scale system coordination, frequently used to broadcast information, forecast pointwise events, as carrier for distributed sensing, and as combinator for higher-level spatial structures. However, computing gradients is very problematic in a mutable environment: existing algorithms fail in reach- ing adequate trade os between accuracy and reaction speed to environ- ment changes. In this paper we introduce a new gradient algorithm, BIS (Bounded Information Speed) gradient, which uses time information to achieve a smooth and predictable reaction speed, which is proved optimal for algo- rithms following a single-path-communication strategy. Following a pro- posed methodology for empirical evaluation of performance of spatial computing algorithms, we evaluate BIS gradient and compare it with other approaches. We show that BIS achieves the best accuracy while keeping smoothness under control.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Optimally-Self-Healing Distributed Gradient Structures through Bounded Information Speed


    Beteiligte:

    Erscheinungsdatum :

    01.01.2017



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Self-Healing Structures

    Emilie J Siochi | NTRS



    An Information-Theoretic Approach to Optimally Calibrate Approximate Models

    Bryant, C. / Terejanu, G. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2012


    Aeroelastic Control and Load Alleviation using Optimally Distributed Synthetic Jet Actuators

    De Breuker, Roeland / Abdalla, Mostafa / Marzocca, Pier | AIAA | 2007