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
358 downloads
  • @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 Mitra1,*, Sourav Mukhopadhyay1,*
  • 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.