DPG Phi
Verhandlungen
Verhandlungen
DPG

Regensburg 2013 – scientific programme

Parts | Days | Selection | Search | Updates | Downloads | Help

SOE: Fachverband Physik sozio-ökonomischer Systeme

SOE 25: Poster session

SOE 25.6: Poster

Thursday, March 14, 2013, 17:15–19:00, Poster C

Vulnerability of proximity graphs to failure and attacks — •Christoph Norrenbrock, Oliver Melchert, and Alexander K. Hartmann — Carl-von-Ossietzky Universität Oldenburg

We study numerically [1] different proximity graphs (Delaunay-Triangulation, Gabriel graph, relative neighborhood graph, minimum-radius graph) that are discussed as “backbones” of ad-hoc communication networks. Ad-hoc networks represent, e.g., collections of radio-devices without fixed infrastructure. Typically, remote devices are seldom linked directly to each other, but connected indirectly via several paths composed of multiple nodes and edges. This motivates the question how structure and information-transmission efficiency of these graphs are affected by a failure of a given fraction of nodes. Therefore, we study and compare the influence of different node–removal strategies by considering systems up to N=4·104 and determine, using finite-size scaling techniques, the fraction of nodes (for each strategy) that yields a breakup of the respective graph in the thermodynamic limit.
 Hartmann, A. K., Practical guide to computer simulations (World Scientific, 2009)

100% | Mobile Layout | Deutsche Version | Contact/Imprint/Privacy
DPG-Physik > DPG-Verhandlungen > 2013 > Regensburg