Simulating Robust Decentralized Spatial Algorithms

  • Matt Duckham


Evaluating efficiency helps us understand how much of a system’s resources will be consumed by an algorithm. But efficient algorithms must also be robust: able to reliably generate useful information under a range of different circumstances. Most algorithms must strike a balance between efficiency and robustness; it is frequently possible to increase an algorithm’s robustness at the cost of decreased efficiency. Robustness becomes especially important in the practical contexts of algorithms for geosensor network deployments. Geosensor networks are also expected to operate in environments of uncertainty, for example, where sensors are inaccurate or network coverage is sparse. Further, it is in many cases desirable that decentralized algorithms continue to operate at some level even if the the assumptions upon which they are founded are violated, for example, when communication becomes unreliable.


Network Size Sink Node Overlay Network Boundary Node Topological Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Matt Duckham
    • 1
  1. 1.Department of Infrastructure EngineeringThe University of MelbourneMelbourneAustralia

Personalised recommendations