无线传感器网络中自修复密钥颁布机制中滑动窗口的动态性探讨

doi:10.3969/j.issn.0372-2112.2015.03.005

电子学报 ›› 2015, Vol. 43 ›› Issue (3): 447-453.DOI: 10.3969/j.issn.0372-2112.2015.03.005

无线传感器网络中自修复密钥颁布机制中滑动窗口的动态性探讨

孙新江, 吴晓蓓, 黄成, 徐志良

南京理工大学自动化学院, 江苏南京 210094

收稿日期:2013-09-27 修回日期:2014-02-09 出版日期:2015-03-25
- 通讯作者:
- 吴晓蓓
- 作者简介:
- 孙新江 男,1989年5月出生于河南三门峡.博士研究生.主要研究方向为无线传感器网络安全、多源协作网络编码及其安全. E-mail:xinjiangsun@gmail.com;黄成 男,1975年7月出生于江苏南通.博士研究生,讲师.主要研究方向为无线传感器网络、自动化检测技术. E-mail:hearthc@163.com;徐志良 男,1962年9月出生于浙江宁波.教授,硕士生导师.主要研究方向为为自动检测理论与技术、智能传感器与网络化技术. E-mail:hearthc@163.com
- 基金资助:
- 教育部博士点专项目基金咨助项目 (No.20113219110028); 江苏省自然科学基金资助项目 (No.BK2012803)

Exploring the Dynamic of Sliding Window for Self-Healing Key Distribution Schemes in Wireless Sensor Networks

SUN Xin-jiang, WU Xiao-bei, HUANG Cheng, XU Zhi-liang

School of Automation, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China

Received:2013-09-27 Revised:2014-02-09 Online:2015-03-25 Published:2015-03-25
- Supported by:
- Program supported by Doctoral Fund of Ministry of Education of China (No.20113219110028); Natural Science Foundation of Jiangsu Province, China (No.BK2012803)

摘要/Abstract

摘要：

在很多自修复密钥颁布机制中,滑动窗口大小影响着密钥的修复性能和通信开销.本文利用概率知识,首次建立了滑动窗口和丢包率对节点密钥同步性能、组安全关联性能和安全服务性能的数学模型.设计了适应链路动态变化特性的滑动窗口选择机制,采用查找表方式优化了计算和存储开销.仿真验证了该机制具有动态适应性,可以高概率的保证网络的安全服务性能.与已有机制相比,所提机制显著降低了通信开销,具有可行性和高效性,进一步推动了自修复密钥颁布机制的实际应用.

关键词: 无线传感器网络, 自修复密钥颁布, 滑动窗口, 动态链路, 丢包率, 自适应

Abstract:

In many self-healing key distribution schemes, the size of sliding window affects both the self-healing capability and the communication overhead.With probability knowledge, the mathematical model is built, which reflects the influence of the size of sliding-window and packet loss rate on the performance of key synchronization, group security association and security service.Then, an adjustment mechanism of sliding window is proposed to adapt to the dynamic change of broadcast links, and a look-up table is utilized to reduce the computation and storage overhead.Simulation results show that the scheme proposed is dynamically adaptive, and guarantees the performance of security service with high probability.Compared with the existing schemes, the proposed scheme greatly reduces the communication overhead, and is more feasible and efficient.Meanwhile, it further promotes the application of self-healing key distribution.

Key words: wireless sensor networks, self-healing key distribution, sliding window, dynamic links, packet loss rate, self-adaptive

中图分类号:

TP393.08

孙新江, 吴晓蓓, 黄成, 等. 无线传感器网络中自修复密钥颁布机制中滑动窗口的动态性探讨[J]. 电子学报, 2015, 43(3): 447-453.

SUN Xin-jiang, WU Xiao-bei, HUANG Cheng, et al. Exploring the Dynamic of Sliding Window for Self-Healing Key Distribution Schemes in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2015, 43(3): 447-453.

参考文献

[1] CHEN X Q, MAKKI K, et al.Sensor network security:A Survey[J].IEEE Communications Surveys & Tutorials, 2009, 11(2):52-73.
[2] ZHANG J Q, VARADHARAJAN V.Wireless sensor network key management survey and taxonomy[J].Journal of Network and Computer Applications, 2010, 33(2):63-75.
[3] RAMS T, PACYNA P.A survey of group key distribution schemes with self-healing property[J].IEEE Communications Surveys & Tutorials, 2013, 15(2):820-842.
[4] STADDON J, MINER S, et al.Self-healing key distribution with revocation[A].Proceedings of IEEE Symposium on Security and Privacy [C].Los Alamitos:IEEE Press, 2002.241-257.
[5] DUTTA R, MUKHOPADHYAY S, et al.Computationally secure self-healing key distribution with revocation in wireless ad hoc networks[J].Ad Hoc Networks, 2010, 8(6):597-613.
[6] 彭清泉, 裴庆祺, 等.无线传感器网络中自治愈的群组密钥管理方案[J].电子学报, 2010, 38(1):123-128. PENG Qing-quan, PEI Qing-qi, et al.A self-healing group key management scheme in wireless sensor networks[J].Acta Electronica Sinica, 2010, 38(1):123-128.(in Chinese)
[7] DUTTA R, SANYAL S.Collusion resistant self–healing key distribution in mobile wireless networks[J].International Journal of Wireless and Mobile Computing, 2012, 5(3):228-243.
[8] JIANG Y X, LIN C, et al.Self-healing group key distribution with time-limited node revocation for wireless sensor networks[J].Ad Hoc Networks, 2007, 5(1):14-23.
[9] 王顺满, 陶然, 等.具有自我恢复功能的密钥管理方法在MANET网络中应用研究[J].电子学报, 2009, 37(4):889-893. WANG Shun-man, TAO Ran, et al.Research of the self-heal-ing key management in MANET[J].Acta Electronica Sinica, 2009, 37(4):889-893.(in Chinese)
[10] WANG Q H.Practicality analysis of the self-healing group key distribution schemes for resource-constricted wireless sensor networks[A].Proceedings of the 3rd IEEE International Conference on Communications and Mobile Computing[C].Piscataway:IEEE, 2011.37-40.
[11] MORE S M, MALKIN M, et al.Sliding-window self-healing key distribution[A].Proceedings of the 10th ACM Conference on Computer and Communications Security[C].New York:ACM, 2003.82-90.
[12] LIU D, NING P, et al.Efficient self-healing group key distribution with revocation capability[A].Proceedings of the 10th ACM Conference on Computer and Communications Security[C].New York:ACM, 2003.231-240.
[13] HAN S, TIAN B M, et al.Efficient threshold self-healing key distribution with sponsorization for infrastructureless wireless networks[J].IEEE Transactions on Wireless Communica-tions, 2009, 8(4):1876-1887.
[14] 杜春来, 胡铭曾, 等.基于滑动窗口的移动自组网的自愈密钥发布机制[J].通信学报, 2009, 30(2):6-11. DU Chun-lai, HU Ming-zeng, et al.Self-healing key distribution scheme of MANET based on sliding window[J].Journal on Communications, 2009, 30(2):6-11.(in Chinese)
[15] BLUNDO C, et al.Design of self-healing key distribution schemes[J].Designs, Codes and Cryptography, 2004, 32(1-3):15-44.
[16] HONG D W, Kang J S, et al.An efficient key distribution scheme with self-healing property[J].IEEE Communications Letters, 2005, 9(8):759-761.
[17] DUTTA R, WU Y D, et al.Constant storage self-healing key distribution with revocation in wireless sensor network[A].Proceedings of 2007 IEEE International Conference on Communications[C].Piscataway:IEEE, 2007.1323-1328.
[18] WANG Q H, CHEN H F, et al.Access-polynomial-based self-healing group key distribution scheme for resource-constrained wireless networks[J].Security and Communication Networks, 2012, 5(12):363-1374.
[19] WANG Q H, CHEN H F, et al.One-way hash chain-based self-healing group key distribution scheme with collusion resistance capability in wireless sensor networks[J].Ad Hoc Networks, 2013, 11(8):2500-2511.
[20] MAKRI F S, Philippou A N, et al.Shortest and longest length of success runs in binary sequences[J].Journal of Statistical Planning and Inference, 2007, 137(7):2226-2239.
[21] MUSELLI M.Simple expressions for success run distributions in Bernoulli trials[J].Statistics & Probability Letters, 1996, 31(2):121-128.
[22] MARTINEZ G E, et al.Modeling and analysis of the packet-level loss process in wireless channels[A].Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems[C].New York:ACM, 2010.283-290.
[23] LIU F Q, LIN C.An analytical method to predict packet losses over bursty wireless channels[J].IEEE Communications Letters, 2011, 15(12):1338-1340.
[24] RAMALINGAM K C, et al.SIMAGE:secure and link-quality cognizant image distribution for wireless sensor networks.2012 IEEE Global Communications Conference[C].Piscataway:IEEE, 2012.616-621.

无线传感器网络中自修复密钥颁布机制中滑动窗口的动态性探讨

Exploring the Dynamic of Sliding Window for Self-Healing Key Distribution Schemes in Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王子为, 鲁继文, 周杰. 基于自适应梯度优化的二值神经网络[J]. 电子学报, 2023, 51(2): 257-266.
[2]	张志涵, 朱凤增, 彭力. 基于自适应事件触发的跳变系统故障检测滤波[J]. 电子学报, 2023, 51(2): 499-507.
[3]	田晖, 严艳, 汤莉莉, 吴俊彦, 王慧东, 全韩彧. 基于分数基音延迟动态搜索的语音隐写算法[J]. 电子学报, 2023, 51(1): 67-75.
[4]	阚庆云, 许京伟, 廖桂生. 和差天线空时自适应测角方法及性能分析[J]. 电子学报, 2023, 51(1): 42-49.
[5]	陇盛, 陶蔚, 张泽东, 陶卿. 非光滑强凸情形Adam型算法的最优收敛速率[J]. 电子学报, 2022, 50(9): 2049-2059.
[6]	钟沛龙, 黎明, 何超, 陈昊. 基于SOM聚类和自适应算子选择的高维多目标进化算法[J]. 电子学报, 2022, 50(8): 1959-1974.
[7]	孔玮, 刘云, 李辉, 崔雪红, 杨浩冉. 基于全局自适应有向图的行人轨迹预测[J]. 电子学报, 2022, 50(8): 1905-1916.
[8]	江兵兵, 何文达, 吴兴宇, 项俊浩, 洪立斌, 盛伟国. 基于自适应图学习的半监督特征选择[J]. 电子学报, 2022, 50(7): 1643-1652.
[9]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[10]	易令, 李泽平. 基于深度强化学习的码率自适应算法研究[J]. 电子学报, 2022, 50(5): 1192-1200.
[11]	李纪三, 纪彦星, 曹鼎, 刘溶, 任渊. 基于广义时间窗的旋转相控阵雷达资源调度算法[J]. 电子学报, 2022, 50(5): 1050-1057.
[12]	姜奇, 文悦, 张瑞杰, 魏福山, 马建峰. 面向智能手机的自适应触屏持续认证方案[J]. 电子学报, 2022, 50(5): 1131-1139.
[13]	杨曦, 张鑫, 郭浩远, 王楠楠, 高新波. 基于不变特征的多源遥感图像舰船目标检测算法[J]. 电子学报, 2022, 50(4): 887-899.
[14]	王延达, 陈炜通, 皮德常, 岳琳. 一种自适应记忆神经网络多跳读取与覆盖度机制结合的药物推荐模型[J]. 电子学报, 2022, 50(4): 943-953.
[15]	吴孙勇, 李东升, 薛秋条, 孙希延, 蔡如华. 基于PHD滤波的雷达起伏目标检测前跟踪算法研究[J]. 电子学报, 2022, 50(3): 691-702.