计算机研究与发展

作者：唐晓岚,顼尧,陈文龙,

关键词：城市车联网, 公交线路, 数据转发, 最优路径, 多跳链路,

在城市车联网中，由于交通状况复杂多变和出行路线多样性等特点，网络拓扑动态变化，车辆之间通信链路不稳定，影响着车联网数据传输性能.作为城市中重要的公共交通设施，公交车具有固定的行驶路线和发车时间，且公交线路广泛覆盖城市街道.与私家车相比，公交车是更好的数据携带者和转发者，有助于实现更可靠的车车通信.为此，提出公交数据驱动的城市车联网转发机制，简称BUF，旨在通过分析公交线路数据，选择合适的公交车做为转发节点，提高城市车联网数据传输效率.首先构建公交站点拓扑图，以目标场景中所有公交站点为顶点，在公交线路连续通过的站点之间连边，依据2个站点之间的预期公交车数量和距离计算边权值，进而使用迪杰斯特拉算法计算由源站点到目的站点的最优传输路径.为保证数据沿最优路径传输，优先选择与最优路径的后续站点重合度大于零的邻居骨干公交做为转发节点，且重合度越大越优先转发；当不存在骨干公交时，选择后续将经过期望的下一站点的邻居公交为转发节点，称为候补公交.针对不存在骨干公交和候补公交的场景，利用私家车建立多跳链路来寻找合适的公交转发节点，从而加速数据转发.使用北京市真实路网和公交线路数据的实验结果表明：与其他方案相比，BUF机制实现了更高的数据传输率和更短的传输时延.

来源：2020年第4期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2020年第4期