Hashed random key pre-distribution scheme for large heterogeneous sensor networks

Huawei Zhao; Jiankun Hu; Jing Qin; Vijay Varadharajan; Haishan Wan

doi:10.1109/TrustCom.2012.171

Hashed random key pre-distribution scheme for large heterogeneous sensor networks

Huawei Zhao^*, Jiankun Hu, Jing Qin, Vijay Varadharajan, Haishan Wan

^*Corresponding author for this work

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

9 Citations (Scopus)

Abstract

Many wireless sensor networks (WSNs) consist of a large number of distributed sensor nodes that are batteries powered, vulnerable to tampering, and equipped with limited computational capabilities and memory. These characteristics render WSNs facing many security threats, which require cryptographic security mechanisms for secure communication, key revocation and management of security issues arising from the addition of new nodes. In this paper, we propose a key management scheme to meet the security requirements of wireless sensor networks. The scheme relies on the theory of random graph to build a fully secure connectivity for distributed sensor nodes. It uses heterogeneous structure to limit ranges of attacks, and utilizes hash chains to realize authentication of pool keys and broadcast messages of auxiliary nodes. The security and network connectivity characteristics supported by the key management scheme are discussed and simulation experiments are presented.

Original language	English
Title of host publication	Proceedings
Subtitle of host publication	the 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom 2012), the 11th IEEE International Conference on Ubiquitous Computing and Communications (IUCC 2012): 25-27 June 2012, Liverpool, UK
Editors	Geyong Min, Yulei Wu, Lei (Chris) Liu, Xiaolong Jin, Stephen Jarvis, Ahmed Y. Al-Dubai
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	706-713
Number of pages	8
ISBN (Print)	9780769547459
DOIs	https://doi.org/10.1109/TrustCom.2012.171
Publication status	Published - 2012
Event	11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - Liverpool, United Kingdom Duration: 25 Jun 2012 → 27 Jun 2012

Other

Other	11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012
Country/Territory	United Kingdom
City	Liverpool
Period	25/06/12 → 27/06/12

Access to Document

10.1109/TrustCom.2012.171

Cite this

Zhao, H., Hu, J., Qin, J., Varadharajan, V., & Wan, H. (2012). Hashed random key pre-distribution scheme for large heterogeneous sensor networks. In G. Min, Y. Wu, L. Liu, X. Jin, S. Jarvis, & A. Y. Al-Dubai (Eds.), Proceedings: the 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom 2012), the 11th IEEE International Conference on Ubiquitous Computing and Communications (IUCC 2012): 25-27 June 2012, Liverpool, UK (pp. 706-713). [6296039] Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/TrustCom.2012.171

Zhao, Huawei ; Hu, Jiankun ; Qin, Jing ; Varadharajan, Vijay ; Wan, Haishan. / Hashed random key pre-distribution scheme for large heterogeneous sensor networks. Proceedings: the 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom 2012), the 11th IEEE International Conference on Ubiquitous Computing and Communications (IUCC 2012): 25-27 June 2012, Liverpool, UK. editor / Geyong Min ; Yulei Wu ; Lei (Chris) Liu ; Xiaolong Jin ; Stephen Jarvis ; Ahmed Y. Al-Dubai. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2012. pp. 706-713

@inproceedings{75535036ddc640ee99507e3aea0952ac,

title = "Hashed random key pre-distribution scheme for large heterogeneous sensor networks",

abstract = "Many wireless sensor networks (WSNs) consist of a large number of distributed sensor nodes that are batteries powered, vulnerable to tampering, and equipped with limited computational capabilities and memory. These characteristics render WSNs facing many security threats, which require cryptographic security mechanisms for secure communication, key revocation and management of security issues arising from the addition of new nodes. In this paper, we propose a key management scheme to meet the security requirements of wireless sensor networks. The scheme relies on the theory of random graph to build a fully secure connectivity for distributed sensor nodes. It uses heterogeneous structure to limit ranges of attacks, and utilizes hash chains to realize authentication of pool keys and broadcast messages of auxiliary nodes. The security and network connectivity characteristics supported by the key management scheme are discussed and simulation experiments are presented.",

author = "Huawei Zhao and Jiankun Hu and Jing Qin and Vijay Varadharajan and Haishan Wan",

year = "2012",

doi = "10.1109/TrustCom.2012.171",

language = "English",

isbn = "9780769547459",

pages = "706--713",

editor = "Geyong Min and Yulei Wu and Liu, {Lei (Chris)} and Xiaolong Jin and Stephen Jarvis and Al-Dubai, {Ahmed Y.}",

booktitle = "Proceedings",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 ; Conference date: 25-06-2012 Through 27-06-2012",

}

