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

基于复杂网络的车载自组织网络抗毁性分析 　　摘要：针对车载自组织网络（VANET）的抗毁性问题，分析了其在随意攻击和蓄意攻击下网络的抗毁性特征。首先，提出以最大连通度、连通分支平均规模、临界点移除比例及网络效率为评价指标的VANET拓扑抗毁性参数；然后，基于带有车辆换道功能的智能驾驶员模型，应用VanetMobisim仿真软件建立VANET；最后，通过仿真实验分析了网络节点数、通信半径以及攻击模式对VANET抗毁性的影响。实验结果表明由于车辆节点度分布的不均匀性，VANET对随意攻击具有较强的抗毁性，而在蓄意攻击下显得比较脆弱；基于节点介数的蓄意攻击对网络的破坏更快、更强。这些规律为优化VANET拓扑控制、网络协议开发和网络管理提供新的指导。 　　关键词： 　　车载自组织网络；复杂网络；抗毁性；随意攻击；蓄意攻击；仿真 　　中图分类号： TP393.1 文献标志码：A 　　0引言 　　移动Ad Hoc网络（Mobile Ad Hoc NETwork， MANET）是一种自组织无线网络，由于它不需要基础设施支持，因此网络部署快速，扩展方便，使得它被广泛应用于军事、救灾、商业等各领域。近年来，城市车辆与日俱增，移动网络技术日益突破，车辆自组织网络（Vehicle Ad Hoc NETwork， VANET）[1]作为一种特殊的MANET网络也快速引起高度重视。在VANET中，在一定的区域内使用无线网络通信技术将车辆与车辆以及车辆与固定基础设施连接在一起，从而一个车辆间多跳通信网络在现有道路上被动态、快速地构建，且具有自组织、分布式控制的特点，因此，VANET在交通方面具有良好的应用前景，如信息预警、行车安全、车辆之间通信及车辆Internet访问等。 　　VANET既具MANET网络的特点，如拓扑结构动态变化、自组织无中心、低带宽等，又有自己的特点，比如快速移动性、拓扑变化频繁、间歇连通性、网络规模大、充足的能量供应等[2]。在VANET中，由于车辆的高速运动，网络拓扑随之变化，对网络性能造成直接影响，因此如果能够掌握VANET拓扑结构的动态特性，可以设计高效的拓扑控制算法，优化网络连通性，使网络能够持续稳定提供可靠的服务。抗毁性是评价网络拓扑特征的主要指标之一，通过抗毁性的研究可以发现网络中的安全隐患和薄弱环节，从而采取一系列有效的措施来提高网络的抗毁性，优化网络拓扑结构，保证网络的稳定的通信能力，这对拓扑动态变化的VANET协议开发和网络管理有着重要的意义。 　　目前，国内外对Ad Hoc网络的抗毁性研究较多。比如文献[3]研究了网络抗毁性受节点行为的影响，通过建立节点行为模型及分析三维网络连通性得到了三维MANET网络抗毁性的一种定量分析方法；同时仿真检验了它的有效性和合理性。文献[4]引入自然连通度为抗毁性度量指标，建立了能耗的移动Ad Hoc网络拓扑结构抗毁性综合测度模型，并确定了基于网络拓扑抗毁性的最优发射半径。Azni等[5]根据相关节点的行为建立了k相关抗毁性模型，通过仿真分析了Ad Hoc网络的全局抗毁性。文献[6]中有针对性地分别从失效成因、测度、提升策略与故障检测和修复等4个方面对无线传感器网络抗毁性的研究进行归纳和分类，着重探讨了基于网络重构和拓扑演化及路由控制的无线传感器网络抗毁性优化策略。 　　目前，对VANET拓扑结构的研究主要是基于复杂网络理论分析其网络的度分布、聚类系数、路径长度等。文献[7]以多Agent微观交通仿真器（Multiagent Microscopic Traffic Simulator， MMTS）为仿真工具，研究了瑞士城市苏黎世交通网络的瞬时特性，研究结果表明网络节点数服从参数幂律分布；通信半径越大，最大集团的值越大，集团的数目越少；VANET不存在小世界特性。文献[8]中利用4000多辆出租车收集的实时数据，分析了城市环境下车辆自组网的度分布、聚类系数、特征路径长度等拓扑特性，建立了一种车辆自组网的网络模型，通过仿真验证了所建模型的有效性。文献[9]以城市道路交通仿真软件（Simulation of Urban Mobility，SUMO）为仿真工具研究了德国科隆的交通网络的瞬时拓扑结构，其主要刻画参数包括最大连通分支、度及介数中心性等，分析结果表明车载自组织网不具有小世界特性。文献[10]应用Barabasi和Albert提出的BA（BarabasiAlbert）无标度网络对VANET拓扑进行建模分析，认为VANET具有小世界特性。文献[11]利用车辆全球定位系统（Global Positioning System， GPS）数据分析了VANET拓扑结构的动态演化特征。据研究所知，对VANET拓扑结构抗毁性的研究甚少，仅有文献[12]对VANET的抗