Computational Science Technical Note CSTN-164


Simulating and Measuring Burnout Robustness of Damaged Mesh Spatial Networks

M. G. B. Johnson and K. A. Hawick

Archived: 2012


Mesh networks arise in several application areas including social nets; power systems networks, communications systems, and especially in peer-peer networks of highly mobile devices such as sensors or future generation personal devices such as phones or tablet computers. We study the resilience and failure modes of simulated mesh networks as highly central nodes ``burnout'' and are removed. We use centrality metrics to quantitatively assess network degradation as critical nodes are progressively removed. Network damage is then parameterised in terms of the number of most critical nodes removed. We report experiments realised over many generated networks to extract the systemic trends in Dijkstra distance and node between-ness. We discuss the range within which mesh networks can be safely operated while still maintaining connectivity and integrity.

Keywords: mesh network; damaged network; load burnout; between-ness

Full Document Text: PDF version.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

        author = {M. G. B. Johnson and K. A. Hawick},
        title = {Simulating and Measuring Burnout Robustness of Damaged Mesh Spatial
        booktitle = {Proc. Int. Conf. on Engineering Applications for the 21st Century},
        year = {2012},
        pages = {70-77},
        address = {Colombo, Sri Lanka},
        month = {27-29 December},
        publisher = {IASTED},
        institution = {Computer Science, Massey University},
        keywords = {mesh network; damaged network; load burnout; between-ness},
        owner = {kahawick},
        timestamp = {2012.12.01}

[ CSTN Index | CSTN BiBTeX ]