基于移动服务的高移动性车载网络协作调度
信息论
2015-11-25 v1 math.IT
摘要
本文研究了中继辅助的高移动性车载网络的下行调度,其中具有良好车到基础设施(V2I)链路的车辆被用作协作中继节点,通过车到车(V2V)链路帮助具有较差V2I链路的车辆转发信息。在现有工作中,瞬时可达信息速率被广泛用于执行链路调度,但这对车载网络效率不高,尤其是高移动性场景。不同于它们,本文中我们引入移动服务来描述车载网络的移动链路容量,然后我们提出了一种基于移动服务的中继调度(MSRS)用于高移动性车载网络。为了探索系统信息传输性能极限,我们制定了一个优化问题,通过联合调度V2I和V2V链路来最大化MSRS的移动服务量。由于这是一个组合优化问题过于复杂而难以求解,我们为其设计了一个低复杂度的有效算法,其中采用了排序后选择(Sort-then-Select)、匈牙利算法和二分搜索。仿真结果表明我们提出的MSRS能够以大于96.5%的最优近似比达到最优结果。还表明我们提出的MSRS对高移动性车载系统更高效,与现有的基于瞬时可达信息速率的调度方法相比,系统平均吞吐量提高了3.63%,与传统非协作调度方法相比提高了15%。
引用
@article{arxiv.1511.07570,
title = {Mobile Service-Based Cooperative Scheduling for High-Mobility Vehicular Networks},
author = {Yu Zhang and Ke Xiong and Pingyi Fan and Xianwei Zhou},
journal= {arXiv preprint arXiv:1511.07570},
year = {2015}
}
备注
11 pages, 10 figures, submitted to IEEE Journal