Asymptotic Analysis of Breakdown Probability of Wireless Sensor Networks with Unreliable Relay Nodes

摘要

In the present paper, we study the asymptotic behavior of an upper bound of the average network breakdown probability of packet networks with unreliable relay nodes. We here assume that relay nodes get independently broken with a given node breakdown probability. A survivor graph is the induced subgraph obtained by removing the broken relay nodes and their connecting edges from the original graph. If the survivor network is disconnected, we consider a network breakdown happens.