[go: up one dir, main page]

CN112351406B - High-throughput vehicle networking roadside unit deployment method, system, medium and application - Google Patents

High-throughput vehicle networking roadside unit deployment method, system, medium and application Download PDF

Info

Publication number
CN112351406B
CN112351406B CN202011137034.7A CN202011137034A CN112351406B CN 112351406 B CN112351406 B CN 112351406B CN 202011137034 A CN202011137034 A CN 202011137034A CN 112351406 B CN112351406 B CN 112351406B
Authority
CN
China
Prior art keywords
roadside unit
vehicles
internet
throughput
deployment
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.)
Active
Application number
CN202011137034.7A
Other languages
Chinese (zh)
Other versions
CN112351406A (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.)
Zhejiang Institute of Mechanical and Electrical Engineering Co Ltd
Original Assignee
Zhejiang Institute of Mechanical and Electrical Engineering Co Ltd
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 Zhejiang Institute of Mechanical and Electrical Engineering Co Ltd filed Critical Zhejiang Institute of Mechanical and Electrical Engineering Co Ltd
Priority to CN202011137034.7A priority Critical patent/CN112351406B/en
Publication of CN112351406A publication Critical patent/CN112351406A/en
Application granted granted Critical
Publication of CN112351406B publication Critical patent/CN112351406B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing 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)
  • Traffic Control Systems (AREA)

Abstract

本发明属于高速公路场景下的车联网络技术领域,公开了一种高吞吐量车联网路边单元部署方法、系统、介质及应用,通过对RSU的部署位置的优化达到车联网高吞吐量,将高速公路进行分段,将每段公路的中间点作为RSU的候选部署点,每当需要部署新的RSU时,利用本发明提出的车联网覆盖率计算方法计算RSU分别部署于各个候选部署点的网络覆盖率,并将该路边单元放置于能使车联网覆盖率最大的候选部署点上,如此循环,直到所有RSU部署完毕。本发明提出低复杂度、高效的RSU部署方法。当在高速公路旁部署RSU时,通过对道路进行分段,并计算车辆节点在高速公路行驶过程中的数据吞吐量,优化RSU部署位置,达到车联网高吞吐量。

Figure 202011137034

The invention belongs to the technical field of the Internet of Vehicles network under the expressway scene, and discloses a high-throughput Internet of Vehicles roadside unit deployment method, system, medium and application. By optimizing the deployment position of the RSU, the high throughput of the Internet of Vehicles is achieved. The expressway is segmented, and the middle point of each section of the road is used as the candidate deployment point of the RSU. Whenever a new RSU needs to be deployed, the RSU is calculated and deployed at each candidate deployment point by using the vehicle network coverage calculation method proposed by the present invention. network coverage, and place the roadside unit on the candidate deployment point that can maximize the coverage of the Internet of Vehicles, and so on until all RSUs are deployed. The invention proposes a low-complexity and high-efficiency RSU deployment method. When the RSU is deployed next to the expressway, the road is segmented and the data throughput of the vehicle nodes is calculated during the expressway driving, so as to optimize the RSU deployment position and achieve high throughput of the Internet of Vehicles.

Figure 202011137034

Description

高吞吐量车联网路边单元部署方法、系统、介质及应用Deployment method, system, medium and application of roadside unit for high-throughput Internet of Vehicles

技术领域technical field

本发明属于高速公路场景下的车联网络技术领域,尤其涉及一种高吞吐量车联网路边单元部署方法、系统、介质及应用。The invention belongs to the technical field of vehicle networking in expressway scenarios, and in particular relates to a high-throughput vehicle networking roadside unit deployment method, system, medium and application.

背景技术Background technique

目前:随着智能网联汽车以及物联网技术的发展,汽车已经不再仅仅是由控制器和执行器组成的代步工具。车车互联、车路协同已经成为提升汽车出行效率,降低汽车事故率的不二选择。以汽车车载单元(Onboard Unit,OBU)、路边单元(Road Side Unit,RSU)组成的车联网已经成为未来城市交通和汽车升级的主流目标。在车联网场景中,车辆的移动是受到道路拓扑结构限制的,而道路结构的多样性以及汽车的高速移动都对车联网的性能分析和优化都有不可忽视的影响。高速公路场景中汽车移动速度较快,事故后果严重,在车联网部署的过程中要尽可能的提升网络吞吐量,保证信息传输的畅通,因此RSU在高速公路上的部署方法的研究是车联网中有待研究的关键问题之一。At present: With the development of intelligent networked vehicles and Internet of Things technology, vehicles are no longer just means of transportation consisting of controllers and actuators. Vehicle-to-vehicle interconnection and vehicle-road coordination have become the best choices to improve the efficiency of automobile travel and reduce the rate of automobile accidents. The Internet of Vehicles composed of Onboard Unit (OBU) and Road Side Unit (RSU) has become the mainstream target of future urban traffic and vehicle upgrades. In the Internet of Vehicles scenario, the movement of vehicles is restricted by the road topology, and the diversity of road structures and the high-speed movement of vehicles have a non-negligible impact on the performance analysis and optimization of the Internet of Vehicles. In the expressway scene, cars move faster and the consequences of accidents are serious. During the deployment of the Internet of Vehicles, it is necessary to increase the network throughput as much as possible to ensure the smooth transmission of information. Therefore, the research on the deployment method of RSU on the expressway is the Internet of Vehicles one of the key issues to be studied.

车联网中,车辆移动速度较快,拓扑结构变化频繁,车辆间的通信可能由于信道的不稳定导致网络吞吐量降低。为了解决这个问题,车联网的通信需要RSU的辅助,即在汽车行驶的道路一侧部署RSU,汽车在发送和接收数据时,将所有的RSU作为中继节点。汽车首先将信息发送至最近的RSU,RSU之间进行信息传递,当RSU附近有其它汽车时再将此信息发送给该汽车。通过RSU的辅助传输,车联网中的所有汽车都可以实现信息共享。In the Internet of Vehicles, vehicles move fast and the topology changes frequently. The communication between vehicles may reduce the network throughput due to channel instability. In order to solve this problem, the communication of the Internet of Vehicles requires the assistance of RSUs, that is, RSUs are deployed on the side of the road where the car is driving. When the car sends and receives data, all RSUs are used as relay nodes. The car first sends the information to the nearest RSU, and the information is transmitted between the RSUs. When there are other cars near the RSU, the information is sent to the car. Through the auxiliary transmission of RSU, all cars in the Internet of Vehicles can share information.

车联网通信采用IEEE802.11p协议,也被称作WAVE(Wireless Access in theVehicular Environment),主要用于专用短程通信(Dedicated Short RangeCommunications,DSRC),应用的层面包括高速的车辆之间以及车辆与标准RSU之间的数据交换,通信频率在5.9千兆赫(5.85-5.925千兆赫)波段。RSU价格昂贵通信距离较小,一个可用的通信节点大约需要十五万元人民币,而通信范围仅仅大约300米。在高速公路这种长距离大范围的车联网通信场景中RSU很难做到全面覆盖,所以如何利用数量有限的RSU尽可能的提升车联网的数据吞吐量是车联网系统落地必须要解决的问题。目前,常见的RSU部署策略为均匀部署,即将RSU等距离的部署于公路两旁。此种部署方法为考虑网络拓扑的变化、车辆的聚集等因素,可能导致在车辆稀疏的地区RSU长时间闲置,造成资源的浪费,而在车辆聚集的地区RSU的使用产生排队、数据堵塞等现象。本发明则充分的考虑了车辆分布的因素,利用较少的RSU实现了车联网的高吞吐量。The Internet of Vehicles communication adopts the IEEE802.11p protocol, also known as WAVE (Wireless Access in the Vehicular Environment), which is mainly used for dedicated short-range communications (Dedicated Short Range Communications, DSRC). The application level includes high-speed vehicles and vehicles and standard RSU For data exchange between them, the communication frequency is in the 5.9 GHz (5.85-5.925 GHz) band. RSU is expensive and the communication distance is small. An available communication node costs about 150,000 yuan, and the communication range is only about 300 meters. In the long-distance and large-scale Internet of Vehicles communication scenarios such as expressways, it is difficult for RSUs to achieve full coverage. Therefore, how to use a limited number of RSUs to increase the data throughput of Internet of Vehicles as much as possible is a problem that must be solved when the Internet of Vehicles system is implemented. . At present, the common RSU deployment strategy is uniform deployment, that is, RSUs are deployed equidistantly on both sides of the road. This deployment method considers factors such as changes in network topology and vehicle aggregation, which may lead to long-term idleness of RSUs in areas with sparse vehicles, resulting in waste of resources, and the use of RSUs in areas where vehicles are concentrated will cause queuing, data congestion, etc. . The present invention fully considers the factor of vehicle distribution, and realizes the high throughput of the Internet of Vehicles by using fewer RSUs.

到目前为止,很少有文献对高速公路上的车联网场景进行研究。So far, there are few literatures that have studied the IoV scenarios on highways.

通过上述分析,现有技术存在的问题及缺陷为:如何利用数量有限的RSU尽可能的提升车联网的数据吞吐量是车联网系统落地必须要解决的问题。Through the above analysis, the existing problems and defects of the existing technology are: how to use a limited number of RSUs to increase the data throughput of the Internet of Vehicles as much as possible is a problem that must be solved when the Internet of Vehicles system is implemented.

解决以上问题及缺陷的难度为:高速公路距离较长,传统的均匀部署方法部署RSU花费较高,且由于公路上坑能出现的车辆聚集等因素可能导致在车辆稀疏的地区RSU长时间闲置,造成资源的浪费,而在车辆聚集的地区RSU的使用产生排队、数据堵塞等现象。The difficulty of solving the above problems and defects is: the highway distance is long, the traditional uniform deployment method is expensive to deploy RSU, and due to factors such as the accumulation of vehicles that may occur in the pits on the highway, the RSU may be idle for a long time in areas with sparse vehicles. It causes a waste of resources, and the use of RSU in areas where vehicles gather produces phenomena such as queuing and data congestion.

解决以上问题及缺陷的意义为:通过对RSU的合理部署,可以利用较少的RSU实现较高的车联网数据吞吐量,降低车联网部署费用,提升车联网的数据吞吐量。The significance of solving the above problems and defects is: through the reasonable deployment of RSUs, fewer RSUs can be used to achieve higher data throughput of the Internet of Vehicles, reduce the deployment cost of the Internet of Vehicles, and increase the data throughput of the Internet of Vehicles.

发明内容Contents of the invention

针对现有技术存在的问题,本发明提供了一种高吞吐量车联网路边单元部署方法、系统、介质及应用。Aiming at the problems existing in the prior art, the present invention provides a method, system, medium and application for deploying roadside units in a high-throughput Internet of Vehicles.

本发明是这样实现的,一种高吞吐量车联网路边单元部署方法,所述高吞吐量车联网路边单元部署方法通过对RSU的部署位置的优化达到车联网高吞吐量,将高速公路进行分段,将每段公路的中间点作为RSU的候选部署点,每当需要部署新的RSU时,利用本发明提出的车联网覆盖率计算方法计算RSU分别部署于各个候选部署点的网络覆盖率,并将该路边单元放置于能使车联网覆盖率最大的候选部署点上,如此循环,直到所有RSU部署完毕。The present invention is achieved in this way, a high-throughput vehicle network roadside unit deployment method, the high-throughput vehicle network roadside unit deployment method achieves high throughput of the vehicle network by optimizing the deployment position of the RSU, and the expressway Carry out segmentation, use the middle point of each road as the candidate deployment point of RSU, whenever a new RSU needs to be deployed, use the vehicle networking coverage calculation method proposed by the present invention to calculate the network coverage of RSU deployed at each candidate deployment point rate, and place the roadside unit on the candidate deployment point that can maximize the coverage of the Internet of Vehicles, and so on until all RSUs are deployed.

进一步,所述高吞吐量车联网路边单元部署方法包括以下步骤:Further, the deployment method of the high-throughput Internet of Vehicles roadside unit includes the following steps:

第一步,以高速公路起点为原点,中央分隔带为x轴,垂直于x轴且通过坐标原点的直线为y轴建立坐标系;In the first step, take the starting point of the expressway as the origin, the central divider as the x-axis, and establish a coordinate system that is perpendicular to the x-axis and passes through the coordinate origin as the y-axis;

第二步,将所需要部署路边单元的高速公路平均分路段;The second step is to divide the expressway where roadside units need to be deployed into road sections;

第三步,将每段公路中央分隔带的中间点作为路边单元的可选部署点;The third step is to use the middle point of the central divider of each road as the optional deployment point of the roadside unit;

第四步,设置向量,当部署点放置路边单元时,将向量初始化为零向量;The fourth step is to set the vector. When the roadside unit is placed at the deployment point, the vector is initialized to a zero vector;

第五步,当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量;The fifth step, when a roadside unit needs to be deployed, calculate the total throughput of the Internet of Vehicles when the roadside unit is placed in different candidate deployment points where no roadside unit has been placed;

