Key Pre-distribution in a Non-uniform Network Using Combinatorial Design

Sarbari Mitra; Sourav Mukhopadhyay

Quality, Reliability, Security and Robustness in Heterogeneous Networks. 9th International Conference, QShine 2013, Greader Noida, India, January 11-12, 2013, Revised Selected Papers

Research Article

Key Pre-distribution in a Non-uniform Network Using Combinatorial Design

Download

367 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-37949-9_13,
    author={Sarbari Mitra and Sourav Mukhopadhyay},
    title={Key Pre-distribution in a Non-uniform Network Using Combinatorial Design},
    proceedings={Quality, Reliability, Security and Robustness in Heterogeneous Networks. 9th International Conference, QShine 2013, Greader Noida, India, January 11-12, 2013, Revised Selected Papers},
    proceedings_a={QSHINE},
    year={2013},
    month={7},
    keywords={key pre-distribution projective planes pairwise connectivity resilience},
    doi={10.1007/978-3-642-37949-9_13}
}

Sarbari Mitra
Sourav Mukhopadhyay
Year: 2013
Key Pre-distribution in a Non-uniform Network Using Combinatorial Design
QSHINE
Springer
DOI: 10.1007/978-3-642-37949-9_13

Sarbari Mitra¹^,*, Sourav Mukhopadhyay¹^,*

1: Indian Institute of Technology

*Contact email: sarbari@maths.iitkgp.ernet.in, sourav@maths.iitkgp.ernet.in

Abstract

In this paper we propose a key pre-distribution scheme using combinatorial design. The network is assumed to be heterogeneous and the rectangular grid structure of the network is non-uniform. During key distribution phase, nodes are placed in the rectangular grid to form a virtual network. The actual network consists of the nodes along with their location in the target region. However, the deployment strategy and the key distribution technique indicate high connectivity of the network. Our scheme demonstrates superior performance compared to the existing similar schemes.

Keywords: key pre-distribution projective planes pairwise connectivity resilience

Published: 2013-07-09

: http://dx.doi.org/10.1007/978-3-642-37949-9_13