Search
Now showing items 1-5 of 5
On the existence of triangles in random key graphs
(2009-07-04)
The random key graph, also known as the uniform random intersection graph, is a random graph induced by the random key predistribution scheme of Eschenauer and Gligor under the assumption of full visibility. We show the ...
On the random graph induced by a randomized predistribution scheme under full visibility (Extended version)
(2008)
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 ...
On random graphs associated with a pairwise key distribution scheme
(2010-01-01)
The pairwise key distribution scheme of Chan
et al. was proposed as an alternative to the key distribution scheme of Eschenauer and Gligor to enable network security in wireless sensor networks. We consider the random ...
On the gradual deployment of random pairwise key distribution schemes
(2010-07-31)
In the context of wireless sensor networks, the pairwise key distribution scheme of Chan et al. has several advantages over other key distribution schemes including the original scheme of Eschenauer and Gligor. However, ...
On random graphs associated with a pairwise key distribution scheme for wireless sensor networks (Extended version)
(2010-07)
The pairwise key distribution scheme of Chan
et al. was proposed as an alternative to the key distribution scheme of Eschenauer and Gligor (EG) to enable network security in wireless sensor networks. In this paper we ...