Article

A key pre-distribution scheme for secure sensor networks using probability density function of node deployment

Authors:

Takashi Ito,

Hidenori Ohta,

Nori Matsuda,

Takeshi YonedaAuthors Info & Claims

SASN '05: Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks

Pages 69 - 75

https://doi.org/10.1145/1102219.1102233

Published: 07 November 2005 Publication History

Get Access

Abstract

Pairwise key establishment is a fundamental service provided in secure sensor networks. However, due to resource constraints, establishing pairwise keys is not a trivial task. Recently, a random key pre-distribution scheme and its improvements have been proposed. The scheme proposed by Du et al. uses deployment knowledge to improve the performance and security of sensor networks. However, this scheme assumes group-based deployment in which groups of nodes are deployed from horizontal grid points. This assumption limits applications of the scheme. Therefore, in this paper, we propose an advanced key pre-distribution scheme in which different keys are logically mapped to two-dimensional positions, and the keys that are distributed to a node are determined by positions estimated using a node probability density function. The scheme can be applied to any deployment model provided the node probability density function has already been determined. Furthermore, simulation results show that our scheme achieves higher connectivity than Du et al.'s scheme.

References

[1]

D. W. Carman, P. S. Kruus, and B. J. Matt. Constraints and approaches for distributed sensor network security. Technical report, NAI Labs, September 2000.

Google Scholar

[2]

H. Chan, A. Perrig, and D. Song. Random key predistribution schemes for sensor networks. In Proceedings of the 2003 IEEE Symposium on Security and Privacy, pages 197--213, May 2003.

Digital Library

Google Scholar

[3]

W. Du, J. Deng, Y. S. Han, S. Chen, and P. K. Varshney. A key management scheme for wireless sensor networks using deployment knowledge. In Proceedings of the IEEE INFOCOM 2004, pages 586--597, March 2004.

Google Scholar

[4]

L. Eschenauer and V. D. Gligor. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communications Security, pages 41--47, November 2002.

Digital Library

Google Scholar

[5]

D. Huang, M. Mehta, D. Medhi, and L. Harn. Location-aware key management scheme for wireless sensor networks. In Proceedings of the 2004 ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN '04), pages 29--42, October 2004.

Digital Library

Google Scholar

[6]

D. Liu and P. Ning. Location-based pairwise key establishments for static sensor networks. In Proceedings of the 2003 ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN '03), pages 72--82, October 2003.

Digital Library

Google Scholar

[7]

Z. Yu and Y. Guan. A key pre-distribution scheme using deployment knowledge for wireless sensor networks. In Proceedings of the 4th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN 2005), pages 261--268, April 2005.

Digital Library

Google Scholar

Cited By

View all

Sakib SAmariucai GGuan Y(2023)ZeroProKeS: A Secure Zeroconf Key Establishment Protocol for Large-Scale Low-Cost ApplicationsIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2022.320792720:5(3636-3652)Online publication date: 1-Sep-2023
https://doi.org/10.1109/TDSC.2022.3207927
Maleh YSahid AEzzati ABelaissaoui M(2018)Key Management Protocols for Smart Sensor NetworksSecurity and Privacy in Smart Sensor Networks10.4018/978-1-5225-5736-4.ch001(1-23)Online publication date: 2018
https://doi.org/10.4018/978-1-5225-5736-4.ch001
Bahrami PJavadi HDargahi TDehghantanha AChoo K(2018)A hierarchical key pre‐distribution scheme for fog networksConcurrency and Computation: Practice and Experience10.1002/cpe.477631:22Online publication date: 14-Aug-2018
https://doi.org/10.1002/cpe.4776
Show More Cited By

Index Terms

A key pre-distribution scheme for secure sensor networks using probability density function of node deployment
1. Security and privacy
  1. Network security

Recommendations

A key-management scheme for distributed sensor networks
CCS '02: Proceedings of the 9th ACM conference on Computer and communications security

Distributed Sensor Networks (DSNs) are ad-hoc mobile networks that include sensor nodes with limited computation and communication capabilities. DSNs are dynamic in the sense that they allow addition and deletion of sensor nodes after deployment to grow ...
Location-aware key management scheme for wireless sensor networks
SASN '04: Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks

Sensor networks are composed of a large number of low power sensor devices. For secure communication among sensors, secret keys must be established between them. Recently, several pairwise key schemes have been proposed for large distributed sensor ...
A Key Management Scheme Using Deployment Knowledge for Wireless Sensor Networks

