Secure connectivity of wireless sensor networks under key predistribution with on/off channels
Jun Zhao
Carnegie Mellon University

The q-composite key predistribution scheme [1] is used prevalently for secure communications in large-scale wireless sensor networks (WSNs). Prior work [2][4] explores secure connectivity in WSNs employing the q-composite scheme for q = 1 with unreliable communication links modeled as independent on/off channels. In this paper, we investigate secure connectivity in WSNs operating under the q-composite scheme for general q and under the on/off channel model. We present conditions on how to scale the model parameters so that the network is securely connected with high probability when the number of sensors becomes large. The results are given in the form of zero-one laws. Numerical experiments confirm the validity of our analytical results.