KR101218562B1 - System on the vehicle safety communication considering the vehicle moving direction and the method thereof - Google Patents

System on the vehicle safety communication considering the vehicle moving direction and the method thereof Download PDF

Info

Publication number
KR101218562B1
KR101218562B1 KR1020110088037A KR20110088037A KR101218562B1 KR 101218562 B1 KR101218562 B1 KR 101218562B1 KR 1020110088037 A KR1020110088037 A KR 1020110088037A KR 20110088037 A KR20110088037 A KR 20110088037A KR 101218562 B1 KR101218562 B1 KR 101218562B1
Authority
KR
South Korea
Prior art keywords
vehicle
message
speed
vehicle safety
node
Prior art date
Application number
KR1020110088037A
Other languages
Korean (ko)
Inventor
김기천
조미영
Original Assignee
건국대학교 산학협력단
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 건국대학교 산학협력단 filed Critical 건국대학교 산학협력단
Priority to KR1020110088037A priority Critical patent/KR101218562B1/en
Application granted granted Critical
Publication of KR101218562B1 publication Critical patent/KR101218562B1/en

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0145Measuring and analyzing of parameters relative to traffic conditions for specific applications for active traffic flow control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0226Traffic management, e.g. flow control or congestion control based on location or mobility
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Traffic Control Systems (AREA)

Abstract

The present invention relates to a vehicle safety communication system and method in consideration of the traveling direction and speed of the vehicle, and more particularly to a vehicle safety communication system and method considering the traveling direction and speed of the vehicle.
The present invention includes storing information of a source node through a vehicle safety communication unit to broadcast a message, calculating a LET by a neighboring node receiving the message through the vehicle safety control unit, and using the source through the vehicle safety control unit. Obtaining the LET value according to the speed and direction between the node and the surrounding node, and retransmitting only when the LET value is lower than the reference value by using the LET value through the vehicle safety control unit.

Description

System on the vehicle safety communication considering the vehicle moving direction and the method

The present invention relates to a vehicle safety communication system and method in consideration of the traveling direction and speed of the vehicle, and more particularly to a vehicle safety communication system and method considering the traveling direction and speed of the vehicle.

Korean Patent Laid-Open Publication No. 2009-0056070, which is a related art, relates to a relay node selection method using a competition window in a vehicle ad hoc network. In the method of selecting a relay node using a competition window in a vehicle ad hoc network in which vehicles are defined as nodes, Assuming a node Ni is located at a distance di from a node, each node Ni calculates a contention window cwi [0: ti] having a maximum magnitude of time ti inversely proportional to a distance from a source node; Here, the contention window size of the node Ni, which is initially calculated is greater than or equal to 0 and smaller than ti, and each node selects a random message propagation waiting time within a given contention window for contention between nodes for relay node selection. Two steps; And a third step of first selecting a node whose message delivery waiting time has expired as a relay node, wherein a node farthest from the source node is selected as a relay node by the second step. The selected node is characterized by having the shortest possible message delivery latency regardless of the distance from the source node.

In addition, Korean Patent Publication No. 2010-0064955 relates to an efficient message delivery node and a message delivery system for vehicle safety, and a message delivery method using the same, wherein a raw node receives its location information through a GPS receiver, The transmission area is set, and an emergency message including location information and transmission area information is generated and broadcast. The receiving node receives the emergency message from the source node, receives its location information through the GPS receiver, and then uses the location information of itself and the source node, and the total radius information of the source node's transmission area to set the shadow in the transmission area. Determine if you are in the area. When the receiving node is in the shadow area, the receiving node divides the shadow area into a predetermined number of timeslots, and calculates the number of timeslots in which the receiving nodes are located. When a waiting time calculated using the timeslot number elapses, the receiving node rebroadcasts an emergency message including its transmission area information and location information to a plurality of other receiving nodes located in its transmission area. As a result, an emergency message informing of an emergency of the road can be efficiently delivered to a neighboring vehicle including a node.

In general, vehicle safety communication (Vehicle Safety Communication) implements an intelligent transportation system using a vehicle communication device, and exchanges traffic information and information with surrounding vehicles for the safety of the vehicle.

The VSC scheme is a technique of informing information by a message transmitted between vehicles, but performs communication without an interconnection relationship between the vehicles.

In order to deliver emergency messages to each vehicle, research on ways to improve the efficiency of transmission, such as establishing a connection relationship between the vehicles and a message delivery method, is also required.

