多通道认知车载网络中有效的信道分配

多通道认知车载网络中有效的信道分配(中文9000字,英文PDF)
摘要:最近的研究表明，分配给车载网的专用短程通信(DSRC)频段不足以承载车辆系统新兴应用所产生的无线通信负载。通过FCC释放用于认知访问的大频带频谱，一种很有前景的带宽扩展的可能性出现了。车载网络中所谓的电视白空间(TVWS)接入的主要挑战之一是针对车辆的高移动性和TVWS的时空变化设计高效的信道分配机制。本文以全系统吞吐量最大化为目标，研究了多通道认知车载网络的信道分配问题。证明了该问题是一个NP-hard组合优化问题，给出了两种求解方法。首先提出了一种基于线性规划的概率多项式时间(1-1/e)近似算法。接下来，我们证明了我们的目标函数可以写成一个子模集函数，在此基础上，我们开发了一个具有更优时间复杂度的确定性多项式时间常数因子近似算法。最后，通过算例验证了算法的有效性。