CN110087276B - Self-adaptive relay configuration method in vehicle-mounted opportunity network - Google Patents

Self-adaptive relay configuration method in vehicle-mounted opportunity network Download PDF

Info

Publication number
CN110087276B
CN110087276B CN201910358888.9A CN201910358888A CN110087276B CN 110087276 B CN110087276 B CN 110087276B CN 201910358888 A CN201910358888 A CN 201910358888A CN 110087276 B CN110087276 B CN 110087276B
Authority
CN
China
Prior art keywords
vehicle
information
node
communication
nodes
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.)
Expired - Fee Related
Application number
CN201910358888.9A
Other languages
Chinese (zh)
Other versions
CN110087276A (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.)
Northwestern Polytechnical University
Original Assignee
Northwestern Polytechnical University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Northwestern Polytechnical University filed Critical Northwestern Polytechnical University
Priority to CN201910358888.9A priority Critical patent/CN110087276B/en
Publication of CN110087276A publication Critical patent/CN110087276A/en
Application granted granted Critical
Publication of CN110087276B publication Critical patent/CN110087276B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H04W4/026—Services making use of location information using location based information parameters using orientation information, e.g. compass
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/46—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for vehicle-to-vehicle communication [V2V]

Abstract

The invention provides a self-adaptive relay configuration method in a vehicle-mounted opportunity network, which comprises the steps of constructing an information issuing model and an information receiving model among communication nodes in a vehicle-mounted opportunity network model, and calculating the position relation and the transmission probability among the communication nodes based on the information issuing model and the information receiving model among the communication nodes, so that a variety of communication node relay configuration methods are established, and simulation and verification are carried out. The invention can fully utilize communication opportunities, select the most appropriate relay forwarding node to improve the network performance of the vehicle opportunity network, and can effectively improve the success rate of data transmission and reduce the transmission delay compared with the existing mechanism.

Description

