Skip to main content

A highly scalable key pre-distribution scheme for wireless sensor networks

Publication ,  Journal Article
Bechkit, W; Challal, Y; Bouabdallah, A; Tarokh, V
Published in: IEEE Transactions on Wireless Communications
January 18, 2013

Given the sensitivity of the potential WSN applications and because of resource limitations, key management emerges as a challenging issue for WSNs. One of the main concerns when designing a key management scheme is the network scalability. Indeed, the protocol should support a large number of nodes to enable a large scale deployment of the network. In this paper, we propose a new scalable key management scheme for WSNs which provides a good secure connectivity coverage. For this purpose, we make use of the unital design theory. We show that the basic mapping from unitals to key pre-distribution allows us to achieve high network scalability. Nonetheless, this naive mapping does not guarantee a high key sharing probability. Therefore, we propose an enhanced unital-based key pre-distribution scheme providing high network scalability and good key sharing probability approximately lower bounded by 1-e{-1} ≈ 0.632. We conduct approximate analysis and simulations and compare our solution to those of existing methods for different criteria such as storage overhead, network scalability, network connectivity, average secure path length and network resiliency. Our results show that the proposed approach enhances the network scalability while providing high secure connectivity coverage and overall improved performance. Moreover, for an equal network size, our solution reduces significantly the storage overhead compared to those of existing solutions. © 2012 IEEE.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

IEEE Transactions on Wireless Communications

DOI

ISSN

1536-1276

Publication Date

January 18, 2013

Volume

12

Issue

2

Start / End Page

948 / 959

Related Subject Headings

  • Networking & Telecommunications
  • 4606 Distributed computing and systems software
  • 4008 Electrical engineering
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0805 Distributed Computing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Bechkit, W., Challal, Y., Bouabdallah, A., & Tarokh, V. (2013). A highly scalable key pre-distribution scheme for wireless sensor networks. IEEE Transactions on Wireless Communications, 12(2), 948–959. https://doi.org/10.1109/TWC.2012.010413.120732
Bechkit, W., Y. Challal, A. Bouabdallah, and V. Tarokh. “A highly scalable key pre-distribution scheme for wireless sensor networks.” IEEE Transactions on Wireless Communications 12, no. 2 (January 18, 2013): 948–59. https://doi.org/10.1109/TWC.2012.010413.120732.
Bechkit W, Challal Y, Bouabdallah A, Tarokh V. A highly scalable key pre-distribution scheme for wireless sensor networks. IEEE Transactions on Wireless Communications. 2013 Jan 18;12(2):948–59.
Bechkit, W., et al. “A highly scalable key pre-distribution scheme for wireless sensor networks.” IEEE Transactions on Wireless Communications, vol. 12, no. 2, Jan. 2013, pp. 948–59. Scopus, doi:10.1109/TWC.2012.010413.120732.
Bechkit W, Challal Y, Bouabdallah A, Tarokh V. A highly scalable key pre-distribution scheme for wireless sensor networks. IEEE Transactions on Wireless Communications. 2013 Jan 18;12(2):948–959.

Published In

IEEE Transactions on Wireless Communications

DOI

ISSN

1536-1276

Publication Date

January 18, 2013

Volume

12

Issue

2

Start / End Page

948 / 959

Related Subject Headings

  • Networking & Telecommunications
  • 4606 Distributed computing and systems software
  • 4008 Electrical engineering
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0805 Distributed Computing