We consider the network reliability problem in wireless sensor networks secured by the heterogeneous random key predistribution scheme. This scheme generalizes Eschenauer-Gligor scheme by considering the cases when the network comprises sensor nodes with varying level of resources; e.g., regular nodes vs. cluster heads. The scheme induces the inhomogeneous random key graph, denoted @math . We analyze the reliability of @math against random link failures. Namely, we consider @math formed by deleting each edge of @math independently with probability @math , and study the probability that the resulting graph i) has no isolated node; and ii) is connected. We present scaling conditions on @math , @math , and @math such that both events take place with probability zero or one, respectively, as the number of nodes gets large. We present numerical results to support these in the finite-node regime.
Our main results extend the work by Ya g an @cite_5 who established zero-one laws for the connectivity of inhomogeneous random key graph @math without employing a link-failure model. It is clear that, although a crucial first step in the study of heterogeneous key predistribution schemes, the assumption that all links are operational, i.e., reliable , is not likely to hold in most practical settings. In this regard, our work extends the results by Ya g an @cite_5 to more practical WSN scenarios where the unreliability of links are taken into account. In fact, by setting @math for each @math (i.e., by assuming that all links are reliable ), our results reduce to those given in @cite_5 .
@cite_5
2963495066 2555492793 2155003029 2338794901
We investigate the connectivity of a wireless sensor network (WSN) secured by the heterogeneous key predistribution scheme under an independent on off channel model. The heterogeneous scheme induces an inhomogeneous random key graph, denoted by @math and the on off channel model induces an Erdős-Renyi graph, denoted by @math . Hence, the overall random graph modeling the WSN is obtained by the intersection of @math and @math . We present conditions on how to scale the parameters of the intersecting graph with respect to the network size @math such that the graph i) has no isolated nodes and ii) is connected, both with high probability (whp) as the number of nodes gets large. Our results are supported by a simulation study demonstrating that i) despite their asymptotic nature, our results can in fact be useful in designing finite -node WSNs so that they achieve secure connectivity whp; and ii) despite the simplicity of the on off communication model, the probability of connectivity in the resulting WSN approximates very well the case where the disk model is used. We consider secure and reliable connectivity in wireless sensor networks that utilize the heterogeneous random key predistribution scheme. We model the unreliability of wireless links by an on off channel model that induces an Erdős-Renyi graph, while the heterogeneous scheme induces an inhomogeneous random key graph. The overall network can thus be modeled by the intersection of both graphs. We present conditions (in the form of zero-one laws) on how to scale the parameters of the intersection model, so that with high probability: i) all of its nodes are connected to at least @math other nodes, i.e., the minimum node degree of the graph is no less than @math , and ii) the graph is @math -connected, i.e., the graph remains connected even if any @math nodes leave the network. These results are shown to complement and generalize several previous results in the literature. We also present numerical results to support our findings in the finite-node regime. Finally, we demonstrate via simulations that our results are also useful when the on off channel model is replaced with the more realistic disk communication model . We consider the random graph induced by the random key predistribution scheme of Eschenauer and Gligor under the assumption of full visibility. We show the existence of a zero-one law for the absence of isolated nodes, and complement it by a Poisson convergence for the number of isolated nodes. Leveraging earlier results and analogies with Erdos-Renyi graphs, we explore similar results for the property of graph connectivity. We consider the network reliability problem in secure wireless sensor networks that employ a heterogeneous random key predistribution scheme. This scheme is introduced recently, as a generalization of the Eschenauer-Gligor scheme, to account for the cases when the network comprises sensors with varying level of resources or connectivity requirements; e.g., regular nodes vs. cluster heads. The scheme induces the inhomogeneous random key graph, denoted G(n;μ,K, P ), where each of the n nodes are independently assigned to one of r classes according to a probability distribution μ = (μ1, . . . , μr) and then a class-i node is assigned Ki keys uniformly at random from a pool of size P ; two nodes that share a key are then connected by an edge. We analyze the reliability of G(n;μ,K, P ) against random link failures. Namely, we consider G(n;μ,K, P, α) formed by deleting each edge of G(n;μ,K, P ) independently with probability 1 − α, and study the probability that the resulting graph i) has no isolated node; and ii) is connected. We present scaling conditions on K , P , and α such that both events take place with probability zero or one, respectively, as the number of nodes gets large. We also present numerical results to support these zero-one laws in the finite-node regime.