Self-adaptive relay configuration method in vehicle-mounted opportunity network
Technical Field
The invention relates to the field of vehicle-mounted network communication, in particular to a relay configuration method.
Background
A Vehicular Opportunistic Network (VON) is a networking mode that can be used in an environment where communication connection is frequently interrupted, and has the greatest characteristic that communication can be maintained even if no complete transmission path exists between a source and a sink. The essence of the vehicle opportunity network is to utilize communication opportunities generated by vehicle movement to realize communication between vehicles in a storage-carrying-forwarding routing mode, and the emerging networking mode which is quite different from the traditional network communication mode is one of the emerging technologies which are developed most rapidly and have the greatest potential at present.
Due to the randomness of communication connection between vehicles, the network performance of the vehicle-mounted opportunity network depends on how to select the relay node for data transmission under the condition of considering high transmission success rate and low transmission overhead. Relevant studies have been made by scholars both at home and abroad regarding the relay selection problem.
Amin Vahadat provides an Epidemic algorithm based on a flooding idea, and the algorithm can forward message copies to all encountered neighbor nodes, so that the maximum message copy transmission success rate can be realized, and the transmission delay is reduced. Lindgren.D proposes a PRoPHET algorithm based on transmission probability, which can select relays by a prediction method to reduce network resource consumption, but the algorithm assumes that all vehicles have the same attribute, does not consider the problem of random movement of the vehicles, and causes certain difficulty for practical application.
Disclosure of Invention
In order to overcome the defects of the prior art, the invention provides a self-adaptive relay configuration method in a vehicle opportunity network. By adopting the self-adaptive relay configuration method based on the position relation, the problem of network resource consumption can be solved, the problem of random movement of vehicles can be solved, and the problem of low performance of a vehicle-mounted opportunity network can be solved by a self-adaptive relay selection method.
The technical scheme adopted by the invention for solving the technical problem comprises the following steps:
step 1: constructing a vehicle-mounted opportunity network model, wherein the vehicle-mounted opportunity network model comprises a source vehicle node, R roadside Unit (RSU) nodes and N vehicle nodes, and any other node except the source node can be a relay node;
the vehicle-mounted opportunity network model comprises 1, a plurality of communication nodes, and the roadside unit nodes are roadside infrastructure and can perform data transmission with vehicles;
and 2, step: constructing a release information model and a receiving information model between communication nodes based on the vehicle-mounted opportunity network model in the step 1;
assuming that the time required for establishing communication connection between mobile vehicles is negligible, and meanwhile, each communication node can acquire its own location information and direction information through a GPS, the published information model between the communication nodes includes the content in step 2.1, and the received information model includes the content in step 2.2:
step 2.1: the release Information is represented by PI (Publish Information), and refers to Information originally carried by the communication node and needing to be forwarded to other vehicle nodes or RSU nodes, and the Information comprises five parts of Vector, position, source, TTL and Message;
the Vector is Vector information and comprises information of two aspects of the driving direction and the speed of the vehicle; position represents Position information; source represents information of a PI information Source (Source node information); TTL represents the effective time of the residual information; the Message represents the specific content of the information;
step 2.2: the Feedback information is represented by FI (Feedback information) and indicates information fed back by the communication node after receiving the PI information, and the information comprises three parts of Vector _ FI, position _ FI and Number;
wherein Vector _ FI represents a communication node speed Vector of feedback information; position _ FI represents a communication node Position of the feedback information; number represents the Number of times the release information is received;
and step 3: calculating the position relation and the transmission probability between the communication nodes based on the information issuing model and the information receiving model between the communication nodes;
step 3.1: calculating the driving direction between the communication node A which sends the PI information and the communication node B which sends the FI information, wherein the calculation formula is as follows:
Figure BDA0002046283880000021
where, ζ represents the direction of travel,
Figure BDA0002046283880000022
is a velocity vector of the communication node a,
Figure BDA0002046283880000023
the speed vector of the communication node B is 0 if a roadside unit exists in the communication node A or B;
according to the calculation result, if zeta is less than pi/2, the driving directions of the two communication nodes A and B are considered to be the same; if zeta is larger than or equal to pi/2, the driving directions of the communication nodes A and B are considered to be opposite;
step 3.2: and calculating the position relation between the vehicle driving direction and the roadside unit, wherein the calculation formula is as follows:
α＝tan -1 (AS Y /AS X )-tan -1 (A VY /A VX )
β＝tan -1 (BS Y /BS X )-tan -1 (B VY /B VX )
wherein alpha is a direction included angle between the vehicle A and the roadside unit, and beta is a direction included angle between the vehicle B and the roadside unit; AS Y Is the Y-axis linear distance, AS, between the vehicle A and the roadside units X Is the X-axis linear distance between the vehicle A and the roadside units, A VY Is the Y-axis component of the A-velocity vector of the vehicle, A VX Is the X-axis component of the vehicle A velocity vector; BS Y Is the Y-axis straight-line distance, BS, between the vehicle B and the roadside units X Is the X-axis linear distance between the vehicle B and the roadside unit, B VY Is the vehicle B velocity vectorY-axis component of quantity, B VX Is the X-axis component of the vehicle B velocity vector;
according to the calculation result, if the direction included angle alpha is less than pi/2, the driving direction of the vehicle A is considered to face the roadside unit; if the alpha is more than or equal to pi/2, the driving direction of the vehicle A is considered to be back to the roadside unit; if the direction included angle beta is less than pi/2, the driving direction of the vehicle B is considered to face the roadside unit; if the beta is larger than or equal to pi/2, the driving direction of the vehicle B is considered to be back to the roadside unit;
step 3.3: and (3) calculating the transmission probability among the nodes, wherein the calculation formula is as follows:
Figure BDA0002046283880000032
wherein, P A,B The transmission probability of the two nodes of A and B,
Figure BDA0002046283880000031
is the transmission probability, P, of two nodes A and B in the last time unit init For a time unit, if two communication nodes fail to meet in a time unit, the transmission probability will decrease, and the decreasing formula is as follows:
Figure BDA0002046283880000033
xi is an initialization constant, and the value range is (0, 1);
and 4, step 4: establishing a relay configuration method of various communication nodes based on the position relation and the transmission probability among the communication nodes;
according to the position relation and the transfer probability between the communication nodes, the relay configuration method comprises the following steps:
step 4.1: if the source vehicle node A which issues the PI information and the vehicle B which receives the PI information are in the same direction and are in the opposite direction to the roadside unit, selecting the vehicle B as a relay node;
step 4.2: if the source vehicle node A which issues the PI information is opposite to the vehicle B which receives the PI information, and both the source vehicle node A and the vehicle B are in the same direction as the roadside unit, selecting the roadside unit as a relay node;
step 4.3: if the source vehicle node A which issues the PI information and the vehicle B which receives the PI information are in the same direction and both the source vehicle node A and the vehicle B are in the same direction as the roadside unit, relay selection is carried out according to the transmission probability calculated in the step 3.3, and if P is the same, relay selection is carried out RSU，B ≥P A，B If not, selecting the vehicle B as a relay node; wherein, P RSU，B Is the transfer probability between the vehicle B and the RSU node;
step 4.4: if the source vehicle node A which issues the PI information is opposite to the vehicle B which receives the PI information, and both the source vehicle node A and the vehicle B are opposite to the roadside unit, the source vehicle node A does not forward;
and 5: and 4, simulating the communication node relay configuration method in the step 4 and an existing mechanism based on the same network parameters, and verifying the superiority of the multiple communication node relay configuration method.
The existing mechanisms are a random relay node selection mechanism and a flooding relay node selection mechanism.
The method has the advantages that based on the calculation of the position relation and the transmission probability among the communication nodes, the relay configuration method in the vehicle-mounted opportunity network is researched through a roadside unit auxiliary data transmission mode, the communication opportunities can be fully utilized, the most appropriate relay forwarding node is selected to improve the network performance of the vehicle-mounted opportunity network, and compared with the existing mechanism, the success rate of data transmission can be effectively improved, and the transmission delay is reduced.
Drawings
Fig. 1 is a method for configuring an adaptive relay in a vehicle opportunity network.
Fig. 2 (a) is a schematic diagram of selecting a relay node when a source vehicle node issuing PI information is in the same direction as a vehicle receiving PI information and both are in opposite directions from a roadside unit.
Fig. 2 (b) is a schematic diagram of selecting a relay node when a source vehicle node issuing PI information and a vehicle receiving PI information are in opposite directions and both are in the same direction as a roadside unit.
Fig. 2 (c) and 2 (d) are schematic diagrams illustrating that if the source vehicle node issuing the PI information and the vehicle receiving the PI information are in the same direction and both are in the same direction as the roadside unit, the relay node is selected according to the transmission probability.
Fig. 2 (e) is a schematic diagram of the source vehicle node issuing the PI information not selecting the relay node when the source vehicle node is in the reverse direction of the vehicle receiving the PI information and both are in the reverse direction of the roadside unit.
Fig. 3 is a comparison diagram of the transmission success rate of the random selection relay node mechanism and the flooding selection relay node mechanism.
Fig. 4 is a comparison diagram of transmission delay between the random selection relay node mechanism and the flooding selection relay node mechanism.
Detailed Description
The invention is further illustrated by the following examples in conjunction with the drawings.
The embodiment of the invention provides a self-adaptive relay configuration method in a vehicle-mounted opportunity network, and the method comprises the following steps of:
step 1: constructing a vehicle-mounted opportunity network model, wherein the vehicle-mounted opportunity network model comprises a source vehicle node, R roadside Unit (RSU) nodes and N vehicle nodes, and any other node except the source node can be a relay node;
the vehicle-mounted opportunity network model comprises 1+ R + N communication nodes, and the roadside unit nodes are roadside infrastructure and can perform data transmission with vehicles;
and 2, step: constructing a release information model and a receiving information model between communication nodes based on the vehicle-mounted opportunity network model in the step 1;
assuming that the time required for establishing communication connection between mobile vehicles is negligible, and each communication node can obtain its own location information and direction information through GPS, the published information model between the communication nodes includes the content in step 2.1, and the received information model includes the content in step 2.2:
step 2.1: the release Information is represented by PI (Publish Information), and refers to Information originally carried by the communication node and needing to be forwarded to other vehicle nodes or RSU nodes, and the Information comprises five parts of Vector, position, source, TTL and Message;
wherein, vector is Vector information, including information of two aspects of the driving direction and the speed of the vehicle; position represents Position information; source represents information of a PI information Source (Source node information); TTL represents the effective time of the residual information; the Message represents the specific content of the information;
step 2.2: the Feedback information is represented by FI (Feedback information), and refers to information fed back by the communication node after receiving the PI information, and the information comprises three parts of Vector _ FI, position _ FI and Number;
vector _ FI represents a communication node speed Vector of feedback information; position _ FI represents a communication node Position of the feedback information; number represents the Number of times the release information is received;
and step 3: calculating the position relation and the transmission probability between the communication nodes based on the information issuing model and the information receiving model between the communication nodes; specifically, the calculation of the position relationship and the transfer probability between the communication nodes is specifically as follows:
step 3.1: calculating the driving direction between the communication node A which sends the PI information and the communication node B which sends the FI information, wherein the calculation formula is as follows:
Figure BDA0002046283880000051
where, ζ represents a traveling direction,
Figure BDA0002046283880000052
is the velocity vector of the communication node a,
Figure BDA0002046283880000053
the velocity vector of the communication node B is 0 if a roadside unit exists in the communication node A or B;
according to the calculation result, if zeta is less than pi/2, the driving directions of the A and B communication nodes are considered to be the same; if zeta is larger than or equal to pi/2, the driving directions of the communication nodes A and B are considered to be opposite;
step 3.2: calculating the position relation between the vehicle driving direction and the roadside unit, wherein the calculation formula is as follows:
α＝tan -1 (AS Y /AS X )-tan -1 (A VY /A VX )
β＝tan -1 (BS Y /BS X )-tan -1 (B VY /B VX )
wherein alpha is a direction included angle between the vehicle A and the roadside unit, and beta is a direction included angle between the vehicle B and the roadside unit; AS Y Is the Y-axis linear distance, AS, between the vehicle A and the roadside units X Is the X-axis linear distance between the vehicle A and the roadside units, A VY Is the Y-axis component of the A-velocity vector of the vehicle, A VX Is the X-axis component of the vehicle A velocity vector; BS Y Is the Y-axis straight-line distance, BS, between the vehicle B and the roadside units X Is the X-axis linear distance between the vehicle B and the roadside unit, B VY Is the Y-axis component of the vehicle B velocity vector, B VX Is the X-axis component of the vehicle B velocity vector;
according to the calculation result, if the direction included angle alpha is less than pi/2, the driving direction of the vehicle A is considered to face the roadside unit; if the alpha is more than or equal to pi/2, the driving direction of the vehicle A is considered to be back to the roadside unit; if the direction included angle beta is less than pi/2, the driving direction of the vehicle B is considered to face the roadside unit; if the beta is larger than or equal to pi/2, the driving direction of the vehicle B is considered to be back to the roadside unit;
step 3.3: calculating the transmission probability among the nodes, wherein the calculation formula is as follows:
Figure BDA0002046283880000061
wherein, P A,B The transmission probability of the two nodes of A and B,
Figure BDA0002046283880000062
is the transmission probability, P, of two nodes A and B in the last time unit init If two communication nodes fail to meet each other in a time unit, the transmission probability is decreased, and the decrease formula is as follows:
Figure BDA0002046283880000063
xi is an initialization constant, and the value range is (0, 1);
and 4, step 4: establishing a relay configuration method of various communication nodes based on the position relation and the transmission probability among the communication nodes;
according to the position relation and the transfer probability between the communication nodes, the relay configuration method comprises the following steps:
step 4.1: if the source vehicle node A which issues the PI information and the vehicle B which receives the PI information are in the same direction and are opposite to the roadside unit, selecting the vehicle B as a relay node; fig. 2 (a) shows that if a source vehicle node a issuing PI information and a vehicle B receiving PI information are in the same direction and both of them are in the opposite direction to the roadside unit, the vehicle B is selected as a relay node;
and 4.2: if the source vehicle node A which issues the PI information and the vehicle B which receives the PI information are in the reverse direction and both the source vehicle node A and the vehicle B are in the same direction as the roadside unit, the roadside unit is selected as a relay node; fig. 2 (B) shows that if the source vehicle node a issuing PI information and the vehicle B receiving PI information are in the opposite directions and both are in the same direction as the roadside unit, the roadside unit is selected as the relay node;
step 4.3: if the source vehicle node A which issues the PI information and the vehicle B which receives the PI information have the same direction and both the source vehicle node A and the vehicle B have the same direction as the roadside unit, relay selection is carried out according to the transmission probability calculated in the step 3.3, and if P is RSU，B ≥P A，B If the vehicle B is the relay node, selecting the roadside unit as the relay node, otherwise selecting the vehicle B as the relay node; wherein, P RSU，B Is the transfer probability between the vehicle B and the RSU node; fig. 2 (c) and 2 (d) show that if the source vehicle node a issuing PI information and the vehicle B receiving PI information are in the same direction and both are in the same direction as the roadside unit, relay selection is performed according to the transmission probability calculated in step S303, and if P is RSU，B ≥P A，B Selecting the roadside unit as a relay node, otherwise selecting the vehicle B as the relay node;
step 4.4: if the source vehicle node A which issues the PI information is opposite to the vehicle B which receives the PI information, and both the source vehicle node A and the vehicle B are opposite to the roadside unit, the source vehicle node A does not forward; fig. 2 (e) shows that if the source vehicle node a issuing the PI information is reverse to the vehicle B receiving the PI information, and both are reverse to the roadside unit, the source vehicle node a continues to hold the message, and does not select the vehicle B or the roadside unit as the relay node;
and 5: and 4, simulating the communication node relay configuration method in the step 4 and an existing mechanism based on the same network parameters, and verifying the superiority of the multiple communication node relay configuration method.
The existing mechanisms are a random relay node selection mechanism and a flooding relay node selection mechanism.
Specifically, in the same network parameter 4500m × 3400m area, vehicles and roadside units are randomly placed in the simulation area, the vehicle communication range is 30m, the roadside unit communication range is 100m, the number of the vehicles in the environment is changed from 500 to 1900, the number of the roadside units is 200, the moving speed of the vehicles is changed from 15km/h to 80km/h, the roadside units do not move after being set, the size of data required to be sent and responded is 7KB, the transmission rate is 10Mbps, and the simulation time is 4500s. The data of the following two aspects are counted: 1. a transmission success rate; 2. and (4) transmission delay. The destination vehicles were randomly selected and the results were the average of 20 simulations.
Specifically, the existing mechanisms are a random selection relay node mechanism and a flooding selection relay node mechanism.
Fig. 3 shows the results of the transmission success rate simulation performed by the multiple communication node relay selection mechanism and the existing mechanism based on the same network parameters. It can be seen that the transmission success rate of all relay selection mechanisms is increased when the number of vehicles is increased, but the success rate of the present invention is the highest. This is because the random selection mechanism selects the relay node in a random selection manner, so that the selected forwarding object may be a communication node that has already been forwarded or has no effect on data transmission.
Fig. 4 shows the results of the transmission delay simulation performed by the relay selection mechanism of the multiple communication nodes and the existing mechanism based on the same network parameters. It can be seen that as the number of vehicles increases, the transmission delay of all relay selection mechanisms increases, but the transmission delay of the present invention is relatively minimal. The invention calculates the position relation and the transmission probability among the communication nodes by establishing the vehicle-mounted opportunity network model, adaptively selects the vehicle nodes or the roadside unit nodes as the relay nodes of the next hop, and can greatly reduce the time delay of data transmission.
In summary, the adaptive relay configuration method in the vehicle-mounted opportunity network provided in the embodiments of the present invention is based on calculating the position relationship and the transmission probability between the communication nodes and researching the relay configuration method in the vehicle-mounted opportunity network by a roadside unit assisted data transmission manner, so that the communication opportunities can be fully utilized, and the most appropriate relay forwarding node can be selected to improve the network performance of the vehicle-mounted opportunity network.

