Highly Resilient Key Distribution Strategy for Multi-level
Heterogeneous Sensor Networks by Using Deployment Knowledge

doi:10.1007/s12204-011-1194-4

上海交通大学学报（英文版） ›› 2011, Vol. 16 ›› Issue (5): 593-599.doi: 10.1007/s12204-011-1194-4

Highly Resilient Key Distribution Strategy for Multi-level
Heterogeneous Sensor Networks by Using Deployment Knowledge

WANG Chih-hung (王智弘), WEI Shih-yi (魏仕益)

(Department of Computer Science and Information
Engineering, National Chiayi University, Chiayi 60004)

收稿日期:2011-03-10 出版日期:2011-10-29 发布日期:2011-10-20
通讯作者: WANG Chih-hung (王智弘), E-mail: wangch@ncyu.edu.tw

Highly Resilient Key Distribution Strategy for Multi-level
Heterogeneous Sensor Networks by Using Deployment Knowledge

WANG Chih-hung (王智弘), WEI Shih-yi (魏仕益)

(Department of Computer Science and Information
Engineering, National Chiayi University, Chiayi 60004)

Received:2011-03-10 Online:2011-10-29 Published:2011-10-20
Contact: WANG Chih-hung (王智弘), E-mail: wangch@ncyu.edu.tw

摘要/Abstract

摘要： Abstract: The most important problem in the security of wireless sensor
network (WSN) is to distribute keys for the sensor nodes and to establish a
secure channel in an insecure environment. Since the sensor node has limited
resources, for instance, low battery life and low computational power, the
key distribution scheme must be designed in an efficient manner. Recently
many studies added a few high-level nodes into the network, called the
heterogeneous sensor network (HSN). Most of these studies considered an
application for two-level HSN instead of multi-level one. In this paper, we
propose some definitions for multi-level HSN, and design a novel key
management strategy based on the polynomial hash tree (PHT) method by using
deployment knowledge. Our proposed strategy has lower computation and
communication overheads but higher connectivity and resilience.

关键词: , heterogeneous sensor network (HSN), key distribution
mechanism, deployment knowledge, polynomial hash tree (PHT)

Abstract: Abstract: The most important problem in the security of wireless sensor
network (WSN) is to distribute keys for the sensor nodes and to establish a
secure channel in an insecure environment. Since the sensor node has limited
resources, for instance, low battery life and low computational power, the
key distribution scheme must be designed in an efficient manner. Recently
many studies added a few high-level nodes into the network, called the
heterogeneous sensor network (HSN). Most of these studies considered an
application for two-level HSN instead of multi-level one. In this paper, we
propose some definitions for multi-level HSN, and design a novel key
management strategy based on the polynomial hash tree (PHT) method by using
deployment knowledge. Our proposed strategy has lower computation and
communication overheads but higher connectivity and resilience.

Key words: heterogeneous sensor network (HSN), key distribution
mechanism, deployment knowledge, polynomial hash tree (PHT)

中图分类号:

TP 309.2

WANG Chih-hung (王智弘), WEI Shih-yi (魏仕益). Highly Resilient Key Distribution Strategy for Multi-level
Heterogeneous Sensor Networks by Using Deployment Knowledge[J]. 上海交通大学学报（英文版）, 2011, 16(5): 593-599.

WANG Chih-hung (王智弘), WEI Shih-yi (魏仕益). Highly Resilient Key Distribution Strategy for Multi-level
Heterogeneous Sensor Networks by Using Deployment Knowledge[J]. Journal of shanghai Jiaotong University (Science), 2011, 16(5): 593-599.

参考文献

