1.一种车载机会网络文件调度与数据传输算法,包括设置在车辆中的无线通信模块和设置在行驶道路附近的通信基站,其特征在于,具体包括以下步骤:步骤一:建立基于速度差和时间间隔的相遇概率数据传输模型;
a1:由于在道路上行驶的车辆运行的速度差和车辆相距时间间隔是随机的,且其值并不能确定,因此车辆运行速度差和车辆相距时间间隔满足连续性随机变量概率分布;
在前车辆A进入基站覆盖区域的时间记为tA,在后车辆B进入基站覆盖区域的时间记为tB,则在前车辆A和在后车辆B进入基站覆盖区域的时间间隔为△t=tA-tB,通过大量实测得知△t为介于0到50s之间的随机变量,根据公式(1)计算△t的概率分布函数F△t(t);
式中,ft(f)为△t的概率密度函数,ft(f)=n*mt,其中n=0.28,m=0.83,且均为仿真常量;
在前车辆A和在后车辆B的速度分别记为VA和VB,在满足通信链路建立的条件下VA接近VB,则在前车辆A和在后车辆B的行驶速度差为△v=VA-VB,通过大量实测得知△v介于0到60公里/小时之间的随机变量,根据公式(2)计算△v的概率分布函数F△v(x);
式中,fV(v)为△v的概率密度函数, 其中,k=4.35,为常数,μ=10.8,为实测数据的统计均值,σ=5.19,为统计方差;
a2:在后车辆B在道路上与在先车辆A进入通信链路需要满足的条件如公式(3)所示:式中,r为在前车辆A和在后车辆B的距离,亦为通信半径;
a3:对公式(3)进行转换后得到
步骤二:车辆节点在行驶过程中向邻居节点周期性广播自身的状态信息和未来一段时间内的行驶路线;根据E1、E2、E3和E4四种不同的情况,车辆节点估算自身同邻居节点间的链路持续时间,具体根据在前车辆A的速度v1和在后车辆B的速度v2计算链路持续时间集合C,其中,E1为在前车辆A和在后车辆B始终同向直线行驶过程的情况,E2为在前车辆A和在后车辆B先同向直线行驶后同向拐弯行驶的情况,E3为在前车辆A和在后车辆B先同向直线行驶后相反方向拐弯行驶的情况,E4为在前车辆A和在后车辆B先同向直线行驶后垂直方向拐弯行驶的情况,同时,v1=VA,v2=VB;
b1:当v1>v2时,通过公式(1)计算C;
式中,d为在一定的时间周期内在前车辆A和在后车辆B速度维持稳定时的间距;
s1为在前车辆A距离拐弯路口的距离;
s2为在后车辆B距离拐弯路口的距离;
b2:当v1
b3:当v1=v2时,通过公式(3)计算C;
步骤三:在在先车辆A和在后车辆B满足F△t(t)和F△v(x)的条件下,根据文件的传输时耗和链路持续时间计算节点在发送队列中文件的传输顺序,并选择文件进行发送;
c1:每个车辆节点各自维护自已的文件序列F,并且各自初始化一个列表S,将要发送的文件顺序地放入S中,然后每个车辆节点依次验证自已列表S队列中的每个文件,并计算出每个文件的传输耗时;
c2:每个车辆节点根据传输耗时递增的原则对其列表S中的文件进行重排序,然后根据计算的链路持续时间遍历序列,查找与该时间最相近的文件准备发送;
c3:根据链路持续时间发送文件,如果文件发送截至时间最接近链路持续时间,将列表S中的文件发送到序列Y中;如果文件发送截至时间大于链路持续时间,则延迟该文件的发送,等待下一个链路的建立。
2.根据权利要求1所述的一种车载机会网络文件调度与数据传输算法,其特征在于,步骤二中自身的状态信息包括当前车辆位置、方向、行驶速度和加速度。
3.根据权利要求1或2所述的一种车载机会网络文件调度与数据传输算法,其特征在于,步骤三中的传输耗时根据文件的大小和传输速率的比值进行计算。