基于轨迹挖掘的公交车自组织网络路由机制.pdfVIP

第38卷第3期 计 算 机 学 报 V01．38No．3 2015年3月 CHINESE Mar．2015 JoURNALoFCOMPUTERS 基于轨迹挖掘的公交车自组织网络路由机制 张扶桑’2’ 金蓓弘” 汪兆洋。’2’ 胡佳锋¨’2’ 张利锋3’ ¨(中国科学院软件研究所计算机科学国家重点实验室北京 100190) 2’(中国科学院大学北京100190) 3’(鲁东大学信息与电气工程学院 山东烟台 264025) 摘要数据传递是车载自组织网络(VANET)应用不可或缺的组成部分．在城市中，公交车网络具有覆盖面广、 行驶线路固定等特点，VANET应用中的数据传递可以通过公交车自组织网络实现，但公交车网络能否在VANET 数据传递中发挥其独特的作用取决于对公交车运行规律的挖掘和利用的程度．文中提出了一种公交车自组织网络的 路由机制Vela，该机制依托从公交车历史轨迹中挖掘的公交车运行时空规律，建立了公交车数据传递的概率时空 模型，并给出了基于路段上公交线路相遇的数据传递路径的选择策略．与已有相关研究相比，Vela路由机制一方面 以路段为粒度刻画了公交车运行的时空规律，这使得所获得的公交车运行规律兼具准确性和稳定性，另一方面，基 于公交车运行规律估算路段上数据传递的延迟和可靠性，能获得尽可能好的服务质量级别的数据传递路径．实验 结果表明采用Vela路由机制能实现具有高到达率和低延迟的数据传递，而且Vela路由机制具有较强的可伸缩性． 关键词车辆自组织网络；基于公交车的路由；轨迹挖掘；时间序列分析 中图法分类号TP393DoI号10．3724／sP．J．1016．2015．00648 A MechanismoVerBus_BasedVANETs ectories Traj Routing byMining ZHANG JIN WANG HU ZHANG Fu—San91’’2’ Bei—Hon91’ Zhao-Yan91’’2’Jia—Fen91’·2’ Li—Fen93’ 100190) 1’(S￡口把KeyL460r口fo删o，cDm户H￡erSd州ces，J行刚t“把o，So^撕心，吼i挖PseAc口d跏yo，SciP竹ce5，Be巧ing 100190) 2’(Uhit圯rsic，o，Chi以eseAc口dem，o，Scfences，Be玎i竹g 264025) 3’(S曲ooZ mi钟rmy，y口n缸i，S^口订dong o，In，or，，z口tio竹彻d髓ec州c4Z幽gi行eP—ng，L“dDng Abst仡ct is of VehicularAd Data an over Hoc deliveryindispensablecomponentapplications Networks(VAN