一种认知车辆网络联合路由选择及资源分配方法组成比例

本发明专利技术涉及一种认知车辆网络联合路由选择及资源分配方法，属于无线通信技术领域。该方法为：若源车辆需转发数据包至目的车辆，则SV发送路由请求消息至路由管理中心，RMC根据网络拓扑信息、认知车辆用户与主用户传输范围及子信道使用状况，建模链路有效生存时间，并确定候选链路集合，继而基于链路传输时延最小化准则，优化确定SV与DV之间的路由以及SV及中继车辆的最优功率及子信道分配策略，RMC发送功率、子信道分配及路由选择策略至SV及RVs，SV执行信息转发。本发明专利技术综合考虑链路生存时间、子信道稳定性、认知用户对PU的干扰等问题，实现SV的优化联合路由选择及资源分配。

【技术实现步骤摘要】
一种认知车辆网络联合路由选择及资源分配方法
本专利技术属于无线通信
，涉及一种认知车辆网络联合路由选择及资源分配方法。
技术介绍
新型无线应用和智能终端设备的快速发展对无线电频谱的需求提出更高要求，传统的静态频谱分配策略已无法满足当前用户的通信需求。认知无线电技术可以极大提高频谱资源的利用率，配备感知设备的认知用户，在不影响主用户正常通信情况下，可以动态、智能的接入该频谱并进行数据传输，实现频谱资源共享，提高频谱利用率，缓解频谱资源稀缺的问题。认知车辆网络将认知无线电技术与车辆自组织网络相结合，支持认知车辆用户感知并使用未授权频谱，以实现车辆之间及车辆与路边基础设施之间的通信，从而可以为处于高速移动状态的车辆提供高效的数据接入服务，并支持车辆之间的信息交互，已成为保障车辆行驶安全，实现智能交通管理及车载娱乐的有效技术。在认知车辆网络中，若源车辆无法实现与目的车辆的直接通信，需选择传输路由经中继车辆进行多跳信息转发。在存在多个候选路由的情况下，如何联合设计路由选择及资源分配策略已成为重要的研究课题。目前已有研究中，有文献针对车辆的高速移动和动态变化的频谱资源，提出选择链路生存时间最大的路由。有文献综合考虑车辆移动特性、信道间干扰、中继负载和中继节点、目的节点之间距离等因素建模链路传输费用，提出基于链路传输费用优化路由选择。也有文献针对多信道多流情况，基于多信道接入时的冲突概率预测信道接入时延，进而提出以接入时延和传输时延优化为目标的路由选择策略。以上研究中，未综合考虑车辆移动特性、频谱资源的动态变化、认知用户对主用户的干扰等因素，难以有效保证主用户及认知用户的服务质量及实现网络性能优化。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种一种认知车辆网络联合路由选择及资源分配方法。为达到上述目的，本专利技术提供如下技术方案：一种认知车辆网络联合路由选择及资源分配方法，包括以下步骤：S1：源车辆(SourceVehicle，SV)发送路由请求消息至路由管理中心(RouteManagementCenter，RMC)；S2：RMC根据网络拓扑信息、认知车辆用户与主用户(PrimaryUser，PU)传输范围及子信道使用状况，建模链路有效生存时间，确定SV与目的车辆(DestinationVehicle，DV)之间所有候选链路；S3：建模候选链路传输时延；S4:确定优化问题限制条件；S5:基于链路传输时延最小化准则，实现SV及认知中继车辆(RelayVehicles，RVs)功率及子信道分配方法；S6：基于狄杰斯特拉算法，优化确定SV与DV之间路由策略；S7：RMC发送功率、子信道分配及路由策略至SV及RVs，SV执行信息转发。进一步，在步骤S2中，所述建模链路有效生存时间，确定SV与DV之间所有候选链路具体为：S201：令为车辆Vi与Vj之间的链路，0≤i,j≤N+1，N为网络中RVs的数目，V0表示SV，VN+1表示DV，建模链路使用子信道k对应链路有效生存时间为：Ti,j,k(t)＝Ti,j(t)·min{Si,k,Sj,k}，其中，Ti,j(t)为t时刻的生存时间，建模为H为车辆最大通信范围，(xi(t),yi(t))和(xj(t),yj(t))分别为Vi与Vj在t时刻的位置坐标，vi(t)和vj(t)分别为Vi与Vj在t时刻的运动速度，Si,k和Sj,k分别描述Vi与Vj在子信道k的稳定性，建模为其中，di,k为认知用户Vi到第k个PU的距离；设第k个PU使用第k个子信道，1≤k≤K，K为系统可获得子信道总数，D为主用户最大通信范围，μk为子信道k被占用的概率，建模为其中，为第k个PU占用子信道k的时间，为子信道k空闲时间；S202：确定V0的候选链路集合为其中，T(min)为由SV业务特性确定的最小链路生存时间。进一步，在步骤S3中，所述建模候选链路传输时延具体为：候选链路Li,j的传输时延建模为：其中，xi,j,k为Li,j的子信道分配变量，xi,j,k＝1表示为Li,j分配第k个子信道，否则，xi,j,k＝0；Di,j,k为Li,j使用子信道k进行数据传输对应的传输时延，建模为S为V0拟传输数据包大小，Ri,j,k为Li,j在子信道k的传输速率，建模为：其中，B为PU的子信道带宽，即SV及认知RVs所共用的子信道带宽，Pi,j,k及hi,j,k分别为Li,j使用子信道k时SV及认知RVs的发送功率和信道增益，为第k个PU的发送功率，为第k个PU使用子信道k时到链路Li,j接收端的信道增益，σ2为信道噪声功率。进一步，在步骤S4中，所述优化问题限制条件具体为：(1)发送功率限制：根据PU最小传输速率需求：其中，表示第k个PU的最小传输速率需求，表示第k个PU的传输速率，建模为其中，表示第k个PU的信道增益，表示Li,j发送端到PU接收端的信道增益，则0≤i,j≤N+1，i≠j，1≤k≤K；(2)最小传输速率限制：认知用户在链路Li,j的传输速率需满足Ri,j≥R(min)，其中，Ri,j建模为：R(min)为SV的业务最小传输速率需求，0≤i,j≤N+1，i≠j；(3)子信道分配限制：基于SV及认知RVs发送端硬件限制，假设Li,j最多分配一个子信道，即：0≤i,j≤N+1，i≠j；(4)路由选择限制：建模SV路由选择限制条件为：1≤j≤N+1；DV相邻节点路由选择限制条件为：0≤i≤N；认知RVs路由选择限制条件为：进一步，在步骤S5中，所述基于链路传输时延最小化准则，实现SV及认知中继车辆功率及子信道分配方法具体为：在满足步骤S4中的优化限制条件下，首先优化求解SV及认知RVs的发送功率，令xi,j,k＝1，即假设SV或认知RVs占用第k个子信道在Li,j进行数据传输，基于Li,j传输时延最小化准则，优化确定SV或认知RVs的发送功率策略对应最优传输时延为给定优化功率策略进而优化求解子信道分配策略xi,j,k，建模Li,j传输时延为基于传输时延最小化优化确定Li,j的子信道分配策略，即进一步，在步骤S6中，所述基于狄杰斯特拉算法，优化确定SV与DV之间路由策略具体为：将认知车辆网络拓扑建模为带权有向图G＝(V,E,W)，其中，V为车辆节点集合，V＝{SV,RV1,...,RVN,DV}，E为候选链路集合，E＝{Li,j}，W为SV及认知RVs在Li,j采用最优子信道及优化功率传输对应的传输时延集合，建模SV与DV之间路由传输时延为基于狄杰斯特拉算法，优化确定SV与DV之间传输时延最小的路由，即本专利技术的有益效果在于：本专利技术在认知车辆网络场景下，综合考虑车辆移动特性、认知用户所使用子信道的稳定性、认知用户对主用户的干扰等因素，确保主用户服务质量的前提下，基于最小链路传输时延准则，实现功率及子信道分配方法，选择端到端传输时延最小的路由，有效提高频谱资源的利用率。附图说明为了使本专利技术的目的、技术方案和有益效果更加清楚，本专利技术提供如下附图进行说明：图1为本专利技术中所述的认知车辆网络联合路由选择及资源分配方法应用场景；图2为本专利技术中所述的认知车辆网络联合路由选择及资源分配方法流程图。具体实施方式下面将结合附图，对本专利技术的优选实施例进行详细的描述。图1为本专利技术中所述的认知车辆网络联合路由选择及资源分配方本文档来自技高网...

