The Effect of Eavesdroppers on Network Connectivity: A Secrecy Graph Approach
This paper investigates the effect of eavesdroppers on network connectivity, using a wiretap model and percolation theory. The wiretap model captures the effect of eavesdroppers on link security. A link exists between two nodes only if the secrecy capacity of that link is positive. Network connectivity is defined in a percolation sense, i.e., connectivity exists if an infinite connected component exists in the corresponding secrecy graph. The authors consider uncertainty in location of eavesdroppers, which is modeled directly at the network level as correlated failures in the secrecy graph.