[发明专利]车辆网络中保证业务时延要求的时隙分配方法

权利要求书

1.一种车辆网络中保证业务时延要求的时隙分配方法，包括如下步骤：

（1）每个路旁设备测量其通信范围内的所有车辆节点数量N_j，t、各车辆节点的速度S_j，i，t和位置P_j，i，t，并通过周期性的广播，将N_j，t，S_j，i，t和P_j，i，t告知其他路旁设备；

（2）根据上述N_j，t，S_j，i，t和P_j，i，t，判断t时刻在路旁设备j的通信范围R_j内有数据发送的第i个车辆节点V_j,i,t与路旁设备的通信时延D_j，i是否满足D_j,i≤min(D_i,Td_j,i)，式中，D_i表示车辆节点V_j,i,t自身数据业务的允许时延，Td_j,i表示节点V_j，i，t在R_j内的最大停留时间，如果满足，则执行步骤（3），否则，执行步骤（9）；

（3）判断上述车辆节点V_j，i，t的速度S_j，i，t是否满足条件S_min≤S_j，i，t≤S_max，式中，S_min和S_max分别表示该道路的最小和最大速度限制，如果满足，则执行步骤（4），否则，执行步骤（9）；

（4）路旁设备j在接纳上述车辆节点V_j,i，t后，判断其自身的容量GC_j是否满足条件式中，r_ji表示车辆节点V_j，i，t在路旁设备处j的数据分组到达速率，如果满足，则执行步骤（5），否则，执行步骤（8）；

（5）将满足上述条件的车辆节点V_j，i，t加入到调度列表l₁中，并由路旁设备j计算车辆节点V_j，i，t的时延敏感因子ω_i：

ωi=rjiΣi=1Nj,trji·1MAX((min(Di,Tdj,i)-DCi),0),]]>

式中，DC_i表示数据业务的生存期；

（6）根据上述时延敏感因子ω_i，路旁设备j在t时刻为其通信范围R_j内有数据发送的第i个车辆节点分配时隙数为：

式中，k表示总的时隙数，表示取大于x的最小正整数；

（7）路旁设备j判断是否还有未分配的时隙，如果还有未分配的时隙，执行步骤（9），否则，执行步骤（11）；

（8）路旁设备j将车辆节点V_j，i，t移动到一个新的子调度列表l₂中；

（9）路旁设备j判断其通信范围内的车辆节点是否有新数据发送，如果满足条件，返回步骤（2）；否则执行步骤（10）；

（10）路旁设备j根据时隙分配情况及调度列表l₁和子调度列表l₂中的车辆节点集合，对剩余时隙进行分配；

（11）时隙分配结束后，路旁设备j停止对本调度周期的时隙安排，等待下一个调度周期。

2.根据权利要求1所述的方法，其中步骤（10）所述的路旁设备j根据时隙分配情况及调度列表l₁和子调度列表l₂中的车辆节点集合，对剩余时隙进行分配，包括如下步骤：

（10a）路旁设备j计算剩余时隙R_slot：

R_slot＝G_max-C_slot

式中，G_max为路旁设备j的总的时隙数，为已经被使用的时隙数；

（10b）路旁设备j判断R_slot是否大于0，如果满足条件，执行步骤（10c）,否则，执行步骤（10g）；

（10c）路旁设备j判断子调度列表l₂中是否有未被安排调度时隙的车辆节点，如果有，则执行步骤（10d），否则执行步骤（10e）；

（10d）路旁设备j为子调度列表l₂中的未被安排调度时隙的车辆节点依次分配一个时隙大小的调度时间，且每次仅调度一个车辆节点，返回步骤（10a）；

（10e）路旁设备j判断调度列表l₁中是否有未被第二次安排调度时隙的车辆节点，如果有，则执行步骤（10f），否则，执行步骤（10g）；

（10f）路旁设备j为调度列表l₁的未被第二次安排调度时隙的依次安排调度时隙，且每次仅调度一个车辆节点，返回步骤（10a）；

（10g）路旁设备j结束对本调度周期的时隙安排，等待下一个调度周期。