计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (6): 109-112.DOI: 10.3778/j.issn.1002-8331.2009.06.031

• 网络、通信、安全 • 上一篇    下一篇

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

陈 刚1,王国军1,过敏意2   

  1. 1.中南大学 信息科学与工程学院,长沙 410083
    2.上海交通大学 计算机科学与工程系,上海 200030
  • 收稿日期:2008-01-14 修回日期:2008-04-08 出版日期:2009-02-21 发布日期:2009-02-21
  • 通讯作者: 陈 刚

Random key pre-distribution scheme based on secure connectivity detection

CHEN Gang1,WANG Guo-jun1,GUO Min-yi2   

  1. 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

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

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

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