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

摘要

数据传递是车载自组织网络(VANET)应用不可或缺的组成部分.在城市中,公交车网络具有覆盖面广、行驶线路固定等特点,VANET应用中的数据传递可以通过公交车自组织网络实现,但公交车网络能否在VANET数据传递中发挥其独特的作用取决于对公交车运行规律的挖掘和利用的程度.文中提出了一种公交车自组织网络的路由机制Vela,该机制依托从公交车历史轨迹中挖掘的公交车运行时空规律,建立了公交车数据传递的概率时空模型,并给出了基于路段上公交线路相遇的数据传递路径的选择策略.与已有相关研究相比,Vela路由机制一方面以路段为粒度刻画了公交车运行的时空规律,这使得所获得的公交车运行规律兼具准确性和稳定性,另一方面,基于公交车运行规律估算路段上数据传递的延迟和可靠性,能获得尽可能好的服务质量级别的数据传递路径.实验结果表明采用Vela路由机制能实现具有高到达率和低延迟的数据传递,而且Vela路由机制具有较强的可伸缩性.