In this paper, we propose an inter-vehicle ad-hoc communication protocol called RMDP (Received Message Dependent Protocol) which disseminates and propagates the preceding trafic information to the following vehicles, and discuss its performance. Our proposed protocol dynamically changes the dissemination interval depending on the number of reception messages for avoiding message collision in heavy traffic jam conditions. We design the parameters of the protocol based on the simulation results. Our simulation results show that by using RMDP, a lot of vehicles can acquire the preceding traffic information within very short periods. In addition, we have also shown that selection of disseminate data affects preceding traffic information acquiring time. Each vehicle holds other vehicles' tracks for some period. Depending on the number of preserved other vehicles' tracks and their preserved period, propagation ratio of the preceding traffic information vanes. Some simulation results are explained.