车联网信道资源稀缺及车载节点间的间歇性短暂链接,给车载节点通过无线接入点(AP)接入互联网进行 内容下载带来了巨大挑战.AP 覆盖范围内的资源分配与 Internet 链接空洞区域的传输调度相互依赖,共同影响其下 载性能,而现有文献往往将二者孤立开来分别进行研究.为了提高下载性能,将二者作为一个整体,从全局优化的角 度研究内容下载的效率问题,并将其形式化为下载数据量最大的结合非冲突调度的资源分配问题.但是,在证明该问 题是 NP-难的基础上,提出结合链接空洞区域的传输调度的资源分配近似算法(JAS)来解决该问题.该算法将整个链 接空洞区域节点间链接的时空变化模型化为拓扑图序列,并基于此构建其传