CN114554498A - 一种车联网资源的分配方法及系统 - Google Patents

一种车联网资源的分配方法及系统 Download PDF

Info

Publication number
CN114554498A
CN114554498A CN202210327999.5A CN202210327999A CN114554498A CN 114554498 A CN114554498 A CN 114554498A CN 202210327999 A CN202210327999 A CN 202210327999A CN 114554498 A CN114554498 A CN 114554498A
Authority
CN
China
Prior art keywords
link
channel
optimal solution
interference
resource block
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210327999.5A
Other languages
English (en)
Inventor
许耀华
王慧平
王翊
王贵竹
蒋芳
胡艳军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Anhui University
Original Assignee
Anhui University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Anhui University filed Critical Anhui University
Priority to CN202210327999.5A priority Critical patent/CN114554498A/zh
Publication of CN114554498A publication Critical patent/CN114554498A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10—Dynamic resource partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14—Spectrum sharing arrangements between different networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/22—Traffic simulation tools or models
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/46—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供一种车联网资源的分配方法及系统，包括：构建车辆通信的信道模型；对V2V链路进行分簇，获取V2V链路簇集合；依据所述信道模型获取V2I链路发射功率和V2V链路发射功率的最优解；以及依据所述V2I链路发射功率和所述V2V链路发射功率的最优解、以及所述V2V链路的分簇情况，对V2I链路、V2V链路簇集和资源块进行信道分配。通过本发明提供的一种车联网资源的分配方法及系统，可显著降低通信链路间干扰。

Description

