Simulating and Measuring Burnout Robustness of Damaged Mesh Spatial Networks

Mitchell G.B. Johnson and Ken A. Hawick

Keywords

Mesh network, Damaged network, Load burnout, Betweenness

Abstract

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.

Important Links:



Go Back