计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2015年
3期
648-662
,共15页
张扶桑%金蓓弘%汪兆洋%胡佳锋%张利锋
張扶桑%金蓓弘%汪兆洋%鬍佳鋒%張利鋒
장부상%금배홍%왕조양%호가봉%장리봉
车辆自组织网络%基于公交车的路由%轨迹挖掘%时间序列分析
車輛自組織網絡%基于公交車的路由%軌跡挖掘%時間序列分析
차량자조직망락%기우공교차적로유%궤적알굴%시간서렬분석
vehicular ad hoc networks%bus-based routing%trajectory mining%time series analysis
数据传递是车载自组织网络(VANET)应用不可或缺的组成部分.在城市中,公交车网络具有覆盖面广、行驶线路固定等特点,VANET应用中的数据传递可以通过公交车自组织网络实现,但公交车网络能否在VANET数据传递中发挥其独特的作用取决于对公交车运行规律的挖掘和利用的程度.文中提出了一种公交车自组织网络的路由机制Vela,该机制依托从公交车历史轨迹中挖掘的公交车运行时空规律,建立了公交车数据传递的概率时空模型,并给出了基于路段上公交线路相遇的数据传递路径的选择策略.与已有相关研究相比,Vela路由机制一方面以路段为粒度刻画了公交车运行的时空规律,这使得所获得的公交车运行规律兼具准确性和稳定性,另一方面,基于公交车运行规律估算路段上数据传递的延迟和可靠性,能获得尽可能好的服务质量级别的数据传递路径.实验结果表明采用Vela路由机制能实现具有高到达率和低延迟的数据传递,而且Vela路由机制具有较强的可伸缩性.
數據傳遞是車載自組織網絡(VANET)應用不可或缺的組成部分.在城市中,公交車網絡具有覆蓋麵廣、行駛線路固定等特點,VANET應用中的數據傳遞可以通過公交車自組織網絡實現,但公交車網絡能否在VANET數據傳遞中髮揮其獨特的作用取決于對公交車運行規律的挖掘和利用的程度.文中提齣瞭一種公交車自組織網絡的路由機製Vela,該機製依託從公交車歷史軌跡中挖掘的公交車運行時空規律,建立瞭公交車數據傳遞的概率時空模型,併給齣瞭基于路段上公交線路相遇的數據傳遞路徑的選擇策略.與已有相關研究相比,Vela路由機製一方麵以路段為粒度刻畫瞭公交車運行的時空規律,這使得所穫得的公交車運行規律兼具準確性和穩定性,另一方麵,基于公交車運行規律估算路段上數據傳遞的延遲和可靠性,能穫得儘可能好的服務質量級彆的數據傳遞路徑.實驗結果錶明採用Vela路由機製能實現具有高到達率和低延遲的數據傳遞,而且Vela路由機製具有較彊的可伸縮性.
수거전체시차재자조직망락(VANET)응용불가혹결적조성부분.재성시중,공교차망락구유복개면엄、행사선로고정등특점,VANET응용중적수거전체가이통과공교차자조직망락실현,단공교차망락능부재VANET수거전체중발휘기독특적작용취결우대공교차운행규률적알굴화이용적정도.문중제출료일충공교차자조직망락적로유궤제Vela,해궤제의탁종공교차역사궤적중알굴적공교차운행시공규률,건립료공교차수거전체적개솔시공모형,병급출료기우로단상공교선로상우적수거전체로경적선택책략.여이유상관연구상비,Vela로유궤제일방면이로단위립도각화료공교차운행적시공규률,저사득소획득적공교차운행규률겸구준학성화은정성,령일방면,기우공교차운행규률고산로단상수거전체적연지화가고성,능획득진가능호적복무질량급별적수거전체로경.실험결과표명채용Vela로유궤제능실현구유고도체솔화저연지적수거전체,이차Vela로유궤제구유교강적가신축성.
