科技视界
科技視界
과기시계
Science&Technology Vision
2014年
5期
49-52,71
,共5页
胡鹤%刘丹%朱涛%李泽西
鬍鶴%劉丹%硃濤%李澤西
호학%류단%주도%리택서
容迟网络%城市车载网络%延时分析%马尔科夫链
容遲網絡%城市車載網絡%延時分析%馬爾科伕鏈
용지망락%성시차재망락%연시분석%마이과부련
Delay tolerant network(DTN)%Urban vehicular network%Delay analysis%Markov chain
城市车载容迟网络(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的通信延时进行准确的分析和预测。
城市車載容遲網絡(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的通信延時進行準確的分析和預測。
성시차재용지망락(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적통신연시진행준학적분석화예측。
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.