[发明专利]车辆与路设通信中的视频下载方法

权利要求书

1.车辆与路设通信中的视频下载方法，包括如下步骤：

(1)有视频需求的节点将请求信息发送给路设；

(2)路设判断视频请求是否可被服务：

2a)当路设接收到请求信息时，记录其ID号i，根据其请求信息里的位置、速度和加速度信息计算该节点在自己通信范围内的停留时间ti，并对该停留时间进行记录建立请求表；

2b)路设记录该请求信息的截止期限di，结合停留时间ti计算有效时间Ti，并记录在请求表里；

2c)路设记录请求的视频信息特征Vi，搜索并记录该视频大小Di；

2d)估算有效时间Ti内可下载的视频最大容量Ai：

2d1)路设计算ID号为i的请求节点的停留时间ti：

t i = v i - 2 a i ( L b - i - L c - i ) - v i a i , ]]>

其中ai、vi和Lc-i分别为ID号为i的请求节点的加速度、速度和位置信息，Lb-i为通信边界位置；

2d2)用停留时间ti来计算ID号为i的请求的有效时间Ti：

T i = t i , t i < d i - t c d i - t c , t i ≥ d i - t c = min { t i , d i - t c } , ]]>

其中，di是ID号为请求信息截止时间，tc是当前时刻；

2d3)用有效时间Ti来估算ID号为i的请求最大数据传输量Ai：

Ai＝Ti×r，

其中，r为最大数据传输速率，Ti为有效时间；

2e)将视频最大容量Ai与视频大小Di进行对比：如果Ai≥Di，则该请求能被服务；否则，该请求不能被服务，路设丢弃该请求信息并删除其在请求表中的相关信息；

(3)计算优先级Pi：

3a)初始化请求表中的请求次数Ni为1，根据请求表中的视频信息特征Vi，将具有相同视频信息特征Vi的请求个数相加，并将结果记录在相应的请求次数Ni中；

3b)将请求表中的请求按照请求次数Ni降序排列；

3c)对于视频信息特征Vi相同的请求，路设对比其有效时间Ti，在具有最长有效时间Ti的请求ID号副本栏处，记录该视频的其它请求的ID号，并删除该视频的其它请求对应的相关信息；

3d)路设分别计算请求表中请求视频的优先级Pi；

3e)对于具有相同请求次数Ni的请求，按照优先级Pi的大小，路设对请求进行降序排列；

(4)资源分配：

4a)将请求表中前j个序号的请求看成一个整体，j由1增大，计算出前j个请求在路设通信范围内的最小停留时间tj'＝min{t1,t2,…，tj}和前j个节点的最小截止期限dj'＝min{d1,d2,…，dj}，再由最小停留时间tj'和最小截止期限dj'计算出前j个请求的最小有效时间Tj'；

4b)估算出最小有效时间Tj'内能下载的前j个请求的最大数据容量Aj'；

4c)计算前j个请求视频大小之和采用相同的方法计算前j+1个请求视频大小之和Dj+1'；

4d)对前j个请求的最大数据容量Aj'、前j个请求视频大小之和Dj'和前j+1个请求视频大小之和Dj+1'进行对比：如果Dj'≤Aj'＜Dj+1'，则路设可同时服务请求表中的前j个请求，并将前j个请求下载过程中的带宽比设置为前j个请求的Dj比；如果Dj'＜Dj+1'≤Aj'，则将j加1，重复上述过程，直到找到满则Dj'≤Aj'＜Dj+1'的j值；

(5)视频下载通信：

5a)按照步骤(4)的资源分配机制，路设给请求节点下载其所请求的视频，如果请求信息ID号副本栏为空，则路设完成下载其所请求的视频，并结束该请求任务；如果请求信息ID号副本栏不为空，则路设将副本栏中的ID号添加在视频数据包包头中，并给请求节点下载其所请求的视频；

5b)请求节点接收到视频数据包后，先检查视频数据包包头，查看其是否有其它请求节点的ID号：如果没有，则节点结束该请求任务；如果有，则接收到视频数据包的节点以自己为源节点，以数据包包头中其它ID号的节点为目的节点，采用节点与节点之间的无线通信来完成该视频下载请求，并结束该请求任务。