第六步,比较将路边单元分别放置于各个尚未放置路边单元的候选部署点时车联网的总吞吐量,并将该路边单元放置于能使车联网总吞吐量最大的候选部署点上;The sixth step is to compare the total throughput of the Internet of Vehicles when the roadside unit is placed at each candidate deployment point where the roadside unit has not been placed, and place the roadside unit at the candidate deployment point that can maximize the total throughput of the Internet of Vehicles superior;

第七步,如果还有路边单元需要部署,则跳至当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量去继续部署下一个路边单元,直到所有路边单元完成部署。Step 7: If there are still roadside units to be deployed, skip to When a roadside unit needs to be deployed, calculate the total amount Throughput to continue deploying the next RSU until all RSUs are deployed.

进一步,所述第一步通过建立直角坐标系来量化场景中的各个参数,以高速公路起点为原点,中央分隔带为x轴,垂直于x轴且通过坐标原点的直线为y轴建立坐标系,第i段高速公路的起始坐标用(si,0)表示,则第i+1段高速公路的起始坐标用(si+1,0)表示。Further, the first step quantifies each parameter in the scene by establishing a rectangular coordinate system, with the starting point of the expressway as the origin, the central divider as the x-axis, and a straight line perpendicular to the x-axis and passing through the origin of the coordinates as the y-axis to establish a coordinate system , the starting coordinates of the i-th expressway are represented by (s i ,0), and the starting coordinates of the i+1-th expressway are represented by (s i+1 ,0).

进一步,所述第二步将所需要部署路边单元的高速公路平均分为N段,每段的距离用d来表示,用vi表示第i段的高速公路的车速,单向高速公路宽度用l表示。Further, in the second step, the expressway that needs to be deployed with roadside units is divided into N sections on average, and the distance of each section is represented by d, and the speed of the expressway of the i section is represented by v , and the width of the one-way expressway Use l to express.

进一步,所述第三步将每段公路中央分隔带的中间点作为路边单元的候选部署点,共有N个部署点。Further, in the third step, the middle point of the central divider of each section of the road is used as a candidate deployment point of the roadside unit, and there are N deployment points in total.

进一步,所述第四步设置向量e=(e1,e2...en,...,eN),当第n个路段的部署点放置路边单元时,en=1,否则en=0,向量e初始化为零向量。Further, the fourth step sets the vector e=(e 1 , e 2 ...e n ,...,e N ), when the roadside unit is placed at the deployment point of the nth road section, e n =1, Otherwise e n =0, the vector e is initialized as a zero vector.

进一步,所述第五步当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量,吞吐量计算公式如下:Further, in the fifth step, when a roadside unit needs to be deployed, respectively calculate the total throughput of the Internet of Vehicles when the roadside unit is placed in different candidate deployment points where the roadside unit has not been placed, and the throughput calculation formula is as follows:

Figure BDA0002737054540000041
Figure BDA0002737054540000041

其中,P是路边单元的发射功率,h是信道增益,t是积分变量,β是噪声,j0是距离用户车辆最近的路边单元所属路段的编号,xj0是距离汽车最近的路边单元的横坐标,α是信号的路径衰减指数,I是除了用户最近的路边单元以外的路边单元对用户产生的干扰,I的计算过程如下:where P is the transmit power of the roadside unit, h is the channel gain, t is the integral variable, β is the noise, j0 is the number of the road section to which the roadside unit closest to the user’s vehicle belongs, and x j0 is the roadside closest to the car The abscissa of the unit, α is the path attenuation index of the signal, I is the interference generated by the roadside unit other than the user’s nearest roadside unit to the user, and the calculation process of I is as follows:

Figure BDA0002737054540000042
Figure BDA0002737054540000042

其中,j是已经放置好路边单元的路段编号,xj是第j个路段上路边单元的横坐标。Among them, j is the road section number where the roadside unit has been placed, and x j is the abscissa of the roadside unit on the jth road section.

本发明的另一目的在于提供一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时,使得所述处理器执行如下步骤:Another object of the present invention is to provide a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the processor performs the following steps:

通过对RSU的部署位置的优化达到车联网高吞吐量,将高速公路进行分段,将每段公路的中间点作为RSU的候选部署点,每当需要部署新的RSU时,利用本发明提出的车联网覆盖率计算方法计算RSU分别部署于各个候选部署点的网络覆盖率,并将该路边单元放置于能使车联网覆盖率最大的候选部署点上,如此循环,直到所有RSU部署完毕。By optimizing the deployment position of the RSU to achieve high throughput of the Internet of Vehicles, the expressway is segmented, and the middle point of each section of the road is used as a candidate deployment point for the RSU. Whenever a new RSU needs to be deployed, the proposed method of the present invention is used The vehicle network coverage calculation method calculates the network coverage of RSUs deployed at each candidate deployment point, and places the roadside unit at the candidate deployment point that can maximize the vehicle network coverage, and so on until all RSUs are deployed.

本发明的另一目的在于提供一种实施所述高吞吐量车联网路边单元部署方法的高吞吐量车联网路边单元部署系统,所述高吞吐量车联网路边单元部署系统包括:Another object of the present invention is to provide a high-throughput Internet of Vehicles roadside unit deployment system that implements the high-throughput Internet of Vehicles roadside unit deployment method, and the high-throughput Internet of Vehicles roadside unit deployment system includes:

坐标系建立模块,用于以高速公路起点为原点,中央分隔带为x轴,垂直于x轴且通过坐标原点的直线为y轴建立坐标系;The coordinate system establishment module is used to establish a coordinate system with the starting point of the expressway as the origin, the central divider as the x-axis, and a straight line perpendicular to the x-axis and passing through the coordinate origin as the y-axis;

路段划分模块,用于将所需要部署路边单元的高速公路平均路段划分;The road section division module is used to divide the average road section of the expressway where the roadside unit needs to be deployed;

可选部署点模块,用于将每段公路中央分隔带的中间点作为路边单元的可选部署点;An optional deployment point module, which is used to use the middle point of each road median as an optional deployment point for roadside units;

向量设置模块,用于设置向量,当部署点放置路边单元时,将向量初始化为零向量;The vector setting module is used to set the vector, and when the roadside unit is placed at the deployment point, the vector is initialized to a zero vector;

总吞吐量计算模块,用于当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量;The total throughput calculation module is used to calculate the total throughput of the Internet of Vehicles when the roadside unit is placed in different candidate deployment points where the roadside unit has not yet been placed when a roadside unit needs to be deployed;

