Random key pre-distribution scheme based on secure connectivity detection

doi:10.3778/j.issn.1002-8331.2009.06.031

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (6): 109-112.DOI: 10.3778/j.issn.1002-8331.2009.06.031

• 网络、通信、安全 • Previous Articles Next Articles

Random key pre-distribution scheme based on secure connectivity detection

CHEN Gang¹,WANG Guo-jun¹,GUO Min-yi²

1.School of Information Science and Engineering，Central South University，Changsha 410083，China
2.Department of Computer Science and Engineering，Shanghai Jiaotong University，Shanghai 200030，China

Received:2008-01-14 Revised:2008-04-08 Online:2009-02-21 Published:2009-02-21
Contact: CHEN Gang

基于安全连通性检测的随机密钥预分配方案

陈刚¹,王国军¹,过敏意²

1.中南大学信息科学与工程学院，长沙 410083
2.上海交通大学计算机科学与工程系，上海 200030

通讯作者: 陈刚

Abstract

Abstract: In recent years，researchers are paying more and more attentions on security issues in Wireless Sensor Networks（WSNs），and many solutions on these issues have been proposed.Due to the fact that the random key pre-distribution scheme is based on probability model，it is possible that some isolated nodes regarding security may exist in WSNs，and thus reducing the secure connectivity of the whole network.At the stages of both the network initialization and network operation，an improved scheme is proposed that can dynamically adjust the local connectivity of the network by means of extending the nodes’ communication range and detecting the secure connectivity in WSNs.Then higher secure connectivity can be achieved in the whole network.

Key words: wireless sensor networks, key pre-distribution, secure connectivity, adversary

摘要： 近年来，无线传感器网络的安全研究越来越受到关注，研究者们相继提出了许多解决方案。其中的随机密钥预分配方案基于概率模型，因此网络中可能存在着一些安全孤立节点，从而可能会降低整个网络的安全连通性。针对此问题，提出在节点布置比较稀疏的无线传感器网络的初始化阶段以及网络在运行过程中，定期对网络进行安全连通性检测，以发现网络中存在的安全孤立节点，然后增大这些孤立节点的通信半径，从而动态地调整网络中某个局部区域的安全连通性，以使得整个网络获得更高的安全连通性。

关键词: 无线传感器网络, 密钥预分配, 安全连通性, 敌手

CHEN Gang¹,WANG Guo-jun¹,GUO Min-yi². Random key pre-distribution scheme based on secure connectivity detection[J]. Computer Engineering and Applications, 2009, 45(6): 109-112.

陈刚¹,王国军¹,过敏意². 基于安全连通性检测的随机密钥预分配方案[J]. 计算机工程与应用, 2009, 45(6): 109-112.

[1]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[2]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[3]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[4]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[5]	WANG Yanjiao, TANG Qi. Improved Routing Energy Algorithm for Heterogeneous Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(22): 80-85.
[6]	LIU Xiaochen, GAO Yuanyuan, XI Heping, ZHOU Mi. Secure Energy Efficiency Optimization for RF-Powered Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(21): 122-128.
[7]	ZOU Shanhua, GAO Yi, PENG Li. Research and Design of Event-Driven Control Strategy for Stochastic Systems [J]. Computer Engineering and Applications, 2019, 55(17): 100-106.
[8]	JI Xiaohui, SUN Zeyu, YAN Ben, LI Chuanfeng. WSN Coverage Control Algorithm Based on Joint Node Behavior Strategy [J]. Computer Engineering and Applications, 2019, 55(16): 99-107.
[9]	HU Xiaohui, GONG Junhui, XU Ning, DU Yongwen. Cross-Layer Optimized WSN Energy Balanced Topology Game Algorithm [J]. Computer Engineering and Applications, 2019, 55(14): 69-75.
[10]	ZHAN Jiacheng1, WANG Qiuhua2, OUYANG Xiaoqin1. Source-Location Privacy Protection Routing Protocol in Wireless Sensor Networks by Avoiding Attackers [J]. Computer Engineering and Applications, 2019, 55(12): 103-109.
[11]	CHEN Yehai, ZHENG Rirong, XU Liang. Improved Localization Algorithm of Multiple Communication Radius DV-Hop Based on Evolutionary Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 89-95.
[12]	ZHAO Yihong, WANG Ze, ZHANG Haijuan. Dynamic beacon spanning tree algorithm for sensor localization [J]. Computer Engineering and Applications, 2018, 54(6): 68-74.
[13]	ZHU Li1, LI Aiping1, DUAN Liguo1, LI Xiaowei2. WSN data compression method based on spatial correlation and grey model [J]. Computer Engineering and Applications, 2018, 54(20): 87-92.
[14]	CHEN Huan1, SHA Chao1，2, WU Mengting3, WANG Ruchuan1. Virtual grid based energy hole mitigation method for sensor networks [J]. Computer Engineering and Applications, 2018, 54(2): 102-106.
[15]	XU Yong, ZHA Qianming, KE Mengya, LIU Fen. Phantom routing design for source location protection [J]. Computer Engineering and Applications, 2018, 54(19): 88-93.

Random key pre-distribution scheme based on secure connectivity detection

基于安全连通性检测的随机密钥预分配方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics