基于网格部署模型的WSN密钥分配方案

doi:10.3969/j.issn.1000-3428.2014.06.014

计算机工程

基于网格部署模型的WSN密钥分配方案

邓绍江，张学林，唐继强

(重庆大学计算机学院，重庆 400030)

收稿日期:2013-05-02 出版日期:2014-06-15 发布日期:2014-06-13
作者简介:邓绍江(1971－)，男，教授、博士，主研方向：无线传感器网络，信息安全；张学林，硕士研究生；唐继强，博士研究生。
基金资助:
国家自然科学基金资助项目(61173178)；中央高校基本科研业务费专项基金资助项目(CDJXS11180024)。

Key Distribution Scheme for WSN Based on Grid Deployment Model

DENG Shao-jiang, ZHANG Xue-lin, TANG Ji-qiang

(College of Computer Science, Chongqing University, Chongqing 400030, China)

Received:2013-05-02 Online:2014-06-15 Published:2014-06-13

摘要/Abstract

摘要： 针对现有密钥预分配方案中网络连通性差、存储开销大、节点抗攻击能力不强等问题，提出一种基于网格部署模型的无线传感器网络密钥分配方案。该方案将部署区域划分为相互不重叠的六边形网格，为每个网格分配多个不同的密钥空间，且使任意相邻的网格之间仅共享一个密钥空间。根据节点的部署信息和已知的区域信息为其分配密钥信息，从存储开销、网络连通性和安全性方面对方案进行性能分析。实验结果表明，与已有密钥分配方案相比，该方案的网络连通率为1，不仅能降低节点内存需求，而且增强了无线传感器网络中节点抗随机攻击和区域攻击的能力。

关键词: 无线传感器网络, 密钥分配, 密钥预分配, 六边形网格, 密钥空间, 安全性

Abstract: Aiming at the existing problems in the current key pre-distribution strategies of Wireless Sensor Network(WSN), which have lower connectivity, higher storage consumption and less anti-attack capability, this paper proposes a new key distribution scheme for WSN based on the grid deployment model. This scheme divides the deployment area into some identical and non-overlapping hexagonal grids, allocates a number of different key spaces to each grid, and makes sure that any adjacent nodes only share a key space with each other. It distributes key information for sensor nodes using their deployment information. Finally, it analyses the performance from the aspects of storage overhead, network connectivity and security. Experimental results demonstrate that compared with existing key distribution scheme, the proposed scheme network connectivity rate is 1, and it not only reduces the storage requirement, but also substantially boosts ability of resisting random attack and area attack for WSN.

Key words: Wireless Sensor Network(WSN), key distribution, key pre-distribution, hexagon grid, key space, security

中图分类号:

TP393

邓绍江，张学林，唐继强. 基于网格部署模型的WSN密钥分配方案[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.06.014.

DENG Shao-jiang, ZHANG Xue-lin, TANG Ji-qiang. Key Distribution Scheme for WSN Based on Grid Deployment Model[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.06.014.

http://www.ecice06.com/CN/Y2014/V40/I6/58

参考文献

参考文献 [1] Akyildiz I F, Su Weilian, Sankarasubramaniam Y. A Survey on Sensor Networks[J]. IEEE Communications Magazine, 2002, 40(8): 102-114. [2] Jiang Rongrong, Chen Tieming. A Bilinear Pairing-based Key Management Scheme for Wireless Sensor Networks[C]// Proceedings of the 7th International Conference on Computational Intelligence and Security. [S. l.]: IEEE Press, 2011: 670-673. [3] 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, USA: ACM Press, 2002: 41-47. [4] Chan Haowen, Perrig A, Song D. Random Key Predistribution Schemes for Sensor Networks[C]//Proceedings of IEEE Symposium on Security and Privacy. [S. l.]: IEEE Computer Society, 2003: 197-214. [5] Liu Donggang, Peng Ning. Establishing Pairwise Keys in Distributed Sensor Networks[C]//Proceedings of the 10th ACM Conference on Computer and Communications Security. Washington D. C., USA: [s. n.], 2003: 52-61. [6] Blom R. An Optimal Class of Syrnmetric Key Generation Systems[C]//Proceedings of the EUROCRYPT 84 Workshop on Advances in Cryptology: Theory and Application of Cryptographic Techniques. New York, USA: Springer-Verlag, 1984: 335-338. [7] Zhu Sencun, Setia S, Jajodia S. LEAP: Efficient Security Mechanisms for Large-scale Distributed Sensor Networks[C]// Proceedings of the 10th ACM Conference on Computer and Communications Security. New York, USA: [s. n.], 2003: 62-72. [8] Zhu Sencun, Setia S, Jajodia S. LEAP+: Efficient Security Mechanisms for Large-scale Distributed Sensor Networks[J]. ACM Trans. on Sensor Networks, 2006, 2(4): 500-528. [9] Du Wenliang, Deng Jing, Han Y S, et al. A Pairwise Key Pre-distribution Scheme for Wireless Sensor Networks[J]. ACM Transactions on Information and System Security, 2005, 8(5): 228-258. [10] Du Wenliang, Deng Jing, Han Y S, et al. A Key Management Scheme for Wireless Sensor Networks Using Deployment Knowledge[C]//Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies. [S. l.]: IEEE Press, 2004: 586-597. [11] Yu Z, Guan Y. A Key Management Scheme Using Deployment Knowledge for Wireless Sensor Networks[J]. IEEE Trans. on Parallel and Distributed Systems, 2008, 19(10): 1411-1425. [12] Rahman M, Sampalli S, Hussain S. A Robust Pair-wise and Group Key Management Protocol for Wireless Sensor Network[C]//Proceedings of 2010 IEEE GLOBECOM Workshops. Miami, USA: IEEE Press, 2010: 1528-1532. [13] 李明, 熊焰, 苗付友. 基于网格的无线传感器网络预分配密钥机制[J]. 计算机工程, 2011, 37(19): 107-110. [14] Liu D, Ning P. Location-based Pairwise Key Establishments for Static Sensor Networks[C]//Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks. New York, USA: ACM Press. 2003: 72-82. 编辑陆燕菲

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	丁晓晖, 曹素珍, 王彩芬. 智能合约辅助下满足前后向安全的动态可搜索加密方案[J]. 计算机工程, 2022, 48(7): 141-150.
[4]	张超, 彭长根, 丁红发, 许德权. 基于国密SM9的可搜索加密方案[J]. 计算机工程, 2022, 48(7): 159-167.
[5]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[6]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[7]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[8]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[9]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[10]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[11]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[12]	李秋贤, 周全兴, 王振龙, 丁红发, 潘齐欣. 基于隐私保护的可证明安全委托计算协议[J]. 计算机工程, 2021, 47(5): 131-137.
[13]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[14]	蔡爵嵩, 严迎建, 朱春生. 结合协方差与变异系数的密码芯片能量泄漏评估模型[J]. 计算机工程, 2021, 47(3): 37-42,52.
[15]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.

选择文件类型/文献管理软件名称

选择包含的内容

基于网格部署模型的WSN密钥分配方案

Key Distribution Scheme for WSN Based on Grid Deployment Model

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于网格部署模型的WSN密钥分配方案

Key Distribution Scheme for WSN Based on Grid Deployment Model

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价