1 Akyildiz I F, Su W, Sankarasubramamiam Y, et al. Wireless sensor networks: A survey [J]. Computer Networks, 2002, 38: 393-422.
2 Chan H, Gligor V D, Perrig A, et al. On the distribution and revocation of cryptographic keys in sensor networks [J]. IEEE Transactions on Dependable and Secure Computing, 2005, 2: 233-247.
3 Chan H, Perrig A H, Song D. Random key predistribution scheme for sensor networks [C]// Proceedings of IEEE Symposium Security and Privacy (SP'03). [s.l.]: IEEE, 2003: 197-213.
4 Chan H, Perrig A H, Song D H. Key distribution techniques for sensor networks, wireless sensor networks [M]. Norwell, MA, USA: Kluwer Academic Publishers, 2004: 277-303.
5 Du W, Deng J, Han Y S, et al. A key predistribution scheme for sensor networks using deployment knowledge [J]. IEEE Transactions on Dependable and Secure Computing, 2006, 3(1): 62-77.
6 Eschenauer L, Gligor V. A key management scheme for distributed sensor networks [C]// Proceedings of ACM Conference on Computer and Communications Security (CCS'02). Washington, DC, USA: ACM Press, 2002: 41-47.
7 Huang D, Mehta M, Van De Liefvoort A, et al. Modeling pairwise key establishment for random key predistribution in large-scale sensor networks [J]. IEEE/ACM Transactions on Networking, 2007, 15(5): 1204-1215.
8 Walters J P, Liang Z, Shi W, et al. Wireless sensor network security: A survey [C]// Security in Distributed, Grid, and Pervasive Computing. Exton, Pennsylvania, USA: CRC Press, 2006: 367-410.
9 Park T, Shin K G. LiSP: A lightweight security protocol for wireless sensor networks [J]. ACM Transactions on Embedded Computing Systems (TECS), 2004, 3: 634-660.
10

Pister K, Kahn J, Boser B. Smart dust [EB/OL]. (2009-06-01). http://robotics.eecs.berkeley.edu/～pister/SmartDust/.
11 Kauar F, Hussian S, Yang L T, et al. Scalable and efficient key management for heterogeneous sensor networks [J]. The Journal of Supercomputing, 2008, 45(1): 44-65.
12 Lu K, Qian Y, Hu J. A framework for distributed key management schemes in heterogeneous wireless sensor networks [C]// Proceedings of 25th IEEE International Performance, Computing, and Communications Conference, IPCCC 2006. [s.l.]: IEEE, 2006: 513-519.
13 Traynor P, Kumar R, Choi H, et al. Efficient hybrid security mechanisms for heterogeneous sensor networks [J]. IEEE Transactions on Mobile Computing, 2007, 6: 663-677.
14 Liu D, Ning P. Location-based pairwise key establishments for static sensor networks [C]// ACM Workshop on Security in Ad Hoc and Sensor Networks (SASN '03). [s.l.]: ACM Press, 2003: 72-82.
15 Yu Z, Guan Y. A key pre-distribution scheme using deployment knowledge for wireless sensor networks [C]// Proceedings of Fourth International Symposium on Information Processing in Sensor Networks. Piscataway, NJ, USA: IEEE, 2005: 261-268.
16 Liu D, Ning P. Establishing pairwise keys in distributed sensor networks [C]// Proceedings of 10th ACM Conference on Computer and Communications Security (CCS'03). Washington, DC, USA: ACM Press, 2003: 52-61.
17 Blundo C, Santis A D, Herzberg A, et al. Perfectly-secure key distribution for dynamic conferences [C]// Proceedings of Advances in Cryptology-CRYPTO'92, LNCS 740. California, USA: ACM Press, 1993: 471-486.

[1]	王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49.
[2]	袁振钦, 邹科, 孙亚峰, 刘刚, 屈衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55.
[3]	王娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31.
[4]	陈欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36.
[5]	尹彦坤, 易涤非. 半潜式生产平台船体结构关键节点工程临界评估[J]. 海洋工程装备与技术, 2022, 9(1): 52-57.
[6]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[7]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[8]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[9]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[10]	安庆升, 孙立东, 武秋生. 碳纤维增强复合材料发射筒设计研究[J]. 空天防御, 2021, 4(2): 13-.
[11]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[12]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[13]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[14]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.
[15]	WU Jin, MIN Yu, YANG Xiaodie, MA Simin . Micro-Expression Recognition Algorithm Based on Information Entropy Feature[J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 589-599.

Highly Resilient Key Distribution Strategy for Multi-level
Heterogeneous Sensor Networks by Using Deployment Knowledge

Highly Resilient Key Distribution Strategy for Multi-level
Heterogeneous Sensor Networks by Using Deployment Knowledge

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

Highly Resilient Key Distribution Strategy for Multi-level Heterogeneous Sensor Networks by Using Deployment Knowledge

Highly Resilient Key Distribution Strategy for Multi-level Heterogeneous Sensor Networks by Using Deployment Knowledge

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

Highly Resilient Key Distribution Strategy for Multi-level
Heterogeneous Sensor Networks by Using Deployment Knowledge

Highly Resilient Key Distribution Strategy for Multi-level
Heterogeneous Sensor Networks by Using Deployment Knowledge