摘要
资源调度是提高车载网络数据吞吐量、降低数据传输时延的重要技术手段,也是车载网络的重点研究内容。本文关注异构车载网络资源调度算法研究,提出了一种基于移动服务量的异构车载网络资源调度算法(Moble Services Resource Scheduling algorithm,MSRS),通过移动服务量精确刻画车载网络链路传输能力,在此基础上采用中继选择和最大服务量配对等手段提升移动车载网络的总吞吐量。仿真实验表明,与现有基于瞬时速率的资源调度算法相比,在不同车辆数量、车速、基站覆盖范围条件下MSRS算法都可以提供更高的数据吞吐量。
The Vehicular Ad Hoc Networks (VANETs) is the key technology of intelligent traffic system (ITS). Aiming at target for high-speed mobile vehicles in VANETs, this paper proposes a mobile services-based resource scheduling algorithm for VANETs (MSRS). MSRS calculates scheduling cycle total services according to the vehicle trajectory at first. Then MSRS select some vehicles (called relay vehicle, RV) to communicate with the base station di-rectly and some vehicles (called destination vehicle, DV) to communicate with the base station through cooperation forwarding vehicles (RV). MSRS uses the bipartite graph greatest weight match algorithm in graph theory for to distri-bute RV for DV. The MSRS provides higher data throughput under the condition of different vehicle quantity, maximum speed, and base station coverage.
出处
《软件》
2015年第5期54-60 66,66,共8页
Software
基金
中国博士后基金(2015M570937)
关键词
计算机网络
移动服务量
车载网络
资源调度算法
二分图
Computer networks
Mobile services
VANETs
Resource scheduling algorithm
Bipartite graph
