计算机应用 ›› 2016, Vol. 36 ›› Issue (7): 1789-1792.DOI: 10.11772/j.issn.1001-9081.2016.07.1789

• 网络与通信 • 上一篇    下一篇

基于复杂网络的车载自组织网络抗毁性分析

冯慧芳, 李彩虹   

  1. 西北师范大学 数学与统计学院, 兰州 730070
  • 收稿日期:2015-12-07 修回日期:2016-03-05 出版日期:2016-07-10 发布日期:2016-07-14
  • 通讯作者: 冯慧芳
  • 作者简介:冯慧芳(1971-),女,甘肃古浪人,教授,博士,CCF会员,主要研究方向:移动无线网络、网络性能分析、复杂网络;李彩虹(1992-),女,山西朔州人,硕士研究生,主要研究方向:车载自组织网络、复杂网络。
  • 基金资助:
    国家自然科学基金资助项目(61363081,71561024);甘肃省高等学校基本科研业务费资助项目;甘肃省自然科学基金资助项目(1308RJZA294,1506RJZA121)。

Invulnerability analysis of vehicular Ad Hoc network based on complex network

FENG Huifang, LI Caihong   

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou Gansu 730070, China
  • Received:2015-12-07 Revised:2016-03-05 Online:2016-07-10 Published:2016-07-14
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61363081, 71561024), the Fundamental Research Funds for the Gansu Universities, the Natural Science Foundation of Gansu Province (1308RJZA294, 1506RJZA121).

摘要: 针对车载自组织网络(VANET)的抗毁性问题,分析了其在随意攻击和蓄意攻击下网络的抗毁性特征。首先,提出以最大连通度、连通分支平均规模、临界点移除比例及网络效率为评价指标的VANET拓扑抗毁性参数;然后,基于带有车辆换道功能的智能驾驶员模型,应用VanetMobisim仿真软件建立VANET;最后,通过仿真实验分析了网络节点数、通信半径以及攻击模式对VANET抗毁性的影响。实验结果表明由于车辆节点度分布的不均匀性,VANET对随意攻击具有较强的抗毁性,而在蓄意攻击下显得比较脆弱;基于节点介数的蓄意攻击对网络的破坏更快、更强。这些规律为优化VANET拓扑控制、网络协议开发和网络管理提供新的指导。

关键词: 车载自组织网络, 复杂网络, 抗毁性, 随意攻击, 蓄意攻击, 仿真

Abstract: Concerning the problem of invulnerability in Vehicular Ad Hoc NETwork (VANET), the invulnerability characteristics for VANET under random attacks and intentional attacks were analyzed. Firstly, the largest connected component, average size of components, critical point removal ratio as well as network efficiency were proposed to be used for the invulnerability evaluation metrics for VANET. Then, based on intelligent driver model with lane changes, the VANET was established through VanetMobisim software. Finally, the influence of the number of nodes, transmission ranges and patterns of attack on VANET invulnerability were given. The experimental results show that the VANET has a strong invulnerability faced with random attacks while its invulnerability to intentional attacks is fairly low as a result of the uneven degree distribution of vehicles; the intentional attacks based on node betweenness destroy the networks more quickly and strongly. The derived rules can provide the optimization of VANET topology control, protocol development and network management with new guidance.

Key words: Vehicular Ad Hoc NETwork (VANET), complex network, invulnerability, random attack, intentional attack, simulation

中图分类号: