An Adaptive Relay Node Selection Scheme for Alert Message Propagation in Inter-vehicle Communication

An adaptive relay node selection method for transmitting an alert message in communication between vehicles is provided to realize a short message transmission waiting time even though a node is not located in an edge of a communication range, thereby minimizing a message transmission delay time. An original source node and location information of a source node are extracted. Location information of a node is obtained through a GPS(Global Positioning System). It is determined whether a received message is re-transmitted by comparing a broadcast range included in the received message with a distance from the original source node. If the node belongs to the broadcast range, a message transmission waiting time is calculated and selected. If the message transmission waiting time is expired, location information of a source node included in a broadcast message is changed into location information of a node. The received message is re-transmitted.