中文

城市车载自组织网络中基于公交轨迹的街道中心化消息投递路由

网络与互联网体系结构 2018-04-10 v1 密码学与安全 信号处理

摘要

本文关注城市VANET中车辆与场所间通信的路由算法。作为城市基本交通设施之一,公交车沿固定线路周期运行并广泛覆盖城市街道。公交线路轨迹可视为城市的一个子地图。基于公交网络特征,我们提出一种基于公交轨迹的街道中心化路由算法(BTSC),以公交作为主要中继来投递消息。在BTSC中,我们通过分析公交出现在各街道上的概率,基于公交线路轨迹构建路由图。我们提出两个新概念,即街道一致性概率(PSC)和路径一致性概率(PPC),将其用作确定消息投递路由路径的度量。这旨在选择公交密度更高且传输方向偏离路由路径概率更低的优选路径。为提高公交转发机会,我们设计了一种基于蚁群优化的公交转发策略(FACO),以在两中继公交间寻找可靠稳定的多跳链路,从而降低端到端时延。BTSC在路由路径选择和消息转发策略上做了改进。仿真结果表明,我们所提路由算法在投递率、传输时延及对不同网络的适应性方面具有更优性能。

关键词

引用

@article{arxiv.1804.02498,
  title  = {Bus Trajectory-Based Street-Centric Routing for Message Delivery in Urban Vehicular Ad hoc Networks},
  author = {Gang Sun and Yijing Zhang and Dan Liao and Hongfang Yu and Xiaojiang Du and Mohsen Guizani},
  journal= {arXiv preprint arXiv:1804.02498},
  year   = {2018}
}