Claims (2)

1. A self-adaptive relay configuration method in a vehicle opportunity network is characterized by comprising the following steps:
step 1: constructing a vehicle-mounted opportunity network model, wherein the vehicle-mounted opportunity network model comprises a source vehicle node, R roadside unit nodes and N vehicle nodes, and any other node except the source node can be a relay node;
the vehicle-mounted opportunity network model comprises 1+ R + N communication nodes, and the roadside unit nodes are roadside infrastructure and can perform data transmission with vehicles;
and 2, step: constructing a release information model and a receiving information model between communication nodes based on the vehicle-mounted opportunity network model in the step 1;
assuming that the time required for establishing communication connection between mobile vehicles is ignored, and meanwhile, each communication node can acquire the position information and the direction information of the communication node through a GPS, the published information model between the communication nodes comprises the content in the step 2.1, and the received information model comprises the content in the step 2.2:
step 2.1: the release information is represented by PI and refers to information originally carried by the communication node and needing to be forwarded to other vehicle nodes or RSU nodes, and the information comprises five parts of Vector, position, source, TTL and Message;
wherein, vector is Vector information, including information of two aspects of the driving direction and the speed of the vehicle; position represents Position information; source represents information of a PI information Source; TTL represents the effective time of the residual information; the Message represents the specific content of the information;
step 2.2: the feedback information is represented by FI and refers to information fed back by the communication node after receiving the PI information, and the information comprises three parts of Vector _ FI, position _ FI and Number;
vector _ FI represents a communication node speed Vector of feedback information; position _ FI represents a communication node Position of the feedback information; number represents the Number of times the release information is received;
and step 3: calculating the position relation and the transmission probability between the communication nodes based on the information issuing model and the information receiving model between the communication nodes;
step 3.1: calculating the driving direction between the communication node A which sends the PI information and the communication node B which sends the FI information, wherein the calculation formula is as follows:
Figure FDA0003891913940000011
where, ζ represents the direction of travel,
Figure FDA0003891913940000012
is the velocity vector of the communication node a,
Figure FDA0003891913940000013
the speed vector of the communication node B is 0 if a roadside unit exists in the communication node A or B;
according to the calculation result, if zeta is less than pi/2, the driving directions of the A and B communication nodes are considered to be the same; if zeta is larger than or equal to pi/2, the driving directions of the communication nodes A and B are considered to be opposite;
step 3.2: calculating the position relation between the vehicle driving direction and the roadside unit, wherein the calculation formula is as follows:
α＝tan -1 (AS Y /AS X )-tan -1 (A VY /A VX )
β＝tan -1 (BS Y /BS X )-tan -1 (B VY /B VX )
wherein alpha is a direction included angle between the vehicle A and the roadside unit, and beta is a direction included angle between the vehicle B and the roadside unit; AS Y Is the Y-axis linear distance, AS, between the vehicle A and the roadside units X Is the X-axis linear distance between the vehicle A and the roadside units, A VY Is the Y-axis component of the A-velocity vector of the vehicle, A VX Is the X-axis component of the vehicle A velocity vector; BS Y Is the Y-axis straight-line distance, BS, between the vehicle B and the roadside units X Is the X-axis linear distance between the vehicle B and the roadside units, B VY Is the Y-axis component of the vehicle B velocity vector, B VX Is the X-axis component of the vehicle B velocity vector;
according to the calculation result, if the direction included angle alpha is less than pi/2, the driving direction of the vehicle A is considered to face the roadside unit; if alpha is larger than or equal to pi/2, the driving direction of the vehicle A is considered to be opposite to the roadside unit; if the direction included angle beta is less than pi/2, the driving direction of the vehicle B is considered to face the roadside unit; if the beta is more than or equal to pi/2, the driving direction of the vehicle B is considered to be back to the roadside unit;
step 3.3: calculating the transmission probability among the nodes, wherein the calculation formula is as follows:
Figure FDA0003891913940000021
wherein, P A,B The probability of the transmission of the two nodes, a and B,
Figure FDA0003891913940000022
is the transmission probability, P, of two nodes A and B in the last time unit init If two communication nodes fail to meet each other in a time unit, the transmission probability is decreased, and the decrease formula is as follows:
Figure FDA0003891913940000023
xi is an initialization constant, and the value range is (0, 1);
and 4, step 4: establishing a relay configuration method of various communication nodes based on the position relation and the transmission probability among the communication nodes;
according to the position relation and the transfer probability between the communication nodes, the relay configuration method comprises the following steps:
step 4.1: if the source vehicle node A which issues the PI information and the vehicle B which receives the PI information are in the same direction and are opposite to the roadside unit, selecting the vehicle B as a relay node;
and 4.2: if the source vehicle node A which issues the PI information and the vehicle B which receives the PI information are in the reverse direction and both the source vehicle node A and the vehicle B are in the same direction as the roadside unit, the roadside unit is selected as a relay node;
step 4.3: if the source vehicle node A which issues the PI information and the vehicle B which receives the PI information are in the same direction and both the source vehicle node A and the vehicle B are in the same direction as the roadside unit, relay selection is carried out according to the transmission probability calculated in the step 3.3, and if P is the same, relay selection is carried out RSU，B ≥P A，B If not, selecting the vehicle B as a relay node; wherein, P RSU，B Is the transfer probability between the vehicle B and the RSU node;
step 4.4: if the source vehicle node A which issues the PI information is opposite to the vehicle B which receives the PI information, and both the source vehicle node A and the vehicle B are opposite to the roadside unit, the source vehicle node A does not forward;
and 5: and 4, simulating the communication node relay configuration method in the step 4 and an existing mechanism based on the same network parameters, and verifying the superiority of the multiple communication node relay configuration method.
2. The method for configuring the adaptive relay in the vehicle opportunity network according to claim 1, wherein: the existing mechanisms are a random relay node selection mechanism and a flooding relay node selection mechanism.
CN201910358888.9A 2019-04-30 2019-04-30 Self-adaptive relay configuration method in vehicle-mounted opportunity network Expired - Fee Related CN110087276B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910358888.9A CN110087276B (en) 2019-04-30 2019-04-30 Self-adaptive relay configuration method in vehicle-mounted opportunity network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910358888.9A CN110087276B (en) 2019-04-30 2019-04-30 Self-adaptive relay configuration method in vehicle-mounted opportunity network