一种车联网资源的分配方法及系统
技术领域
本发明属于通信技术领域，特别涉及一种车联网资源的分配方法及系统。
背景技术
随着车辆数量的增加和车载应用的日益普及，目前分配给车联网的频谱不足以支持未来汽车应用的高带宽传输，例如自动驾驶和多媒体信息娱乐对传输数速率有着较高要求。但频谱是稀缺且宝贵的资源，大多数自组织网络都存在资源冲突的问题，需要对频谱资源进行有效管理以避免干扰和冲突。然而车联网的动态拓扑、复杂的应用场景、有限的频率资源等特性给合理分配带来了巨大挑战。
对于车辆对基础设施(Vehicle to Infrastructure，V2I)和车辆对车辆(Vehicleto Vehicle，V2V)通信共存的场景，可通过重用蜂窝车辆的频谱来提高系统频谱资源的利用率，以此来提高系统性能。但频谱复用会造成通信链路间的同频干扰，干扰的存在会导致每辆车的传输速率衰减，从而影响数据传输的可靠性。
发明内容
本发明的目的在于提供一种车联网资源的分配方法及系统，可在保证V2I链路的最低通信服务质量和V2V链路的可靠性的条件下，实现V2I链路的总和速率最大化。
为实现上述目的，本发明提供了一种车联网资源的分配方法，包括：
构建车辆通信的信道模型；
对V2V链路进行分簇，获取V2V链路簇集合；
依据所述信道模型以及V2V的分簇情况，获取V2I链路发射功率和V2V链路发射功率的最优解；以及
依据所述V2I链路发射功率和所述V2V链路发射功率的最优解、以及所述V2V链路的分簇情况，对V2I链路、V2V链路簇集和资源块进行信道分配。
在本发明一实施例中，构建车辆通信的信道模型包括：获取每个V2I通信车辆通过资源块与基站进行通信的信道增益，以及每个V2V链路发射端通过资源块与基站进行通信的信道增益。
在本发明一实施例中，构建车辆通信的信道模型包括：获取每条V2I链路在基站处的信干噪比，以及每条V2V链路在其接收端的信干噪比。
在本发明一实施例中，所述信道模型为获取目标函数P1，且
Figure BDA0003571656150000021
其中，
Figure BDA0003571656150000022
表示第f个RB是否分配给第m条V2I链路；
Figure BDA0003571656150000023
分别表示第f个RB是否分配给第n条V2V链路；
Figure BDA0003571656150000024
表示第f个RB上V2I链路的发射功率；
Figure BDA0003571656150000025
表示第f个RB上V2V链路的发射功率；
Figure BDA0003571656150000026
为通过第f个RB进行通信的第m条V2I链路在基站处的信干噪比。
在本发明一实施例中，对V2V链路进行分簇包括以下步骤：
建立并初始化干扰图；
获取干扰图中每个顶点的饱和度；以及
将干扰图中的顶点着色，并依据每个顶点上的颜色，将V2V链路分为若干个不相交的簇。
在本发明一实施例中，据所述V2I链路发射功率的最优解通过以下公式获得：
Figure BDA0003571656150000027
其中，
Figure BDA0003571656150000028
表示资源块上V2I链路的最大发射功率；
Figure BDA0003571656150000029
表示资源块上V2V链路的最大发射功率；
Figure BDA00035716561500000210
为第n条V2V链路通过第f个RB进行通信的信道增益；
Figure BDA00035716561500000211
为第n’条V2V链路发射端通过第f个RB与第n条V2V链路接收端之间的信道增益；
Figure BDA0003571656150000031
为第m辆V2I通信车辆通过第f个RB与第n条V2V链路接收端进行通信的信道增益；
Figure BDA0003571656150000032
是V2V链路的信干噪比阈值；σ2是噪声功率。
在本发明一实施例中，所述V2V链路发射功率的最优解通过以下公式获得：
Figure BDA0003571656150000033
其中，
Figure BDA0003571656150000034
是V2V链路的信干噪比阈值；
Figure BDA0003571656150000035
为V2I链路发射功率的最优解；ζm表示使用相同资源块进行通信的第m条V2I链路与V2V链路簇集ck中的Nck条V2V链路之间的信道增益；σ2是噪声功率；
Figure BDA0003571656150000036
为第n条V2V链路通过第f个RB进行通信的信道增益；
Figure BDA0003571656150000037
为第n’条V2V链路发射端通过第f个RB与第n条V2V链路接收端之间的信道增益。
在本发明一实施例中，对V2I链路、V2V链路簇集和资源块进行信道分配包括以下步骤：
建立三维超图模型，并结合最优功率解和V2V链路的分簇情况获取三维超图模型中每条边的权重；
在三维超图的每一维选取一个顶点组成顶点集，列举所有存在的顶点集情况；以及
获取每种顶点集的权重和，找出权重和最大的顶点集作为最优解。
在本发明一实施例中，所述三维超图模型中每条边的权重通过以下公式获得：
Figure BDA0003571656150000038
其中，
Figure BDA0003571656150000039
是第k个V2V链路簇集复用通过第f个RB进行通信的第m条V2I链路的速率。
本发明还提供一种车联网资源的分配系统，包括：
信道模型建立单元，用于构建车辆通信的信道模型；
V2V链路分簇单元，用于对V2V链路进行分簇，获取V2V链路簇集合；
最优解获取单元，用于依据所述信道模型以及V2V的分簇情况，获取V2I链路发射功率和V2V链路发射功率的最优解；以及
信道分配单元，用于依据所述V2I链路发射功率和所述V2V链路发射功率的最优解、以及所述V2V链路的分簇情况，对V2I链路、V2V链路簇集和资源块进行信道分配。
综上所述，本发明提供的一种车联网资源的分配方法及系统，利用图着色算法对链路进行分簇，可显著降低通信链路间干扰。利用GC算法对V2V链路分簇，并利用3DM算法对V2I链路、V2V簇和资源块三者进行信道资源的优化分配，从而降低使用同一资源链路之间的干扰。通过本发明提供的一种车联网资源的分配方法，有效提高了V2I链路总和速率，并在相对较少的迭代次数下收敛到次优解。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明中一种车联网资源的分配方法流程图。
图2是本发明中一种车辆通信的信道模型图。
图3是本发明中使用图着色算法对V2V链路进行分簇的流程图。
图4是本发明中通过建立三维超图模型来实现信道分配的流程图。
图5是本发明中使用K均匀超图实现信道分配的三维匹配图。
图6是本发明中一种车联网资源的分配系统结构框图。
图7为一种计算机可读存储介质的框图。
图8为一种电子设备的结构原理框图。
图9是使用不同算法时V2I链路总和速率与V2V链路数量的关系图。
图10是使用不同算法时V2I链路总和速率与迭代次数的关系图。
图11是使用不同算法时V2I链路总和速率与车辆速度的关系图。
图12是使用不同算法时V2V链路成功接入率与V2V链路数量的关系图
具体实施方式
为了便于理解本申请，下面将参照相关附图对本申请进行更全面的描述。附图中给出了本申请的较佳实施方式。但是，本申请可以以许多不同的形式来实现，并不限于本文所描述的实施方式。相反地，提供这些实施方式的目的是使对本申请的公开内容理解的更加透彻全面。
除非另有定义，本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中在本申请的说明书中所使用的术语只是为了描述具体的实施方式的目的，不是旨在于限制本申请。
在本发明的描述中，需要理解的是，术语中“中心”、“上”、“下”、“前”、“后”、“左”、“右”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或组件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性。
在对车联网资源分配研究中，车联网通信通过多个车辆对车辆(Vehicle toVehicle，V2V)链路复用同一车辆对基础设施(Vehicle to Infrastructure，V2I)链路缓解频谱资源短缺问题。但频谱复用会造成V2I链路通信服务质量下降，出现系统干扰。在本申请中提供的一种车联网资源的分配方法对V2I链路、V2V簇和资源块三者进行信道资源的优化分配，从而降低使用同一资源链路之间的干扰，同时可有效提高V2I链路总和速率。
请参阅图1所示，本发明提供的一种车联网资源的分配方法包括以下步骤：
S11、构建车辆通信的信道模型。
S12、使用图着色法对V2V链路进行分簇，获取V2V链路簇集合。
S13、获取V2I链路发射功率和V2V链路发射功率的最优解。
S14、采用三维匹配算法对V2I链路、V2V链路簇集和资源块进行信道分配。
请参阅图1和图2所示，在本发明一实施例中，设定有一个设备到设备(Device toDevice，D2D)的车联网通信场景。在该车联网通信场景中，有例如M辆进行V2I通信的车辆，以及N对以D2D通信形式进行本地数据交换的V2V通信链路。且所有的车辆在同一时间只能进行V2I通信或V2V通信，则V2I链路集表示为例如M＝{1,…,M}，V2V链路集表示为例如N＝{1,…,N}，其中M<<N。频谱资源被分成例如F个资源块(Resource Block，RB)，表示为F＝{1,…,F}，且M＝F。为了提高频谱利用率，分配给V2I链路的上行资源被V2V链路正交复用，且多个V2V链路可以同时复用同一个V2I链路的频谱资源。为了控制干扰，每个V2I链路只能正交占用一个资源块。
请参阅图1所示，在本发明一实施例中，基站可以获得变化缓慢的大尺度衰落参数信息以及小尺度衰落参数的统计特性。在设定完成车联网通信场景后，获取每个V2I通信车辆通过资源块与基站进行通信的信道增益，以及每个V2V链路发射端通过资源块与基站进行通信的信道增益。具体的，第m辆V2I通信车辆通过第f个RB和基站进行通信的信道增益
Figure BDA0003571656150000061
例如通过如下公式获取：
Figure BDA0003571656150000062
其中，
Figure BDA0003571656150000063
是具有单位均值指数分布的小尺度衰落参数，A是信道损耗常量，
Figure BDA0003571656150000064
是第m辆V2I通信车辆与基站之间的距离，γ是衰落系数，
Figure BDA0003571656150000065
是标准差为ε且服从对数标准的阴影衰落随机变量。信道损耗常量、阴影衰落随机变量以及距离和衰落系数都是大尺度衰落参数，因而可以
Figure BDA0003571656150000066
等效记作
Figure BDA0003571656150000067
类似的，定义V2V链路发射端通过资源块与基站进行通信的信道增益和V2I通信车辆通过资源块与基站进行通信的信道增益。其中，将
Figure BDA0003571656150000068
定义为第m辆V2I通信车辆通过第f个RB和基站进行通信的信道增益，将
Figure BDA0003571656150000069
定义为第n条V2V链路发射端通过第f个RB与基站进行通信的信道增益，将
Figure BDA00035716561500000610
定义为第m辆V2I通信车辆通过第f个RB与第n条V2V链路接收端进行通信的信道增益，将
Figure BDA00035716561500000611
定义为第n条V2V链路通过第f个RB进行通信的信道增益，将
Figure BDA00035716561500000612
定义为第n’条V2V链路发射端通过第f个RB与第n条V2V链路接收端之间的信道增益。
请参阅图1所示，在本发明一实施例中，在获取每个V2I通信车辆通过资源块与基站进行通信的信道增益，以及每个V2V链路发射端通过资源块与基站进行通信的信道增益后，获取每条V2I链路在基站处的信干噪比，以及每条V2V链路在其接收端的信干噪比。在本实施例中，通过第f个RB进行通信的第m条V2I链路在基站处的信干噪比
Figure BDA0003571656150000071
通过如下公式获取：
Figure BDA0003571656150000072
通过第f个RB进行通信的第n条V2V链路在其接收端的信干噪比
Figure BDA0003571656150000073
通过以下公式获得：
Figure BDA0003571656150000074
其中，σ2是噪声功率，
Figure BDA0003571656150000075
分别表示第f个RB上V2I链路和V2V链路的发射功率。
Figure BDA0003571656150000076
为二值变量，分别表示第f个RB是否分配给第m条V2I链路和第n条V2V链路。且
Figure BDA0003571656150000077
和
Figure BDA0003571656150000078
满足以下公式：
Figure BDA0003571656150000079
Figure BDA00035716561500000710
其中，m是V2I链路的标号，取值范围为1-M；n是V2V链路的标号，取值范围为1-N；f是资源块的标号，取值范围为1-F。
请参阅图1所示，在本发明一实施例中，设定有一组可用的资源块(ResourceBlock，RB)集合R，则可将车辆通信问题则转化为在保证V2I链路的最低通信服务质量和V2V链路的可靠性的条件下，实现V2I链路的总和速率最大化。故车辆通信问题的信道模型则为获取目标函数P1。即
Figure BDA0003571656150000081
且在实现目标函数P1的同时，需要满足以下公式的约束，
Figure BDA0003571656150000082
Figure BDA0003571656150000083
Figure BDA0003571656150000084
Figure BDA0003571656150000085
Figure BDA0003571656150000086
Figure BDA0003571656150000087
Figure BDA0003571656150000088
Figure BDA0003571656150000089
其中，公式(1)中的
Figure BDA00035716561500000810
是V2V链路的信干噪比阈值，通过公式(1)的约束可保证V2I链路的可靠性。公式(2)表示单个的资源块只能被V2I链路正交复用。公式(3)表示单个V2I链路能且只能复用一个资源块。公式(4)表示单个V2V链路能且只能复用一个资源块。公式(5)、公式(6)和公式7)是对功率控制的约束式，
Figure BDA00035716561500000811
分别表示资源块上V2I链路和V2V链路的最大发射功率。公式(8)表示频谱复用规则。
请参阅图1所示，在本发明一实施例中，在获取车辆通行的信道模型后，执行步骤S12、使用图着色法对V2V链路进行分簇，获取V2V链路簇集合。
请参阅图1和图3所示，在本发明一实施例中，例如使用图着色(Graph Coloring，GC)算法对V2V链路进行分簇，获得V2V链路簇集合。且在本实施例中，使用图着色算法对V2V链路进行分簇时，具体包括步骤S121-步骤S123。
步骤S121、建立并初始化干扰图G＝(V1，E1)。
具体的，在本发明一实施例中，可随机放置N条V2V链路，顶点集V1包括每个V2V链路。即每个V2V链路代表一个顶点，且顶点位置位于V2V链路发射端和接收端连接的中点。每个顶点例如为v＝{vj,j＝1,2,...,N}。E1(G)表示使用相同频谱资源时图G中顶点之间的干扰边矩阵，表示为N×N的矩阵，E1(G)＝{ei,j,i＝1,2,...,N,j＝1,2,...,N},ei,j∈{0,1}，其中ei,j＝1表示第i条V2V链路vi和第j条V2V链路vj之间存在不可忽略的干扰且两顶点之间存在相连的边。
步骤S122、获取干扰图中每个顶点的饱和度。
具体的，在本发明一实施例中，当两个V2V链路之间的信干噪比小于V2V链路正常通信阈值
Figure BDA0003571656150000091
时，表明两顶点间存在强干扰，在两顶点之间建立干扰边，并将链路间的干扰设置为该边的权重。将
Figure BDA0003571656150000092
设为顶点vi的饱和度，则饱和度越小表示可染色的颜色越多，反之越少。
步骤S123、将干扰图中的顶点着色，并依据每个顶点上的颜色，将V2V链路分为若干个不相交的簇。
具体的，在本发明一实施例中，当存在未被着色的顶点时，从顶点饱和度最大的顶点开始着色，若vj是vi的邻居并存在于vi的邻居集interfi中，表示vi、vj间存在强干扰，两者之间不能使用相同颜色。重复进行顶点着色，直到所有顶点都被染色。因此，当一组顶点被涂上相同颜色时，表示允许使用相同资源块，基于此可将V2V链路分为若干个不相交的簇，即可获取V2V链路簇集合。
请参阅图1和图3所示，在本发明一实施例中，通过图着色(Graph Coloring，GC)算法获得的V2V链路簇集合，将划分到同一簇的V2V链路看做一个整体，不同簇间复用不同的频谱资源，故不在同一簇的V2V链路间将不会产生干扰，即可显著降低通信链路间干扰。
请参阅图1所示，在本发明一实施例中，在将V2V链路分簇后，依据建立的车辆通信问题的信道模型，获取V2I链路发射功率和V2V链路发射功率的最优解。
请参阅图1所示，在本发明一实施例中，假设分配给第m条V2I链路的频谱资源f被第k个V2V链路簇集ck复用，故目标函数P1变为目标函数P2。即
Figure BDA0003571656150000101
且在实现目标函数P2的同时，需要满足以下公式的约束：
Figure BDA0003571656150000102
Figure BDA0003571656150000103
Figure BDA0003571656150000104
且将公式(9)简化获得以下公式：
Figure BDA0003571656150000105
假设所有V2V链路都满足信道要求，则将公式(12)取等号，可以获得以下公式：
Figure BDA0003571656150000106
取
Figure BDA0003571656150000107
并结合公式(10)对V2I链路的最大发射功率要求就能得到V2I链路发射功率最优解，例如通过以下公式获取：
Figure BDA0003571656150000108
将V2V链路簇集ck集合中的V2V链路数量记做Nck，目标函数P2中有Nck+1个变量，包括Nck个V2V链路发射功率
Figure BDA0003571656150000109
和一个V2I链路发射功率
Figure BDA00035716561500001010
并且目标函数P2中的约束式有Nck个。假设同一簇中的V2V链路发射功率相同，即
Figure BDA00035716561500001011
结合公式(13)可推导出V2V链路簇集ck中V2V链路的发射功率最优解，例如通过以下公式获取：
Figure BDA0003571656150000111
其中，
Figure BDA0003571656150000112
是一个Nck×1的实数矩阵，存储Nck个V2V链路发射功率，
Figure BDA0003571656150000113
是一个Nck×1的矩阵，表示使用相同RB进行通信的第m条V2I链路与V2V链路簇集ck中的Nck条V2V链路之间的信道增益，n’表示与第n条V2V链路分到同一簇的其他V2V链路。
请参阅图4所示，在本发明一实施例中，在将V2V链路分簇、且获取V2I链路发射功率和V2V链路发射功率的最优解后，获取目标函数P1则可以转换为一个三维匹配问题，即可使用三维匹配(Three-Dimensional Matching，3DM)算法对V2I链路、V2V簇和资源块三者进行信道资源的优化分配。即通过建立三维超图模型来实现信道分配。在本实施例中，例如包括步骤S141-步骤S143。
S141、建立三维超图模型，并结合最优功率解和V2V链路的分簇情况获取三维超图模型中每条边的权重。
具体的，请参阅图5所示，例如通过构建K均匀超图来实现信道分配，图中共有M×F×K种V2I-RB-V2V链路簇集的复用模式。K均匀超图任一条边连接的顶点数都为K。K均匀超图H＝(V2，E2)有两个属性，分别是顶点集V2和边集E2，其中，边的权重通过以下公式获得：
Figure BDA0003571656150000114
其中，
Figure BDA0003571656150000115
是第k个V2V链路簇集复用通过第f个RB进行通信的第m条V2I链路的速率，k为V2V链路簇集的标号，取值范围为1-K。
S142、在三维超图的每一维选取一个顶点组成顶点集，列举所有存在的顶点集情况。
S143、获取每种顶点集的权重和，找出权重和最大的顶点集作为最优解。即可寻找到一种信道的分配方式使目标函数P2中V2I链路总和速率最大化。
请参阅图6所示，在本发明一实施例中，还提供一种车联网资源的分配系统，包括信道模型建立单元101、V2V链路分簇单元102、最优解获取单元103以及信道分配单元104。信道模型建立单元101用于构建车辆通信的信道模型。V2V链路分簇单元102内存储有图着色算法，可运用图着色算法对V2V链路进行分簇，获取V2V链路簇集合。最优解获取单元103可依据所述信道模型以及V2V的分簇情况，获取V2I链路发射功率和V2V链路发射功率的最优解。信道分配单元104中存储有三维匹配(Three-Dimensional Matching，3DM)算法，可依据所述V2I链路发射功率和所述V2V链路发射功率的最优解、以及所述V2V链路的分簇情况，对V2I链路、V2V链路簇集和资源块进行信道分配。
请参阅图7所示，本实施例还提出一种计算机可读存储介质20，所述计算机可读存储介质20存储有计算机指令200，所述计算机指令200用于使所述车联网资源的分配方法。计算机可读存储介质20可以是，电子介质、磁介质、光介质、电磁介质、红外介质或半导体系统或传播介质。计算机可读存储介质20还可以包括半导体或固态存储器、磁带、可移动计算机磁盘、随机存取存储器(RAM)、只读存储器(ROM)、硬磁盘和光盘。光盘可以包括光盘-只读存储器(CD-ROM)、光盘-读/写(CD-RW)和DVD。
请参阅图8所示，本发明还提供一种电子设备，包括处理器30和存储器40，存储器40存储有程序指令，处理器30运行程序指令实现上述的一种车联网资源的分配方法。处理器30可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital SignalProcessing，简称DSP)、专用集成电路(Application Specific Integrated Circuit，简称ASIC)、现场可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件；存储器40可能包含随机存取存储器(Random Access Memory，简称RAM)，也可能还包括非易失性存储器(Non-VolatileMemory)，例如至少一个磁盘存储器。存储器40也可以为随机存取存储器(Random AccessMemory，RAM)类型的内部存储器，处理器30、存储器40可以集成为一个或多个独立的电路或硬件，如：专用集成电路(Application SpecificIntegrated Circuit，ASIC)。需要说明的是，存储器40中的计算机程序可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，电子设备，或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。
在本发明一具体实施例中，使用MATLAB仿真平台进行仿真。且仿真环境为，信道模型为基于WINNERⅡ信道模型建立的V2V和V2I信道模型，假设车辆的到达服从泊松分布，车辆之间的平均距离为2.5倍车速。V2I链路最大传输功率为23dBm，V2V链路最大传输功率为23dBm，V2V链路的信干噪比阈值为5dB。且主要获取不同V2V数量、车速以及迭代次数对V2I链路总和速率的影响。
请参阅图9所示，图9展示了V2V链路数量对V2I链路总和速率的影响。从图9中可以看到，随着V2V链路数量的增加，所提算法的V2I链路总和速率高于对比算法。从容量曲线的陡峭斜率可以看出，对比算法对V2V链路的增加非常敏感，而基于GC-3D联合算法的资源分配算法的容量曲线斜率相对平缓。由此可知，在这些情况下，V2V链路对V2I链路的干扰非常严重，并且V2I链路总和速率受到很大影响，从而降低性能。
请参阅图10所示，图10展示了不同迭代次数对V2I链路总和速率的影响，其中迭代次数不断增加，以更新V2V聚类。从图10中可以看出，GC-3DM算法迅速收敛到次优解，并且不会随着迭代次数的增加而改善，而对比算法则在所提算法达到次优解时还保持增长，最终收敛到稳定的解决方案。表明所提出的算法能在较少的迭代次数下性能得到提升并最终收敛到次优解。
请参阅图11所示，图11表示不同发射功率下的V2I链路总和速率与汽车速度之间的关系。如图11所示，随着车速的加快，三种算法的V2I链路总和速率都在下降，但所提算法的性能优于其他两种算法，这是由于使用三维匹配算法带来了更优的匹配灵活性。
请参阅图12所示，图12为三种算法的V2V链路成功接入率。最大割分簇算法和基于迭代的频谱分配算法的V2V链路接入率始终为百分百，而所提GC-3DM算法的V2V链路接入率随着V2V链路的增多而降低。这是因为两种对比算法只简单的考虑了所有V2V链路都能复用V2I链路频谱资源的情况，并未考虑到当一些信道条件较差的V2V链路复用V2I链路频谱资源会大大降低V2I链路的服务质量。而本申请中所提算法更好的平衡了V2I链路服务质量和V2V链路接入率。
综上所述，本发明提供的所述车联网资源的分配方法及系统，首先构建车辆通信的信道模型，再使用图着色算法将V2V链路进行分簇，并依据车辆通信的信道模型获取V2I链路发射功率最优解和V2V链路簇集ck中V2V链路的发射功率最优解，最后依据获得的V2I链路发射功率最优解、V2V链路的发射功率最优解以及V2V链路的分簇结果，并建立三维超图模型来实现信道分配。通过本发明所述的车联网资源的分配方法及系统，可显著降低通信链路间干扰，并有效提高了V2I链路总和速率。
以上公开的本发明实施例只是用于帮助阐述本发明。实施例并没有详尽叙述所有的细节，也不限制该发明仅为所述的具体实施方式。显然，根据本说明书的内容，可作很多的修改和变化。本说明书选取并具体描述这些实施例，是为了更好地解释本发明的原理和实际应用，从而使所属技术领域技术人员能很好地理解和利用本发明。本发明仅受权利要求书及其全部范围和等效物的限制。

