本发明提供一种V2V通信系统的资源分配方法，所述V2V通信系统包括分配资源的基站以及若干个利用分配的资源进行通信的通信组，每个通信组包括一个发射用户和一个接收用户，所述方法包括以下步骤：通信组向所述基站上报信道状态信息；所述基站基于所有信道状态信息建立信噪比矩阵；以及所述基站对于所述信噪比矩阵基于最小化矩阵谱半径增长算法分配资源。本发明更符合V2V通信的特点，并且计算复杂度低，易于控制，能够节约大量资源。
1.一种V2V通信系统的资源分配方法，其特征在于，所述V2V通信系统包括分配资源的基站以及若干个利用分配的资源进行通信的通信组，每个通信组包括一个发射用户和一个接收用户，每个通信组只占用一个资源且同一资源可被多个通信组复用，所述方法包括以下步骤：S1、通信组向所述基站上报信道状态信息；
S2、所述基站基于所有信道状态信息建立信噪比矩阵；以及S3、所述基站对于所述信噪比矩阵基于最小化矩阵谱半径增长算法分配资源；
其中，所述信道状态信息包括通信组的信噪比阈值、通信组分配资源的情况、资源被复用的情况以及通信组之间的信号干扰程度；
S2.1、基于所有通信组的信噪比阈值获得对角矩阵；
S2.2、基于所有通信组分配资源的情况获得资源分配矩阵；
S2.3、基于某资源是否被两个通信组复用的情况建立该资源的资源复用矩阵；
S2.4、基于两两通信组之间的信号干扰程度建立相互干扰矩阵；
S2.5、基于所述对角矩阵、资源分配矩阵、资源复用矩阵以及相互干扰矩阵建立信噪比矩阵；
S3.1、初始化资源分配矩阵为0；以及S3.2、依次将每个空的资源分配给该资源的相互干扰矩阵的最大列对应的通信组，直到所有资源都分配一个通信组；
当存在未分配资源的通信组时，所述S3还包括：S3.3、依次为每一个资源以信噪比矩阵的最大行和增长最小且最大行和不大于阈值为准则分配非第一个通信组，当该资源的信噪比矩阵最大行和大于阈值时，为下一个资源分配通信组，直到所有通信组都分配资源。
2.如权利要求1所述的V2V通信系统的资源分配方法，其特征在于，所述S2.2中的资源分配矩阵为：X＝(xmn)M×N；
其中，X表示资源分配矩阵；M表示通信组的总个数；N为资源的总个数；VUEm表示第m个通信组；xmn表示第m个通信组分配第n个资源的情况：当第m个通信组分配了第n个资源时，xmn等于1，否则为0。
3.如权利要求2所述的V2V通信系统的资源分配方法，其特征在于，所述S2.3中的资源复用矩阵为：A＝(aij)M×M；
其中，A表示资源复用矩阵；aij表示第i个通信组与第j个通信组复用某个资源的情况：当第i个通信组与第j个通信组复用该资源时，aij等于1，否则为0。
4.如权利要求3所述的V2V通信系统的资源分配方法，其特征在于，所述S2.4中的相互干扰矩阵为：其中，
所述矩阵B表示通信组之间的干扰关系；gji表示第j个通信组对第i个通信组的信道增益；gii表示第i个通信组自身的信道增益；bij表示第i个通信组对第j个通信组的干扰程度：当i≠j时，bij等于gji/gii，否则为0。
5.如权利要求4所述的V2V通信系统的资源分配方法，其特征在于，所述S2.5中的信噪比矩阵为：其中，Γ＝diag(Υ1，Υ2，…，ΥM)；
所述Γ为所述对角矩阵，ΥM表示第M个通信组的信噪比阈值；A°B表示矩阵A和矩阵B的Hadamard乘积。
6.如权利要求5所述的V2V通信系统的资源分配方法，其特征在于，所述S3.3中的阈值为1。
一种V2V通信系统的资源分配方法
技术领域
[0001] 本发明涉及通信技术领域，更具体地，涉及V2V通信系统的资源分配方法。
背景技术
[0002] 近年来，交通堵塞和交通事故变得日益严重，因此智能传输系统概念被提出。例如V2X通信，它包括V2V(vehicle-to-vehicle)、V2I(vehicle-to-infrastructure)和V2P(vehicle-to-pedestrian)通信。当出现交通安全问题时，V2X通信可以以毫秒级的延时和接近100％的可靠性来传输相关信息。
[0003] 以往，基于802.11p协议的Ad-Hoc网络被视为V2X通信的一种传统解决方案。然而WLAN网络仅支持低速移动，并缺乏QoS保障。在本发明中V2X通信采用LTE标准，其原因主要有：LTE工作在授权频段，并存在中央控制器eNodeB，更利于干扰管理，适合V2X通信低时延、高可靠等要求；LTE覆盖范围大，解决了WLAN中连接时间短和间歇性的弊端；LTE网络中已经有基站的存在，可视为RSU，节省成本。然而，如果所有V2V信息都经过基站的话，会严重增加基站负载，由此3GPP Release-12/13提出了D2D(device-to-device)短距通信，V2V通信场景和D2D相似，其复用增益、短距通信增益和多跳增益也有利于V2V通信。3GPP也正在考虑在Release14中增强D2D技术已支持V2V通信。
[0004] V2V和D2D不同之处在于：1)D2D通信中，蜂窝用户优先级更高，这并不适用于与道路安全信息相关的V2V通信，因此3GPP提供了专用载波供车辆使用；2)D2D通信中，主要目标是最大化D2D用户和蜂窝用户的系统吞吐量，而V2V通信主要是事件触发或周期性的，所以如何更快地发送并正确接收是更重要的目标；3)在一个小区内，V2V会远多于D2D用户数量，这将面临资源数短缺的问题。在这种情况下，允许更多的V2V车辆通信同时保证QoS成为了最重要的问题。
发明内容
[0005] 本发明提供一种克服上述问题或者至少部分地解决上述问题的V2V通信系统的资源分配方法。
[0006] 根据本发明的一个方面，提供一种V2V通信系统的资源分配方法，所述V2V通信系统包括分配资源的基站以及若干个利用分配的资源进行通信的通信组，每个通信组包括一个发射用户和一个接收用户，每个通信组只占用一个资源且同一资源可被多个通信组复用，所述方法包括以下步骤：
[0007] S1、通信组向所述基站上报信道状态信息；
[0008] S2、所述基站基于所有信道状态信息建立信噪比矩阵；以及
[0009] S3、所述基站对于所述信噪比矩阵基于最小化矩阵谱半径增长算法分配资源；
[0010] 其中，所述信道状态信息包括通信组的信噪比阈值、通信组分配资源的情况、资源被复用的情况以及通信组之间的信号干扰程度。
[0011] 本申请提出一种以最大化同时传输的用户数量为目标的V2V通信资源分配方法，将用户的信噪比的阈值要求转化为对矩阵谱半径的约束，以矩阵谱半径理论为基础优化用户的数量，节省消耗资源的数量。相比于传统技术方案，本发明更符合V2V通信的特点，并且计算复杂度低，易于控制，能够节约大量资源。
附图说明
[0012] 图1为V2V通信系统的组成示意图；
[0013] 图2为基站分配资源的流程示意图。
具体实施方式
[0014] 下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
[0015] 图1给出了V2V通信系统的组成示意图，基站分配N个资源给M个发送车辆，并且每一辆发送车辆最多只能占用一个资源。位于发送车辆周围一定范围内的车辆都可以正确接收该发送车辆广播的V2V信息。该范围具有最小信道增益的接收车辆，将其与发送车辆视为一个通信组。当不同的通信组占用相同的资源时，将会对彼此造成干扰，图中虚线描述了车辆共用资源时带来的干扰情况。通信组i包括发送车辆V-UEi Tx和接收车辆V-UEi Rx，通信组j包括发送车辆V-UEj Tx和接收车辆V-UEj Rx，通信组i和通信组j共用同一资源eNodeB。gii和gij分别表示发送车辆V-UEi Tx对于接收车辆V-UEi Rx和接收车辆V-UEj Rx的信道功率增益。
[0016] 由于有QoS的约束，定义通信组m的信噪比阈值为Υm，那么对于M个所有通信组，信噪比阈值要求设为对角矩阵Γ＝diag(Υ1，Υ2，…，ΥM)。
[0017] 所有通信组的发射功率为一个向量p＝(p1,p2,…,pM)T,所有接受车辆的噪声功率相等且为σ2。
[0018] 在一个具体实施例中，基站首先构建资源分配矩阵：
[0019] X＝(xmn)M×N；
[0020] 其中，
[0021] 1≤m≤M,1≤n≤N；
[0022] X表示资源分配矩阵；M表示通信组的总个数；N为资源的总个数；VUEm表示第m个通信组；xmn表示第m个通信组分配第n个资源的情况：当第m个通信组分配了第n个资源时，xmn等于1，否则为0。
[0023] 在一个具体实施例中，基站构建资源复用矩阵：
[0024] A＝(aij)M×M；
[0025] 其中，
[0026] 1≤i,j≤M；
[0027] 其中，A表示资源复用矩阵；aij表示第i个通信组与第j个通信组复用某个资源的情况：当第i个通信组与第j个通信组复用该资源时，aij等于1，否则为0。
[0028] 因为共有N个资源，所以一共有N个这样的资源复用矩阵，其集合为{A1,A2,…,AM}。
[0029] 进一步地，如果共用同一RB资源的车辆增多的话，A矩阵中非零元素数量增加。
[0030] 在一个具体实施例中，对于某个接收车辆VUEi，它的SINR为：
[0031]
[0032] 1≤i,j≤M；
[0033] gij表示从第i个通信组的发送车辆到第j个通信组的接收车辆的信道功率增益，aij是当前资源复用矩阵A中的元素。
[0034] 进一步地， 其中， p＝(p1,T
p2,…,pM)
[0035] 在一个具体实施例中，基站构建相互干扰矩阵为：
[0036]
[0037] 其中，
[0038] 所述矩阵B表示通信组之间的干扰关系；gji表示第j个通信组对第i个通信组的信道增益；gii表示第i个通信组自身的信道增益；bij表示第i个通信组对第i个通信组的干扰程度：当i≠j时，bij等于gji/gii，否则为0。
[0039] 在一个具体实施例中，基站构建信噪比矩阵：
[0040]
[0041] 其中，Γ＝diag(Υ1，Υ2，…，ΥM)；
[0042] 所述Γ为所述对角矩阵，ΥM表示第M个通信组的信噪比阈值；A°B表示矩阵A和矩阵B的Hadamard乘积。
[0043] 在一个具体实施例中，由上述所有公式可以获得如下不等式：ρ(H)<1；由此，只要满足上述不等式，即可保证用户的信噪比性能要求。根据以上定义，将最大化车辆数问题转化为如下条件：
[0044]
[0045] subject to:
[0046]
[0047]
[0048]
[0049] 其中，Un表示被分配给第n个资源的车辆数， 保证了车辆的SINR要求， 保证了每个通信组每一时刻只能被分配给一个资源。
[0050] 上述条件等同于车辆数固定时，最小化使用的资源数量，即：
[0051]
[0052]
[0053] 其中，On＝1表示第n个资源被使用。
[0054] 随着某一资源中车辆数增多，该资源的信噪比矩阵中非零元素增加，信噪比矩阵的谱半径也随之增加。因此本发明以减缓谱半径增长速度向某资源中添加通信组，以容纳更多的通信组。
[0055] 在一个具体实施例中，根据谱半径的性质：谱半径在矩阵最小行和r和最大行和R之间：
[0056] r<ρ(H)
[0057] 对不等式ρ(H)<1进行缩放，得到：
[0058] R(Hn)<1
[0059] 即对于同一资源，满足上述公式即可复用同一资源，简化了复杂度，并使条件更加直观。
[0060] 图2给出了基站分配资源的流程示意图，该流程包括：
[0061] 步骤1：初始化资源分配矩阵X＝0，Xij表示通信组i使用资源j，M*为未被分配资源的通信组集合，M*＝{1,2,…,M}，n为当前要被分配的资源序号，N为资源总数量，初始化n＝1，1≤n≤N；
[0062] 步骤2：对于任意一个未分配通信组的资源，根据公式j＝argmin∑i∈M*bij，即相互干扰矩阵的最大列和对应通信组的序号，选择第一个通信组idx_j作为第一对放入该资源的通信组，直至所有资源分配有通信组；
[0063] 步骤3：更新资源分配矩阵和集合M*，由于通信组idx_j已被分配资源n，所以xidx_j,n＝1，并从集合M*中去除其序号，M*＝M*\{idx_j}；
[0064] 步骤4：定义R集合为储存每个通信组加入当前资源时，谱半径的值，初始化集合*然后计算每一个在M中的元素使用当前资源时，产生的信噪比矩阵的最大行和，记录在R集合中；
[0065] 步骤5：在R集合中，选择对于谱半径影响最小的车辆优先使用该资源块，即选择R集合中最小值对应车辆idxi＝index(min(R))，令 表示该通信组使用第n个资源，如果最大行和小于1，说明该通信组使用第n个资源没有使谱半径超过阈值1，则此通信组可以使用当前资源，并从集合M*中除去该通信组：M*＝M*\{idxi}，并返回步骤4；否则分析下一资源块的分配情况，即n＝n+1，
[0066] 步骤6：当仍有车辆未被分配资源，即 返回步骤3，否则流程结束。
[0067] 最后，本申请的方法仅为较佳的实施方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