Publications (2)

Publication Number Publication Date
CN110087276A CN110087276A (en) 2019-08-02
CN110087276B true CN110087276B (en) 2022-12-06

Family

ID=67418029

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910358888.9A Expired - Fee Related CN110087276B (en) 2019-04-30 2019-04-30 Self-adaptive relay configuration method in vehicle-mounted opportunity network

Country Status (1)

Country Link
CN (1) CN110087276B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110972115B (en) * 2019-11-21 2021-08-24 中南大学 Internet of vehicles data forwarding method for transmitting multimedia data
CN111917830A (en) * 2020-07-02 2020-11-10 南昌工程学院 Method and system for vehicle communication in Internet of vehicles

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009149730A1 (en) * 2008-06-13 2009-12-17 Nec Europe Ltd. Method and system for information dissemination in a communication network
CN102625237A (en) * 2012-03-09 2012-08-01 上海交通大学 Method for selecting optimum relay in communication between wayside device and vehicle
WO2016188116A1 (en) * 2015-05-25 2016-12-01 华南理工大学 Credibility detection-based security routing protocol in vehicular ad hoc network
CN106332215A (en) * 2016-09-30 2017-01-11 中南大学 Relay forwarding selection method with least cost in the on-board opportunity network
CN106961707A (en) * 2017-03-06 2017-07-18 哈尔滨工程大学 Based on connective Multifactor Decision Making Routing Protocol in a kind of VANET

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102016207608B3 (en) * 2016-05-03 2017-09-21 Volkswagen Aktiengesellschaft Apparatus and method for a vehicle-to-vehicle message relay station

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009149730A1 (en) * 2008-06-13 2009-12-17 Nec Europe Ltd. Method and system for information dissemination in a communication network
CN102625237A (en) * 2012-03-09 2012-08-01 上海交通大学 Method for selecting optimum relay in communication between wayside device and vehicle
WO2016188116A1 (en) * 2015-05-25 2016-12-01 华南理工大学 Credibility detection-based security routing protocol in vehicular ad hoc network
CN106332215A (en) * 2016-09-30 2017-01-11 中南大学 Relay forwarding selection method with least cost in the on-board opportunity network
CN106961707A (en) * 2017-03-06 2017-07-18 哈尔滨工程大学 Based on connective Multifactor Decision Making Routing Protocol in a kind of VANET

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
RA-eV2V: relaying systems for LTE-V2V communications;Seungil Park等;《 Journal of Communications and Networks》;20180831;全文 *
基于VANET叫车系统的路由算法研究;李蓉等;《计算机应用与软件》;20150515(第05期);全文 *
基于机会通信的车载网络路由关键技术研究;丁郁;《中国博士学位论文全文数据库信息科技辑》;20140115;全文 *
基于节点通信监听机制的高效感知消息传输机会网络路由研究;陈贺婉等;《科学技术与工程》;20150118(第02期);全文 *

