Abstract

AbstractAiming at the problem that the low efficiency of information transmission caused by the high speed of vehicle and the unstable network topology in the vehicle ad hoc network (VANET), an emergency information broadcast (EIBR) routing in VANET was proposed in this paper. The routing scheme decreases the number of nodes to broadcast packets. A connected dominating set (CDS) is created for the certain road section. Then the CDS is optimized with the approximation method to obtain the minimum connected dominating set (MCDS). The next hop relay node will be selected from the MCDS. In addition, these nodes broadcast the packets by a dynamic probabilistic broadcast strategy. It can enormously lessen the number of broadcast nodes and the transmission collisions, it also can reduce the end-to-end delay consequently. Simulation results have shown the effectiveness of our broadcast routing as compared to the two traditional broadcast protocols NCPR and DMB in the two aspects of the average transmission delay and packet delivery ratio.KeywordsVANETEmergency informationMCDSProbabilistic broadcastRouting

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call