负载约束的C-V2X车辆缓存节点选择算法

摘要

为了解决城市环境下的C-V2X车辆拓扑高度动态化且车辆节点负载能力有限的问题,提高车辆缓存的利用率,减轻基站负荷,提出了负载约束下的车辆缓存节点选择算法.首先,通过定义链路稳定性度量,构建预测权重邻接矩阵,微观地描述车辆拓扑关系;其次,在负载约束和无重叠覆盖约束下构建目标函数,以最少的缓存节点实现全覆盖且最大化簇平均链路权重;最后,引入贪婪思想并合理定义节点状态,求解负载约束下车辆拓扑的最小支配集,并择优选择服务邻居节点.仿真结果表明,所提算法在缓存节点个数和簇平均链路权重均值方面接近全局最优,其重复应答率恒为零,请求应答率可达理论上界并可有效提高缓存源应答次数.