基于车载网络边缘的缓存内容放置方法及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113993108A(43)申请公布日2022.01.28(21)申请号202111607230.0(22)申请日2021.12.27(71)申请人江苏移动信息系统集成有限公司地址210013江苏省南京市鼓楼区虎踞路59号(72)发明人王晔龚淑蕾童恩楼思嘉吕明金花(74)专利代理机构南京泰普专利代理事务所(普通合伙)32360代理人张帆(51)Int.Cl.H04W4/44(2018.01)H04W24/02(2009.01)H04W28/14(2009.01)H04W52/02(2009.01)权利要求书3页说明书8页附图1页(54)发明名称基于车载网络边缘的缓存内容放置方法及系统(57)摘要本发明提供了一种基于车载网络边缘的缓存内容放置方法及系统。将预定基站通信范围内的车辆定义为请求车辆和服务车辆并划分优先级；针对通信范围内的车辆得出基站所需服务的数据包数量；根据缓存内容的流行度、请求车辆的数量、通信区域内服务车辆的数目、服务车辆中的缓存内容放置状况，得出基站的平均能耗；构建优化问题模型以降低基站的总功耗。本方法综合考虑车辆缓存更新的时间、车辆的数目、车辆移动性、车辆之间的通信时间不固定以及服务车辆无法传递自身存储的所有数据包，在提出车辆选择策略的基础上，制定缓存内容放置方法，并提出优化问题，将问题转化为拟阵约束下子模函数的最大化问题，最终利用贪婪算法解决，达到节能的目的。CN113993108ACN113993108A权利要求书1/3页1.基于车载网络边缘的缓存内容放置方法，其特征在于，所述方法包括：步骤1、以一固定基站为中心，将所述基站的通信范围内的车辆定义为请求车辆和服务车辆；对于任意所述请求车辆，除该请求车辆自身外，其余车辆划分为进入通信范围的车辆、及离开通信范围的车辆；步骤2、对通信范围内的所有车辆划分优先级；步骤3、针对通信范围内的车辆，得出基站所需服务的数据包数量；步骤4、根据缓存内容的流行度、请求车辆的数量、通信区域内服务车辆的数目、以及服务车辆中的缓存内容放置状况，得出基站的平均能耗；步骤5、构建优化问题模型，以降低基站的总功耗。2.根据权利要求1所述的缓存内容放置方法，其特征在于，步骤2对车辆划分优先级的过程进一步包括：根据LRU策略，计算车辆中缓存内容最近一次的更新时间与当前时刻的差值，来对所有车辆划分优先级；差值越大的车辆具有越高的优先级；优先级越高的车辆，更新通信信息越早。3.根据权利要求2所述的缓存内容放置方法，其特征在于，步骤2对车辆划分优先级的过程进一步包括：步骤2‑1、以每个所述请求车辆为圆心、半径为R的圆形区域为所述请求车辆的V2V通信区域，根据Zipf指数，请求内容i的概率如下：式中，j表示请求车辆；步骤2‑2、把数据中心的第i个内容通过最大距离分离编码成个片段，每个数据包的大小定义为s，车辆的缓存容量定义为M；在所述请求车辆和所述服务车辆处高速缓存的内容被表示为和，其中，和分别代表请求车辆j缓存内容i的数据包数量和请求车辆j通信范围内的第k个相邻车辆缓存内容i的数据包数量；步骤2‑3、V2V通信的平均速率给出为：其中，是V2V通信的宽带大小，SINR由下式定义：其中，代表车辆的传输功率，是加性高斯白噪声的功率，是对数正态阴影分量，均2CN113993108A权利要求书2/3页值为0dB，标准差为；是路径损耗因子，在[2，4]上选择，是瑞利分布损耗幅度，满足，遵循零均值复数高斯分布，是车辆之间的距离；步骤2‑4、所述服务车辆进入的过程遵循平均速率为的泊松分布,离开的过程遵循平均速率为的泊松分布,每个服务车辆都以概率去进行数据包的传输,得能够进行V2V通信的车辆数量的概率质量函数为：式中，表示服务车辆进入请求车辆V2V通信区域过程遵循的平均速率，表示离开过程遵循的平均速率，表示服务车辆数量。4.根据权利要求1所述的缓存内容放置方法，其特征在于，步骤3进一步包括：定义有n个服务车辆正在向j个请求车辆传输关于请求内容i的数据包，则基站所需服务的数据包数量为；式中，j表示请求车辆，表示片段数，表示请求车辆j请求内容i的数据包数量，表示通信的平均速率，表示数据包大小，表示V2V通信区域的移出用户的离开率，n表示服务车辆数量，。5.根据权利要求1所述的缓存内容放置方法，其特征在于，步骤4中所述基站的平均能耗通过下式定义：式中，e表示基站传输的能量系数，m表示当前总请求车辆数量，n表示服务车辆数量，F表示请求车辆的缓存内容，表示请求内容i的概率，表示能够进行V2V通信的车辆数量的概率质量函数，表示基站所需服务的数据包数量，s表示数据包大小。6.根据权利要求1所述的缓存内容放置方法，其特征在于，步骤5进一步包括：步骤5‑1、