1.一种基于逐次凸逼近的车联网资源优化调度方法,其特征是,包括以下步骤:搭建车联网系统模型;所述车联网系统模型包括U个车辆用户,S个基站,N个正交信道,每个信道分配W Hz带宽,同一基站内部向不同车辆用户传输数据时使用不同的信道,且每个车辆用户同时从不同的基站获取数据;建立各基站的传输功率模型和传输速率模型,将所有基站的传输速率模型加权求和,得到网络总传输速率模型;所述基站的传输功率模型的建模方法为:
基于二进制指数变量 计算当车辆用户u与基站s关联并分配信道n时,二进制指数变量 和车辆用户u与基站s关联时在分配信道n上的分配功率 的乘积 将N个信号通道和U个车辆用户的 求和,得到第s个基站的传输功率模型Ps;所述基站的传输速率模型的建模方法为:
基于二进制指数变量 计算车辆用户u与基站s关联并分配信道n时的信干噪比根据香农容量公式,将车辆用户u与基站s关联并分配信道n时信干噪比的对数与信道宽带W相乘,得到车辆用户u与基站s关联并分配信道n时传输速率计算N个信号通道和U个车辆用户的传输速率 的和,得到第s个基站的传输速率模型Rs;
根据网络总传输速率模型,建立最大化网络传输速率的第一优化函数;
对第一优化函数的变量进行整数缓和,采用逐次凸逼近方法以及对偶技术将第一优化函数转换为传输速率对偶凸的第五优化函数;所述对第一优化函数的变量进行整数缓和,采用逐次凸逼近方法以及对偶技术将第一优化函数转换为传输速率对偶凸的第五优化函数的步骤包括:
采用上界算法对第一优化函数的变量进行整数缓和,将第一优化函数转换为第二优化函数;
采用逐次凸逼近方法以及对数变换将第二优化函数转化为具有标准凹结构的第三优化函数;
构建广义拉格朗日函数,将第三优化函数变形为功率优化的第四优化函数;
基于对偶函数,利用拉格朗日对偶性将功率优化的第四优化函数转化为传输速率对偶凸的第五优化函数;
采用分布式迭代功率分配方法计算第五优化函数的功率分配最优解;
所述采用分布式迭代功率分配方法计算第五优化函数的功率分配最优解的步骤包括:(1)初始化迭代轮次、误差值Δ1以及Δ2、功率分配矩阵 近似系数向量 和 以及对偶变量 和
(2)根据对偶变量的更新公式分别更新对偶变量值;
(3)开始迭代,根据对偶变量值计算功率分配最优解(4)判断对偶变量值是否满足收敛条件 若不满足,则返回步骤(2),否则进入步骤(5);
(5)计算近似系数向量 和 判断其是否满足收敛条件若不收敛,则返回步骤(2),否则进入步骤(6);
(6)根据功率分配最优解 获得最优功率分配向量 以及根据近似系数向量 和 获得最优系数向量 和
2.根据权利要求1所述的基于逐次凸逼近的车联网资源优化调度方法,其特征是,所述采用上界算法对第一优化函数的变量进行整数缓和,将第一优化函数转换为第二优化函数的步骤包括:
利用拉格朗日松弛定理将二进制指数变量 缓和为位于区间[0,1]内的连续变量计算连续变量 与车辆用户u与基站s关联时在分配信道n上的分配功率 的乘积,得到车辆用户u与基站s关联时在分配信道n上的分配功率基于车辆用户u与基站s关联时在分配信道n上的分配功率 计算车辆用户u与基站s关联并分配信道n时的传输速率
将N个信号通道和U个车辆用户的传输速率 求和,得到变量放松后的各个基站的传输速率,
将变量缓和后的各个基站的传输速率进行加权求和,得到第二优化函数。
3.根据权利要求1所述的基于逐次凸逼近的车联网资源优化调度方法,其特征是,采用逐次凸逼近方法将第二优化函数转换为具有标准凹函数的第三优化函数的步骤包括:采用逐次凸逼近方法,得到各个基站的传输速率的下界和初始的近似系数;
采用对数变换方法,根据得到的初始的近似系数,将第二优化函数转化为具有标准凹结构的第三优化函数。
4.一种计算机装置,用于车联网资源优化调度,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1‑3所述的方法的步骤,包括:搭建车联网系统模型;所述车联网系统模型包括U个车辆用户,S个基站,N个正交信道,每个信道分配W Hz带宽,同一基站内部向不同车辆用户传输数据时使用不同的信道,且每个车辆用户同时从不同的基站获取数据;
建立各基站的传输功率模型和传输速率模型,将所有基站的传输速率模型加权求和,得到网络总传输速率模型;
根据网络总传输速率模型,建立最大化网络传输速率的第一优化函数;
对第一优化函数的变量进行整数缓和,采用逐次凸逼近方法和对偶技术将第一优化函数转换为传输速率对偶凸的第五优化函数;
采用分布式迭代功率分配方法计算第五优化函数的功率分配最优解。
5.一种计算机可读存储介质,其上存储有用于车联网资源优化调度的计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1‑3所述方法的步骤:搭建车联网系统模型;所述车联网系统模型包括U个车辆用户,S个基站,N个正交信道,每个信道分配W Hz带宽,同一基站内部向不同车辆用户传输数据时使用不同的信道,且每个车辆用户同时从不同的基站获取数据;
建立各基站的传输功率模型和传输速率模型,将所有基站的传输速率模型加权求和,得到网络总传输速率模型;
根据网络总传输速率模型,建立最大化网络传输速率的第一优化函数;
对第一优化函数的变量进行整数缓和,采用逐次凸逼近方法和对偶技术将第一优化函数转换为传输速率对偶凸的第五优化函数;
采用分布式迭代功率分配方法计算第五优化函数的功率分配最优解。