CN112291102A - 基于最优刚性图的车路协同路侧单元布设拓扑设计方法 - Google Patents
基于最优刚性图的车路协同路侧单元布设拓扑设计方法 Download PDFInfo
- Publication number
- CN112291102A CN112291102A CN202011259965.4A CN202011259965A CN112291102A CN 112291102 A CN112291102 A CN 112291102A CN 202011259965 A CN202011259965 A CN 202011259965A CN 112291102 A CN112291102 A CN 112291102A
- Authority
- CN
- China
- Prior art keywords
- graph
- vehicle
- road
- topological
- optimal rigid
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000013461 design Methods 0.000 title claims abstract description 12
- 238000004891 communication Methods 0.000 claims abstract description 8
- 238000012545 processing Methods 0.000 claims abstract description 7
- 230000005540 biological transmission Effects 0.000 claims description 4
- 230000004927 fusion Effects 0.000 claims description 3
- 230000008447 perception Effects 0.000 claims description 3
- 238000005457 optimization Methods 0.000 abstract description 2
- 238000009434 installation Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明涉及拓扑结构布设的技术领域，特别是涉及基于最优刚性图的车路协同路侧单元布设拓扑设计方法，引入最优刚性图来进行拓扑优化，使路侧单元网络性能达到最好；包括以下步骤：S1、由车路协同路侧单元构建无线传感器网络；S2、获取无线传感器网络的通信网络拓扑及其对应的赋权无向图，形成基于刚性图构建的拓扑图，形成的拓扑结构是连通的，即每两个车路协同路侧单元至少有两条可通信的链路；S3、根据最优刚性图对步骤S2形成的拓扑图进行处理，然后选择链路权值较小的路径构成无线传感器网络，形成基于最优刚性图的网络拓扑图。
Description
技术领域
本发明涉及拓扑结构布设的技术领域，特别是涉及基于最优刚性图的车路协同路侧单元布设拓扑设计方法。
背景技术
受到安装设备成本、安装条件和通讯传输速率等影响，车路协同路侧单元(RSU)的布设的拓扑结构将直接影响车路协同运行的效果和控制精度，因此非常必要对车路协同路侧单元的布设拓扑的设计进行研究，来解决上述问题。
因此提出一种基于最优化刚性图理论的车路协同路侧单元布设拓扑设计方法。
发明内容
为解决上述技术问题，本发明提供基于最优刚性图的车路协同路侧单元布设拓扑设计方法，引入最优刚性图来进行拓扑优化，使路侧单元网络性能达到最好。
本发明的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，包括以下步骤：
S1、由车路协同路侧单元构建无线传感器网络；
S2、获取无线传感器网络的通信网络拓扑及其对应的赋权无向图，形成基于刚性图构建的拓扑图，形成的拓扑结构是连通的，即每两个车路协同路侧单元至少有两条可通信的链路；
S3、根据最优刚性图对步骤S2形成的拓扑图进行处理，然后选择链路权值较小的路径构成无线传感器网络，形成基于最优刚性图的网络拓扑图。
本发明的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，所述车路协同路侧单元包括车端、路侧端和云端；车端负责车载端的海量数据实时处理和多传感器数据融合，保证车辆在各种复杂的情况下稳定、安全行驶；路侧端负责路况信息搜集与边缘侧计算，完成对路况的数字化感知和边缘端算力部署；云端负责提供车-车、车-路间实时传输的信息管道。
本发明的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，所述步骤S3中基于最优刚性图的网络拓扑图：通信复杂程度最小，且删除不属于最优刚性图的链接。
本发明的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，所述步骤S3中基于最优刚性图的网络拓扑图：最优刚性的边的加权和是所有由相同顶点组成的刚性图中最小的。
本发明的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，所述步骤S3中基于最优刚性图的网络拓扑图：最优刚性图是所有刚性图中所需链路数目及链路加权和最小的拓扑结构。
与现有技术相比本发明的有益效果为：刚性图是不可变形的，意味着基于刚性图构建的拓扑图是稳定的，由刚性图的性质可知形成的拓扑结构是连通的，即每两个传感器节点至少有两条可通信的链路，具有真正的鲁棒性，基于最优刚性图形成的网络拓扑在保证刚性图的特性基础上，选择链路权值较小的路径构成无线传感器网络，可以降低网络的能量消耗和路径损耗值，同时降低网络的节点平均度和网络的复杂性，由最优刚性图的定义及以上的讨论可知，最优刚性图为通信复杂度最小的刚性图，因此，引入最优刚性图来进行拓扑优化可以使车路协同路侧单元(RSU)网络性能达到最好。
附图说明
图1是基于最优刚性图构建的网络拓扑图。
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
本发明的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，包括以下步骤：
S1、由车路协同路侧单元构建无线传感器网络；
S2、获取无线传感器网络的通信网络拓扑及其对应的赋权无向图，形成基于刚性图构建的拓扑图，形成的拓扑结构是连通的，即每两个车路协同路侧单元至少有两条可通信的链路；
S3、根据最优刚性图对步骤S2形成的拓扑图进行处理，然后选择链路权值较小的路径构成无线传感器网络，形成基于最优刚性图的网络拓扑图。
本发明的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，所述车路协同路侧单元包括车端、路侧端和云端；车端负责车载端的海量数据实时处理和多传感器数据融合，保证车辆在各种复杂的情况下稳定、安全行驶；路侧端负责路况信息搜集与边缘侧计算，完成对路况的数字化感知和边缘端算力部署；云端负责提供车-车、车-路间实时传输的信息管道。
本发明的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，所述步骤S3中基于最优刚性图的网络拓扑图：通信复杂程度最小，且删除不属于最优刚性图的链接。
本发明的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，所述步骤S3中基于最优刚性图的网络拓扑图：最优刚性的边的加权和是所有由相同顶点组成的刚性图中最小的。
本发明的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，所述步骤S3中基于最优刚性图的网络拓扑图：最优刚性图是所有刚性图中所需链路数目及链路加权和最小的拓扑结构。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变型，这些改进和变型也应视为本发明的保护范围。
Claims (5)
1.基于最优刚性图的车路协同路侧单元布设拓扑设计方法，其特征在于，包括以下步骤：
S1、由车路协同路侧单元构建无线传感器网络；
S2、获取无线传感器网络的通信网络拓扑及其对应的赋权无向图，形成基于刚性图构建的拓扑图，形成的拓扑结构是连通的，即每两个车路协同路侧单元至少有两条可通信的链路；
S3、根据最优刚性图对步骤S2形成的拓扑图进行处理，然后选择链路权值较小的路径构成无线传感器网络，形成基于最优刚性图的网络拓扑图。
2.如权利要求1所述的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，其特征在于，所述车路协同路侧单元包括车端、路侧端和云端；车端负责车载端的海量数据实时处理和多传感器数据融合，保证车辆在各种复杂的情况下稳定、安全行驶；路侧端负责路况信息搜集与边缘侧计算，完成对路况的数字化感知和边缘端算力部署；云端负责提供车-车、车-路间实时传输的信息管道。
3.如权利要求2所述的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，其特征在于，所述步骤S3中基于最优刚性图的网络拓扑图：通信复杂程度最小，且删除不属于最优刚性图的链接。
4.如权利要求3所述的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，其特征在于，所述步骤S3中基于最优刚性图的网络拓扑图：最优刚性的边的加权和是所有由相同顶点组成的刚性图中最小的。
5.如权利要求4所述的基于最优刚性图的车路协同路侧单元布设拓扑设计方法，其特征在于，所述步骤S3中基于最优刚性图的网络拓扑图：最优刚性图是所有刚性图中所需链路数目及链路加权和最小的拓扑结构。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011259965.4A CN112291102A (zh) | 2020-11-12 | 2020-11-12 | 基于最优刚性图的车路协同路侧单元布设拓扑设计方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011259965.4A CN112291102A (zh) | 2020-11-12 | 2020-11-12 | 基于最优刚性图的车路协同路侧单元布设拓扑设计方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112291102A true CN112291102A (zh) | 2021-01-29 |
Family
ID=74398876
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011259965.4A Pending CN112291102A (zh) | 2020-11-12 | 2020-11-12 | 基于最优刚性图的车路协同路侧单元布设拓扑设计方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112291102A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116761152A (zh) * | 2023-08-14 | 2023-09-15 | 合肥工业大学 | 路侧单元边缘缓存放置及内容交付方法 |
| CN117119446A (zh) * | 2023-10-23 | 2023-11-24 | 深圳市经纬科技有限公司 | 基于车载中央安全网关的车辆定位优化管理方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105578552A (zh) * | 2015-12-22 | 2016-05-11 | 山东大学 | 基于车辆－簇－通信小区三层架构的数据传输系统及方法 |
-
2020
- 2020-11-12 CN CN202011259965.4A patent/CN112291102A/zh active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105578552A (zh) * | 2015-12-22 | 2016-05-11 | 山东大学 | 基于车辆－簇－通信小区三层架构的数据传输系统及方法 |
Non-Patent Citations (3)
| Title |
|---|
| 唐小淋等: "基于云计算和WSN的车联网体系架构及关键技术研究", 《交通信息与安全》 * |
| 应世杰等: "基于无线传感器网络的混合型道路快速公交信号优先系统设计与应用", 《唐山学院学报》 * |
| 罗小元等: "基于最小刚性图代数特性的无线网络拓扑优化算法", 《物理学报》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116761152A (zh) * | 2023-08-14 | 2023-09-15 | 合肥工业大学 | 路侧单元边缘缓存放置及内容交付方法 |
| CN116761152B (zh) * | 2023-08-14 | 2023-11-03 | 合肥工业大学 | 路侧单元边缘缓存放置及内容交付方法 |
| CN117119446A (zh) * | 2023-10-23 | 2023-11-24 | 深圳市经纬科技有限公司 | 基于车载中央安全网关的车辆定位优化管理方法 |
| CN117119446B (zh) * | 2023-10-23 | 2024-01-26 | 深圳市经纬科技有限公司 | 基于车载中央安全网关的车辆定位优化管理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Faye et al. | Characterizing the topology of an urban wireless sensor network for road traffic management | |
| CN101252538B (zh) | 一种分布式实时探测无线自组网络拓扑结构的方法 | |
| CN112291102A (zh) | 基于最优刚性图的车路协同路侧单元布设拓扑设计方法 | |
| CN103298009B (zh) | 复杂无线网络控制系统的建模及故障传播方法 | |
| CN108601047B (zh) | 机会网络关键节点的测量方法 | |
| CN108696297A (zh) | 电力线通信网络中设备状态检测方法和装置 | |
| CN103997748A (zh) | 一种基于混合型传感器网络的差异覆盖方法 | |
| CN103957544A (zh) | 一种提高无线传感器网络抗毁性的方法 | |
| Goudarzi et al. | Real-time and intelligent flood forecasting using UAV-assisted wireless sensor network | |
| Liu et al. | Improved AODV routing protocol based on restricted broadcasting by communication zones in large-scale VANET | |
| CN104010329A (zh) | 基于量化无偏广播Gossip算法的分布式负载均衡方法 | |
| Bounceur et al. | Brogo: a new low energy consumption algorithm for leader election in wsns | |
| Bidollahkhani et al. | LoRaline: A critical message passing line of communication for anomaly mapping in IoV systems | |
| CN108093496B (zh) | 一种基于ISA100.11a标准的一致性组网方法 | |
| CN102271342B (zh) | 无线自组织网络的快速部署方法及装置 | |
| Zhao et al. | Study of connectivity probability based on cluster in vehicular ad hoc networks | |
| CN105573306A (zh) | 一种具有盲区的多个智能体的编队方法以及装置 | |
| CN102550070A (zh) | 分组化网络中丢失率的估计方法 | |
| Curiel-Ramirez et al. | A simulation approach of the internet of intelligent vehicles for closed routes in urban environments | |
| CN104363612A (zh) | 基于移动中继调度的分块无线传感器网络修复方法 | |
| Zhang et al. | On the information propagation in mobile ad-hoc networks using epidemic routing | |
| CN105792250B (zh) | 一种采用整网连通度表示机会传感网络连通性的方法 | |
| CN106454988A (zh) | 设备到设备的无线网格网络的路由寻找方法和装置 | |
| Yan | Node Deployment Algorithm Based on Improved Steiner Tree | |
| CN106332215A (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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210129 |
|
| RJ01 | Rejection of invention patent application after publication |