Spatially inhomogeneous survivable communication networks with directed and non-directed graphs

Natural and Intentional Electromagnetic Interference (IEMI) on a network's communications nodes can cause combinations of short-term upset, long-term upset and permanent damage to equipment. In this paper we provide new theoretical principles based on random graph theory and percolation theory to evaluate the resilience of large random geometric ad-hoc networks formed with non-directed and directed graphs. By combining these graphical representations in a common theoretical framework we provide a theoretical basis for expanding the theory to inhomogeneous networks that are more closely connected to those found in nature and in the military. The proposed metric for survivability is the network's ability to remain radio-frequency connected with a suitable surviving fraction of nodes.

[1]  Paul Erdös,et al.  On random graphs, I , 1959 .

[2]  H.G. Potrykus,et al.  Resistance to extended IEMI by physical/correlated wireless random and non-random networks , 2006, 2006 17th International Zurich Symposium on Electromagnetic Compatibility.

[3]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[4]  A. Barabasi,et al.  Percolation in directed scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

[7]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[8]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[9]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.