Also Published As

Publication number Publication date
CN110087276A (en) 2019-08-02

Similar Documents

Publication Publication Date Title
CN103269478B (en) The quick broadcasting method of position-based information in vehicular ad hoc network
Luo et al. A mobile infrastructure based VANET routing protocol in the urban environment
Chou et al. Intersection-based routing protocol for VANETs
CN110087276B (en) Self-adaptive relay configuration method in vehicle-mounted opportunity network
CN110475205B (en) Relay selection method based on track relation in unmanned aerial vehicle ad hoc network and unmanned aerial vehicle
CN105208616A (en) Road topology based adaptive multi-copy routing method in vehicular ad hoc network
CN104135436A (en) Self-organizing network route selecting method for vehicles
KR101196818B1 (en) Apparatus and method for message transmission in delay tolerant network
Maia et al. HyDi: a hybrid data dissemination protocol for highway scenarios in vehicular ad hoc networks
CN109041010B (en) Vehicle-mounted delay tolerant network data forwarding method based on half-naive Bayes classifier
CN106851590B (en) V2V multi-hop warning broadcasting method in VANETs
CN106211260A (en) Based on positional information adaptive chance method for routing in a kind of car networking
WO2017076348A1 (en) Resource scheduling method and device of vehicle-road cooperative communication system, and nodes
CN104835316B (en) Traffic flow density-based solution to problem of VANET sparse connectivity
Bakhouya et al. Performance evaluation of DREAM protocol for inter-vehicle communication
CN107509229A (en) A kind of car networking chance method for routing calculated based on vehicle node centrality
Zheng et al. A reliable routing protocol based on QoS for VANET
CN109831758B (en) Method for selecting content forwarding node in vehicle-mounted self-organizing network based on service type
Yang et al. Comparison and evaluation of routing protocols based on a collaborative simulation using SUMO and NS3 with TraCI
Amjad et al. Road aware QoS routing in VANETs
Song et al. Exploiting opportunities in V2V transmissions with RSU-assisted backward delivery
Sivakumar et al. A stable routing protocol for vehicular ad hoc networks
Yuan et al. DA2RF: A data aggregation algorithm by restricting forwarders for VANETs
CN104683232A (en) Routing selecting method capable of providing long connection service in VANET (gradient node-based vehicular ad hoc network)
CN114745699A (en) Vehicle-to-vehicle communication mode selection method and system based on neural network and storage medium

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20221206