【摘要】 城市车载容迟网络(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.更多还原