A key management scheme for wireless sensor networks using deployment knowledge

By Wenliang Du, Jing Deng, Yunghsiang Sam Han, Shigang Chen, Pramod K. Varshney. IEEE INFOCOM 2004, 2004

1,054 citations recorded by the source corpus.

To achieve security in wireless sensor networks, it is important to he able to encrypt messages sent among sensor nodes. Keys for encryption purposes must he agreed upon by communicating nodes. Due to resource constraints, achieving such key agreement in wireless sensor networks is nontrivial. Many key agreement schemes used in general networks, such as Diffie-Hellman and public-key based schemes, are not suitable for wireless sensor networks. Pre-distribution of secret keys for all pairs of nodes is not viable due to the large amount of memory used when the network size is large. Recently, a random key pre-distribution scheme and its improvements have been proposed. A common assumption made by these random key pre-distribution schemes is that no deployment knowledge is available. Noticing that in many practical scenarios, certain deployment knowledge may be available a priori, we propose a novel random key pre-distribution scheme that exploits deployment knowledge and avoids unnecessary key assignments. We show that the performance (including connectivity, memory usage, and network resilience against node capture) of sensor networks can he substantially improved with the use of our proposed scheme. The scheme and its detailed performance evaluation are presented in this paper.

Subfields: Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/bd3ba075c6bef996f1b93e517b21c68c18e41411

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

Citations in the corpus

Secure mobile subscription of sensor-encrypted data (2011, neutral): “, [11, 16, 12, 15, 18].”
Multilevel μTESLA: Broadcast authentication for distributed sensor networks (2004, methodology): “later independently developed techniques to use sensors’ expected locations to improve the performance of pairwise key predistribution [Liu and Ning 2003c; Du et al. 2004].”
Concealed Data Aggregation for Reverse Multicast Traffic in Sensor Networks: Encryption, Key Distribution, and Routing Adaptation (2006, background): “Due to the specific requirements to fit to reverse multicast traffic originated at multiple senders, available pairwise key predistribution schemes for WSNs like [16], [31], [14], [23], [13] are not suitable.”
Securing wireless sensor networks: a survey (2008, background): “There are other schemes that simply replace the polynomial model with other RKP schemes such as RKP [25] in [44] and MSKP [30] and RPK [27] in [45].”
Wireless sensor network key management survey and taxonomy (2010, background): “Du et al. (2004) proposed a random key pre-distribution scheme using node deployment knowledge.”
Combinatorial Design of Key Distribution Mechanisms for Wireless Sensor Networks (2004, neutral): “In [9], Du et al.”
LEAP: efficient security mechanisms for large-scale distributed sensor networks (2003, background): “In addition, deployment knowledge has been explored for pairwise key establishment [ Du et al. 2004; Liu and Ning 2003b].”
A survey of key management schemes in wireless sensor networks (2007, methodology): “Du W, Han (2004) proposed a key management scheme for wireless sensor networks combined with the Blom’s scheme and the basic scheme [9].”
A Survey on Wireless Sensor Network Security (2009, background): “A number of additional key pre-distribution schemes have been proposed [9,22,46,127,129,130].”
A pairwise key pre-distribution scheme for wireless sensor networks (2003, methodology): “Du et al. proposed a method to improve the Eschenauer-Gligor scheme using ap riorideployment knowledge [ 9 ].”
A survey of security issues in wireless sensor networks (2006, methodology): “Taking this into account, two random key predistribution schemes were proposed in [ 73 , 77].”
Sensor network security: a survey (2009, background): “[16, 33-43] PIKE [44], LEAP [45], mGKE [46], [47, 48] [49] [50-54] [55, 56] [57-64], LKHW [65]”
Key distribution mechanisms for wireless sensor networks : a survey (2005, methodology): “Similar to Closest pair-wise keys pre-distribution scheme [Liu and Ning 2003c] and Key pre-distribution by using deployment knowledge scheme [Du et al. 2004] (as we explained in Sections 5.1.1 and 5.1.3 respectively), Location-based pair-wise keys scheme using bivariate polynomials [Liu and Ning…”
LEAP+: Efficient security mechanisms for large-scale distributed sensor networks (2006, background): “In addition, deployment knowledge has been explored for pairwise key establishment [Du et al. 2004; Liu and Ning 2003b].”