Distributed probabilistic broadcasting for safety applications in Vehicular Ad Hoc Networks

In this paper, an algorithm called DPB (distributed probabilistic broadcasting) is proposed to increase the reliability of the emergent message transmission for safety applications in VANETs (vehicular ad hoc networks). In DPB which is based on probabilistic broadcasting, vehicles compute their own relay probability according to their own states at first, and then retransmit the message on basis of the adaptive probability. An analysis model combined with the model of headway in traffic theory is presented, and the performance shows that DPB does well in both low and high density networks.