• Jun 14, 2017 News!Vol.6, No.3 has been indexed by EI(Inspec)!   [Click]
  • May 03, 2016 News!Vol.5, No.5 has been indexed by EI(Inspec)!   [Click]
  • May 03, 2016 News!Vol.5, No.4 has been indexed by EI(Inspec)!   [Click]
General Information
    • ISSN: 2010-3700
    • Frequency: Bimonthly
    • DOI: 10.18178/IJMLC
    • Editor-in-Chief: Dr. Lin Huang
    • Executive Editor:  Ms. Cherry L. Chen
    • Abstracing/Indexing: Engineering & Technology Digital Library, Google Scholar, Crossref, ProQuest, Electronic Journals Library, DOAJ and EI (INSPEC, IET).
    • E-mail: ijmlc@ejournal.net
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2011 Vol.1(3): 247-252 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2011.V1.37

Connected Component in Secure Sensor Network Induced by a Random Key Pre-Distribution Scheme

Bhupendra Gupta, and Subir Singh Lamba
Abstract—Wireless sensor network (WSN) has a wide range of applications in various areas. Many time the environment in which these sensor were deployed are hostile in nature and sensors have continuous attacks from the adversary, in such environmental conditions we need a secure communication between the sensors. For secure communication, neighbors must posses a secret common key or there must exists a key-path among these nodes. In this paper, the object of study is a random graph induced by the random key pre-distribution scheme of Eschenauer and Gligor under the assumption of full visibility. Here we establish the threshold value of the parameters (Key pool size and key-ring of an individual node) for which the entire network is almost surely a single connected component. We prove that for a network having N nodes, is a single connected component almost surely, if size of the key-ring is m = √2 log N and the size of key pool is K = N log N.

Index Terms—Secure Sensor Networks, Random Key Pre-distribution Scheme, Secure Connectivity.

B.Gupta is with the Indian Institute of Information Technology, Design & Manufacturing Jabalpur, MP, India 482005.E-mail: gupta.bhupendra@gmail.com, http://www.iiitdmj.ac.in/ bhupen S.S.Lamba with Indian Institute of Information Technology, Design & Manufacturing Jabalpur, MP, India 482005.Email: subirs@gmail.com, http://www.iiitdmj.ac.in/ subirs

[PDF]

Cite: Bhupendra Gupta, and Subir Singh Lamba, "Connected Component in Secure Sensor Network Induced by a Random Key Pre-Distribution Scheme," International Journal of Machine Learning and Computing vol. 1, no. 3, pp. 247-252, 2011.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net