Digital Repository at the University of Maryland (DRUM)  >
A. James Clark School of Engineering  >
Electrical & Computer Engineering  >
Electrical & Computer Engineering Research Works 

Please use this identifier to cite or link to this item:

Title: On random graphs associated with a pairwise key distribution scheme
Authors: Yagan, Osman
Makowski, Armand M.
Type: Technical Report
Keywords: Wireless sensor networks
Key predistribution
Random key graphs
Zero-one laws
Issue Date: 1-Jan-2010
Series/Report no.: TR_2010-10
Abstract: 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 graph induced by this pairwise scheme under the assumption of full visibility, and show the existence of a zero-one law for graph connectivity.
Appears in Collections:Electrical & Computer Engineering Research Works
Institute for Systems Research Technical Reports

Files in This Item:

File Description SizeFormatNo. of Downloads
YaganMakowskiISIT2010_edited.pdf243.64 kBAdobe PDF218View/Open

All items in DRUM are protected by copyright, with all rights reserved.


DRUM is brought to you by the University of Maryland Libraries
University of Maryland, College Park, MD 20742-7011 (301)314-1328.
Please send us your comments