中文摘要：

动态性是车载自组织网络（VANET）拓扑结构的重要特征之一，研究拓扑结构的时序特征对VANET协议开发和网络管理具有重要意义。采用复杂网络理论研究VANET拓扑结构的时序特性，建立了VANET时序网络模型-（τ，δ）可达图模型，该模型不仅考虑了信息传输时间，而且能够刻画VANET中信息的存储转发机制。通过仿真实验研究VANET时序网络的拓扑特征，分析信息传输时间τ和最大可容忍延迟时间δ与网络的节点出度、非对称性、数据包到达率等时序拓扑参数之间的关系。研究结果表明，与瞬时和静态网络模型相比，提出的时序网络模型能更合理地刻画VANET中信息传输过程，并且降低信息传输时间τ和增大最大可容忍时间δ，有利于提高整个网络的时序连通性，从而提高数据包传输效率，该结论可为优化VANET拓扑控制和网络协议开发提供新的指导。

英文摘要：

The topology dynamic is one of the important characteristics of vehicular Ad hoc networks （VANET）. The study of the temporal topology of VANET plays a significant role in network protocol development and management. This paper studied the temporal characteristics of topology for VANET based on complex network theory. It built the temporal model of VANET as （τ, δ） reachability graph model. This model not only described the information transmission time, but also could capture the store-and-forward mechanism in VANET. It studied the characteristics of temporal topology of VANET by simulation experiment. It analyzed the relations of the information transmission time τ and the maximum tolerated delay time δ to the out-degrees, asymmetry and reachability ratio of packets. The results show that compared to the instantaneous and the static network model, the temporal network model can capture the information transmission process in VANET better, and the decrease of transmission time τ or the increase of maximum tolerated delay time δ contributes to the improvement of temporal connectivity in VANET, thus raising the transmission efficiency of VANET topology control and protocol development with new guidance.