Protocols for Secure Communication in Wireless Sensor Networks

4.2. Random Key Pre-Distribution 109
Fraction of link keys compromised
Fraction of link keys compromised
Fraction of link keys compromised
0.7
0.6
0.5
0.4
0.3
0.2
0.1
Basic
q=1
q=2
q=3
connectivity = .33
0
0 50 100 150 200
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
Basic
q=1
q=2
q=3
Number of nodes compromised
connectivity = .5
0
0 50 100 150 200
1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
Basic
q=1
q=2
q=3
Number of nodes compromised
connectivity = .9
0
0 50 100 150 200
Number of nodes compromised
Figure 4.2: Link key compromise probability of key pre-distribution schemes under attack.
The key ring size is m = 200. The key pool size depends on the connectivity and the parameter
q