In addition, as shown in FIG. 1, a Link Expiration Time (LET) is used to determine at which point in time two nodes will be disconnected by using two nodes' progress speed and direction values. .

LET is obtained by using Equation 1 below with the position coordinates (xi, yi) and (xj, yj) of the nodes (node i, node j), the moving speeds vi and vj, and the moving directions θi and θj as variables. Based on the movement speed and the direction of movement between the two nodes, it is possible to determine whether the link between the two nodes is terminated.

Figure 112011068124399-pat00001

The VSC technique uses inter-vehicle warning messages to prevent accidents on the road ahead. In order to transmit a message between vehicles, a broadcast transmission technique is used because a connection for transmitting a message between vehicles is not established. When the broadcast technique is used, a vehicle retransmits its own message to another vehicle, and another vehicle also retransmits the message, thereby increasing the number of messages. This phenomenon is called broadcast storm phenomenon.

In particular, the study of existing telematics and intelligent transport system (ITS) has been applied to vehicles, and the convergence of the IT technology in the industry has led to the development of the teleconvergence industry.

  Teleconvergence (V2V: Vehicle to Vehicle), Vehicle to Infrastructure (V2I), Vehicle to Grid (V2G), Vehicle to Nomadic (V2N) to Normadic), a standard area for smooth information exchange between devices, consisting of 'V2X communication and service interface'. The teleconvergence industry is classified into a vehicle safety service industry, a vehicle convenience service business, and a vehicle green ICT industry.

  Among them, the vehicle safety service industry intelligently recognizes driver behavior, driving conditions and road conditions. It is an industry that promotes driving safety and prevents accidents by predicting dangerous situations and accidents that may occur while driving.

  In order to implement such a vehicle safety service, information generated from each device should be transmitted to the inside of the vehicle through communication with a network device mounted on the vehicle.

  To this end, vehicle safety communication (VSC) obtains traffic information using vehicle communication devices, and promotes vehicle safety by exchanging information between surrounding vehicles. In addition, even when the vehicle moves at high speed, a collision or dangerous situation is predicted and warned so that the driver can prevent traffic accidents in advance. However, in order to convey this information, a preliminary connection must be made between each vehicle.

  If there is no connection for transmitting a message between the vehicle and surrounding vehicles, the message is transmitted through a broadcast technique. The broadcast technique causes a broadcast storm problem in the network because vehicle nodes that receive the message retransmit the message back to broadcasting.

  In this paper, in order to solve the broadcast storm problem caused by such message retransmission, the range of retransmitted messages is limited in consideration of the direction and speed of the vehicle, and the number of messages transmitted from the network is reduced due to the limitation of the transmission range. do.

  Thus, by reducing the messages sent within the network, the overall network bandwidth and traffic usage can be reduced.

In order to solve the above problems, the present invention is to reduce the retransmission message by limiting the retransmission range of the message using the direction and speed of the vehicle in order to reduce the broadcast storm phenomenon between the vehicle and An object of the present invention is to provide a vehicle safety communication system considering speed.

The present invention includes storing information of a source node through a vehicle safety communication unit to broadcast a message, calculating a LET by a neighboring node receiving the message through the vehicle safety control unit, and using the source through the vehicle safety control unit. Obtaining the LET value according to the speed and direction between the node and the neighboring node, and retransmitting only when the LET value is lower than the reference value by using the LET value through the vehicle safety control unit.

The message is sent with information (vehicle speed, direction) of the source node.

The retransmission by setting the delay time based on the distance and the random number, calculates the LET among the nodes receiving the message through the initial broadcast, and determines only the node that has determined the retransmission.

Figure 112011068124399-pat00002
Retransmit the message after the delay time (T lim : delay time, T max : maximum delay time, R: radio transmission range, D SD : distance between the source vehicle and the vehicle receiving the message).

The message consists of vehicle related information including vehicle density, network condition, network topology.

The present invention further comprises the step of setting the weight of the vehicle with a certain weight when proceeding in the same direction according to the environment of the road, and the setting in consideration of both the speed and the direction of the vehicle when proceeding in another direction. do.

The present invention obtains a storage unit for storing information of a source node, a vehicle safety communication unit for broadcasting a message according to the information of the source node, and an LET value according to a speed and a direction between the source node and a neighboring node. It consists of a vehicle safety control unit that retransmits only when it is lower than the reference value by using the LET value.

