CN106793142A - 一种车载短距离通信网的信道资源调度优化方法 - Google Patents
一种车载短距离通信网的信道资源调度优化方法 Download PDFInfo
- Publication number
- CN106793142A CN106793142A CN201611192214.9A CN201611192214A CN106793142A CN 106793142 A CN106793142 A CN 106793142A CN 201611192214 A CN201611192214 A CN 201611192214A CN 106793142 A CN106793142 A CN 106793142A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- optimization
- channel
- node
- heartbeat message
- 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.)
- Granted
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 36
- 238000000034 method Methods 0.000 title claims abstract description 9
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 3
- 238000005516 engineering process Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 206010039203 Road traffic accident Diseases 0.000 description 1
- DMBHHRLKUKUOEG-UHFFFAOYSA-N diphenylamine Chemical compound C=1C=CC=CC=1NC1=CC=CC=C1 DMBHHRLKUKUOEG-UHFFFAOYSA-N 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/121—Wireless traffic scheduling for groups of terminals or users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开一种车载短距离通信网的信道资源调度优化方法，首先根据约束条件确定优化目标，并采用拉格朗日算子将目标分解成信道分配和吞吐量控制两个独立的优化目标，然后路侧节点接收经过车辆的心跳信息而获得车辆数量，利用相邻路侧节点接收的车辆的心跳信息获得车辆平均速度，以拉格朗日优化算法为基础，确定优化参数并进行迭代，获得优化的信道分配和各类应用的吞吐量控制参数，并将该参数由路侧节点广播到车载节点，保证安全类应用的时延要求，同时提高服务类应用的信道利用率，使得信道利用率达到最大。
Description
技术领域
本发明涉及一种车载短距离通信网的信道资源调度优化方法，属于车载网技术领域。
背景技术
车载短距离通信(Vehicle to X：V2X)网络是通过无线通信、GPS/GIS、传感等短距离通信技术实现的车内(CAN-Controller Area Network)、车路(Vehicle-2-RSU)、车间(Vehicle-2-Vehicle)、车外(vehicle-2-Infrastructure)、人车(Vehicle-2-Person)之间的通信。
V2X中的车载节点配备有GPS或者北斗等定位装置，车载节点按照设定的时间间隔定期向周围车载节点广播本节点的地理位置信息(称为心跳信息)，同时接收周围节点发送的心跳信息，以此获得周围车载节点同本节点的距离、速度、行驶方向等信息。由于车辆需要占据不同的信道广播心跳信息，而且时延有严格的要求(一般小于100ms广播一次)。以心跳信息为核心的安全应用是V2X网络最核心的应用。除了以安全应用为核心的心跳信息广播，V2X还有其他的对延迟要求不严格的大量的服务类应用，例如某些车辆的信息发布、路侧节点的交通信号状态广播等服务。由于分配给V2X网络的专用频段带宽受限，所以V2X网络中对信道资源进行合理调度，可以确保低时延安全服务的心跳信息的广播，同时提高服务类业务的信道带宽和效率。相反，如果调度不当，可能影响低时延的安全类广播，造成严重交通事故，或者安全类广播分配带宽过大，降低服务类应用的效率，造成带宽资源的浪费。
V2X网络信道资源调度过程中，充分利用V2X的心跳信息和路侧节点收集车辆信息的能力，采用合理的算法，保证安全类应用，同时提高信道利用率。
发明内容
本发明公开一种车载短距离通信网的信道资源调度优化方法，包括步骤：
S1：约束条件确定和优化目标分解；
S2：路侧节点车辆信息收集；
S3：优化参数设定和迭代优化。
优选地，首先根据约束条件确定优化目标，并采用拉格朗日算子将目标分解成信道分配和吞吐量控制两个独立的优化目标，然后路侧节点接收经过车辆的心跳信息而获得车辆数量，利用相邻路侧节点接收的车辆的心跳信息获得车辆平均速度，以拉格朗日优化算法为基础，确定优化参数并进行迭代，获得优化的信道分配和各类应用的吞吐量控制参数，并将该参数由路侧节点广播到车载节点，保证安全类应用的时延要求，同时提高服务类应用的信道利用率，使得信道利用率达到最大。
本申请的信道资源调度优化方法根据路侧节点接收经过车辆的心跳信息而获得管理道路车辆数量和平均速度的能力，以拉格朗日优化为基础，根据收集到的车辆数据，在不同信道调度方案中，结合车载节点各类应用的吞吐量控制进行优化，保证安全类应用的时延要求，同时提高服务类应用的信道利用率，使得信道利用率达到最大。
附图说明
图1是本发明的方法流程图。
具体实施方式
以下结合附图和实施例对本发明作进一步详细的描述。
本实施例标识符号定义如下：
G＝(V,E)：V2X网络模型
V：网络的车载节点
E：网络的广播信道
S：代表车辆发送的广播消息会话
f：广播信道l∈E的总的码流吞吐量矩阵
(r,f)：表示信道f的吞吐能力支持车辆广播会话r产生的码流吞吐量
1、约束条件确定和优化目标分解
V2X中的信道的效用函数可以记为：
约束条件主要受两个因素确定：第一是信道的容量，第二是各个车辆的吞吐量。信道容量的降低会直接导致各个会话码流的降低，增加各个车载节点的数据广播数量可以提高网络的信道利用率，但是会增加各个会话的延时，造成安全类应用延时增加。所以，信道效用函数的约束条件是信道容量矩阵和各车载节点安全类应用延时要求下的吞吐量的限制，因此，式(1)的最优化和约束条件可以分别表示为式(2)和式(3)：
U*＝max U(r,f) (2)
s.t.(subject to表示受限于)
式(3)标识，经过广播信道l∈E的总码流受该信道容量cl的限制。
利用拉格朗日算子对式(3)进行松弛，得到拉格朗日优化公式：
将式(4)进行分解，分别得：
和
式(5)是网络层中各广播信道的码流优化，式(6)是通过控制车载节点广播功率进行的信道容量的优化，同车载节点的各类应用的吞吐量有关，式(1)的优化问题简化为信道分配优化和各个车载节点的吞吐量的优化两个独立的问题。
2、路侧节点车辆信息收集
车载节点定期广播心跳信息，路侧节点接收经过的车载节点的心跳信息，通过心跳信息中的车辆唯一标识、地理位置(GPS或北斗)的变化，获得进入管理道路的车辆数量；由于相邻两个路侧节点之间有高带宽链路连接，从而也可以获得车辆的平均速度。
3、优化参数设定和迭代优化
设定不同类广播会话参数S(包括安全类心跳信息时延要求、传输距离、服务类广播包时延要求)，优化通过下面步骤的跨层迭代完成：
1)将一段道路按照电波传播特性和道路特性的变化分成不同的路段
2)在本区域中，制定不同车流密度、车辆平均速度场景下的不同广播会话类型的信道分配策略；
3)获得当前的平均车流量、平均速度参数；
4)初始化路段参数i＝0；
5)初始化j＝0，初始化信道分配策略
6)给定分别在原域求解优化式(5)和式(6)，对应信道分配策略中的一种：
7)在对偶域迭代获得各类应用的吞吐量参数其中l∈E为不用信道：
其中，[x]+表示max(0,x)，表示迭代的步长。
8)j＝j+1，返回步骤5，直到收敛，从而得到优化后的广播信道分配方案和各类应用的吞吐量优化方案。
9)i＝i+1，返回步骤4，直到所有的路段；
10)将优化后的参数通过路侧节点广播到进入该路段的车辆，控制车辆安全类广播和服务类广播的信道分配和吞吐量控制。
信道资源调度优化以上所述是本发明的较佳实施例及其所运用的技术原理，对于本领域的技术人员来说，在不背离本发明的精神和范围的情况下，任何基于本发明技术方案基础上的等效变换、简单替换等显而易见的改变，均属于本发明保护范围之内。
Claims (2)
1.车载短距离通信网的信道资源调度优化方法，其特征在于，包括步骤：
S1：约束条件确定和优化目标分解；
S2：路侧节点车辆信息收集；
S3：优化参数设定和迭代优化。
2.根据权利要求1所述的车载短距离通信网的信道资源调度优化方法，其特征在于，首先根据约束条件确定优化目标，并采用拉格朗日算子将目标分解成信道分配和吞吐量控制两个独立的优化目标，然后路侧节点接收经过车辆的心跳信息而获得车辆数量，利用相邻路侧节点接收的车辆的心跳信息获得车辆平均速度，以拉格朗日优化算法为基础，确定优化参数并进行迭代，获得优化的信道分配和各类应用的吞吐量控制参数，并将该参数由路侧节点广播到车载节点，保证安全类应用的时延要求，同时提高服务类应用的信道利用率，使得信道利用率达到最大。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611192214.9A CN106793142B (zh) | 2016-12-21 | 2016-12-21 | 一种车载短距离通信网的信道资源调度优化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611192214.9A CN106793142B (zh) | 2016-12-21 | 2016-12-21 | 一种车载短距离通信网的信道资源调度优化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106793142A true CN106793142A (zh) | 2017-05-31 |
| CN106793142B CN106793142B (zh) | 2019-11-29 |
Family
ID=58893676
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611192214.9A Active CN106793142B (zh) | 2016-12-21 | 2016-12-21 | 一种车载短距离通信网的信道资源调度优化方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106793142B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108055667A (zh) * | 2017-12-26 | 2018-05-18 | 重庆邮电大学 | 一种认知车辆网络联合路由选择及资源分配方法 |
| CN112995886A (zh) * | 2019-12-18 | 2021-06-18 | 大唐高鸿信息通信研究院（义乌）有限公司 | 一种适用于v2x通信网络的信道选择方法、装置及设备 |
| CN116782185A (zh) * | 2023-08-25 | 2023-09-19 | 交通运输部公路科学研究所 | 一种车载无线短距离通信的资源调度方法及装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101568026A (zh) * | 2009-05-26 | 2009-10-28 | 上海大学 | 可伸缩视频流多速率组播通信的最优速率分配方法 |
| CN103458523A (zh) * | 2012-06-01 | 2013-12-18 | 北京大学 | 一种车载通信系统无线资源调度方法 |
| CN104753783A (zh) * | 2013-12-30 | 2015-07-01 | 北京大唐高鸿数据网络技术有限公司 | 基于车载短距离通信网的快收敛蚁群路由建立方法 |
| CN105847177A (zh) * | 2016-03-15 | 2016-08-10 | 同济大学 | 一种基于功率和速率联合调整的车联网拥塞控制方法 |
| WO2016200184A1 (ko) * | 2015-06-09 | 2016-12-15 | 엘지전자 주식회사 | V2x 통신 시스템에서 단말의 통신 방법 및 단말 |
-
2016
- 2016-12-21 CN CN201611192214.9A patent/CN106793142B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101568026A (zh) * | 2009-05-26 | 2009-10-28 | 上海大学 | 可伸缩视频流多速率组播通信的最优速率分配方法 |
| CN103458523A (zh) * | 2012-06-01 | 2013-12-18 | 北京大学 | 一种车载通信系统无线资源调度方法 |
| CN104753783A (zh) * | 2013-12-30 | 2015-07-01 | 北京大唐高鸿数据网络技术有限公司 | 基于车载短距离通信网的快收敛蚁群路由建立方法 |
| WO2016200184A1 (ko) * | 2015-06-09 | 2016-12-15 | 엘지전자 주식회사 | V2x 통신 시스템에서 단말의 통신 방법 및 단말 |
| CN105847177A (zh) * | 2016-03-15 | 2016-08-10 | 同济大学 | 一种基于功率和速率联合调整的车联网拥塞控制方法 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108055667A (zh) * | 2017-12-26 | 2018-05-18 | 重庆邮电大学 | 一种认知车辆网络联合路由选择及资源分配方法 |
| CN108055667B (zh) * | 2017-12-26 | 2021-03-23 | 重庆邮电大学 | 一种认知车辆网络联合路由选择及资源分配方法 |
| CN112995886A (zh) * | 2019-12-18 | 2021-06-18 | 大唐高鸿信息通信研究院（义乌）有限公司 | 一种适用于v2x通信网络的信道选择方法、装置及设备 |
| CN112995886B (zh) * | 2019-12-18 | 2023-06-06 | 中信科智联科技有限公司 | 一种适用于v2x通信网络的信道选择方法、装置及设备 |
| CN116782185A (zh) * | 2023-08-25 | 2023-09-19 | 交通运输部公路科学研究所 | 一种车载无线短距离通信的资源调度方法及装置 |
| CN116782185B (zh) * | 2023-08-25 | 2023-10-27 | 交通运输部公路科学研究所 | 一种车载无线短距离通信的资源调度方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106793142B (zh) | 2019-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Shi et al. | Drone assisted vehicular networks: Architecture, challenges and opportunities | |
| Peng et al. | Resource allocation for cellular-based inter-vehicle communications in autonomous multiplatoons | |
| CN104994583B (zh) | 车载自组织网络中基于簇机制的多信道mac协议方法 | |
| Zhou et al. | TV white space enabled connected vehicle networks: Challenges and solutions | |
| Zhang et al. | Cluster-based multi-channel communications protocols in vehicle ad hoc networks | |
| Ni et al. | Vehicular beacon broadcast scheduling based on age of information (AoI) | |
| Allouche et al. | A cluster based beaconing process for VANET | |
| CN104486172A (zh) | 一种基于lte的城市轨道交通综合无线传输系统 | |
| CN103475710B (zh) | 基于反馈方式的车辆间合作下载方案 | |
| CN106851770B (zh) | 基于链路质量的车联网通信方法 | |
| CN113347605B (zh) | 车辆信息传输网络组建方法、网络及bsm信息分发方法 | |
| CN104080176A (zh) | 车联网中基于资源共享的资源管理和接入方案 | |
| CN103402261B (zh) | 一种自适应的多业务资源分配的方法和装置 | |
| CN105119680B (zh) | 服务密集型车载网络中的多信道mac协议实现方法 | |
| CN105848295A (zh) | 一种异构车联网时隙分配方法 | |
| CN103078934A (zh) | 一种基于协同优化符号位编码的车载网数据分发方法 | |
| CN106160993A (zh) | 一种基于its中d2d通信模型的系统容量扩容方法 | |
| CN110505601A (zh) | 一种车联网中基于车辆行驶态势场模型的信息发送频率优化方法 | |
| Yang et al. | A multi-channel cooperative clustering-based MAC protocol for VANETs | |
| CN106793142B (zh) | 一种车载短距离通信网的信道资源调度优化方法 | |
| Peng et al. | Resource allocation for D2D-enabled inter-vehicle communications in multiplatoons | |
| CN103475752B (zh) | 一种下一代车载网地址配置的实现方法 | |
| CN105813159A (zh) | 车载短距离通信网中改进的GeoGRID路由方法 | |
| Daoud et al. | Enhancing the LTE-based intelligent transportation system's performance | |
| Gupta et al. | A D2D multicast network architecture for vehicular communications |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 322002 no.968, Xuefeng West Road, Beiyuan street, Yiwu City, Jinhua City, Zhejiang Province Patentee after: Datang Gaohong information communication (Yiwu) Co.,Ltd. Address before: 322002 no.968, Xuefeng West Road, Beiyuan street, Yiwu City, Jinhua City, Zhejiang Province Patentee before: DATANG GOHIGH INFORMATION AND COMMUNICATION RESEARCH INSTITUTE (YIWU) CO.,LTD. |
|
| CP01 | Change in the name or title of a patent holder | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211223 Address after: 400040 No. 35, Jinghe Road, Huxi street, high tech Zone, Shapingba District, Chongqing Patentee after: Datang Gaohong Zhilian Technology (Chongqing) Co.,Ltd. Address before: 322002 no.968, Xuefeng West Road, Beiyuan street, Yiwu City, Zhejiang Province Patentee before: Datang Gaohong information communication (Yiwu) Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| CP03 | Change of name, title or address |
Address after: Room 505, 5th Floor, Building 2, No. 299 Kexue Avenue, Zengjia Town, High tech Zone, Jiulongpo District, Chongqing, China 400040 Patentee after: CITIC Technology Zhilian Technology Co.,Ltd. Country or region after: China Address before: 400040 No. 35, Jinghe Road, Huxi street, high tech Zone, Shapingba District, Chongqing Patentee before: Datang Gaohong Zhilian Technology (Chongqing) Co.,Ltd. Country or region before: China |
|
| CP03 | Change of name, title or address |