广西师范大学学报（自然科学版） ›› 2013, Vol. 31 ›› Issue (3): 164-168.

• • 上一篇    下一篇

Sink移动无线传感网中高安全性密钥预分配方案

陈燕, 吴文康, 梁俊斌   

  1. 广西大学计算机与电子信息学院,广西南宁530004
  • 收稿日期:2013-05-03 出版日期:2013-09-20 发布日期:2018-11-26
  • 通讯作者: 陈燕(1975—),女,广西北流人,广西大学教授。E-mail:gxcy@foxmail.com
  • 基金资助:
    国家自然科学基金资助项目(61103245);广西自然科学基金资助项目(2012GXNSFBA053163)

High Safety Scheme of Key Pre-distribution with a Mobile Sink in Wireless Sensor Network

CHEN Yan, WU Wen-kang, LIANG Jun-bin   

  1. College of Computer and Electronic Information,Guangxi University,Nanning Guangxi 530004,China
  • Received:2013-05-03 Online:2013-09-20 Published:2018-11-26

摘要： 在Sink移动的无线传感器网络中,移动Sink节点与传感器节点利用彼此间的共享密钥进行安全通信。当网络节点遭到俘获攻击时被俘获节点存储的密钥信息会被敌方获取,那么给节点分配较多的密钥会降低网络抗毁性,而给节点分配较少的密钥又会降低移动Sink节点和传感器节点之间的连通性。针对这一问题,借鉴算法PGPS的设计思想,提出一种新的密钥预分配方案N-PGPS。该方案通过引入一个对称多项式φ(x',y')来产生有干扰的密钥信息,保证多项式中的系数不会被敌方获取,从而有效地增强了网络的抗毁性。此外,通过调整N-PGPS算法中的参数t和s,能有效提高网络的连通性。分析结果表明,与已有的密钥预分配方案相比,N-PGPS方案使网络具备较强的抗毁性和较好的连通性。

关键词: 多项式, 密钥预分配, 网络抗毁性, 网络连通性

Abstract: In the wireless sensor network with a mobile sink,the mobile sink and the sensors use their shared keys to communicate with each other securely.When some nodes are captured by the adversary,the key information maybe exposed.If each node stores large number of keys,it would reduce the network resilience.Otherwise,it may reduce the network connectivity.In order to solve this problem,this paper proposes a new key pre-distribution scheme,named N-PGPS,which is based on the algorithm of PGPS.This scheme adopts a symmetric polynomial φ(x',y') to produce a perturbed key,which enhances the network resilience effectively.In addition,changing the value of t and s in N-PGPS can also increases the network connectivity observably.The analytical results clearly show that the new schemes perform better in the aspect of network resilience and network connectivity than the existing key pre-distribution schemes in a wireless sensor network with a mobile sink.

Key words: polynomial, key pre-distribution, network resilience, network connectivity

中图分类号: 

  • TP393
[1] 张小莉,易宝林.无线传感器网络中数据流聚集的预处理[J].广西师范大学学报:自然科学版,2007,25(4):168-171.
[2] ESCHENAUER L,GLIGOR V D.A key-management scheme for distributed sensor networks[C]//Proceedings of the 9th ACM Conference on Computer and Communications Security.New York:ACM,2002:41-47.
[3] CHAN Hao-wen,PERRIG A,SONG D.Random key predistribution schemes for sensor networks[C]//Proceedings of 2003 Symposium on Security and Privacy.Los Alamitos,CA:IEEE Computer Society,2003:197-213.
[4] REN Kui,ZENG Kai,LOU Wen-jing.A new approach for random key pre-distribution in large-scale wireless sensor networks[J].Wireless Communications and Mobile Computing,2006,6(3):307-318.
[5] NI Jin-feng,LI Zhou,CHINYA V R.Dealing with random and selective attacks in wireless sensor systems[J].ACM Transactions on Sensor Networks (TOSN),2010,6(2):15.
[6] RUJ S,NAYAK A,STOJMENOVIC I.Fully secure pairwise and triple key distribution in wireless sensor networks using combinatorial designs[C]//Proceedings of 2011 IEEE INFOCOM.Los Alamitos,CA:IEEE Computer Society,2011:326-330.
[7] BLUNDO C,De SANTIS A,HERZBERG A,et al.Perfectly secure key distribution for dynamic conferences[J].Information and Computation,1998,146(1):1-23.
[8] LIU Dong-gang,PENG Ning.Establishing pairwise keys in distributed sensor networks[C]//Proceedings of the 10th ACM Conference on Computer and Communications Security.New York:ACM,2003:52-61.
[9] HU Tong-sen,CHEN Deng,TIAN Xian-zhong.An enhanced polynomial-based key establishment scheme for wireless sensor networks[C]//International Workshop on Education Technology and Training 2008 and 2008 International Workshop on Geoscience and Remote Sensing.Los Alamitos,CA:IEEE Computer Society,2008:809-812.
[10] RASHEED A,MAHAPATRA R.Key predistribution schemes for establishing pairwise keys with a mobile sink in sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2011,22(1):176-184.
[1] 李珊珊, 费铭岗. Dunkl-Clifford分析框架下的Hermite多项式[J]. 广西师范大学学报（自然科学版）, 2015, 33(4): 73-80.
[2] 孟淑慧, 尹方虎, 谢光明. K[x1,x2;x-11,x-12] 上的分次扩张[J]. 广西师范大学学报（自然科学版）, 2015, 33(1): 74-79.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发