The message of the storage unit includes information (vehicle speed, direction) of the source node.

The vehicle safety control unit calculates the LET among the nodes receiving the message through the initial broadcast, and determines only the node that has determined retransmission.

Figure 112011068124399-pat00003
Control to resend the message after the delay time.

The storage unit message includes vehicle related information including a density of a vehicle, a network status, and a network topology.

When the vehicle safety control unit proceeds in the same direction according to the road environment, the vehicle safety control unit sets a predetermined weight to the speed of the vehicle.

According to the present invention, in order to solve the broadcast storm problem caused by message retransmission, the message may be retransmitted in consideration of the direction and speed of the vehicle, thereby reducing the number of retransmitted messages.

1 is a view showing a conventional LET calculation method.
2A illustrates a method of applying LET for message retransmission according to the present invention.
Figure 2b is a block diagram of a vehicle safety communication system in consideration of the traveling direction and speed of the vehicle according to the present invention.
Figure 3 is a simulation for evaluating the performance of the vehicle safety communication system in consideration of the traveling direction and speed of the vehicle according to the present invention.
4 is a diagram illustrating a pseudo code of a vehicle safety communication system in consideration of a moving direction and a speed of a vehicle according to the present invention;
5 is a diagram showing a simulation performance evaluation chart of the vehicle safety communication system in consideration of the traveling direction and speed of the vehicle according to the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

As shown in FIGS. 2A and 2B, the vehicle safety communication system 100 considering the traveling direction and speed of the vehicle according to the present invention is largely divided into a storage unit 110, a vehicle safety communication unit 120, and a vehicle safety control unit 130. .

The storage unit 110 is a device for storing information of a source node, and stores information generated in a vehicle safety communication system in consideration of a database function and a moving direction and speed of a vehicle according to the present invention in real time or permanently.

In addition, the message of the storage unit 110 includes information (vehicle speed, direction) of the source node, and preferably comprises vehicle-related information including the density of the vehicle, network conditions, network topology.

The vehicle safety communication unit 120 is a device for broadcasting a message according to the information of the source node, to help the communication between each node using a general communication network.

The vehicle safety control unit 130 obtains the LET value according to the speed and direction between the source node and the neighboring node, and retransmits only when it is lower than the reference value by using the LET value. do.

In addition, the vehicle safety control unit 130 calculates the LET among the nodes that receive the message through the initial broadcast, and controls to retransmit the message only after the delay time of the following Equation 2 below the node that determines the retransmission.

Figure 112011068124399-pat00004

Where T lim is the delay time, T max is the maximum delay time, R is the radio transmission range, and D SD is the distance between the source vehicle and the vehicle receiving the message.

In addition, when the vehicle safety control unit 130 proceeds in the same direction according to the environment of the road, it is preferable to set the weight of the vehicle with a certain weight. Do.

Hereinafter, a vehicle safety communication method considering the driving direction and speed of the vehicle for the implementation of the present invention will be described in detail.

First, as shown in FIG. 4, the vehicle safety communication unit sets init_flag, stores information of the source node, and broadcasts a message.

In addition, when storing the information of the source node through the vehicle safety control unit to broadcast the message, the message is sent with the information (vehicle speed, direction) of the source node in the message.

The message also consists of vehicle-related information including the density of the vehicle, the network status and the network topology.

The neighboring node receiving the message calculates the LET.

The LET value according to the speed and direction between the source node and the neighboring node is obtained.

The LET value is used to retransmit only when it is lower than the reference value.

Here, the retransmission by setting the delay based on the distance and the random number is calculated by calculating the LET among the nodes that received the message through the initial broadcast, and only the node that determines the retransmission after the delay time of Equation 2 is over. Retransmitting.

In addition, according to the environment of the road, if you proceed in the same direction to set a certain weight to the speed of the vehicle, and if the other direction proceeds to set in consideration of both the speed and direction of the vehicle can be configured. have.

In detail, each node uses the information of the node (node A in FIG. 3) that transmits the message to the LET to calculate the LET. Steps;

  In addition, as shown in FIG. 2, when B, C, D, and E receive a message transmitted by node A, the LET value is used to consider the direction and speed of node A and itself (B, C, D, E). Apply. The delay is then set by distance and random time and retransmitted.

In Equation 2, T lim represents a value inversely proportional to a distance between a source vehicle used as a delay time and a vehicle receiving a message in a conventional distance-based selective retransmission scheme.