Claims (10)

1.一种车联网资源的分配方法，其特征在于，包括以下步骤：
构建车辆通信的信道模型；
对V2V链路进行分簇，获取V2V链路簇集合；
依据所述信道模型以及V2V的分簇情况，获取V2I链路发射功率和V2V链路发射功率的最优解；以及
依据所述V2I链路发射功率和所述V2V链路发射功率的最优解、以及所述V2V链路的分簇情况，对V2I链路、V2V链路簇集和资源块进行信道分配。
2.根据权利要求1所示的一种车联网资源的分配方法，其特征在于，构建车辆通信的信道模型包括：获取每个V2I通信车辆通过资源块与基站进行通信的信道增益，以及每个V2V链路发射端通过资源块与基站进行通信的信道增益。
3.根据权利要求1所示的一种车联网资源的分配方法，其特征在于，构建车辆通信的信道模型包括：获取每条V2I链路在基站处的信干噪比，以及每条V2V链路在其接收端的信干噪比。
4.根据权利要求1所示的一种车联网资源的分配方法，其特征在于，所述信道模型为获取目标函数P1，且
Figure FDA0003571656140000011
其中，
Figure FDA0003571656140000012
表示第f个RB是否分配给第m条V2I链路；
Figure FDA0003571656140000013
分别表示第f个RB是否分配给第n条V2V链路；
Figure FDA0003571656140000014
表示第f个RB上V2I链路的发射功率；
Figure FDA0003571656140000015
表示第f个RB上V2V链路的发射功率；
Figure FDA0003571656140000016
为通过第f个RB进行通信的第m条V2I链路在基站处的信干噪比。
5.根据权利要求1所示的一种车联网资源的分配方法，其特征在于，对V2V链路进行分簇包括以下步骤：
建立并初始化干扰图；
获取干扰图中每个顶点的饱和度；以及
将干扰图中的顶点着色，并依据每个顶点上的颜色，将V2V链路分为若干个不相交的簇。
6.根据权利要求1所示的一种车联网资源的分配方法，其特征在于，据所述V2I链路发射功率的最优解通过以下公式获得：
Figure FDA0003571656140000021
其中，
Figure FDA0003571656140000022
表示资源块上V2I链路的最大发射功率；
Figure FDA0003571656140000023
表示资源块上V2V链路的最大发射功率；
Figure FDA0003571656140000024
为第n条V2V链路通过第f个RB进行通信的信道增益；
Figure FDA0003571656140000025
为第n’条V2V链路发射端通过第f个RB与第n条V2V链路接收端之间的信道增益；
Figure FDA0003571656140000026
为第m辆V2I通信车辆通过第f个RB与第n条V2V链路接收端进行通信的信道增益；
Figure FDA0003571656140000027
是V2V链路的信干噪比阈值；σ2是噪声功率。
7.根据权利要求1所示的一种车联网资源的分配方法，其特征在于，所述V2V链路发射功率的最优解通过以下公式获得：
Figure FDA0003571656140000028
其中，
Figure FDA0003571656140000029
是V2V链路的信干噪比阈值；
Figure FDA00035716561400000210
为V2I链路发射功率的最优解；ζm表示使用相同资源块进行通信的第m条V2I链路与V2V链路簇集ck中的Nck条V2V链路之间的信道增益；σ2是噪声功率；
Figure FDA00035716561400000211
为第n条V2V链路通过第f个RB进行通信的信道增益；
Figure FDA00035716561400000212
为第n’条V2V链路发射端通过第f个RB与第n条V2V链路接收端之间的信道增益。
8.根据权利要求1所示的一种车联网资源的分配方法，其特征在于，对V2I链路、V2V链路簇集和资源块进行信道分配包括以下步骤：
建立三维超图模型，并结合最优功率解和V2V链路的分簇情况获取三维超图模型中每条边的权重；
在三维超图的每一维选取一个顶点组成顶点集，列举所有存在的顶点集情况；以及
获取每种顶点集的权重和，找出权重和最大的顶点集作为最优解。
9.根据权利要求8所示的一种车联网资源的分配方法，其特征在于，所述三维超图模型中每条边的权重通过以下公式获得：
Figure FDA0003571656140000031
其中，
Figure FDA0003571656140000032
是第k个V2V链路簇集复用通过第f个RB进行通信的第m条V2I链路的速率。
10.一种车联网资源的分配系统，其特征在于，包括：
信道模型建立单元，用于构建车辆通信的信道模型；
V2V链路分簇单元，用于对V2V链路进行分簇，获取V2V链路簇集合；
最优解获取单元，用于依据所述信道模型以及V2V的分簇情况，获取V2I链路发射功率和V2V链路发射功率的最优解；以及
信道分配单元，用于依据所述V2I链路发射功率和所述V2V链路发射功率的最优解、以及所述V2V链路的分簇情况，对V2I链路、V2V链路簇集和资源块进行信道分配。
CN202210327999.5A 2022-03-29 2022-03-29 一种车联网资源的分配方法及系统 Pending CN114554498A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210327999.5A CN114554498A (zh) 2022-03-29 2022-03-29 一种车联网资源的分配方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210327999.5A CN114554498A (zh) 2022-03-29 2022-03-29 一种车联网资源的分配方法及系统