总吞吐量对比模块,用于比较将路边单元分别放置于各个尚未放置路边单元的候选部署点时车联网的总吞吐量,并将该路边单元放置于能使车联网总吞吐量最大的候选部署点上;The total throughput comparison module is used to compare the total throughput of the Internet of Vehicles when the roadside unit is respectively placed at each candidate deployment point where the roadside unit has not been placed, and the roadside unit is placed in a location that maximizes the total throughput of the Internet of Vehicles on the candidate deployment point;

所有路边单元部署模块,用于实现如果还有路边单元需要部署,则跳至当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量去继续部署下一个路边单元,直到所有路边单元完成部署。All roadside unit deployment modules are used to realize that if there are still roadside units to be deployed, jump to when a roadside unit needs to be deployed, respectively calculate the placement of the roadside unit in different candidate deployments that have not yet placed roadside units The total throughput of the Internet of Vehicles at a certain point will continue to deploy the next roadside unit until all roadside units are deployed.

本发明的另一目的在于提供一种车联网终端,所述车联网终端搭载所述的高吞吐量车联网路边单元部署系统。Another object of the present invention is to provide an IoV terminal equipped with the high-throughput IOV roadside unit deployment system.

结合上述的所有技术方案,本发明所具备的优点及积极效果为:本发明通过对RSU的部署位置的优化达到车联网高吞吐量。将高速公路进行分段,将每段公路的中间点作为RSU的候选部署点。每当需要部署新的RSU时,利用本发明提出的车联网覆盖率计算方法计算RSU分别部署于各个候选部署点的网络覆盖率,并将该路边单元放置于能使车联网覆盖率最大的候选部署点上,如此循环,直到所有RSU部署完毕。其中,网络吞吐量的计算方法和RSU部署点的选择方法是本发明的核心。本发明适用于高速公路场景下车联网,可以实现车联网的高数据吞吐量。针对高速公路场景下车联网距离长、RSU节点少、车速快、拓扑变化频繁等特点,本发明提出低复杂度、高效的RSU部署方法。当在高速公路旁部署RSU时,通过对道路进行分段,并计算车辆节点在高速公路行驶过程中的数据吞吐量,优化RSU部署位置,达到车联网高吞吐量。Combining all the above-mentioned technical solutions, the advantages and positive effects of the present invention are: the present invention achieves high throughput of the Internet of Vehicles by optimizing the deployment position of the RSU. The expressway is segmented, and the middle point of each section of the highway is used as a candidate deployment point for RSU. Whenever a new RSU needs to be deployed, use the vehicle network coverage calculation method proposed by the present invention to calculate the network coverage of the RSUs deployed at each candidate deployment point, and place the roadside unit at a location that can maximize the vehicle network coverage. On the candidate deployment points, the cycle is repeated until all RSUs are deployed. Among them, the calculation method of the network throughput and the selection method of the RSU deployment point are the core of the present invention. The present invention is applicable to the Internet of Vehicles in the expressway scene, and can realize high data throughput of the Internet of Vehicles. Aiming at the characteristics of long vehicle networking distance, few RSU nodes, fast vehicle speed, and frequent topology changes in the expressway scene, the present invention proposes a low-complexity and efficient RSU deployment method. When the RSU is deployed next to the expressway, the road is segmented and the data throughput of the vehicle nodes is calculated during the expressway driving, so as to optimize the RSU deployment position and achieve high throughput of the Internet of Vehicles.

本发明根据高速公路车联网场景的实际需求,针对该场景下距离长、节点少、车速快、拓扑变化频繁等特点设计出的适用于高速公路的RSU部署方法。本发明具有较低的实现复杂度,将高速公路进行分段,每段的中间点是RSU的候选部署节点。只需要计算式子(1)就可以得到将RSU部署于一个节点时整个网络的吞吐量,从而可以以较小的计算次数得出RSU较优的部署位置。本发明通过优化每一个RSU的吞吐量实现整体网络的高吞吐量。According to the actual requirements of the expressway Internet of Vehicles scene, the present invention designs an RSU deployment method suitable for expressways in view of the characteristics of long distance, few nodes, fast vehicle speed, and frequent topology changes in the scene. The present invention has low implementation complexity, divides the expressway into sections, and the middle point of each section is a candidate deployment node of RSU. Only need to calculate the formula (1) to get the throughput of the whole network when the RSU is deployed on one node, so that the optimal deployment position of the RSU can be obtained with a small number of calculations. The present invention realizes the high throughput of the whole network by optimizing the throughput of each RSU.

附图说明Description of drawings

为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图做简单的介绍,显而易见地,下面所描述的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions of the embodiments of the present application, the following will briefly introduce the accompanying drawings required in the embodiments of the present application. Obviously, the accompanying drawings described below are only some embodiments of the present application. Those of ordinary skill in the art can also obtain other drawings based on these drawings without making creative efforts.

图1是本发明实施例提供的高吞吐量车联网路边单元部署方法流程图。Fig. 1 is a flow chart of a method for deploying a high-throughput Internet of Vehicles roadside unit provided by an embodiment of the present invention.

图2是本发明实施例提供的高吞吐量车联网路边单元部署系统的结构示意图;FIG. 2 is a schematic structural diagram of a high-throughput Internet of Vehicles roadside unit deployment system provided by an embodiment of the present invention;

图2中:1、坐标系建立模块;2、路段划分模块;3、可选部署点模块;4、向量设置模块;5、总吞吐量计算模块;6、总吞吐量对比模块;7、所有路边单元部署模块。In Figure 2: 1. Coordinate system establishment module; 2. Road section division module; 3. Optional deployment point module; 4. Vector setting module; 5. Total throughput calculation module; 6. Total throughput comparison module; 7. All Roadside unit deployment module.

图3是本发明实施例提供的数学模型示意图。Fig. 3 is a schematic diagram of a mathematical model provided by an embodiment of the present invention.

图4是本发明实施例提供的场景示意图。Fig. 4 is a schematic diagram of a scene provided by an embodiment of the present invention.

具体实施方式Detailed ways

为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。In order to make the object, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

针对现有技术存在的问题,本发明提供了一种高吞吐量车联网路边单元部署方法、系统、介质及应用,下面结合附图对本发明作详细的描述。Aiming at the problems existing in the prior art, the present invention provides a high-throughput Internet of Vehicles roadside unit deployment method, system, medium and application. The present invention will be described in detail below with reference to the accompanying drawings.

如图1所示,本发明提供的高吞吐量车联网路边单元部署方法包括以下步骤:As shown in Figure 1, the high-throughput Internet of Vehicles roadside unit deployment method provided by the present invention includes the following steps:

S101:以高速公路起点为原点,中央分隔带为x轴,垂直于x轴且通过坐标原点的直线为y轴建立坐标系;S101: Take the starting point of the expressway as the origin, the central divider as the x-axis, and establish a coordinate system perpendicular to the x-axis and passing through the coordinate origin as the y-axis;

S102:将所需要部署路边单元的高速公路平均分路段;S102: Divide the expressways where roadside units need to be deployed into road sections equally;

S103:将每段公路中央分隔带的中间点作为路边单元的可选部署点;S103: Use the middle point of the central divider of each section of road as an optional deployment point for roadside units;

S104:设置向量,当部署点放置路边单元时,将向量初始化为零向量;S104: Set the vector, when the roadside unit is placed at the deployment point, initialize the vector to a zero vector;

S105:当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量;S105: When a roadside unit needs to be deployed, respectively calculate the total throughput of the Internet of Vehicles when the roadside unit is placed at different candidate deployment points where no roadside unit has been placed;

S106:比较将路边单元分别放置于各个尚未放置路边单元的候选部署点时车联网的总吞吐量,并将该路边单元放置于能使车联网总吞吐量最大的候选部署点上;S106: Comparing the total throughput of the Internet of Vehicles when the roadside unit is placed at each candidate deployment point where the roadside unit has not been placed, and placing the roadside unit on the candidate deployment point that can maximize the total throughput of the Internet of Vehicles;

S107:如果还有路边单元需要部署,则跳至当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量去继续部署下一个路边单元,直到所有路边单元完成部署。S107: If there are still roadside units to be deployed, skip to when a roadside unit needs to be deployed, respectively calculate the total throughput of the Internet of Vehicles when the roadside unit is placed in different candidate deployment points where the roadside unit has not yet been placed Continue to deploy the next roadside unit until all roadside units are deployed.

本发明提供的高吞吐量车联网路边单元部署方法业内的普通技术人员还可以采用其他的步骤实施,图1的本发明提供的高吞吐量车联网路边单元部署方法仅仅是一个具体实施例而已。Ordinary technicians in the industry can also implement the high-throughput Internet of Vehicles roadside unit deployment method provided by the present invention by using other steps, and the high-throughput Internet of Vehicles roadside unit deployment method provided by the present invention in Figure 1 is only a specific embodiment That's all.

如图2所示,本发明提供的高吞吐量车联网路边单元部署系统包括:As shown in Figure 2, the high-throughput IoV roadside unit deployment system provided by the present invention includes:

坐标系建立模块1,用于以高速公路起点为原点,中央分隔带为x轴,垂直于x轴且通过坐标原点的直线为y轴建立坐标系;The coordinate system establishment module 1 is used to establish a coordinate system with the starting point of the expressway as the origin, the central divider as the x-axis, and a straight line perpendicular to the x-axis and passing through the coordinate origin as the y-axis;

路段划分模块2,用于将所需要部署路边单元的高速公路平均路段划分;The section division module 2 is used to divide the average section of the expressway where the roadside unit needs to be deployed;

可选部署点模块3,用于将每段公路中央分隔带的中间点作为路边单元的可选部署点;Optional deployment point module 3, which is used to use the middle point of the median strip of each section of road as an optional deployment point for roadside units;

向量设置模块4,用于设置向量,当部署点放置路边单元时,将向量初始化为零向量;The vector setting module 4 is used to set the vector, and when the roadside unit is placed at the deployment point, the vector is initialized to a zero vector;

总吞吐量计算模块5,用于当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量;The total throughput calculation module 5 is used to calculate the total throughput of the Internet of Vehicles when the roadside unit is placed in different candidate deployment points where the roadside unit has not yet been placed when a roadside unit needs to be deployed;

总吞吐量对比模块6,用于比较将路边单元分别放置于各个尚未放置路边单元的候选部署点时车联网的总吞吐量,并将该路边单元放置于能使车联网总吞吐量最大的候选部署点上;The total throughput comparison module 6 is used to compare the total throughput of the Internet of Vehicles when the roadside unit is respectively placed at each candidate deployment point where the roadside unit has not been placed, and the roadside unit is placed in a position that can make the total throughput of the Internet of Vehicles on the largest candidate deployment point;

所有路边单元部署模块7,用于实现如果还有路边单元需要部署,则跳至当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量去继续部署下一个路边单元,直到所有路边单元完成部署。All roadside unit deployment module 7 is used to realize that if there are roadside units that need to be deployed, then jump to when a roadside unit needs to be deployed, respectively calculate the placement of the roadside unit in different candidates for roadside units that have not yet been placed The total throughput of the Internet of Vehicles at the deployment point continues to deploy the next roadside unit until all roadside units are deployed.

下面结合附图对本发明的技术方案作进一步的描述。The technical scheme of the present invention will be further described below in conjunction with the accompanying drawings.

本发明以图3所示的高速公路上的车联网数学模型示意图说明本发明的具体实施方式。当有一个或者多个RSU需要部署时,采用本发明的RSU部署方法部署于高速公路路旁。The present invention uses the schematic diagram of the mathematical model of the Internet of Vehicles on the expressway shown in FIG. 3 to illustrate the specific implementation of the present invention. When one or more RSUs need to be deployed, the RSU deployment method of the present invention is used to deploy them on the roadside of the expressway.

如图3所示,本发明的高速公路的单向宽度为l,其中,所述的“RSU部署方法”具体包括以下步骤:As shown in Figure 3, the one-way width of the expressway of the present invention is 1, wherein, described " RSU deployment method " specifically comprises the following steps:

步骤一:通过建立直角坐标系来量化场景中的各个参数,如图3所示,以高速公路起点为原点,中央分隔带为x轴,垂直于x轴且通过坐标原点的直线为y轴建立坐标系,第i段高速公路的起始坐标用(si,0)表示,则第i+1段高速公路的起始坐标用(si+1,0)表示;Step 1: Quantify each parameter in the scene by establishing a Cartesian coordinate system. As shown in Figure 3, the starting point of the expressway is taken as the origin, the central divider is the x-axis, and the straight line perpendicular to the x-axis and passing through the origin of the coordinates is established as the y-axis In the coordinate system, the starting coordinates of the i-th expressway are represented by (s i , 0), and the starting coordinates of the i+1-th expressway are represented by (s i+1 , 0);

