车联网中传输调度与资源分配相结合的内容下载

发布时间：2018-04-05 04:05

本文选题：车联网　切入点：车载ad　出处：《软件学报》2014年10期

【摘要】：车联网信道资源稀缺及车载节点间的间歇性短暂链接,给车载节点通过无线接入点(AP)接入互联网进行内容下载带来了巨大挑战.AP覆盖范围内的资源分配与Internet链接空洞区域的传输调度相互依赖,共同影响其下载性能,而现有文献往往将二者孤立开来分别进行研究.为了提高下载性能,将二者作为一个整体,从全局优化的角度研究内容下载的效率问题,并将其形式化为下载数据量最大的结合非冲突调度的资源分配问题.但是,在证明该问题是NP-难的基础上,提出结合链接空洞区域的传输调度的资源分配近似算法(JAS)来解决该问题.该算法将整个链接空洞区域节点间链接的时空变化模型化为拓扑图序列,并基于此构建其传输冲突图序列,在AP通信覆盖区域基于图序列计算优化的资源分配节点集进行资源分配,以期达到扩展AP通信范围、填补Internet链接空洞的目的.模拟实验结果表明,JAS算法与现有方法相比显著提高了文件下载量及传输的成功率.此外,还对影响内容下载性能的相关因素进行了分析.
[Abstract]:The scarcity of vehicular network channel resources and the intermittent link between vehicle nodes,It is a great challenge for vehicle nodes to access the Internet through wireless access point (AP) to download content. The resource allocation within the coverage of AP and the transmission scheduling of the empty Internet link area depend on each other and affect the download performance together.But the existing literature often isolated the two to carry on the research separately.In order to improve the performance of download, the efficiency of content download is studied from the perspective of global optimization by taking both of them as a whole, and the form is transformed into a non-conflict scheduling resource allocation problem with the largest amount of download data.However, on the basis of proving that the problem is NP-hard, an approximate resource allocation algorithm (JAS), which combines the transport scheduling algorithm of the link empty area, is proposed to solve the problem.The algorithm models the spatio-temporal change of the links between nodes in the whole link void area into topological graph sequence, and constructs the transmission conflict graph sequence based on this sequence.In order to expand the AP communication range and fill the gap of Internet link, the resource allocation in AP communication coverage area is optimized based on graph sequence calculation.The simulation results show that compared with the existing methods, the JAS algorithm can significantly improve the file downloads and the success rate of transmission.In addition, the related factors that affect the performance of content download are also analyzed.
【作者单位】：嘉兴学院数理与信息工程学院;哈尔滨工业大学计算机科学与技术学院;
【基金】：国家自然科学基金(60803148,60973124,61300210,61370214) 教育部高校博士点科研基金(20102302110036)
【分类号】：TN929.5

【参考文献】