Publications (1)

Publication Number Publication Date
CN114554498A true CN114554498A (zh) 2022-05-27

Family

ID=81665776

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210327999.5A Pending CN114554498A (zh) 2022-03-29 2022-03-29 一种车联网资源的分配方法及系统

Country Status (1)

Country Link
CN (1) CN114554498A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117156415A (zh) * 2023-10-10 2023-12-01 北京邮电大学 一种车联网感知协同的通信资源管理方法
CN117241404A (zh) * 2023-11-10 2023-12-15 广汽埃安新能源汽车股份有限公司 一种车联网信道资源分配方法及装置
CN117440442A (zh) * 2023-10-31 2024-01-23 重庆理工大学 基于图强化学习的物联网资源无冲突分配方法及系统

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117156415A (zh) * 2023-10-10 2023-12-01 北京邮电大学 一种车联网感知协同的通信资源管理方法
CN117440442A (zh) * 2023-10-31 2024-01-23 重庆理工大学 基于图强化学习的物联网资源无冲突分配方法及系统
CN117440442B (zh) * 2023-10-31 2024-07-05 重庆理工大学 基于图强化学习的物联网资源无冲突分配方法及系统
CN117241404A (zh) * 2023-11-10 2023-12-15 广汽埃安新能源汽车股份有限公司 一种车联网信道资源分配方法及装置
CN117241404B (zh) * 2023-11-10 2024-02-23 广汽埃安新能源汽车股份有限公司 一种车联网信道资源分配方法及装置

Similar Documents

Publication Publication Date Title
CN114554498A (zh) 一种车联网资源的分配方法及系统
CN111314889B (zh) 车联网中基于移动边缘计算的任务卸载与资源分配方法
CN108391317B (zh) 一种蜂窝网络中d2d通信的资源分配方法及系统
CN107613556B (zh) 一种基于功率控制的全双工d2d干扰管理方法
CN111629352B (zh) 一种5G蜂窝网中基于Underlay模式的V2X资源分配方法
CN114142907A (zh) 一种通信终端设备的信道筛选优化方法及系统
CN110290542B (zh) 海上无人机通信覆盖优化方法及系统
CN114153515B (zh) 一种基于5g毫米波通信的高速公路车联网任务卸载算法
CN105873214A (zh) 一种基于遗传算法的d2d通信系统的资源分配方法
Liu et al. Distributed relay selection for heterogeneous UAV communication networks using a many-to-many matching game without substitutability
CN111083708B (zh) 一种基于干扰感知多图的v2v通信异质频谱分配方法
CN116634500A (zh) 基于超图匹配计算与通信容量增强的d2d计算卸载方法
CN113099425B (zh) 一种高能效的无人机辅助d2d资源分配方法
CN112954806B (zh) 异构网络中基于弦图着色的联合干扰对齐与资源分配方法
CN114143814A (zh) 一种基于异构边缘云架构的多任务卸载方法及系统
CN113055860A (zh) 一种蜂窝网络下的d2d多对多资源分配方法
CN115065384B (zh) 考虑用户关联、子信道分配及波束关联的多波束卫星通信系统资源分配方法
CN111669834A (zh) 毫米波蜂窝网络中基于d2d辅助的资源分配方法
Şahin et al. Scheduling out-of-coverage vehicular communications using reinforcement learning
CN111132312B (zh) 一种资源分配方法和装置
CN113301532A (zh) 一种用于无人机辅助毫米波应急通信网的信道分配方法
CN112437413A (zh) 一种适用于多信道的高效协助下载方案
CN116684976B (zh) 一种d2d通信资源分配方法、装置及计算机设备
bouhamed Rigane et al. Interference mitigation based on NOMA for scheduling algorithm in V2X environments
CN116437451B (zh) 一种基于时隙序列的定向自组网动态功率分配方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination