research-article

Combinatorial Design Based Key Pre-distribution Scheme with High Scalability and Minimal Storage for Wireless Sensor Networks

Authors:

Lakshmi Jayant Kittur,

Alwyn Roshan PaisAuthors Info & Claims

Wireless Personal Communications, Volume 128, Issue 2

Pages 855 - 873

https://doi.org/10.1007/s11277-022-09979-2

Published: 08 September 2022 Publication History

Abstract

Given the sensitivity of applications and the sensor node’s resource constraints, key management is an important security concern in Wireless Sensor Networks (WSNs). Combinatorial Design based schemes are used to propose key pre-distribution in WSNs as they have patterns that can be mapped to the WSNs. We employ Combinatorial Designs to pre-distribute the keys to the sensor nodes. The deployment area is divided into equal-sized regions called cells. The network comprises two types of sensor nodes: ordinary sensor nodes and cell masters. The ordinary sensor nodes within a cell can communicate with each other directly. The inter-cell communication is through the cell masters, which have higher resource capabilities than the ordinary sensor nodes. To take into account the Radio Frequency range of cell masters, we use Lee sphere region around each cell (Ruj in ACM Transactions on Sensor Networks (TOSN) 6:4, 2009, Rui Key predistribution using partially balanced designs in wireless sensor networks, 2007). The proposed key pre-distribution scheme for cell masters provides high network scalability with low key storage overhead compared to other schemes. The model’s performance is measured in terms of key storage overhead and the number of sensor nodes supported. A detailed analysis of resiliency in terms of fractions of links disrupted is also presented. Also, the proposed scheme achieved better resiliency and requires much less number of keys to be stored in sensor nodes than the existing schemes.

References

[1]

Ruj S and Roy B Key predistribution using combinatorial designs for grid-group deployment scheme in wireless sensor networks ACM Transactions on Sensor Networks (TOSN) 2009 6 1 4

[2]

Ruj, S., & Roy, B. (2007). Key predistribution using partially balanced designs in wireless sensor networks. In International Symposium on Parallel and Distributed Processing and Applications. pp. 431–445. Springer.

[3]

Zhu C, Zheng C, Shu L, and Han G A survey on coverage and connectivity issues in wireless sensor networks Journal of Network and Computer Applications 2012 35 2 619-632

[4]

Akyildiz IF, Su W, Sankarasubramaniam Y, and Cayirci E A survey on sensor networks IEEE Communications Magazine 2002 40 8 102-114

[5]

Kumar A and Pais AR En-route filtering techniques in wireless sensor networks: A survey Wireless Personal Communications 2017 96 1 697-739

[6]

Bechkit W, Challal Y, Bouabdallah A, and Tarokh V A highly scalable key pre-distribution scheme for wireless sensor networks IEEE Transactions on Wireless Communications 2013 12 2 948-959

[7]

Blundo, C., De Santis, A., Herzberg, A., Kutten, S., Vaccaro, U., & Yung, M. (1992). Perfectly secure key distribution for dynamic conferences. In Annual international cryptology conference. pp. 471–486. Springer.

[8]

Liu, D., & Ning, P. (2003). Establishing pairwise keys in distributed sensor networks. In Proceedings of the 10th ACM conference on Computer and communications security. pp. 52–61.

[9]

Liu, D., & Ning, P. (2003). Location-based pairwise key establishments for static sensor networks. In Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, pp. 72–82.

[10]

Blom, R. (1984). An optimal class of symmetric key generation systems. In: Workshop on the Theory and Application of of Cryptographic Techniques, pp. 335–338. Springer.

[11]

Du W, Deng J, Han YS, Varshney PK, Katz J, and Khalili A A pairwise key predistribution scheme for wireless sensor networks ACM Transactions on Information and System Security (TISSEC) 2005 8 2 228-258

[12]

Huang, D., Mehta, M., Medhi, D., & Harn, L. (2004). Location-aware key management scheme for wireless sensor networks. In Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks. pp. 29–42.

[13]

Huang D and Medhi D Secure pairwise key establishment in large-scale sensor networks: An area partitioning and multigroup key predistribution approach ACM Transactions on Sensor Networks 2007 3 3 16-es

[14]

Çamtepe SA and Yener B Combinatorial design of key distribution mechanisms for wireless sensor networks IEEE/ACM Transactions on Networking 2007 15 2 346-358

[15]

Lee, J., & Stinson, D.R. (2005). A combinatorial approach to key predistribution for distributed sensor networks. In IEEE Wireless Communications and Networking Conference. 2005, vol. 2, pp. 1200–1205. IEEE.

[16]

Simonova, K., Ling, A.C., & Wang, X.S. (2006). Location-aware key predistribution scheme for wide area wireless sensor networks. In Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks. pp. 157–168.

[17]

Mitra, S., Mukhopadhyay, S., & Dutta, R. (2012). A flexible deterministic approach to key pre-distribution in grid based wsns. In International conference on ad hoc networks. pp. 164–179. Springer.

[18]

Bag, S. (2015). A new key predistribution scheme for grid-group deployment of wireless sensor networks. Adhoc & Sensor Wireless Networks 27.

[19]

Bag S and Roy B A new key predistribution scheme for general and grid-group deployment of wireless sensor networks EURASIP Journal on Wireless Communications and Networking 2013 2013 1 145

[20]

Modiri V, Javadi HHS, and Anzani M A novel scalable key pre-distribution scheme for wireless sensor networks based on residual design Wireless Personal Communications 2017 96 2 2821-2841

[21]

Kumar A and Pais AR A new combinatorial design based key pre-distribution scheme for wireless sensor networks Journal of Ambient Intelligence and Humanized Computing 2019 10 6 2401-2416

[22]

Kumar A and Pais AR A new hybrid key pre-distribution scheme for wireless sensor networks Wireless Networks 2019 25 3 1185-1199

[23]

Kumar A, Bansal N, and Pais AR New key pre-distribution scheme based on combinatorial design for wireless sensor networks IET Communications 2019 13 7 892-897

[24]

Kumar A, Bansal N, and Pais AR A partial key pre-distribution based en-route filtering scheme for wireless sensor networks Journal of Ambient Intelligence and Humanized Computing 2021 12 1 1471-1486

[25]

Kittur, L.J., & Pais, A.R. (2022). Key pre-distribution scheme for wireless sensor networks using combinatorial design. In Proceedings of First International Conference on Computational Electronics for Wireless Communications. pp. 635–644. Springer.

[26]

Stinson D Combinatorial designs: Constructions and analysis 2007 Springer Science & Business Media

[27]

Blackburn, S.R., Etzion, T., Martin, K.M., & Paterson, M.B. (2008). Efficient key predistribution for grid-based wireless sensor networks. In International conference on information theoretic security. pp. 54–69. Springer.

[28]

Black, P.E. (2006). Manhattan distance dictionary of algorithms and data structures. https://xlinux.nist.gov/dads//.

[29]

Wallis WD Introduction to combinatorial designs 2016 CRC Press

[30]

Liu D and Ning P Improving key predistribution with deployment knowledge in static sensor networks ACM Transactions on Sensor Networks (TOSN) 2005 1 2 204-239

Cited By

Chandnani NKhairnar C(2023)A Reliable Protocol for Data Aggregation and Optimized Routing in IoT WSNs based on Machine LearningWireless Personal Communications: An International Journal10.1007/s11277-023-10393-5130:4(2589-2622)Online publication date: 15-Apr-2023
https://dl.acm.org/doi/10.1007/s11277-023-10393-5

Index Terms

Combinatorial Design Based Key Pre-distribution Scheme with High Scalability and Minimal Storage for Wireless Sensor Networks

Index terms have been assigned to the content through auto-classification.

Recommendations

A pairwise key pre-distribution scheme for wireless sensor networks
CCS '03: Proceedings of the 10th ACM conference on Computer and communications security

To achieve security in wireless sensor networks, it is important to be able to encrypt and authenticate messages sent among sensor nodes. Keys for encryption and authentication purposes must be agreed upon by communicating nodes. Due to resource ...
A new hybrid key pre-distribution scheme for wireless sensor networks

This article presents a novel hybrid key pre-distribution scheme based on combinatorial design keys and pair-wise keys. For the presented scheme, the deployment zone is cleft into equal-sized cells. We use the combinatorial design based keys to secure ...
New key pre‐distribution scheme based on combinatorial design for wireless sensor networks

Key pre‐distribution in wireless sensor networks is an important area of research due to limited resource availability in sensor nodes. In this study, the authors propose a novel key pre‐distribution scheme for wireless sensor networks based on ...

Comments

Information & Contributors

Information

Published In

cover image Wireless Personal Communications: An International Journal

Wireless Personal Communications: An International Journal Volume 128, Issue 2

Jan 2023

725 pages

ISSN:0929-6212

Issue’s Table of Contents

© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 08 September 2022

Accepted: 28 August 2022

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chandnani NKhairnar C(2023)A Reliable Protocol for Data Aggregation and Optimized Routing in IoT WSNs based on Machine LearningWireless Personal Communications: An International Journal10.1007/s11277-023-10393-5130:4(2589-2622)Online publication date: 15-Apr-2023
https://dl.acm.org/doi/10.1007/s11277-023-10393-5

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents