2013 | OriginalPaper | Chapter
A Flexible Deterministic Approach to Key Pre-distribution in Grid Based WSNs
Authors : Sarbari Mitra, Sourav Mukhopadhyay, Ratna Dutta
Published in: Ad Hoc Networks
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this paper we present a key pre-distribution scheme adapting a deterministic approach. The distribution of keys to the nodes precedes a virtual arrangement of the nodes into a rectangular grid structure. Distribution of keys is based on projective planes and pairwise connectivity. If the nodes are mapped to the vertices of a graph then the shortest path between any two nodes (considering key-connectivity) is at most three. With a small memory, the nodes induce a network, which offers a trade-off between connectivity and resilience. The impact of resilience and connectivity can be controlled by choosing the number of rows and columns suitably. Another significant aspect of the proposed scheme is that the key-path between any pair nodes is not unique, which leads to a well-connected network.