CN112351406A - 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 PDFInfo
- Publication number
- CN112351406A CN112351406A CN202011137034.7A CN202011137034A CN112351406A CN 112351406 A CN112351406 A CN 112351406A CN 202011137034 A CN202011137034 A CN 202011137034A CN 112351406 A CN112351406 A CN 112351406A
- Authority
- CN
- China
- Prior art keywords
- roadside unit
- deployment
- roadside
- throughput
- deployed
- 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
Images
Classifications
-
- 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]
-
- 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/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- 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)
- Traffic Control Systems (AREA)
Abstract
The invention belongs to the technical field of vehicle networking under a highway scene, and discloses a high-throughput vehicle networking roadside unit deployment method, a system, a medium and application. The invention provides a low-complexity and high-efficiency RSU deployment method. When the RSU is deployed beside the expressway, the RSU deployment position is optimized by segmenting the road and calculating the data throughput of the vehicle nodes in the driving process of the expressway, so that the high throughput of the Internet of vehicles is achieved.
Description
Technical Field
The invention belongs to the technical field of vehicle networking under a highway scene, and particularly relates to a high-throughput vehicle networking roadside unit deployment method, system, medium and application.
Background
At present: with the development of intelligent internet of things and internet of things technology, automobiles are no longer just walking tools consisting of controllers and actuators. The vehicle-vehicle interconnection and vehicle-road cooperation become two choices for improving the traveling efficiency of the vehicle and reducing the accident rate of the vehicle. An internet of vehicles (car networking) consisting of an On Board Unit (OBU) and a Road Side Unit (RSU) has become a mainstream target of urban traffic and automobile upgrading in the future. In the scenario of the internet of vehicles, the movement of vehicles is limited by the road topology, and the diversity of the road structure and the high-speed movement of automobiles have a considerable influence on the performance analysis and optimization of the internet of vehicles. The automobile moving speed in the expressway scene is high, the accident effect is serious, the network throughput is improved as much as possible in the process of the vehicle networking deployment, and the smoothness of information transmission is ensured, so that the research of the RSU deployment method on the expressway is one of the key problems to be researched in the vehicle networking.
In the internet of vehicles, vehicles move faster, the topology changes frequently, and the communication between vehicles may cause the reduction of network throughput due to the instability of channels. 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 road side where vehicles travel, and all RSUs are used as relay nodes when vehicles transmit and receive data. The automobile firstly sends information to the nearest RSU, information transmission is carried out between the RSUs, and when other automobiles are nearby the RSU, the information is sent to the automobile. Through the auxiliary transmission of the RSU, all automobiles in the internet of vehicles can realize information sharing.
The vehicle networking communication adopts an ieee802.11p protocol, also called wave (wireless Access in the Vehicular environment), is mainly used for Dedicated Short Range Communication (DSRC), and the application level comprises data exchange between high-speed vehicles and between the vehicles and a standard RSU, and the communication frequency is in a 5.9 gigahertz (5.85-5.925 gigahertz) band. The RSU is expensive and has a small communication distance, and an available communication node needs about fifteen thousand yuan, while the communication range is only about 300 meters. In a long-distance and large-range vehicle networking communication scene such as a highway, the RSU is difficult to fully cover, so that how to utilize the limited number of RSUs to improve the data throughput of the vehicle networking as much as possible is a problem which needs to be solved when a vehicle networking system lands. Currently, a common RSU deployment strategy is uniform deployment, that is, RSUs are deployed at equal distances on both sides of a road. The deployment method considers factors such as network topology change, vehicle aggregation and the like, and can cause the RSU to be idle for a long time in an area with sparse vehicles, so that resource waste is caused, and phenomena such as queuing, data blockage and the like are generated when the RSU is used in the area with aggregated vehicles. The invention fully considers the factors of vehicle distribution and realizes the high throughput of the Internet of vehicles by using less RSUs.
To date, few documents have studied car networking scenarios on highways.
Through the above analysis, the problems and defects of the prior art are as follows: how to improve the data throughput of the internet of vehicles as much as possible by using the limited number of RSUs is a problem which needs to be solved when the internet of vehicles system is on the ground.
The difficulty in solving the above problems and defects is: the highway is long in distance, the cost for deploying the RSU by the traditional uniform deployment method is high, the RSU is idle for a long time in an area with sparse vehicles due to factors such as vehicle aggregation and the like which can occur in a highway pit, resource waste is caused, and queuing, data blockage and the like are caused when the RSU is used in the area with the vehicle aggregation.
The significance of solving the problems and the defects is as follows: through the reasonable deployment of the RSU, the higher data throughput of the Internet of vehicles can be realized by using less RSUs, the deployment cost of the Internet of vehicles is reduced, and the data throughput of the Internet of vehicles is improved.
Disclosure of Invention
Aiming at the problems in the prior art, the invention provides a high-throughput vehicle networking roadside unit deployment method, a high-throughput vehicle networking roadside unit deployment system, a high-throughput vehicle networking roadside unit deployment medium and application.
The invention is realized in such a way that a high-throughput vehicle networking roadside unit deployment method achieves high throughput of the vehicle networking by optimizing the deployment position of RSUs, high-speed highways are segmented, the middle point of each section of the highways is used as a candidate deployment point of the RSUs, when a new RSU needs to be deployed, the network coverage rate of the RSUs respectively deployed at each candidate deployment point is calculated by using the vehicle networking coverage rate calculation method provided by the invention, the roadside unit is placed on the candidate deployment point which enables the vehicle networking coverage rate to be maximum, and the steps are repeated until all the RSUs are deployed.
Further, the high-throughput vehicle networking roadside unit deployment method comprises the following steps:
the method comprises the following steps that firstly, a coordinate system is established by taking a starting point of the expressway as an origin, taking a central division strip as an x axis and taking a straight line which is vertical to the x axis and passes through the origin of coordinates as a y axis;
secondly, averagely dividing the highway to be deployed with the roadside units into sections;
thirdly, taking the middle point of each section of road central separation belt as a selectable deployment point of the roadside unit;
fourthly, setting a vector, and initializing the vector to be a zero vector when the roadside unit is placed at the deployment point;
fifthly, when a roadside unit needs to be deployed, respectively calculating the total throughput of the Internet of vehicles when the roadside unit is placed at different candidate deployment points where the roadside unit is not placed;
sixthly, comparing the total throughput of the Internet of vehicles when the roadside units are respectively placed at the candidate deployment points where the roadside units are not placed, and placing the roadside units at the candidate deployment points which can enable the total throughput of the Internet of vehicles to be maximum;
and seventhly, if the roadside units need to be deployed, jumping to the situation that when one roadside unit needs to be deployed, respectively calculating the total throughput of the vehicle networking when the roadside unit is placed at different candidate deployment points where the roadside unit is not placed, and continuing to deploy the next roadside unit until all the roadside units are deployed.
Further, the first step quantifies each parameter in the scene by establishing a rectangular coordinate system, the starting point of the expressway is used as the origin, the central division strip is used as the x axis, a straight line which is perpendicular to the x axis and passes through the origin of coordinates is used as the y axis to establish a coordinate system, and the starting coordinate of the ith expressway is used(s)iAnd 0) represents that the starting coordinate of the i +1 th section of the expressway is(s)i+1And 0) is shown.
Further, the second step equally divides the highway to be deployed with roadside units into N sections, wherein the distance of each section is represented by d and viThe speed of the highway in the ith section is shown, and the width of the highway in one direction is shown as l.
Further, the third step takes the middle point of each road central division strip as a candidate deployment point of the roadside unit, and the number of the deployment points is N.
Further, the fourth step sets the vector e ═ e (e)1,e2...en,...,eN) When the deployment point of the nth road section places the roadside unit, e n1, otherwise enVector e is initialized to a zero vector at 0.
Further, when a roadside unit needs to be deployed, the fifth step of calculating the total throughput of the internet of vehicles when the roadside unit is placed at different candidate deployment points where the roadside unit is not yet placed respectively, wherein the throughput calculation formula is as follows:
where P is the transmit power of the roadside unit, h is the channel gain, t is the integral variable, β is the noise, j is the channel gain, h is the channel gain, j is the channel gain, P is the channel gain, h is the channel gain0Is the number, x, of the road segment to which the roadside unit closest to the user's vehicle belongsj0Is the abscissa of the roadside unit closest to the vehicle, α is the path attenuation index of the signal, and I is the interference to the user by roadside units other than the roadside unit closest to the userThe calculation process of I is as follows:
where j is the road segment number where the roadside unit has been placed, xjIs the abscissa of the roadside unit on the jth road segment.
It is another object of the present invention to provide a computer-readable storage medium storing a computer program which, when executed by a processor, causes the processor to perform the steps of:
the high throughput of the vehicle networking is achieved by optimizing the deployment position of the RSU, the expressway is segmented, the middle point of each section of the expressway is used as a candidate deployment point of the RSU, when a new RSU needs to be deployed, the network coverage rate of the RSU deployed at each candidate deployment point is calculated by the vehicle networking coverage rate calculation method, the roadside unit is placed on the candidate deployment point enabling the vehicle networking coverage rate to be maximum, and the process is repeated until all the RSUs are deployed completely.
Another object of the present invention is to provide a high-throughput internet of vehicles roadside unit deployment system implementing the high-throughput internet of vehicles roadside unit deployment method, the high-throughput internet of vehicles roadside unit deployment system comprising:
the coordinate system establishing module is used for establishing a coordinate system by taking the starting point of the expressway as an origin, taking the central dividing strip as an x axis and taking a straight line which is perpendicular to the x axis and passes through the origin of the coordinates as a y axis;
the road section dividing module is used for dividing the average road section of the highway on which the roadside units need to be deployed;
the selectable deployment point module is used for taking the middle point of each section of road central separation strip as a selectable deployment point of the roadside unit;
the vector setting module is used for setting a vector, and initializing the vector into a zero vector when the roadside unit is placed at the deployment point;
the total throughput calculation module is used for respectively calculating the total throughput of the Internet of vehicles when the roadside unit is placed at different candidate deployment points where the roadside unit is not placed when the roadside unit needs to be deployed;
the total throughput comparison module is used for comparing the total throughput of the Internet of vehicles when the roadside units are respectively placed at the candidate deployment points where the roadside units are not placed, and placing the roadside units on the candidate deployment points which can enable the total throughput of the Internet of vehicles to be maximum;
and the roadside unit deployment modules are used for realizing that when a roadside unit needs to be deployed, the total throughput of the vehicle networking is calculated when the roadside unit is placed at different candidate deployment points where the roadside unit is not yet placed to continuously deploy the next roadside unit until all the roadside units complete deployment.
The invention also aims to provide a vehicle networking terminal which carries the high-throughput vehicle networking roadside unit deployment system.
By combining all the technical schemes, the invention has the advantages and positive effects that: the invention achieves high throughput of the Internet of vehicles by optimizing the deployment position of the RSU. And (4) segmenting the highway, and taking the middle point of each highway segment as a candidate deployment point of the RSU. When a new RSU needs to be deployed, the network coverage rate of the RSU respectively deployed at each candidate deployment point is calculated by using the vehicle networking coverage rate calculation method provided by the invention, the roadside unit is placed on the candidate deployment point which can enable the vehicle networking coverage rate to be maximum, and the steps are repeated until all the RSUs are deployed. The core of the invention is a calculation method of network throughput and a selection method of RSU deployment points. The method is suitable for 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 networking distance, few RSU nodes, high speed, frequent topology change and the like in the expressway scene, the invention provides a low-complexity and high-efficiency RSU deployment method. When the RSU is deployed beside the expressway, the RSU deployment position is optimized by segmenting the road and calculating the data throughput of the vehicle nodes in the driving process of the expressway, so that the high throughput of the Internet of vehicles is achieved.
The RSU deployment method suitable for the expressway is designed according to the actual requirements of the expressway Internet of vehicles scene and aiming at the characteristics of long distance, few nodes, high speed, frequent topology change and the like in the scene. The invention has lower realization complexity, and segments the highway, and the intermediate point of each segment is a candidate deployment node of the RSU. The throughput of the whole network when the RSU is deployed in one node can be obtained only by the calculation formula (1), so that the optimal deployment position of the RSU can be obtained by a small number of calculation times. The present invention achieves high throughput of the overall network by optimizing the throughput of each RSU.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings needed to be used in the embodiments of the present application will be briefly described below, and it is obvious that the drawings described below are only some embodiments of the present application, and it is obvious for those skilled in the art that other drawings can be obtained from the drawings without creative efforts.
Fig. 1 is a flowchart of a high-throughput vehicle networking roadside unit deployment method provided by an embodiment of the present invention.
FIG. 2 is a schematic structural diagram of a high-throughput Internet of vehicles roadside unit deployment system provided by an embodiment of the invention;
in fig. 2: 1. a coordinate system establishing module; 2. a road segment dividing module; 3. an optional deployment point module; 4. a vector setting module; 5. a total throughput calculation module; 6. a total throughput comparison module; 7. all roadside units deploy modules.
Fig. 3 is a schematic diagram of a mathematical model provided by an embodiment of the present invention.
Fig. 4 is a schematic view of a scenario provided by an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail with reference to the following embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
In view of the problems in the prior art, the present invention provides a high throughput car networking wayside unit deployment method, system, medium and application, and the present invention is described in detail below with reference to the accompanying drawings.
As shown in fig. 1, the high throughput car networking wayside unit deployment method provided by the present invention comprises the following steps:
s101: establishing a coordinate system by taking the starting point of the expressway as an origin, taking the central dividing strip as an x axis and taking a straight line which is vertical to the x axis and passes through the origin of coordinates as a y axis;
s102: averagely dividing the highway to be deployed with the roadside units into sections;
s103: taking the middle point of each road central division strip as a selectable deployment point of the roadside unit;
s104: setting a vector, and initializing the vector to be a zero vector when the roadside unit is placed at the deployment point;
s105: when a roadside unit needs to be deployed, respectively calculating the total throughput of the Internet of vehicles when the roadside unit is placed at different candidate deployment points where the roadside unit is not placed;
s106: comparing the total throughput of the Internet of vehicles when the roadside units are respectively placed at the candidate deployment points where the roadside units are not placed, and placing the roadside units on the candidate deployment points which can enable the total throughput of the Internet of vehicles to be maximum;
s107: and if the roadside units need to be deployed, respectively calculating the total throughput of the vehicle networking when the roadside units are placed at different candidate deployment points where the roadside units are not placed to continue to deploy the next roadside unit until all the roadside units complete deployment.
Persons skilled in the art of the high-throughput vehicle networking roadside unit deployment method provided by the present invention may also implement the method by adopting other steps, and the high-throughput vehicle networking roadside unit deployment method provided by the present invention in fig. 1 is only one specific embodiment.
As shown in fig. 2, the high throughput internet of vehicles roadside unit deployment system provided by the present invention comprises:
the coordinate system establishing module 1 is used for establishing a coordinate system by taking the starting point of the expressway as an origin, taking the central division strip as an x axis and taking a straight line which is vertical to the x axis and passes through the origin of coordinates as a y axis;
the road section dividing module 2 is used for dividing the average road section of the highway where the roadside units need to be deployed;
the selectable deployment point module 3 is used for taking the middle point of each road central division strip as a selectable deployment point of the roadside unit;
the vector setting module 4 is used for setting a vector, and initializing the vector to be a zero vector when the roadside unit is placed at the deployment point;
the total throughput calculation module 5 is used for respectively calculating the total throughput of the internet of vehicles when the roadside unit is placed at different candidate deployment points where the roadside unit is not placed when the roadside unit needs to be deployed;
the total throughput comparison module 6 is used for comparing the total throughput of the Internet of vehicles when the roadside units are respectively placed at the candidate deployment points where the roadside units are not placed, and placing the roadside units on the candidate deployment points which can enable the total throughput of the Internet of vehicles to be maximum;
and the all roadside unit deployment modules 7 are used for realizing that when a roadside unit needs to be deployed, the total throughput of the vehicle networking is calculated when the roadside unit is placed at different candidate deployment points where the roadside unit is not yet placed to continue to deploy the next roadside unit until all the roadside units are deployed.
The technical solution of the present invention is further described below with reference to the accompanying drawings.
The invention is illustrated in a mathematical model diagram of a vehicle networking on a highway shown in fig. 3. When one or more RSUs need to be deployed, the RSU deployment method is adopted to be deployed beside a highway.
As shown in fig. 3, the one-way width of the highway of the present invention is l, wherein the "RSU deployment method" specifically includes the following steps:
step (ii) ofFirstly, the method comprises the following steps: each parameter in the scene is quantified by establishing a rectangular coordinate system, as shown in fig. 3, a coordinate system is established by taking the starting point of the expressway as the origin, the central division strip as the x-axis, a straight line which is perpendicular to the x-axis and passes through the origin of coordinates as the y-axis, and the starting coordinate of the ith expressway is used(s)iAnd 0) represents that the starting coordinate of the i +1 th section of the expressway is(s)i+10) represents;
step two: averagely dividing the highway required to be deployed with roadside units into N sections, wherein the distance of each section is represented by d and viThe speed of the expressway at the ith section is represented, and the width of the unidirectional expressway is represented by l;
step three: taking the intermediate point of each road central division strip as a candidate deployment point of a roadside unit, wherein N deployment points are provided in total;
step four: set vector e ═ e1,e2...en,...,eN) When the deployment point of the nth road section places the roadside unit, e n1, otherwise enWhen the vector e is equal to 0, the vector e is initialized to be a zero vector;
step five: when a roadside unit needs to be deployed, the total throughput of the Internet of vehicles when the roadside unit is placed at different candidate deployment points where the roadside unit is not placed is calculated respectively, and the throughput calculation formula is as follows:
where P is the transmit power of the roadside unit, h is the channel gain, t is the integral variable, β is the noise, j is the channel gain, h is the channel gain, j is the channel gain, P is the channel gain, h is the channel gain0Is the number, x, of the road segment to which the roadside unit closest to the user's vehicle belongsj0The abscissa of the roadside unit closest to the automobile, alpha is the path attenuation index of the signal, I is the interference of the roadside units except the roadside unit closest to the user, and the calculation process of I is as follows:
where j is the road segment number where the roadside unit has been placed, xjIs the abscissa of the roadside unit on the jth road segment;
step six: after the RSU is deployed to a candidate deployment point every time, the throughput of the Internet of vehicles can be calculated according to the formulas (3) and (4), the total throughput of the Internet of vehicles when the roadside units are respectively placed at the candidate deployment points where the roadside units are not placed is compared, and the roadside units are placed at the candidate deployment points which can enable the total throughput of the Internet of vehicles to be maximum;
step seven: if the roadside units need to be deployed, jumping to the fifth step to continue deploying the next roadside unit until all the roadside units are deployed;
step eight: and (6) ending.
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 portion may be implemented using dedicated logic; the software portions may be stored in a memory and executed by a suitable instruction execution system, such as a microprocessor or specially designed hardware. Those skilled in the art will appreciate that the apparatus and methods described above may be implemented using computer executable instructions and/or embodied in processor control code, such code being provided on a carrier medium such as a disk, CD-or DVD-ROM, programmable memory such as read only memory (firmware), or a data carrier such as an optical or electronic signal carrier, for example. The apparatus and its modules of the present invention may be implemented by hardware circuits such as very large scale integrated circuits or gate arrays, semiconductors such as logic chips, transistors, or programmable hardware devices such as field programmable gate arrays, programmable logic devices, etc., or by software executed by various types of processors, or by a combination of hardware circuits and software, e.g., firmware.
The above description is only for the purpose of illustrating the present invention and the appended claims are not to be construed as limiting the scope of the invention, which is intended to cover all modifications, equivalents and improvements that are within the spirit and scope of the invention as defined by the appended claims.
Claims (10)
1. A high-throughput vehicle networking roadside unit deployment method is characterized in that the high-throughput vehicle networking roadside unit deployment method achieves high throughput of a vehicle networking by optimizing deployment positions of RSUs, expressways are segmented, middle points of each segment of the expressways are used as candidate deployment points of the RSUs, when a new RSU needs to be deployed, the network coverage rate of the RSUs respectively deployed at the candidate deployment points is calculated by the vehicle networking coverage rate calculation method, the roadside units are placed on the candidate deployment points enabling the vehicle networking coverage rate to be maximum, and the process is repeated until all the RSUs are deployed.
2. The high throughput internet of vehicles roadside unit deployment method of claim 1, characterized in that the high throughput internet of vehicles roadside unit deployment method comprises the steps of:
the method comprises the following steps that firstly, a coordinate system is established by taking a starting point of the expressway as an origin, taking a central division strip as an x axis and taking a straight line which is vertical to the x axis and passes through the origin of coordinates as a y axis;
secondly, averagely dividing the highway to be deployed with the roadside units into sections;
thirdly, taking the middle point of each section of road central separation belt as a selectable deployment point of the roadside unit;
fourthly, setting a vector, and initializing the vector to be a zero vector when the roadside unit is placed at the deployment point;
fifthly, when a roadside unit needs to be deployed, respectively calculating the total throughput of the Internet of vehicles when the roadside unit is placed at different candidate deployment points where the roadside unit is not placed;
sixthly, comparing the total throughput of the Internet of vehicles when the roadside units are respectively placed at the candidate deployment points where the roadside units are not placed, and placing the roadside units at the candidate deployment points which can enable the total throughput of the Internet of vehicles to be maximum;
and seventhly, if the roadside units need to be deployed, jumping to the situation that when one roadside unit needs to be deployed, respectively calculating the total throughput of the vehicle networking when the roadside unit is placed at different candidate deployment points where the roadside unit is not placed, and continuing to deploy the next roadside unit until all the roadside units are deployed.
3. The method of claim 2, wherein the first step quantifies each parameter in the scene by establishing a rectangular coordinate system with the origin at the start of the highway, the x-axis at the central separation zone, and the y-axis at a line perpendicular to the x-axis and passing through the origin of the coordinates, and the start coordinates of the ith highway are expressed as(s)iAnd 0) represents that the starting coordinate of the i +1 th section of the expressway is(s)i+1And 0) is shown.
4. The method of claim 2, wherein the second step equally divides the highway on which the roadside unit is to be deployed into N segments, the distance between each segment is represented by d and v is represented by viThe speed of the highway in the ith section is shown, and the width of the highway in one direction is shown as l.
5. The method of deploying roadside units through a high-throughput internet of vehicles according to claim 2, wherein the third step takes the middle point of each central road division strip as a candidate deployment point of the roadside unit, and has N deployment points.
6. The high throughput internet of vehicles roadside unit deployment method of claim 2, wherein the fourth step sets vector e ═ (e)1,e2...en,...,eN) When the deployment point of the nth road section places the roadside unit, en1, otherwise enVector e is initialized to a zero vector at 0.
7. The method for deploying roadside units of a high-throughput internet of vehicles according to claim 2, wherein in the fifth step, when a roadside unit needs to be deployed, the total throughput of the internet of vehicles when the roadside unit is placed at different candidate deployment points where the roadside unit is not yet placed is respectively calculated, and the throughput calculation formula is as follows:
where P is the transmit power of the roadside unit, h is the channel gain, t is the integral variable, β is the noise, j is the channel gain, h is the channel gain, j is the channel gain, P is the channel gain, h is the channel gain0Is the number, x, of the road segment to which the roadside unit closest to the user's vehicle belongsj0The abscissa of the roadside unit closest to the automobile, alpha is the path attenuation index of the signal, I is the interference of the roadside units except the roadside unit closest to the user, and the calculation process of I is as follows:
where j is the road segment number where the roadside unit has been placed, xjIs the abscissa of the roadside unit on the jth road segment.
8. A computer-readable storage medium storing a computer program which, when executed by a processor, causes the processor to perform the steps of:
the high throughput of the vehicle networking is achieved by optimizing the deployment position of the RSU, the expressway is segmented, the middle point of each section of the expressway is used as a candidate deployment point of the RSU, when a new RSU needs to be deployed, the network coverage rate of the RSU deployed at each candidate deployment point is calculated by the vehicle networking coverage rate calculation method, the roadside unit is placed on the candidate deployment point enabling the vehicle networking coverage rate to be maximum, and the process is repeated until all the RSUs are deployed completely.
9. A high-throughput Internet of vehicles roadside unit deployment system implementing the high-throughput Internet of vehicles roadside unit deployment method of any one of claims 1-7, comprising:
the coordinate system establishing module is used for establishing a coordinate system by taking the starting point of the expressway as an origin, taking the central dividing strip as an x axis and taking a straight line which is perpendicular to the x axis and passes through the origin of the coordinates as a y axis;
the road section dividing module is used for dividing the average road section of the highway on which the roadside units need to be deployed;
the selectable deployment point module is used for taking the middle point of each section of road central separation strip as a selectable deployment point of the roadside unit;
the vector setting module is used for setting a vector, and initializing the vector into a zero vector when the roadside unit is placed at the deployment point;
the total throughput calculation module is used for respectively calculating the total throughput of the Internet of vehicles when the roadside unit is placed at different candidate deployment points where the roadside unit is not placed when the roadside unit needs to be deployed;
the total throughput comparison module is used for comparing the total throughput of the Internet of vehicles when the roadside units are respectively placed at the candidate deployment points where the roadside units are not placed, and placing the roadside units on the candidate deployment points which can enable the total throughput of the Internet of vehicles to be maximum;
and the roadside unit deployment modules are used for realizing that when a roadside unit needs to be deployed, the total throughput of the vehicle networking is calculated when the roadside unit is placed at different candidate deployment points where the roadside unit is not yet placed to continuously deploy the next roadside unit until all the roadside units complete deployment.
10. A terminal in a vehicle networking system, wherein the terminal carries the high throughput roadside unit deployment system of claim 9.
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 true CN112351406A (en) | 2021-02-09 |
| CN112351406B 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 (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130315099A1 (en) * | 2006-10-23 | 2013-11-28 | Telcordia Techmologies, Inc. | Method and Communication Device for Routing Unicast and Multicast Messages in an Ad-Hoc Wireless Network |
| 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 | 南京邮电大学 | Based on throughput ratio compared with car networking RSU switching method |
| 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 | 中国移动通信有限公司研究院 | RSU deployment method and equipment |
| CN111599168A (en) * | 2020-04-01 | 2020-08-28 | 广东中科臻恒信息技术有限公司 | Road traffic information acquisition method, equipment and storage medium based on road side unit |
-
2020
- 2020-10-22 CN CN202011137034.7A patent/CN112351406B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130315099A1 (en) * | 2006-10-23 | 2013-11-28 | Telcordia Techmologies, Inc. | Method and Communication Device for Routing Unicast and Multicast Messages in an Ad-Hoc Wireless Network |
| 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 | 南京邮电大学 | Based on throughput ratio compared with car networking RSU switching method |
| CN111405575A (en) * | 2019-01-02 | 2020-07-10 | 中国移动通信有限公司研究院 | RSU deployment method and equipment |
| 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 (4)
| Title |
|---|
| 丁正超: "车载自组织网络中路边单元的部署策略研究", 《硕士学位论文电子期刊》 * |
| 朱利旻: "车载自组织网络中RSU部署和控制方案的研究", 《硕士毕业论文电子期刊》 * |
| 葛家丽，吕文红，付守艳，屈衍玺: "基于车辆簇的高速公路路侧单元部署研究", 《科学技术与工程》 * |
| 赵冠宇: "基于进化计算的车联网路侧单元部署优化方法研究", 《硕士毕业论文电子期刊》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112351406B (en) | 2023-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111445692B (en) | Speed collaborative optimization method for intelligent networked automobile at signal-lamp-free intersection | |
| CN108877268B (en) | Unmanned-oriented traffic-light-free crossroad intelligent scheduling method | |
| CN111768637B (en) | Signal intersection traffic signal lamp and vehicle track control method | |
| CN108564234B (en) | Intersection no-signal self-organizing traffic control method of intelligent networked automobile | |
| EP2276012B1 (en) | Method for transmission power control in vehicle-to-vehicle communication | |
| CN114495527A (en) | Method and system for collaborative optimization of vehicle paths at internet intersection in mixed traffic environment | |
| CN109949567A (en) | A kind of platooning's method and system based on bus or train route coordination technique | |
| CN104955056A (en) | Internet-of-vehicle road side unit deployment method based on particle swarm optimization | |
| CN110472271A (en) | A kind of non-motorized lane Mixed contact construction method of microscopic traffic simulation | |
| CN109523807B (en) | Traffic network vehicle distributed control method | |
| CN112333660B (en) | High coverage rate vehicle networking roadside unit deployment method, system, medium and application | |
| Rezgui et al. | Smart traffic light scheduling algorithms | |
| Facchina et al. | Speed based distributed congestion control scheme for vehicular networks | |
| Florek | Arterial traffic signal coordination for general and public transport vehicles using dedicated lanes | |
| CN112351406B (en) | High-throughput vehicle networking roadside unit deployment method, system, medium and application | |
| Chen et al. | A geographic routing protocol based on trunk line in VANETs | |
| Jiang et al. | A bandwidth-link resources cooperative allocation strategy of data communication in intelligent transportation systems | |
| Dong et al. | Sharing bus lanes: a new lanes multiplexing-based method using a dynamic time slice policy | |
| Ou et al. | Optimal connectivity-based deployment of roadside units for vehicular networks in urban areas | |
| CN102915404A (en) | Fuzzy clustering algorithm-based information fusion method applicable to vehicle ad hoc network | |
| CN110162912B (en) | Network resource optimization method considering resource competition coupling | |
| CN110097757B (en) | Intersection group critical path identification method based on depth-first search | |
| Luo et al. | Dynamic signal control for at-grade intersections under preliminary autonomous vehicle environment | |
| Lazar et al. | Truetime-based analysis of a distributed generalized predictive control architecture for cacc systems | |
| CN113409567A (en) | Traffic assessment method and system for mixed traffic lane of public transport and automatic driving vehicle |
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 |