[发明专利]利用车辆自组网络减少3G共享数据下载的方法及系统

权利要求书

1.一种利用车辆自组网络减少3G共享数据下载的系统，至少包括：

初始化模组，用于系统初始化，获取车辆历史相遇信息以及需要下载的数据信息，同时获取需要这些数据的车辆集合；

执行次数确定模组，用于确定多阶段策略需要执行的次数；

下载策略计算及处理模组，根据确定的执行次数，重复如下过程：基于车辆相遇的历史信息，结合传输要求和当前传输情况计算下载策略，刻画出3G下载的最优化问题，求解该优化问题并做出相应的下载决定，通过3G下载的数据再通过车辆网络传输给需要该数据的车辆节点；以及

3G下载模组，令所有未获取数据的车辆节点通过3G网络下载相应数据。

2.如权利要求1所述的利用车辆自组网络减少3G共享数据下载的系统，其特征在于，该下载策略计算及处理模组还包括：

传输情况收集模组，用于收集传输情况；

权重更新模组，根据收集到的当前网络的传输情况以及车辆节点本地缓存信息，更新待选种子节点的权重；

最优化问题刻画模组，将下载问题规划成最优化问题，目标是最小化通过3G下载的数据量，约束是每个车辆节点要在时间约束前获取需要下载的数据，并求解该最优化问题，得到近似最优解；

数据传输模组，利用车辆自组网络的传输能力，使用两跳传输将数据在车辆网络中传输。

3.如权利要求2所述的利用车辆自组网络减少3G共享数据下载的系统，其特征在于：该传输情况包括每个车辆节点的缓存中需要传输的数据包的个数以及已经传输成功的数据包。

4.如权利要求2所述的利用车辆自组网络减少3G共享数据下载的系统，其特征在于，该最优化问题刻画模组通过如下方式将下载问题规划成最优化问题：

最小化：Σui∈UΣpk∈PXi(k)]]>

约束于：||Wavg(k)(T)||||Wc||·Cos_Sim(Wavg(k)(T),Wc)≥1-δ]]>

W_c＝{ε，ε，ε，...}

将车辆网络中的车辆表示为一个集合V＝{v₁，v₂，v₃，...，v_n}，其中V的一个子集合U＝{u₁，u₂，u₃，...，u_m}为需要下载数据包的车辆标识符，集合P＝{p₁，p₂，...，p_k}代表需要下载的数据包，表示车辆u_i下载数据p_k，向量W(k)(T)=uj∈U(Πui∈S(k)Wi1(k)T,...,Πui∈S(k)Wij(k)T),]]>Wavg(k)(T)=1|P|Σk∈PW(k)(T).]]>