Randomized grid based scheme for wireless sensor network

  • Authors:
  • Mohammed Golam Sadi;Jong Sou Park;Dong Seong Kim

  • Affiliations:
  • Network Security Lab., Hankuk Aviation University, Korea;Network Security Lab., Hankuk Aviation University, Korea;Network Security Lab., Hankuk Aviation University, Korea

  • Venue:
  • ESAS'05 Proceedings of the Second European conference on Security and Privacy in Ad-Hoc and Sensor Networks
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Wireless Sensor Network (WSN) has a wide variety of civil and military applications need enforcement of security. Traditional public key cryptography such as RSA is infeasible due to resource constraints in WSN. Key predistribution is one of the feasible solutions to cope with these constraints. This paper proposes a novel key predistribution scheme named Randomized Grid Based (RGB) scheme which employs the basic probabilistic scheme on the basis of the grid based scheme. Our scheme is not only able to extend resiliency than the existing key predistribution schemes but also ensure a high probability to establish pairwise key and efficiency in path key establishment between sensor nodes. Security analysis shows substantial improvement in term of resiliency and key establishment with little additional overheads in memory, communication.