步骤二:将所需要部署路边单元的高速公路平均分为N段,每段的距离用d来表示,用vi表示第i段的高速公路的车速,单向高速公路宽度用l表示;Step 2: Divide the expressway where the roadside unit needs to be deployed into N sections on average, the distance of each section is represented by d, the speed of the expressway in the i-th section is represented by v i , and the width of the one-way expressway is represented by l;

步骤三:将每段公路中央分隔带的中间点作为路边单元的候选部署点,共有N个部署点;Step 3: Take the middle point of the central divider of each section of road as the candidate deployment point of the roadside unit, and there are N deployment points in total;

步骤四:设置向量e=(e1,e2...en,...,eN),当第n个路段的部署点放置路边单元时,en=1,否则en=0,向量e初始化为零向量;Step 4: Set the vector e=(e 1 ,e 2 ...e n ,...,e N ), when the roadside unit is placed at the deployment point of the nth road section, e n =1, otherwise e n = 0, the vector e is initialized to a zero vector;

步骤五:当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量,吞吐量计算公式如下:Step 5: When a roadside unit needs to be deployed, calculate the total throughput of the Internet of Vehicles when the roadside unit is placed in different candidate deployment points where the roadside unit has not yet been placed. The throughput calculation formula is as follows:

Figure BDA0002737054540000091
Figure BDA0002737054540000091

其中,P是路边单元的发射功率,h是信道增益,t是积分变量,β是噪声,j0是距离用户车辆最近的路边单元所属路段的编号,xj0是距离汽车最近的路边单元的横坐标,α是信号的路径衰减指数,I是除了用户最近的路边单元以外的路边单元对用户产生的干扰,I的计算过程如下:where P is the transmit power of the roadside unit, h is the channel gain, t is the integral variable, β is the noise, j0 is the number of the road section to which the roadside unit closest to the user’s vehicle belongs, and x j0 is the roadside closest to the car The abscissa of the unit, α is the path attenuation index of the signal, I is the interference generated by the roadside unit other than the user’s nearest roadside unit to the user, and the calculation process of I is as follows:

Figure BDA0002737054540000092
Figure BDA0002737054540000092

其中,j是已经放置好路边单元的路段编号,xj是第j个路段上路边单元的横坐标;Among them, j is the road section number where the roadside unit has been placed, and xj is the abscissa of the roadside unit on the jth road section;

步骤六:在每次RSU部署到一个候选部署点后,都可以根据式子(3)(4)计算出车联网吞吐量,比较将路边单元分别放置于各个尚未放置路边单元的候选部署点时车联网的总吞吐量,并将该路边单元放置于能使车联网总吞吐量最大的候选部署点上;Step 6: After each RSU is deployed to a candidate deployment point, the throughput of the Internet of Vehicles can be calculated according to the formula (3) (4), and the roadside unit is placed in each candidate deployment where the roadside unit has not been placed. Point the total throughput of the Internet of Vehicles, and place the roadside unit on the candidate deployment point that can maximize the total throughput of the Internet of Vehicles;

步骤七:如果还有路边单元需要部署,则跳至步骤五去继续部署下一个路边单元,直到所有路边单元完成部署;Step 7: If there are still roadside units to be deployed, skip to step 5 to continue deploying the next roadside unit until all roadside units are deployed;

步骤八:结束。Step Eight: End.

应当注意,本发明的实施方式可以通过硬件、软件或者软件和硬件的结合来实现。硬件部分可以利用专用逻辑来实现;软件部分可以存储在存储器中,由适当的指令执行系统,例如微处理器或者专用设计硬件来执行。本领域的普通技术人员可以理解上述的设备和方法可以使用计算机可执行指令和/或包含在处理器控制代码中来实现,例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本发明的设备及其模块可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现,也可以用由各种类型的处理器执行的软件实现,也可以由上述硬件电路和软件的结合例如固件来实现。It should be noted that the embodiments of the present invention can be realized by hardware, software, or a combination of software and hardware. The hardware part can be implemented using dedicated logic; the software part can be stored in memory and executed by a suitable instruction execution system such as a microprocessor or specially designed hardware. Those of ordinary skill in the art will understand that the above-described devices and methods can be implemented using computer-executable instructions and/or contained in processor control code, for example, on a carrier medium such as a magnetic disk, CD or DVD-ROM, such as a read-only memory Such code is provided on a programmable memory (firmware) or on a data carrier such as an optical or electronic signal carrier. The device and its modules of the present invention may be implemented by hardware circuits such as VLSI or gate arrays, semiconductors such as logic chips, transistors, etc., or programmable hardware devices such as field programmable gate arrays, programmable logic devices, etc., It can also be realized by software executed by various types of processors, or by a combination of the above-mentioned hardware circuits and software such as firmware.

以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,都应涵盖在本发明的保护范围之内。The above is only a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Anyone familiar with the technical field within the technical scope disclosed in the present invention, whoever is within the spirit and principles of the present invention Any modifications, equivalent replacements and improvements made within shall fall within the protection scope of the present invention.

Claims (7)