【技术保护点】
一种认知车辆网络联合路由选择及资源分配方法，其特征在于：该方法包括以下步骤：S1：源车辆(Source Vehicle，SV)发送路由请求消息至路由管理中心(Route Management Center，RMC)；S2：RMC根据网络拓扑信息、认知车辆用户与主用户(Primary User，PU)传输范围及子信道使用状况，建模链路有效生存时间，确定SV与目的车辆(Destination Vehicle，DV)之间所有候选链路；S3：建模候选链路传输时延；S4:确定优化问题限制条件；S5:基于链路传输时延最小化准则，实现SV及认知中继车辆(Relay Vehicles，RVs)功率及子信道分配方法；S6：基于狄杰斯特拉算法，优化确定SV与DV之间路由策略；S7：RMC发送功率、子信道分配及路由策略至SV及RVs，SV执行信息转发。

【技术特征摘要】
1.一种认知车辆网络联合路由选择及资源分配方法，其特征在于：该方法包括以下步骤：S1：源车辆(SourceVehicle，SV)发送路由请求消息至路由管理中心(RouteManagementCenter，RMC)；S2：RMC根据网络拓扑信息、认知车辆用户与主用户(PrimaryUser，PU)传输范围及子信道使用状况，建模链路有效生存时间，确定SV与目的车辆(DestinationVehicle，DV)之间所有候选链路；S3：建模候选链路传输时延；S4:确定优化问题限制条件；S5:基于链路传输时延最小化准则，实现SV及认知中继车辆(RelayVehicles，RVs)功率及子信道分配方法；S6：基于狄杰斯特拉算法，优化确定SV与DV之间路由策略；S7：RMC发送功率、子信道分配及路由策略至SV及RVs，SV执行信息转发。2.根据权利要求1所述的一种认知车辆网络联合路由选择及资源分配方法，其特征在于：在步骤S2中，所述建模链路有效生存时间，确定SV与DV之间所有候选链路具体为：S201：令为车辆Vi与Vj之间的链路，0≤i,j≤N+1，N为网络中RVs的数目，V0表示SV，VN+1表示DV，建模链路使用子信道k对应链路有效生存时间为：Ti,j,k(t)＝Ti,j(t)·min{Si,k,Sj,k}，其中，Ti,j(t)为t时刻的生存时间，建模为H为车辆最大通信范围，(xi(t),yi(t))和(xj(t),yj(t))分别为Vi与Vj在t时刻的位置坐标，vi(t)和vj(t)分别为Vi与Vj在t时刻的运动速度，Si,k和Sj,k分别描述Vi与Vj在子信道k的稳定性，建模为其中，di,k为认知用户Vi到第k个PU的距离；设第k个PU使用第k个子信道，1≤k≤K，K为系统可获得子信道总数，D为主用户最大通信范围，μk为子信道k被占用的概率，建模为其中，为第k个PU占用子信道k的时间，为子信道k空闲时间；S202：确定V0的候选链路集合为其中，T(min)为由SV业务特性确定的最小链路生存时间。3.根据权利要求1所述的一种认知车辆网络联合路由选择及资源分配方法，其特征在于：在步骤S3中，所述建模候选链路传输时延具体为：候选链路Li,j的传输时延建模为：其中，xi,j,k为Li,j的子信道分配变量，xi,j,k＝1表示为Li,j分配第k个子信道，否则，xi,j,k＝0；Di,j,k为Li,j使用子信道k进行数据传输对应的传输时延，建模为S为V...

【专利技术属性】
技术研发人员：柴蓉，彭尚新，陈前斌，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50