• Please send your full manuscript to: jocm@vip.163.com

On the Effectiveness of Epidemic Broadcast with Directional Transmission in Vehicular Ad-Hoc Networks

Yusuke Sakumoto1, Shinpei Kuribayashi2, Hiroyuki Ohsaki3, Satoshi Hasegawa4, and Makoto Imase3
1. Graduate School of System Design, Tokyo Metropolitan University, Hino, Tokyo 191-0065, Japan
2. NTT-ME Corporation, Toyoshima, Tokyo 170-0013, Japan
3. Graduate School of Information Science and Technology Osaka University, Suita, Osaka 565-0871, Japan
4. Techno Edge Co., Ltd., Tachikawa, Tokyo 190-0012, Japan
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
Copyright © 2013-2019 Journal of Communications, All Rights Reserved
E-mail: jcm@etpub.com