A Graph Theoretic Approach for Optimizing Key Pre-distribution in Wireless SensorNetworks

Details A Graph Theoretic Approach for Optimizing Key Pre-distribution in Wireless SensorNetworks A Graph Theoretic Approach for Optimizing Key Pre-distribution in Wireless SensorNetworks

2009-09-10

arxiv.org/abs/0909.1858v1

Computer Science

Cryptography and Security

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Graph Theoretic Approach for Optimizing Key Pre-distribution in Wireless SensorNetworks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Graph Theoretic Approach for Optimizing Key Pre-distribution in Wireless SensorNetworks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Graph Theoretic Approach for Optimizing Key Pre-distribution in Wireless SensorNetworks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-131147