Wireless sensor networks pose new security and privacy challenges. One of the important challenges is how to bootstrap secure communications among nodes. Several key management schemes have been proposed. However, they either cannot offer strong ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SASN '05: Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks

November 2005

136 pages

ISBN:1595932275

DOI:10.1145/1102219

General Chair:
Vijay Atluri
Rutgers University
,
Program Chairs:
Peng Ning
North Carolina State University
,
Wenliang Du
Syracuse University

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CCS05

Sponsor:

CCS05: 12th ACM Conference on Computer and Communications Security 2005

November 7, 2005

VA, Alexandria, USA

Upcoming Conference

CCS '25

Sponsor:
sigsac

ACM SIGSAC Conference on Computer and Communications Security

October 13 - 17, 2025

Taipei , Taiwan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
938
Total Downloads

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

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sakib SAmariucai GGuan Y(2023)ZeroProKeS: A Secure Zeroconf Key Establishment Protocol for Large-Scale Low-Cost ApplicationsIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2022.320792720:5(3636-3652)Online publication date: 1-Sep-2023
https://doi.org/10.1109/TDSC.2022.3207927
Maleh YSahid AEzzati ABelaissaoui M(2018)Key Management Protocols for Smart Sensor NetworksSecurity and Privacy in Smart Sensor Networks10.4018/978-1-5225-5736-4.ch001(1-23)Online publication date: 2018
https://doi.org/10.4018/978-1-5225-5736-4.ch001
Bahrami PJavadi HDargahi TDehghantanha AChoo K(2018)A hierarchical key pre‐distribution scheme for fog networksConcurrency and Computation: Practice and Experience10.1002/cpe.477631:22Online publication date: 14-Aug-2018
https://doi.org/10.1002/cpe.4776
Harit AEzzati AElharti RHamdan HToral-Cruz HAkleylek SMcheick HBoubiche D(2017)Internet of things securityProceedings of the Second International Conference on Internet of things, Data and Cloud Computing10.1145/3018896.3056784(1-8)Online publication date: 22-Mar-2017
https://dl.acm.org/doi/10.1145/3018896.3056784
Choi JBang JKim LAhn MKwon T(2017)Location-Based Key Management Strong Against Insider Threats in Wireless Sensor NetworksIEEE Systems Journal10.1109/JSYST.2015.242273611:2(494-502)Online publication date: Jun-2017
https://doi.org/10.1109/JSYST.2015.2422736
Ding JBouabdallah ATarokh V(2016)Key Pre-Distributions From Graph-Based Block DesignsIEEE Sensors Journal10.1109/JSEN.2015.250142916:6(1842-1850)Online publication date: Mar-2016
https://doi.org/10.1109/JSEN.2015.2501429
Haripriya AKulothungan K(2016)ECC based self-certified key management scheme for mutual authentication in Internet of Things2016 International Conference on Emerging Technological Trends (ICETT)10.1109/ICETT.2016.7873657(1-6)Online publication date: Oct-2016
https://doi.org/10.1109/ICETT.2016.7873657
Chowdhury ATanzila FChowdhury SHaque M(2015)An efficient security architecture for Wireless Sensor Networks using pseudo-inverse matrix2015 18th International Conference on Computer and Information Technology (ICCIT)10.1109/ICCITechn.2015.7488103(396-400)Online publication date: Dec-2015
https://doi.org/10.1109/ICCITechn.2015.7488103
Chowdhury ATanzila FChowdhury SHaque M(2015)A secret key-based security architecture for wireless sensor networks2015 International Conference on Computer and Information Engineering (ICCIE)10.1109/CCIE.2015.7399322(79-82)Online publication date: Nov-2015
https://doi.org/10.1109/CCIE.2015.7399322
Nguyen KLaurent MOualha N(2015)Survey on secure communication protocols for the Internet of ThingsAd Hoc Networks10.1016/j.adhoc.2015.01.00632:C(17-31)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1016/j.adhoc.2015.01.006
Show More Cited By

View Options

Login options

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

Cited By

Index Terms

Recommendations

A key-management scheme for distributed sensor networks

Location-aware key management scheme for wireless sensor networks

A Key Management Scheme Using Deployment Knowledge for Wireless Sensor Networks