The delay time shown in Equation 2 calculates the LET among the nodes receiving the message through the initial broadcast, and only the node that has determined the retransmission retransmits the message after the delay time has passed.

Therefore, by using the method proposed in the present invention based on the information related to the vehicle, such as the density of the vehicle, the network situation, the network topology, it can be used most efficiently for the network situation.

That is, according to the present invention, if the vehicle proceeds in the same direction according to the environment of the road, the weight of the vehicle is set to be further weighted, and if the other direction is progressed, the vehicle may be set considering both the speed and the direction of the vehicle.

On the other hand, as shown in FIG. 3, nodes in group X represent a group to which an initial broadcast message is transmitted by node A, and nodes in group Y are retransmitted due to nodes in group X. do.

For example, if the number of message retransmissions is checked and the performance is evaluated by dividing into three forms, as shown in FIG. 5, the first (I: Velocity) assumes that the progress speeds of nodes existing in group X are similar. to be. That is, the advancing speed is the same and the advancing direction (assuming all maintain the same different angle in different directions) shows a different form. The second (II: Direction) is assuming that the progress speed is different among the nodes existing in the group X traveling in the same direction as the node A. The third (Ⅲ: Dis / Ran) is a case that shows the form based on the existing distance and random time without considering the speed and direction of the vehicle.

Velocity and Direction assumed as described above are intended to represent the performance evaluation based on the contents proposed by the present invention, and Assumption III is intended to represent the performance evaluation based only on the distance between nodes.

The performance evaluation of FIG. 5 measures the total number of retransmitted messages by increasing the number of nodes present in each group.

In other words, the proposed hypotheses I and II showed the number of retransmitted messages in almost similar form. This indicates that both the traveling speed and the direction of the vehicle should be taken into account, and the number of retransmitted messages decreases with the proposal of the present invention.

Therefore, in order to solve the broadcast storm problem caused by message retransmission, the message may be retransmitted in consideration of the direction and speed of the vehicle, thereby reducing the number of retransmitted messages.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by.

100: vehicle safety communication system considering the direction and speed of vehicle
110: storage unit
120: Vehicle Safety Communication Department
130: vehicle safety control unit

Claims (10)

Storing the information of the source node through the vehicle safety communication unit and broadcasting a message;
Calculating a LET by a neighboring node receiving the message through a vehicle safety control unit;
Obtaining a LET value according to a speed and a direction between the source node and a neighboring node through the vehicle safety control unit;
Retransmitting only when the LET value is lower than a reference value through the vehicle safety controller;
Lt; / RTI >
The message is sent with information of the source node (vehicle speed, direction),
In order to retransmit by setting the delay based on the distance and random, calculating the LET among the nodes receiving the message through the initial broadcast, and retransmitting the message only after the delay time of <Equation 1> below the node that has determined the retransmission More;
<Equation 1>
Figure 112012086271517-pat00005

(T lim : delay time, T max : maximum delay time, R: radio transmission range, D SD : distance between the source vehicle and the vehicle receiving the message)
The message consists of vehicle related information including the density of the vehicle, the network status, the network topology,
In addition, if the traveling in the same direction according to the environment of the road to give a certain weight to the speed of the vehicle;
Storing the speed and direction of the vehicle when traveling in another direction;
Vehicle safety communication method in consideration of the traveling direction and speed of the vehicle, characterized in that the configuration further comprising
delete delete delete delete A storage unit for storing information of the source node;
A vehicle safety communication unit for broadcasting a message according to the information of the source node;
A vehicle safety control unit obtaining an LET value according to a speed and a direction between the source node and a neighboring node, and retransmitting only when the LET value is lower than a reference value using the LET value;
Consist of
The storage unit's message includes the source node's information (vehicle speed and direction), and the vehicle safety control unit calculates the LET among the nodes that received the message through initial broadcast and decides only to retransmit.
Figure 112012086271517-pat00006
To resend the message after a delay of,
The storage unit includes a vehicle related information including a density of a vehicle, a network status, and a network topology.
The vehicle safety control unit,
Vehicle safety communication in consideration of the driving direction and speed of the vehicle, characterized in that a certain weight is given to the speed of the vehicle when proceeding in the same direction according to the environment of the road, and to store both the speed and the direction of the vehicle when proceeding in the other direction system.
delete delete delete delete
KR1020110088037A 2011-08-31 2011-08-31 System on the vehicle safety communication considering the vehicle moving direction and the method thereof KR101218562B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110088037A KR101218562B1 (en) 2011-08-31 2011-08-31 System on the vehicle safety communication considering the vehicle moving direction and the method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110088037A KR101218562B1 (en) 2011-08-31 2011-08-31 System on the vehicle safety communication considering the vehicle moving direction and the method thereof

