公交数据驱动的城市车联网转发机制

唐晓岚; 顼尧; 陈文龙

doi:10.7544/issn1000-1239.2020.20190876

公交数据驱动的城市车联网转发机制

(首都师范大学信息工程学院北京 100048) (tangxl@cnu.edu.cn)

基金项目: 国家重点研发计划项目(2018YFB1800403)；国家自然科学基金项目(61872252)；北京市自然科学基金项目(4202012)；北京市教委科技计划一般项目(KM201810028017)

详细信息

中图分类号: TP393
计量
- 文章访问数: 1030
- HTML全文浏览量: 1
- PDF下载量: 310
出版历程
- 发布日期: 2020-03-31

Bus-Data-Driven Forwarding Scheme for Urban Vehicular Networks

(College of Information Engineering, Capital Normal University, Beijing 100048)

Funds: This work was supported by the National Key Research and Development Program of China (2018YFB1800403), the National Natural Science Foundation of China (61872252), Beijing Natural Science Foundation (4202012), and the Science & Technology Project of Beijing Municipal Commission of Education (KM201810028017).

摘要

摘要: 在城市车联网中，由于交通状况复杂多变和出行路线多样性等特点，网络拓扑动态变化，车辆之间通信链路不稳定，影响着车联网数据传输性能.作为城市中重要的公共交通设施，公交车具有固定的行驶路线和发车时间，且公交线路广泛覆盖城市街道.与私家车相比，公交车是更好的数据携带者和转发者，有助于实现更可靠的车车通信.为此，提出公交数据驱动的城市车联网转发机制，简称BUF，旨在通过分析公交线路数据，选择合适的公交车做为转发节点，提高城市车联网数据传输效率.首先构建公交站点拓扑图，以目标场景中所有公交站点为顶点，在公交线路连续通过的站点之间连边，依据2个站点之间的预期公交车数量和距离计算边权值，进而使用迪杰斯特拉算法计算由源站点到目的站点的最优传输路径.为保证数据沿最优路径传输，优先选择与最优路径的后续站点重合度大于零的邻居骨干公交做为转发节点，且重合度越大越优先转发；当不存在骨干公交时，选择后续将经过期望的下一站点的邻居公交为转发节点，称为候补公交.针对不存在骨干公交和候补公交的场景，利用私家车建立多跳链路来寻找合适的公交转发节点，从而加速数据转发.使用北京市真实路网和公交线路数据的实验结果表明：与其他方案相比，BUF机制实现了更高的数据传输率和更短的传输时延.
- 城市车联网 /
- 公交线路 /
- 数据转发 /
- 最优路径 /
- 多跳链路
Abstract: In urban vehicular ad hoc networks, due to the complex and dynamic traffic conditions and the diversity of driving routes, the network topology changes quickly and the communication links between vehicles are unstable, which affect the data forwarding performance of the vehicular networks. As an important public transportation facility in cities, buses have regular driving routes and departure time, and bus lines cover urban streets widely. Compared with private cars, buses are better data carriers and forwarders, and are helpful to achieve more reliable vehicle-to-vehicle communication. This paper proposes a bus-data-driven forwarding scheme for urban vehicular networks, called BUF, which aims to improve the transmission efficiency of urban vehicular networks by analyzing bus line data and selecting appropriate buses as forwarding nodes. First, a bus stop topology graph is constructed, in which all bus stops in the scenario are vertices and an edge links two vertices if there exist bus lines continuously passing through these two stops. The cost of an edge is computed based on the expected number of buses and the distance between two stops. Then the optimal forwarding path from the source stop to the destination stop is calculated by using Dijkstra algorithm. Moreover, in order to ensure that the data is forwarded along the optimal path, the neighbor backbone buses, whose overlapping degrees of subsequent stops with the optimal path are greater than zero, take priority to be selected as the forwarding nodes; and the greater the overlapping degree is, the higher priority the bus has to forward data. When no backbone bus exists, the neighbor buses, which will pass the expected next stop, called the supplement buses, are selected as relays. In the scenarios without backbone or supplement buses, private cars are used to establish a multi-hop link to find a suitable bus forwarder, in order to accelerate data forwarding. Experimental results with real Beijing road network and bus line data show that compared with other schemes, our BUF scheme achieves higher data delivery rate and shorter delay.
- urban vehicular networks /
- bus line /
- data forwarding /
- optimal path /
- multi-hop link

