面向数据分发的车联网RSU放置问题研究-信息安全专业毕业论文.docxVIP

万方数据 万方数据 摘要摘要 摘要 摘要 近些年，随着汽车制造工业的快发展以及私人汽车的大量普及，车联网的研 究变得越来越重要并且已经引起了很多研究人员的关注。车联网是一种新形式的 移动自组织网络，网络中包含高速移动的车辆结点和静止的路边通信单元 (Roadside Units，RSUs)结点，并且在这些结点之间是利用短距离无线通信链接 (如WiFi，蓝牙等)来传送数据的。当前，我国交通运输领域存在很多亟待解决 的现实问题，车联网的研究可以为我们解决这些问题提供一个崭新的方向。 数据分发是车联网中一个非常基础并且重要的课题。本文考虑通过放置一定 数量的RSU来向车联网中的移动车辆分发数据，并重点研究了其中的RSU放置 问题。与当前存在的研究不同，本文是从移动社会网络的角度来研究这个问题的， 即，本文会考虑车辆结点的一些社会行为特征。本文首先通过分析车辆结点的社 会行为特征，提出了一个新的车辆结点移动模型；然后，基于这个模型，本文考 虑通过选择适当的位置来放置RSU并以此来向网络中的车辆结点分发数据。紧 接着，为了适应不同的现实网络环境，本文将这个移动模型扩展为更一般的概率 模型，并进一步分析了相应的RSU放置问题。本文中的RSU放置问题是一种新 的组合最优化问题，本文证明这些问题是对集合覆盖问题的扩展并且也属于NP 难问题。为此，本文设计了基于贪心策略的近似算法来解决这些RSU放置