应用于车载自组织网络的时间复杂网络建模
社会与信息网络
2021-09-08 v1
摘要
VANETs（车载自组织网络）解决方案使用聚合图表示来建模车辆间的交互，并采用不同的聚合复杂网络度量来量化某些拓扑特征。这种建模忽略了车辆间的时间交互，导致信息丢失或不真实的行为。本文提出使用时间图与时间度量来建模 VANETs 应用。为验证该模型的可行性，我们首先基于五个不同的真实数据集对时间建模与聚合建模进行 comparative 分析。该分析表明聚合模型在建模网络时间方面时效率低下。此后，我们通过仿真评估网络，考虑将时间建模应用于 RSU（路侧单元）部署的影响。首先，我们将基于时间建模的方案与基于聚合模型的贪心算法进行比较，以选择 RSU 的位置。在含 70 个 RSU 的场景中，时间模型与聚合模型（贪心算法）的覆盖率分别为 77% 和 65%。其次，我们评估将聚合度量与时间度量作为特征应用于遗传算法中的效果。采用时间介数的方法取得了更好结果，在相同场景下覆盖面积达 90%，而聚合度量仅为 61%。
引用
@article{arxiv.2109.03042,
title = {Temporal complex networks modeling applied to vehicular ad-hoc networks},
author = {Fillipe Santos and Andre L. L. Aquino and Edmundo R. M. Madeira and Raquel S. Cabral},
journal= {arXiv preprint arXiv:2109.03042},
year = {2021}
}