Browse > Article
http://dx.doi.org/10.3837/tiis.2014.04.004

BL-CAST:Beacon-Less Broadcast Protocol for Vehicular Ad Hoc Networks  

Khan, Ajmal (School of Electronics Engineering, Kyungpook National University)
Cho, You-Ze (School of Electronics Engineering, Kyungpook National University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.4, 2014 , pp. 1223-1236 More about this Journal
Abstract
With the extension of wireless technology, vehicular ad hoc networks provide important services for the dissemination of general data and emergency warnings. However, since, the vehicle topology frequently changes from a dense to a sparse network depending on the speed of the moving vehicles and the time of day, vehicular ad hoc networks require a protocol that can facilitate the efficient and reliable dissemination of emergency messages in a highly mobile environment under dense or intermittent vehicular connectivity. Therefore, this paper proposes a new vehicular broadcast protocol, called BL-CAST, that can operate effectively in both dense and sparse network scenarios. As a low overhead multi-hop broadcast protocol, BL-CAST does not rely on the periodic exchange of beacons for updating location information. Instead, the location information of a vehicle is included in a broadcast message to identify the last rebroadcasting vehicle in an intermittently connected network. Simulation results show that BL-CAST outperforms the DV-CAST protocol in terms of the end-to-end delay, message delivery ratio and network overhead.
Keywords
Beacon; Broadcast protocol; VANET; Store-carry-forward;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Resta, P. Santi and J. Simon, "Analysis of Multi-Hop Emergency Message Propagation in Vehicular Ad Hoc Networks," in Proc. of ACM MobiHoc, 2007.
2 Y. Bi, H. Zhao, X. Shen, "A Directional Broadcast Protocol for Emergency Messages Exchange in Inter-Vehicle Communications," in Proc. o f IEEE Conference on Communications, pp. 1-5, June 2009.
3 B. Yuanguo, L. X. Cai, S. Xuemin and Z. Hai, "A cross layer broadcast protocol for multihop emergency message dissemination in inter-vehicle communication," in Proc. of IEEE Conference on Communications (ICC), pp. 1-5, May 2010.
4 P. Yongtae and K. Hyogon, "Collision control of periodic safety messages with strict messaging frequency requirements," IEEE Transcations on Vehicular Technology, vol.62, no.2, pp. 843-852, 2013.   DOI   ScienceOn
5 J. Harri, F. Filali, C. Bonnet, and M. Fiore, "VanetMobiSim: generating realistic mobility patterns for VANETs," in Proc. of IEEE VANET, Los Angeles, CA, USA, 2006.
6 J. S. Bae, D. W. Kum, J. C Nam, J. I. Choi, and Y. Z. Cho, "Neighbor information-based broadcast scheme for VANET," in Proc. of IEEE Conf. on Asia-Pacific Commun (APCC), pp. 544-545, Oct. 2012.
7 Y. T. Tseng, R. H. Jan, C. Chen, C. F. Wang, and H. H. Li, "A vehicle-density-based forwarding scheme for emergency message broadcasts in VANETs," in Proc. of IEEE Conf. on Mobile Adhoc and Sensor Systems (MASS), pp. 703-708, Nov. 2010.
8 A. M. Vegni, A. Stramacci, and E. Natalizio, "SRB: A Selective Reliable Broadcast protocol for safety applications in VANETs," in Proc. of IEEE Conf. on Selected Topics (iCOST), pp. 89-94, 2012.
9 Y. Sukdea and C. Gihwan, "A Selective Flooding Method for Propagating Emergency Messages in Vehicle Safety Communications," in Proc. of International Conference on Hybrid Information Technology (ICHIT), pp. 556-561., 2006. .
10 C. Chiasserini, R. Gaeta, M. Garetto, M. Gribaudo, and M. Sereno, "Efficient broadcasting of safety messages in multihop vehicular networks," in Proc. of International Parallel and Distributed Processing Symposium(IPDPS), 2006.
11 Y. Yao-Tsung and C. Li-Der, "Position-Based Adaptive Broadcast for Inter-Vehicle Communications," in Proc. of IEEE Conf. on Communications Workshops (ICC), 2008.
12 D. W. Kum, A. Khan, and Y. Z. Cho, "Traffic Density-Based Broadcast Scheme for Vehicular Ad Hoc Networks," IEICE Trans. Commun., vol. E95-B, pp. 3875-3878, Dec. 2012.   DOI
13 Y. A. Daraghmi, Y. Chih-Wei and I. Stojmenovic, "Forwarding methods in data dissemination and routing protocols for vehicular ad hoc networks," IEEE Network, vol.27, no.6, pp. 74-79, Dec 2013.   DOI   ScienceOn
14 S. I. Sou and Y. Lee, "SCB: Store-Carry-Broadcast Scheme for Message Dissemination in Sparse VANET," in Proc. of IEEE Vehicular Technology Conference (VTC), pp. 1-5, Spring 2012.
15 R. S. Schwartz, R. R. R. Barbosa, N. Meratnia, G. Heijenk, and H. Scholten, "A Simple and Robust Dissemination protocol for VANETs," in Proc. of European Wireless Conference (EW), pp. 214-222, Apr 2010.
16 O. K. Tonguz, N. Wisitpongphan, and B. Fan, "DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks," IEEE Wireless Commun., vol. 17, pp. 47-57, 2010.
17 N. Wisitpongphan, O. K. Tonguz, J. S. Parikh, P. Mudalige, F. Bai, and V. Sadekar, "Broadcast storm mitigation techniques in vehicular ad hoc networks," IEEE Wireless Communications, vol. 14, no.6, pp.84-94, Dec. 2007.
18 Z. Zhensheng, "Highway vehicular delay tolerant networks: information propagation speed properties," IEEE Transaction on Information Theory, vol. 58, no. 3, pp. 1743-1756, Mar 2012.   DOI   ScienceOn
19 S. Jain, K. Fall, and R. Patra, "From delay-tolerant networks to vehicular delay-tolerant networks," IEEE Communications Surveys & Tutorials, vol. 14, no. 4, pp. 1166-1182, Oct. 2012.   DOI   ScienceOn
20 J. Sahoo, E.H.-K. Wu, P.K. Sahu, M. Gerla, "Congestion-Controlled-Coordinator-Based MAC for Safety-Critical Message Transmission in VANETs", IEEE transaction on Intelligent Transportation Systems, vol. 14, no. 3, pp. 1423-1437, Sept. 2013.   DOI   ScienceOn
21 C. Sommer, O. K. Tonguz and F. Dressler, "Traffic information systems: Efficient message dissemination via adaptive beaconing", IEEE Communications Magazine, vol.49, no.5, pp. 173-179, May 2011.   DOI   ScienceOn
22 B. M. Mughal, A. A. Wagan and H. Hasbullah, "Analyzing safety beacon loss rate in VANETs with two-ray ground and Nakagami propagation models", in Proc. Of National Postgraduate Conference (NPC), pp. 1-6, Sep 2011.
23 T. Settawatcharawanit, S. Choochaisri, C. Intanagonwiwat and K. Rojviboonchai, "V-desync: Desynchronization for beacon broadcasting on vehicular networks", in Proc. Of IEEE Vehicular Technology Conference (VTC), pp. 1-5, May 2012.
24 M. Slavik, I. Mahgoub and M. M. Alwakeel, "Analysis of beaconing message rate in VANET multi-hop broadcast protocols", in Proc. Of International Conference on High Capacity Optical Networks and Enabling Technologies (HONET), pp. 037-041, Dec. 2012.