Abstract—In this paper, we extensively investigate the effectiveness of an epidemic broadcast with directional transmission. In VANETs, realization of broadcast communication from a vehicle to other vehicles solely using a vehicle-to-vehicle communication is desired. In our previous work, we have proposed DSCF (Directional Store-Carry-Forward), which is an epidemic broadcast with directional transmission. DSCF is a simple epidemic broadcast but it intentionally performs directional transmission for alleviating the broadcast storm problem. In this paper, we extensively investigate the effectiveness of DSCF on a twodimensional road model in terms of reachability, dissemination speed, uniformity, and efficiency. The performance of DSCF is thoroughly compared with that of P-BCAST (Pushbased BroadCAST), which is one of the simplest epidemic broadcasts with omnidirectional transmission. In theory, P-BCAST achieves the optimal reachability, dissemination speed, and uniformity while compromising the worst efficiency. Our findings include that DSCF can achieve satisfactory reachability and dissemination speed comparable to those of P-BCAST with significantly better efficiency, which implies favorable characteristics of directional transmission for epidemic broadcasts in VANETs.

Keywords-ITS (Intelligent Transport Systems); VANET(Vehicular Ad-hoc Network); DTN (Delay Tolerant Network);epidemic broadcast; directional transmission; DSCF(Directional Store-Carry-Forward)

Cite: Yusuke Sakumoto, Shinpei Kuribayashi, Hiroyuki Ohsaki, Satoshi Hasegawa, and Makoto Imase, "On the Effectiveness of Epidemic Broadcast with Directional Transmission in Vehicular Ad-Hoc Networks," Journal of Communications, vol. 8, no. 3, pp. 168-176, 2013. Doi: 10.12720/jcm.8.3.168-176