MDM：一种城市车载容迟网络的延时分析模型.docVIP

MDM：一种城市车载容迟网络的延时分析模型 　　【摘 要】城市车载容迟网络（Urban Vehicular Delay-tolerant Network（UVDN（作为容迟网络的重要应用已逐渐成为移动通信领域的研究热点。然而（由于城市地理信息复杂（车辆行驶轨迹多变（从理论上对UVDN的通信延时进行分析具有较大的难度。本文首先提出了基于干路分布的城市区域划分方法-MCMS（Major-road Centered Map Segmentation（（将城市划分为毗邻的分区以简化城市地理信息。在此基础上（针对车辆移动模式（本文提出了UVDN的延时分析模型-MDM（MCMS-based Delay Model for UVDN（。该模型以城市分区为状态（利用马尔科夫链来刻画UVDN的车辆移动模式及相遇规律（并利用这些特性从理论上推导出UVDN端到端通信延时的累积分布函数。最后（在大规模真实数据集上的仿真实验表明（本文提出的MDM模型能够对UVDN的通信延时进行准确的分析和预测。 　　【关键词】容迟网络；城市车载网络；延时分析；马尔科夫链 　　【Abstract】As a significant application of Delay Tolerant Network， Urban Vehicular Delay-tolerant Network （UVDN） is paid much attention in mobile communication. However， due to the complexity of geographic information and vehicular trajectory， delay analysis of UVDN is challenged theoretically. In order to simplify the geographic information， this paper firstly suggests an approach of map segmentation called MCMS （Major-road Centered Map Segmentation） to partition a city into adjacent regions. Then， based on these regions， a delay analysis model MDM （MCMS-based Delay Model） is proposed for UVDN. MDM employs a Markov chain to depict inherent characteristics of vehicular network in terms of mobility patterns and encounters， which are exploited to derive the CDF of end-to-end delays. Finally， through extensive simulations under real vehicular trajectories， MDM exhibits good performance in UVDN delay analysis and prediction. 　　【Key words】Delay tolerant network（DTN）；Urban vehicular network；Delay analysis；Markov chain 　　0 引言 　　车载网络是智能城市交通系统的通信基础对于采集和传递交通路况信息、缓解交通拥堵、提高交通运输效率、降低车辆污染等都有重要作用。然而车载网络具有节点移动自主性强、移动速度快、分布不均匀、拓扑变化频繁等特点。这使得现有的移动车载网络通信技术还难以满足智能交通等应用的通信需求。究其根本原因在于底层通信的间歇性链路与上层通信的持续性需求之间存在矛盾（使得Internet或Ad Hoc网络所采用的传统通信技术在车载网络组网实践中面临着巨大的挑战。 　　许多研究者正试图利用移动容迟网络Delay Tolerant NetworkDTN技术来解决这一矛盾。移动容迟网络是随着无线通信与计算机网络发展而出现的一种新兴技术目的是满足极端环境下计算机网络的数据通信需求其主要特点是使用“存储-携带-转发”（store-carry-forward）[1]的数据通信技术在缺乏底层持续链路的情况下利用被称为“接触”Contact的传输机会以异步的方式来进行逐跳的消息传递。可以看出移动容迟网络技术能够为城市车载网络提供更为完善的组网技术和通信基础平台在提高城市车载网络的可达性、