Connecting, scaling and securing RS code and TD based KPDs in WSNs: deterministic merging

  • Authors:
  • Pinaki Sarkar;Brijesh Kumar Rai;Aritra Dhar

  • Affiliations:
  • National Institute of Science and Technology, Behrampur, India;Indian Institute of Technology, Guwahati, Guwahati, India;IIITDelhi, Delhi, India

  • Venue:
  • Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Key management, one of the most challenging problems in Wireless Sensor Network (WSN) has been efficiently addressed using Key Predistribution (KPD) schemes. This paper analyzes a localized KPD based on the Transversal Design (TD) design or Reed Solomon (RS) codes schemes; later two shown to be similar. They lack full direct communications among their constituent nodes and so, rely on multi-hop involving other nodes reducing the overall efficiency of the system. The communication issue for TD or RS and hence the localized KPD gets resolved by Deterministic Merging of exactly two nodes. The weakness of `selective node attack' of the merged designs, similar to their original KPDs, is overcome by invoking the novel trick of Sarkar \emph{et al.} Simulation results confirm that the various network parameters of the proposed schemes improves significantly over a random counterpart among other existing schemes.