Publications (1)

Publication Number Publication Date
KR101218562B1 true KR101218562B1 (en) 2013-01-21

Family

ID=47841182

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110088037A KR101218562B1 (en) 2011-08-31 2011-08-31 System on the vehicle safety communication considering the vehicle moving direction and the method thereof

Country Status (1)

Country Link
KR (1) KR101218562B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018015612A1 (en) * 2016-07-22 2018-01-25 Nokia Technologies Oy Determining a modulation and coding scheme for a broadcast or multicast transmission

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001298407A (en) 2000-04-13 2001-10-26 Ntt Docomo Inc Retransmission control method in multi-cast service providing system, information distribution unit and wireless terminal
KR20090063503A (en) * 2007-12-14 2009-06-18 주식회사 케이티 Method and apparatus for mobility prediction based power control in ad-hoc network
KR20110046018A (en) * 2009-10-28 2011-05-04 주식회사 피플웍스 A Method of message-transmitting in VANET

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001298407A (en) 2000-04-13 2001-10-26 Ntt Docomo Inc Retransmission control method in multi-cast service providing system, information distribution unit and wireless terminal
KR20090063503A (en) * 2007-12-14 2009-06-18 주식회사 케이티 Method and apparatus for mobility prediction based power control in ad-hoc network
KR20110046018A (en) * 2009-10-28 2011-05-04 주식회사 피플웍스 A Method of message-transmitting in VANET

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"A lifetime-based routing protocol for connecting VANETs to the Internet", IEEE WoWMoM. 2009.06.15 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018015612A1 (en) * 2016-07-22 2018-01-25 Nokia Technologies Oy Determining a modulation and coding scheme for a broadcast or multicast transmission

Similar Documents

Publication Publication Date Title
CN110089086B (en) Relay transmission method, related equipment and system
CN105959993B (en) A kind of multi-hop transmission communication of algorithms applied to vehicle self-organizing network
Daraghmi et al. Forwarding methods in data dissemination and routing protocols for vehicular ad hoc networks
Ye et al. V2V wireless communication protocol for rear-end collision avoidance on highways
Taleb et al. Toward an effective risk-conscious and collaborative vehicular collision avoidance system
Tatchikou et al. Cooperative vehicle collision avoidance using inter-vehicle packet forwarding
CN103475580B (en) Optimum relay selection method based on power control techniques in car networking
US20080186206A1 (en) Communication Device and Communication System as Well as Method of Communication Between and Among Mobile Nodes Such as Vehicles
JPWO2019064983A1 (en) Communication device
CN103269478A (en) Rapid broadcasting method based on position information in vehicular network
JPWO2019064986A1 (en) Communication device and communication method
Liu et al. Receiver consensus: on-time warning delivery for vehicular ad-hoc networks
CN104507051A (en) Message broadcast-oriented MAC (Media Access Control) layer improving method in VAENT (vehicular Ad-hoc NETwork)
CN107277855B (en) internet of vehicles media access method for guaranteeing security services
CN113259858A (en) V2X traffic handling handshake between traffic participants
US8660047B2 (en) Method of broadcasting data packets in a network of mobile nodes and associated terminal
CN105813159B (en) Improved GeoGRID routing method in vehicle-mounted short-distance communication network
Meneguette et al. A self-adaptive data dissemination solution for intelligent transportation systems
Lee et al. Enhanced selective forwarding scheme for alert message propagation in vehicular ad hoc networks
Daraghmi et al. A taxonomy of data communication protocols for vehicular ad hoc networks
KR101218562B1 (en) System on the vehicle safety communication considering the vehicle moving direction and the method thereof
KR101119437B1 (en) A Method of message-transmitting in VANET
CN109788457B (en) Urban VANET multi-hop broadcasting method based on local topological characteristics and vehicle position information
Taleb et al. An efficient collision avoidance strategy for ITS systems
Verma et al. A method for improving data delivery efficiency in vehicular adhoc networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20151228

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161201

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20171211

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee