10、路边单元部署的孤雌生殖算法及一种有用的四值逻辑

路边单元部署的孤雌生殖算法及一种有用的四值逻辑

1. 路边单元部署算法背景

近年来，车载自组织网络（VANET）备受关注。在车与基础设施（V2I）通信中，车辆通过路边单元（RSUs）交换信息。由于安装RSUs成本高昂，如何合理部署RSUs，即确定其数量和位置，成为网络提供商面临的重大挑战。该问题旨在减少RSUs数量的同时，为大众提供最低限度的服务质量（QoS）。

早期，Silva等人提出了Delta网络指标△ρ₁ρ₂来评估VANET的QoS，并基于绝对V2I接触时间提出了Delta - g算法。随后，Sarubbi等人提出了改进的Delta - r算法，该算法使用相对V2I接触时间部署RSUs，性能优于Delta - g算法。基于Delta - r算法，Sarubbi等人又设计了遗传算法Delta - GA。然而，车辆在城市单元格的相对接触时间可能会出现“假高”情况，对决策产生负面影响。

2. 相关定义和符号

假设存在一个任意拓扑的道路网络，可将其划分为一组相邻且大小相同的城市单元格。通常，每个单元格的维度根据实际需求确定。假设一个逻辑RSU能够覆盖一个城市单元格，那么一个城市单元格最多只能分配一个逻辑RSU。

设U = {u₁, u₂, …, uₙ}表示城市单元格集合，V = {v₁, v₂, …, vₘ}表示在U中行驶的车辆集合。集合TR = {Tₖ|Tₖ ⊂ U, k = 1, 2, …, m}记录每辆车的行驶轨迹，即Tₖ表示车辆vₖ经过的城市单元格集合，而Tₖ（Tₖ ⊂ Tₖ）记录Tₖ中已部署RSUs的单元格。所有分配了RSUs的单元格记录在集合UR = ⋃ₖ₌₁ᵐ Tₖ中。

定义集合TT = {tᵢₖ|vₖ