University of Maryland DRUM  
University of Maryland 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: http://hdl.handle.net/1903/10604

Title: On the gradual deployment of random pairwise key distribution schemes
Authors: Yagan, Osman
Makowski, Armand M.
Advisors: Makowski, Armand M.
Type: Preprint
Keywords: Wireless sensor networks
Security
Key predistribution
Random key graphs
Connectivity
Issue Date: 31-Jul-2010
Series/Report no.: TR_2010-17
Abstract: 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, this offline pairwise key distribution mechanism requires that the network size be set in advance, and involves all sensor nodes simultaneously. Here, we address this issue by describing an implementation of the pairwise scheme that supports the gradual deployment of sensor nodes in several consecutive phases. We discuss the key ring size needed to maintain the secure connectivity throughout all the deployment phases. In particular we show that the number of keys at each sensor node can be taken to be O(log n) in order to achieve secure connectivity (with high probability).
Description: Submitted for inclusion in the program of Infocom 2011, Shanghai (PRC), June 2011
URI: http://hdl.handle.net/1903/10604
Appears in Collections:Electrical & Computer Engineering Research Works
Institute for Systems Research Technical Reports

Files in This Item:

File Description SizeFormatNo. of Downloads
35306.pdf364.69 kBAdobe PDF315View/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. -
All Contents