Zhao, H, Hu, J, Qin, J, Varadharajan, V & Wan, H 2012, Hashed random key pre-distribution scheme for large heterogeneous sensor networks. in G Min, Y Wu, L Liu, X Jin, S Jarvis & AY Al-Dubai (eds), Proceedings: the 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom 2012), the 11th IEEE International Conference on Ubiquitous Computing and Communications (IUCC 2012): 25-27 June 2012, Liverpool, UK., 6296039, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 706-713, 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012, Liverpool, United Kingdom, 25/06/12. https://doi.org/10.1109/TrustCom.2012.171

Hashed random key pre-distribution scheme for large heterogeneous sensor networks. / Zhao, Huawei; Hu, Jiankun; Qin, Jing; Varadharajan, Vijay; Wan, Haishan.

Proceedings: the 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom 2012), the 11th IEEE International Conference on Ubiquitous Computing and Communications (IUCC 2012): 25-27 June 2012, Liverpool, UK. ed. / Geyong Min; Yulei Wu; Lei (Chris) Liu; Xiaolong Jin; Stephen Jarvis; Ahmed Y. Al-Dubai. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2012. p. 706-713 6296039.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Hashed random key pre-distribution scheme for large heterogeneous sensor networks

AU - Zhao, Huawei

AU - Hu, Jiankun

AU - Qin, Jing

AU - Varadharajan, Vijay

AU - Wan, Haishan

PY - 2012

Y1 - 2012

N2 - Many wireless sensor networks (WSNs) consist of a large number of distributed sensor nodes that are batteries powered, vulnerable to tampering, and equipped with limited computational capabilities and memory. These characteristics render WSNs facing many security threats, which require cryptographic security mechanisms for secure communication, key revocation and management of security issues arising from the addition of new nodes. In this paper, we propose a key management scheme to meet the security requirements of wireless sensor networks. The scheme relies on the theory of random graph to build a fully secure connectivity for distributed sensor nodes. It uses heterogeneous structure to limit ranges of attacks, and utilizes hash chains to realize authentication of pool keys and broadcast messages of auxiliary nodes. The security and network connectivity characteristics supported by the key management scheme are discussed and simulation experiments are presented.

AB - Many wireless sensor networks (WSNs) consist of a large number of distributed sensor nodes that are batteries powered, vulnerable to tampering, and equipped with limited computational capabilities and memory. These characteristics render WSNs facing many security threats, which require cryptographic security mechanisms for secure communication, key revocation and management of security issues arising from the addition of new nodes. In this paper, we propose a key management scheme to meet the security requirements of wireless sensor networks. The scheme relies on the theory of random graph to build a fully secure connectivity for distributed sensor nodes. It uses heterogeneous structure to limit ranges of attacks, and utilizes hash chains to realize authentication of pool keys and broadcast messages of auxiliary nodes. The security and network connectivity characteristics supported by the key management scheme are discussed and simulation experiments are presented.

UR - http://www.scopus.com/inward/record.url?scp=84868088494&partnerID=8YFLogxK

U2 - 10.1109/TrustCom.2012.171

DO - 10.1109/TrustCom.2012.171

M3 - Conference proceeding contribution

AN - SCOPUS:84868088494

SN - 9780769547459

SP - 706

EP - 713

BT - Proceedings

A2 - Min, Geyong

A2 - Wu, Yulei

A2 - Liu, Lei (Chris)

A2 - Jin, Xiaolong

A2 - Jarvis, Stephen

A2 - Al-Dubai, Ahmed Y.

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

T2 - 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012

Y2 - 25 June 2012 through 27 June 2012

ER -

Zhao H, Hu J, Qin J, Varadharajan V, Wan H. Hashed random key pre-distribution scheme for large heterogeneous sensor networks. In Min G, Wu Y, Liu L, Jin X, Jarvis S, Al-Dubai AY, editors, Proceedings: the 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom 2012), the 11th IEEE International Conference on Ubiquitous Computing and Communications (IUCC 2012): 25-27 June 2012, Liverpool, UK. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). 2012. p. 706-713. 6296039 https://doi.org/10.1109/TrustCom.2012.171

Hashed random key pre-distribution scheme for large heterogeneous sensor networks

Abstract

Other

Access to Document

Other files and links

Fingerprint

Cite this