Please use this identifier to cite or link to this item: https://doi.org/10.4108/ICST.WIOPT2009.6462
Title: A graph theoretic approach for optimizing key pre-distribution in wireless sensor networks
Authors: Chan, A.C.-F. 
Keywords: De Bruijn graph
Graph diameter
Graph theory
Key pre-distribution
Sensor networks
Issue Date: 2009
Source: Chan, A.C.-F. (2009). A graph theoretic approach for optimizing key pre-distribution in wireless sensor networks. Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009. ScholarBank@NUS Repository. https://doi.org/10.4108/ICST.WIOPT2009.6462
Abstract: Finding an optimal key assignment (subject to given constraints) for a key predistribution scheme in wireless sensor networks is a difficult task. Hence, most of the practical schemes are based on probabilistic key assignment, which leads to sub-optimal schemes requiring key storage linear in the total number of nodes. A graph theoretic framework is introduced to study the fundamental tradeoffs between key storage, average key path length (directly related to the battery consumption) and resilience (to compromised nodes) of key predistribution schemes for wireless sensor networks. Based on the proposed framework, a lower bound on key storage is derived for a given average key path length. An upper bound on the compromising probability is also given. This framework also leads to the design of key assignment schemes with a storage complexity of the same order as the lower bound.
Source Title: Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009
URI: http://scholarbank.nus.edu.sg/handle/10635/41496
ISBN: 9781424449200
DOI: 10.4108/ICST.WIOPT2009.6462
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Dec 13, 2017

Page view(s)

53
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.