HTML全文

参考文献(0)

施引文献(26)

期刊类型引用(20)

1.	韦修喜，彭茂松，黄华娟. 基于多策略改进蝴蝶优化算法的无线传感网络节点覆盖优化. 计算机应用. 2024(04): 1009-1017 . 百度学术
2.	刘超敏，胡玉平. 基于VGG—19和卡尔曼预处理的WSNs测距方法. 传感器与微系统. 2023(10): 139-142 . 百度学术
3.	刘松旭，张大鹏，乌云娜，刘鹏. 基于RSSI模型的无线传感器网络定位算法. 计算机仿真. 2022(01): 427-431 . 百度学术
4.	崔焕庆，张娜，罗汉江. 基于改进鸽群算法的无线传感器网络定位方法. 传感技术学报. 2022(03): 399-404 . 百度学术
5.	陈岩，高振国，王海军，欧阳云，缑锦 . 隐私保护能力可调的节点定位协议. 计算机研究与发展. 2022(09): 2075-2088 . 本站查看
6.	刘琳岚，肖庭忠，舒坚，牛明晓. 基于门控循环单元的链路质量预测. 工程科学与技术. 2022(06): 51-58 . 百度学术
7.	赵高丽，宋军平. 水下传感器网络自组织连通恢复仿真. 计算机仿真. 2021(03): 152-156 . 百度学术
8.	刘恒，钟俊，刘辉. 基于优化核极限学习的WSN网络汇聚节点故障诊断. 新乡学院学报. 2021(06): 28-32 . 百度学术
9.	石秦峰，徐祥涛，杨晓东. 基于节点汇聚链路模型的光纤传感器物联网节点控制. 激光杂志. 2021(07): 109-113 . 百度学术
10.	张晶，罗施章，付谱平. 基于虚拟力移动锚节点的3D-DVHop-ACR定位算法. 控制与决策. 2021(10): 2409-2417 . 百度学术
11.	张盛安，周洋，方浩，孙玉洁. 贵州电网贵阳供电局网络资源敏捷定位关键问题设计. 电力大数据. 2021(05): 79-85 . 百度学术
12.	王礼霞，邰清清. 基于高阶马尔可夫链的无线传感器网络异常节点检测. 黑龙江工业学院学报(综合版). 2021(08): 93-97 . 百度学术
13.	宰红斌，刘建国，唐保国，马建国，上官明霞，单荣荣. 基于WSN的输电线路状态监测与数据采集跨层优化方法. 电气工程学报. 2021(03): 161-169 . 百度学术
14.	郑岚. 多信道通信网络环境下基于节点组簇技术通信资源调度算法. 山西能源学院学报. 2021(05): 97-99 . 百度学术
15.	徐逸夫，段隆振. 基于蛙跳算法的无线传感器网络节点重部署. 计算机仿真. 2021(10): 328-332 . 百度学术
16.	宋亚磊. 基于虚拟引力约束的光纤传感器网络节点空洞智能修复算法研究. 传感技术学报. 2021(10): 1395-1400 . 百度学术
17.	易柏言. 关于无线传感器网络的时间同步技术探究. 科技创新与应用. 2020(15): 152-153 . 百度学术
18.	王林，刘盼. 基于卷积神经网络的行人目标检测系统设计. 计算机测量与控制. 2020(07): 64-68+96 . 百度学术
19.	左伟伟. 基于微积分算子的网络节点发包概率分布研究. 电子设计工程. 2020(23): 116-119+124 . 百度学术
20.	李庐，赵晓峰. 基于拓扑感知映射算法的传感器网络数据稳定传输方法. 湖南科技学院学报. 2020(05): 54-57 . 百度学术