1.一种高吞吐量车联网路边单元部署方法,其特征在于,所述高吞吐量车联网路边单元部署方法包括以下步骤:1. A high-throughput method for deploying a roadside unit of the Internet of Vehicles, characterized in that, the method for deploying a roadside unit for the high-throughput Internet of Vehicles comprises the following steps: 第一步,以高速公路起点为原点,中央分隔带为x轴,垂直于x轴且通过坐标原点的直线为y轴建立坐标系;In the first step, take the starting point of the expressway as the origin, the central divider as the x-axis, and establish a coordinate system that is perpendicular to the x-axis and passes through the coordinate origin as the y-axis; 第二步,将所需要部署路边单元的高速公路平均分路段;The second step is to divide the expressway where roadside units need to be deployed into road sections; 第三步,将每段公路中央分隔带的中间点作为路边单元的可选部署点;The third step is to use the middle point of the central divider of each road as the optional deployment point of the roadside unit; 第四步,设置向量,当部署点放置路边单元时,将向量初始化为零向量;The fourth step is to set the vector. When the roadside unit is placed at the deployment point, the vector is initialized to a zero vector; 第五步,当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量;The fifth step, when a roadside unit needs to be deployed, calculate the total throughput of the Internet of Vehicles when the roadside unit is placed in different candidate deployment points where no roadside unit has been placed; 第六步,比较将路边单元分别放置于各个尚未放置路边单元的候选部署点时车联网的总吞吐量,并将该路边单元放置于能使车联网总吞吐量最大的候选部署点上;The sixth step is to compare the total throughput of the Internet of Vehicles when the roadside unit is placed at each candidate deployment point where the roadside unit has not been placed, and place the roadside unit at the candidate deployment point that can maximize the total throughput of the Internet of Vehicles superior; 第七步,如果还有路边单元需要部署,则跳至当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量去继续部署下一个路边单元,直到所有路边单元完成部署;Step 7: If there are still roadside units to be deployed, skip to When a roadside unit needs to be deployed, calculate the total amount Throughput to continue to deploy the next roadside unit until all roadside units are deployed; 所述第一步通过建立直角坐标系来量化场景中的各个参数,以高速公路起点为原点,中央分隔带为x轴,垂直于x轴且通过坐标原点的直线为y轴建立坐标系,第i段高速公路的起始坐标用(si,0)表示,则第i+1段高速公路的起始坐标用(si+1,0)表示;The first step is to quantify each parameter in the scene by establishing a rectangular coordinate system, with the starting point of the expressway as the origin, the central divider as the x-axis, and a straight line perpendicular to the x-axis and passing through the origin of the coordinates as the y-axis to establish a coordinate system. The starting coordinates of the expressway section i are represented by (s i , 0), and the starting coordinates of the expressway section i+1 are represented by (s i+1 , 0); 所述第二步将所需要部署路边单元的高速公路平均分为N段,每段的距离用d来表示,用vi表示第i段的高速公路的车速,单向高速公路宽度用l表示。In the second step, the expressways that need to deploy roadside units are divided into N sections on average, the distance of each section is represented by d, the speed of the expressway of the i section is represented by v , and the width of the one-way expressway is l express. 2.如权利要求1所述的高吞吐量车联网路边单元部署方法,其特征在于,所述第三步将每段公路中央分隔带的中间点作为路边单元的候选部署点,共有N个部署点。2. The method for deploying roadside units in the high-throughput Internet of Vehicles as claimed in claim 1, wherein in the third step, the middle point of each section of highway median is used as a candidate deployment point for roadside units, and there are N deployment point. 3.如权利要求2所述的高吞吐量车联网路边单元部署方法,其特征在于,所述第四步设置向量e=(e1,e2...en,...,eN),当第n个路段的部署点放置路边单元时,en=1,否则en=0,向量e初始化为零向量。3. The method for deploying roadside units in the high-throughput Internet of Vehicles as claimed in claim 2, characterized in that, the fourth step sets vector e=(e 1 , e 2 ... e n , ..., e N ), when the roadside unit is placed at the deployment point of the nth road section, en = 1, otherwise en = 0, and the vector e is initialized as a zero vector. 4.如权利要求3所述的高吞吐量车联网路边单元部署方法,其特征在于,所述第五步当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量,吞吐量计算公式如下:4. The method for deploying roadside units in the high-throughput Internet of Vehicles as claimed in claim 3, characterized in that, in the fifth step, when a roadside unit needs to be deployed, calculate and place the roadside unit in different The total throughput of the Internet of Vehicles when the candidate deployment point of the roadside unit is placed, the throughput calculation formula is as follows:
Figure FDA0003922191350000011
Figure FDA0003922191350000011
其中,P是路边单元的发射功率,h是信道增益,t是积分变量,β是噪声,j0是距离用户车辆最近的路边单元所属路段的编号,
Figure FDA0003922191350000012
是距离汽车最近的路边单元的横坐标,α是信号的路径衰减指数,I是除了用户最近的路边单元以外的路边单元对用户产生的干扰,I的计算过程如下:
Among them, P is the transmission power of the roadside unit, h is the channel gain, t is the integral variable, β is the noise, j0 is the number of the road section to which the roadside unit closest to the user's vehicle belongs,
Figure FDA0003922191350000012
is the abscissa of the roadside unit closest to the car, α is the path attenuation index of the signal, I is the interference to the user from the roadside unit other than the nearest roadside unit to the user, and the calculation process of I is as follows:
Figure FDA0003922191350000021
Figure FDA0003922191350000021
其中,j是已经放置好路边单元的路段编号,xj是第j个路段上路边单元的横坐标。Among them, j is the road section number where the roadside unit has been placed, and x j is the abscissa of the roadside unit on the jth road section.
5.一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时,使得所述处理器执行权利要求1~4任意一项所述高吞吐量车联网路边单元部署方法的步骤。5. A computer-readable storage medium, storing a computer program, when the computer program is executed by a processor, the processor executes the deployment of the high-throughput Internet of Vehicles roadside unit described in any one of claims 1-4 method steps. 6.一种实施权利要求1~4任意一项所述高吞吐量车联网路边单元部署方法的高吞吐量车联网路边单元部署系统,其特征在于,所述高吞吐量车联网路边单元部署系统包括:6. A high-throughput Internet of Vehicles roadside unit deployment system implementing the high-throughput Internet of Vehicles roadside unit deployment method according to any one of claims 1 to 4, wherein the high-throughput Internet of Vehicles roadside unit deployment system is characterized in that the high-throughput Internet of Vehicles roadside The cell deployment system includes: 坐标系建立模块,用于以高速公路起点为原点,中央分隔带为x轴,垂直于x轴且通过坐标原点的直线为y轴建立坐标系;The coordinate system establishment module is used to establish a coordinate system with the starting point of the expressway as the origin, the central divider as the x-axis, and a straight line perpendicular to the x-axis and passing through the coordinate origin as the y-axis; 路段划分模块,用于将所需要部署路边单元的高速公路平均路段划分;The road section division module is used to divide the average road section of the expressway where the roadside unit needs to be deployed; 可选部署点模块,用于将每段公路中央分隔带的中间点作为路边单元的可选部署点;An optional deployment point module, which is used to use the middle point of each road median as an optional deployment point for roadside units; 向量设置模块,用于设置向量,当部署点放置路边单元时,将向量初始化为零向量;The vector setting module is used to set the vector, and when the roadside unit is placed at the deployment point, the vector is initialized to a zero vector; 总吞吐量计算模块,用于当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量;The total throughput calculation module is used to calculate the total throughput of the Internet of Vehicles when the roadside unit is placed in different candidate deployment points where the roadside unit has not yet been placed when a roadside unit needs to be deployed; 总吞吐量对比模块,用于比较将路边单元分别放置于各个尚未放置路边单元的候选部署点时车联网的总吞吐量,并将该路边单元放置于能使车联网总吞吐量最大的候选部署点上;The total throughput comparison module is used to compare the total throughput of the Internet of Vehicles when the roadside unit is respectively placed at each candidate deployment point where the roadside unit has not been placed, and the roadside unit is placed in a location that maximizes the total throughput of the Internet of Vehicles on the candidate deployment point; 所有路边单元部署模块,用于实现如果还有路边单元需要部署,则跳至当需要部署一个路边单元时,分别计算将该路边单元放置于不同的尚未放置路边单元的候选部署点时车联网的总吞吐量去继续部署下一个路边单元,直到所有路边单元完成部署。All roadside unit deployment modules are used to realize that if there are still roadside units to be deployed, jump to when a roadside unit needs to be deployed, respectively calculate the placement of the roadside unit in different candidate deployments that have not yet placed roadside units The total throughput of the Internet of Vehicles at a certain point will continue to deploy the next roadside unit until all roadside units are deployed. 7.一种车联网终端,其特征在于,所述车联网终端搭载权利要求6所述的高吞吐量车联网路边单元部署系统。7. An Internet of Vehicles terminal, characterized in that the Internet of Vehicles terminal is equipped with the high-throughput Internet of Vehicles roadside unit deployment system according to claim 6.
CN202011137034.7A 2020-10-22 2020-10-22 High-throughput vehicle networking roadside unit deployment method, system, medium and application Active CN112351406B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011137034.7A CN112351406B (en) 2020-10-22 2020-10-22 High-throughput vehicle networking roadside unit deployment method, system, medium and application

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011137034.7A CN112351406B (en) 2020-10-22 2020-10-22 High-throughput vehicle networking roadside unit deployment method, system, medium and application

