吉林大学学报(工学版) ›› 2020, Vol. 50 ›› Issue (1): 255-261.doi: 10.13229/j.cnki.jdxbgxb20181286

• 计算机科学与技术 • 上一篇    下一篇

基于GSPN的Ad⁃hoc网络性能和安全平衡

邓钧忆1(),刘衍珩1,2,冯时1,赵荣村3,王健1,2()   

  1. 1. 吉林大学 计算机科学与技术学院，长春 130012
    2. 吉林大学 符号计算与知识工程教育部重点实验室，长春 130012
    3. 百度国际科技（深圳）有限公司，广东 深圳 518000
  • 收稿日期:2018-12-29 出版日期:2020-01-01 发布日期:2020-02-06
  • 通讯作者: 王健 E-mail:dengjunyi@vip.sina.com;wangjian591@jlu.edu.cn
  • 作者简介:邓钧忆（1985-），男，博士研究生.研究方向：车联网安全，云计算. E-mail:dengjunyi@vip.sina.com
  • 基金资助:
    国家自然科学基金项目(61872158);吉林省科技发展计划(重点科技攻关)项目(20160204041GX)

GSPN⁃based model to evaluate the performance and securi tytradeoff in Ad-hoc network

Jun-yi DENG1(),Yan-heng LIU1,2,Shi FENG1,Rong-cun ZHAO3,Jian WANG1,2()   

  1. 1. College of Computer Science and Technology, Jilin University，Changchun 130012, China
    2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China
    3. Baidu International Technology (Shenzhen) Co. Ltd. , Shenzhen 518000, China
  • Received:2018-12-29 Online:2020-01-01 Published:2020-02-06
  • Contact: Jian WANG E-mail:dengjunyi@vip.sina.com;wangjian591@jlu.edu.cn

RICH HTML

 4   

PDF (PC)

102

摘要：

关于Ad-hoc网络研究中性能与安全的平衡问题有很多优化方案，但一直缺乏统一的量化标准来比较性能和收益，为此，提出了一种可以广泛使用的方法来评估Ad-hoc网络中性能和安全平衡。首先，采用GSPN构建节点内和节点间的数据传输模型；然后，运用Petri网抽象和精化；最后，结合连续时间马尔可夫链CTMC计算性能、安全和收益。通过这种方式，可将不同策略纳入统一的评估框架中，根据不同环境和需求选择最优均衡解，并在数据加密算法、密钥大小和策略选择上进行了仿真，为该模型利于网络资源的利用提供了理论依据和数据支持。

关键词: 计算机应用, 移动自组网, GSPN模型, 性能评估, 性能与安全平衡

Abstract:

The tradeoff between performance and security has always been a key issue in ad-hoc network research, and many optimization schemes have been proposed by the researchers. However, there has been no a unified quantitative criterion to compare the performance and benefits of these schemes. This paper proposes a widely used method to evaluate performance and security tradeoff in ad-hoc networks. Firstly, GSPN was used to construct the data transmission model within and between nodes. Then the model is abstracted and refined by Petri net. Finally, combining with Continuous-time Markov Chain (CTMC) the method calculates the performance, security and benefits. In this way, the different strategies can be incorporated into the unified evaluation framework, the optimal equilibrium solution can be selected according to the different environments and requirements. Simulations are carried out on data encryption algorithms, key size and strategy selections, which provides theoretical basis and data support to this model for the effective utilization of network resources.

Key words: computer application, Ad-hoc network, GSPN model, performance evaluation, performance and security tradeoff

中图分类号: 

  • TP393

图1

节点内部的GSPN模型"

图2

P3的安全策略"

图3

策略安全的定义"

图4

节点内部状态转移图"

图5

节点间传输协议GSPN模型"

表1

GSPN对象含义"

位置和转变 含义
O1 数据到达之前
T_arrive 数据到达
O2 检测信道
T_access 准备访问信道
T_defer 推迟访问信道
O3, T_instability 数据处于不稳定期
O4, T_collision 信道冲突
O5, T_succeed 成功传输数据
O6, T_backoff 回滚

图6

节点间传输协议的状态转换图"

表 2

三种加密算法基本参数"

算 法 键大小/位 块大小/位
DES 64 64
AES 256 128
Blowfish 448 64

表 3

平均执行时间和处理数据速率"

算 法 平均执行时间/s 处理数据速率/(Byte?s-1)
DES 134 835
AES 228 491
Blowfish 108 1 036

图7

R R、R S、R N和延迟在不同算法中与n的关系"

表4

DES的性能"

算 法 平均时间/s 速率/(Byte?s–1)
AES?128bit 4.196 61.010
AES?192bit 4.817 53.145
AES?256bit 5.308 48.229

图8

R R、R S和R N和延迟在不同AES密钥大小中与n的关系"

图 9

安全S与速率g的关系(n=25)"

图10

性能P与速率g的关系(n=10,25,50)"

图11

总体收益I与速率g的关系(n=10,25,50)"

1 Al-Sultan Saif , Al-Doori Moath M , Al-Bayatti Ali H , et al . A comprehensive survey on vehicular Ad Hoc network[J]. Journal of Network & Computer Applications, 2014, 37(1): 380-392.
2 Deepak, Kumar R , Rishi R . Routing and security analysis in vehicular ad-hoc networks(VANETs)[C]∥IEEE International Conference on Power Electronics Intelligent Control and Energy Systems (ICPEICES)，Delhi, India, 2017.
3 Qiu T , Chen N , Li K , et al . Heterogeneous ad hoc networks: architectures, advances and challenges[J]. Ad Hoc Networks, 2016, 55: 143-152.
4 Wolter K , Reinecke P . Performance and security tradeoff[C]∥LNCS 6154, 2010:135-167.
5 Zhao Y , Thomas N . Efficient solutions of a PEPA model of a key distribution centre[J]. Performance Evaluation, 2010, 67(8): 740-756.
6 Aldini A . Trade-off between performance and security[R]∥Foundations of Security Analysis and Design (FOSAD), Bertinoro, Italy, 2011.
7 Kumar N , Chilamkurti N . Collaborative trust aware intelligent intrusion detection in VANETs[J]. Computers & Electrical Engineering, 2014, 40(6): 1981-1996.
8 Liu Z C , Xiong L , Peng T , et al . A realistic distributed conditional privacy-preserving authentication scheme for vehicular Ad⁃hoc networks[J]. IEEE Access, 2018, 6: 26307-26317
9 Marsan M A , Balbo G , Conte G , et al . Modelling with generalized stochastic petri nets[J]. ACM Sigmetrics Performance Evaluation Review, 1998, 26(2): 2.
10 Huaizhou Y , Zengzhi L I . Web service composition and performance analysis based on GSPN[J]. Computer Engineering, 2009, 35(22): 1-3.
11 Shi Z S , Wang C F , Zheng P , et al . An energy consumption prediction model based on GSPN for wireless sensor networks[C]∥International Conference on Computational & Information Sciences, Chengdu, China, 2011.
12 Zhao X , Malasse O , Buchheit G . Verification of safety integrity level of high demand system based on Stochastic Petri Nets and Monte Carlo simulation[J]. Reliability Engineering & System Safety, 2019, 184: 258-265.
13 Ma X , Chen X . Saturation Performance of IEEE 802.11 broadcast networks[J]. IEEE Communications Letters, 2007, 11(8): 686-688.
14 Ma X , Chen X . Performance Analysis of IEEE 802.11 broadcast scheme in Ad Hoc wireless LANs[J]. IEEE Transactions on Vehicular Technology, 2008, 57(6): 3757-3768.
15 Al Tamimi A K . Performance analysis of data encryption algorithms[DB/OL].[2018-10-13]. https:∥
[1] 陈蔓,钟勇,李振东. 隐低秩结合低秩表示的多聚焦图像融合[J]. 吉林大学学报(工学版), 2020, 50(1): 297-305.
[2] 张笑东,夏筱筠,吕海峰,公绪超,廉梦佳. 大数据网络并行计算环境中生理数据流动态负载均衡[J]. 吉林大学学报(工学版), 2020, 50(1): 247-254.
[3] 王晓辉,吴禄慎,陈华伟. 基于法向量距离分类的散乱点云数据去噪[J]. 吉林大学学报(工学版), 2020, 50(1): 278-288.
[4] 王铁君,王维兰. 基于本体的唐卡图像标注方法[J]. 吉林大学学报(工学版), 2020, 50(1): 289-296.
[5] 李雄飞,王婧,张小利,范铁虎. 基于SVM和窗口梯度的多焦距图像融合方法[J]. 吉林大学学报(工学版), 2020, 50(1): 227-236.
[6] 王洪雁,邱贺磊,郑佳,裴炳南. 光照变化下基于低秩稀疏表示的视觉跟踪方法[J]. 吉林大学学报(工学版), 2020, 50(1): 268-277.
[7] 车翔玖,刘华罗,邵庆彬. 基于Fast RCNN改进的布匹瑕疵识别算法[J]. 吉林大学学报(工学版), 2019, 49(6): 2038-2044.
[8] 周炳海,吴琼. 考虑工具和空间约束的机器人装配线平衡优化[J]. 吉林大学学报(工学版), 2019, 49(6): 2069-2075.
[9] 赵宏伟,王鹏,范丽丽,胡黄水,刘萍萍. 相似性保持实例检索方法[J]. 吉林大学学报(工学版), 2019, 49(6): 2045-2050.
[10] 沈军,周晓,吉祖勤. 服务动态扩展网络及其结点系统模型的实现[J]. 吉林大学学报(工学版), 2019, 49(6): 2058-2068.
[11] 周柚,杨森,李大琳,吴春国,王岩,王康平. 基于现场可编程门电路的人脸检测识别加速平台[J]. 吉林大学学报(工学版), 2019, 49(6): 2051-2057.
[12] 李宾,周旭,梅芳,潘帅宁. 基于K-means和矩阵分解的位置推荐算法[J]. 吉林大学学报(工学版), 2019, 49(5): 1653-1660.
[13] 李雄飞,宋璐,张小利. 基于协同经验小波变换的遥感图像融合[J]. 吉林大学学报(工学版), 2019, 49(4): 1307-1319.
[14] 刘元宁,刘帅,朱晓冬,霍光,丁通,张阔,姜雪,郭书君,张齐贤. 基于决策粒子群优化与稳定纹理的虹膜二次识别[J]. 吉林大学学报(工学版), 2019, 49(4): 1329-1338.
[15] 李宾,申国君,孙庚,郑婷婷. 改进的鸡群优化算法[J]. 吉林大学学报(工学版), 2019, 49(4): 1339-1344.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发