1.基于请求概率的路边单元部署与内容缓存和传输方法,其特征在于,基于目标区域内各个街道的地理位置、各个街道上的车辆、各个街道上部署的路边单元、缓存在各路边单元中的内容库、所述内容库中内容与内容请求的对应关系,基于目标车辆发出内容请求,针对该内容请求所对应内容缓存在目标区域内的位置,通过执行步骤W1至步骤W2对目标区域接收到该内容请求的各个其他车辆进行调度,获得该内容请求所对应内容到目标车辆缓存的最短传输路径;
步骤W1:基于该内容请求所对应内容缓存在目标区域内的位置与目标车辆之间的通信距离阈值,判断该内容缓存在目标区域内的位置与目标车辆之间通信范围是否小于该通信距离阈值,是则获得该内容请求所对应内容到目标车辆缓存的最短传输路径;否则进入步骤W2;
步骤W2:基于内容在目标区域内位置通信范围所覆盖各街道中、对应行驶车辆行驶方向趋于目标车辆的各个街道,定义为内容转发街道;
如果内容请求所对应内容缓存在目标区域内的位置为街道上的行驶车辆或路边单元,且该行驶车辆不进入内容转发街道,则进一步计算各个内容转发街道的转发概率;同时将内容缓存至最高转发概率的内容转发街道上的其他行驶车辆中,同时更新内容在目标区域内的位置,返回步骤W1;
如果内容在目标区域内的位置为街道上的路边停放车辆,则内容请求所对应内容沿着其所在街道路边停放车辆以多跳的方式缓存,直至该内容缓存至该街道趋于目标车辆方向的十字路口路边停放车辆中,更新内容在目标区域内的位置,返回步骤W1。
2.根据权利要求1所述的基于请求概率的路边单元部署与内容缓存和传输方法,其特征在于,各个街道上部署的路边单元按如下方法A获得:方法A:统计目标区域内各个街道上的车辆数目的历史信息,分别计算各个街道上的车辆密度值,选择在符合预设车辆密度值的街道上部署路边单元。
3.根据权利要求1所述的基于请求概率的路边单元部署与内容缓存和传输方法,其特征在于,缓存在路边单元中的内容库按如下方法B获得;
方法B:基于所述内容库中内容,计算各个内容在目标区域各个街道的被请求概率fd,s;
基于目标区域内各个街道的地理位置与各个路边单元的地理位置,计算各个路边单元与各个街道延街道方向的距离 基于内容在目标区域街道的被请求概率fd,s、以及路边单元与街道延街道方向的距离 将内容d按照被请求概率fd,s和距离 缓存至路边单元中。
4.根据权利要求2所述的基于请求概率的路边单元部署与内容缓存和传输方法,其特征在于,所述步骤B包括以下步骤B1至步骤B3:步骤B1:分别针对内容库中的各个内容,根据以下公式:
获得内容d在街道s的被请求概率fd,s,其中,Numd,s表示内容d在街道s被请求的次数,Numd表示内容d被请求的总次数;
步骤B2:分别针对各个路边单元与各个街道位置,根据以下公式:
获得缓存内容d路边单元的街道hd与街道s之间沿着街道方向的距离 其中,hd为缓存内容d路边单元的街道,(xcd,ycd)和(xcs,ycs)分别为十字路口Ccd和十字路口Ccs的坐标;
步骤B3:基于内容d在街道s的被请求概率fd,s、以及缓存内容d路边单元的街道hd与街道s之间沿着街道方向的距离 将内容d按照被请求概率fd,s和距离 缓存至路边单元中,构建优化问题如下:其中,seth为路边单元h缓存的内容构成的集合,该优化问题所对应约束条件为:获得内容请求所对应内容到发出内容请求的目标车辆缓存的最短传输路径,其中,H为lib路边单元的总数,D 为所有内容构成的集合。
5.根据权利要求1所述的基于请求概率的路边单元部署与内容缓存和传输方法,其特征在于,所述步骤W2中,按如下公式:计算内容转发街道s的转发概率Ps,同时将内容缓存至最高转发概率Ps的内容转发街道上的其他行驶车辆中;其中,Trans表示街道s上行驶车辆在下一个十字路口的内容转发街道集合, 表示转发街道s0上行驶车辆到达的泊松分布参数, 表示转发街道s0上路边停放车辆数目的泊松分布参数,其中s≠s0。
6.根据权利要求1所述的基于请求概率的路边单元部署与内容缓存和传输方法,其特征在于,所述方法W2中,内容请求所对应内容沿着其所在街道路边停放车辆以多跳的方式缓存,直至该内容缓存至该街道趋于目标车辆方向的十字路口路边停放车辆中,根据如下公式:计算街道s上路边停放车辆的数目N的概率Ps{N=n},其中,βs表示街道s上路边停放车辆数目的泊松分布参数,N表示街道上路边停放车辆数目的变量,n是指路边停放车辆数目的取值;
根据如下公式:
计算街道s有n辆路边停放车辆时,街道上行驶车辆与第一辆路边停放车辆开始通信到1
和最后一辆路边停放车辆结束通信的时间间隔T ,其中,v为行驶车辆的行驶速度,r为车辆的通信半径,λs为街道s上路边停放车辆数目的泊松分布参数,根据如下公式:
计算街道s上行驶车辆与路边停放车辆之间总的中断时间,其中,v为行驶车辆的行驶速度,r为行驶车辆与路边停放车辆的通信半径,λs为街道s上路边停放车辆数目的泊松分布参数;根据如下公式:
1 2
Ts,n=T‑T,
计算街道s上路边停放车辆数目为n时,行驶车辆与路边停放车辆有效通信时间;
根据如下公式:
计算街道s的上行驶车辆与路边停放车辆有效通信的平均时间通信时间Ts,并选择街道上有效通信时间最长的路边停放车辆缓存内容。
7.根据权利要求4所述的基于请求概率的路边单元部署与内容缓存和传输方法,其特征在于,所述步骤W2中,包括以下步骤W2.1至步骤W2.4;
步骤W2.1:根据内容d在街道s的被请求概率fd,s、以及缓存内容d的路边单元的街道hd与街道s之间沿着街道方向的距离 依据如下公式:获得内容d的缓存阈值 其中,std表示请求过内容d的街道构成的集合, 表示缓存内容d的路边单元所在街道与街道s之间的距离,fd,s表示内容d在街道s上被请求的概率;
步骤W2.2:根据如下公式:
计算路边停放车辆所在街道s0与街道s之间沿着街道方向的距离 其中,和(xcs,ycs)分别表示街道s0与街道s上距离最近的两个十字路口的坐标;
步骤W2.3:根据如下公式:
计算街道s0上路边停放车辆缓存内容d的缓存值 其中,std表示请求过内容d的街道构成的集合, 表示路边停放车辆所在街道s0与街道s之间的距离,fd,s表示内容d在街道s上被请求的概率;
步骤W2.4:分别针对路边停放车辆的内容的缓存值 和内容的缓存阈值 如果则街道s0上路边停放车辆会在转发内容d的时候缓存内容d,如果街道s0上路边停放车辆在转发内容d的时候不缓存内容d。
8.基于请求概率的路边单元部署与内容缓存和传输方法,其特征在于,包括:一个或多个处理器;所述存储器用于存储可被操作的指令,所述指令在通过所述一个或多个处理器执行时使得所述一个或多个处理器执行操作,所述操作包括执行权利要求1‑7中任意一项所述基于请求概率的路边单元部署与内容缓存和传输方法。
9.一种存储软件的计算机可读取介质,其特征在于,所述软件包括能通过一个或多个计算机执行的指令,所述指令在被所述一个或多个计算机执行时执行如权利要求1‑7中任意一项所述基于请求概率的路边单元部署与内容缓存和传输方法。