Publications (2)

Publication Number Publication Date
CN112351406A CN112351406A (en) 2021-02-09
CN112351406B true CN112351406B (en) 2023-02-17

Family

ID=74359643

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011137034.7A Active CN112351406B (en) 2020-10-22 2020-10-22 High-throughput vehicle networking roadside unit deployment method, system, medium and application

Country Status (1)

Country Link
CN (1) CN112351406B (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107801195A (en) * 2017-11-09 2018-03-13 东南大学 A kind of roadside unit Optimization deployment method in car networking positioning
KR101898611B1 (en) * 2018-03-26 2018-09-13 주식회사 아이티텔레콤 Hybrid on board unit and roadside unit supporting wave-v2x and c-v2x
CN109005524A (en) * 2018-08-01 2018-12-14 南京邮电大学 RSU switching method for Internet of Vehicles based on throughput comparison
CN109660465A (en) * 2019-02-14 2019-04-19 华南理工大学 A kind of car networking load balancing method for routing of roadside unit auxiliary
CN110351341A (en) * 2019-06-19 2019-10-18 武汉科技大学 Meet the RSUs dispositions method of wagon flow covering demand in car networking under the conditions of limited budget
CN111405575A (en) * 2019-01-02 2020-07-10 中国移动通信有限公司研究院 A kind of RSU deployment method and deployment device
CN111599168A (en) * 2020-04-01 2020-08-28 广东中科臻恒信息技术有限公司 Road traffic information acquisition method, equipment and storage medium based on road side unit

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8520673B2 (en) * 2006-10-23 2013-08-27 Telcordia Technologies, Inc. Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107801195A (en) * 2017-11-09 2018-03-13 东南大学 A kind of roadside unit Optimization deployment method in car networking positioning
KR101898611B1 (en) * 2018-03-26 2018-09-13 주식회사 아이티텔레콤 Hybrid on board unit and roadside unit supporting wave-v2x and c-v2x
CN109005524A (en) * 2018-08-01 2018-12-14 南京邮电大学 RSU switching method for Internet of Vehicles based on throughput comparison
CN111405575A (en) * 2019-01-02 2020-07-10 中国移动通信有限公司研究院 A kind of RSU deployment method and deployment device
CN109660465A (en) * 2019-02-14 2019-04-19 华南理工大学 A kind of car networking load balancing method for routing of roadside unit auxiliary
CN110351341A (en) * 2019-06-19 2019-10-18 武汉科技大学 Meet the RSUs dispositions method of wagon flow covering demand in car networking under the conditions of limited budget
CN111599168A (en) * 2020-04-01 2020-08-28 广东中科臻恒信息技术有限公司 Road traffic information acquisition method, equipment and storage medium based on road side unit

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于车辆簇的高速公路路侧单元部署研究;葛家丽,吕文红,付守艳,屈衍玺;《科学技术与工程》;20200830;全文 *
车载自组织网络中路边单元的部署策略研究;丁正超;《硕士学位论文电子期刊》;20180731;2.2节 *

Also Published As

Publication number Publication date
CN112351406A (en) 2021-02-09

Similar Documents

Publication Publication Date Title
CN111464976B (en) A fleet-based vehicle task offloading decision and overall resource allocation method
Bansal et al. Congestion in cities: Can road capacity expansions provide a solution?
CN101378343B (en) Method for implementing speedway vehicle wideband communication
CN112512013B (en) Learning pruning-based vehicle networking mobile edge computing task unloading method and system
CN112115505B (en) New energy vehicle charging station billing data transmission method based on mobile edge computing and blockchain technology
CN110580814B (en) Timing method and device for a traffic signal light
CN104735683B (en) Information collects the RSU method for arranging of delay guarantee in a kind of urban road network
WO2024207643A1 (en) Coordinated urban path control method considering speed guidance
CN109005524A (en) RSU switching method for Internet of Vehicles based on throughput comparison
Rezgui et al. Smart traffic light scheduling algorithms
CN112351406B (en) High-throughput vehicle networking roadside unit deployment method, system, medium and application
CN113114735A (en) Data forwarding method and device for intersection in urban social networking service
CN112333660B (en) High coverage rate vehicle networking roadside unit deployment method, system, medium and application
Jiang et al. A bandwidth-link resources cooperative allocation strategy of data communication in intelligent transportation systems
CN106793142B (en) A kind of dispatch channel resource optimization method of vehicle-mounted short haul connection net
Li et al. Impact of communication performance measures for the Internet of Vehicles in an intersection scenario
CN105915463A (en) Congestion control method and apparatus thereof
CN115913949B (en) A method and system for offloading edge vehicle networking tasks
Lazar et al. Truetime-based analysis of a distributed generalized predictive control architecture for cacc systems
Wang et al. Dynamic multipath signal progression control based on connected vehicle technology
CN115412607A (en) Task unloading method based on roadside parking cooperative edge calculation
CN205179068U (en) Ambiguity path identification system and interference source thereof
CN115883548A (en) Method, device and storage medium for cluster-based vehicle task offloading
Zhao et al. An intersection-based clustering algorithm for vehicular ad hoc networks
Hou et al. Digital twin based packet reception prediction for C-V2X networks

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
GR01 Patent grant
GR01 Patent grant