Arabian Journal for Science and Engineering

, Volume 39, Issue 2, pp 777–782 | Cite as

BSM: Broadcasting of Safety Messages in Vehicular Ad Hoc Networks

  • Sara Najafzadeh
  • Norafida Ithnin
  • Shukor Abd Razak
  • Ramin Karimi
Research Article - Computer Engineering and Computer Science


Vehicular Ad hoc Network (VANET) is a special type of Mobile Ad hoc Network (MANET). VANETs provide a collection of interesting safety applications. Many of these applications rely on broadcasting of messages to other vehicles. The simplest broadcasting algorithm is flooding. Because of large number of vehicles during peak hour, blindly flooding may lead to packet collision and high contention named broadcast storm problem. This paper presents a new broadcasting approach for safety messages (BSM) that dynamically adjusts waiting time of a vehicle according to the number of neighbor vehicles and distance to source. We evaluate the performance of our proposed approach in terms of reachability, overhead and forwarding node ratio. The simulation results show BSM introduces better performance than AMB.


Vehicular Ad hoc Network Broadcasting Network Data transmission Traffic flow 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ASTM Std E2213-03: Standard Specification for Telecommunication and Information Exchange between Roadside and Vehicle Systems- 5 GHz Band Dedicated Short Range Communication (DSRC) Medium Access Control(MAC) and Physical Layer (PHY) Specification.
  2. 2.
    Wiliams, B.; Camp, T.: Comparison of broadcasting technique for mobile ad hoc networks. In: Proceeding of the ACM International Symposium on Mobile Ad hoc Networking and computing (2006)Google Scholar
  3. 3.
    Cheng L., Henty B.E., Stancil D.D., Bai F., Mudalige P.: Mobile vehicle-to-vehicle narrow-band channel measurement and characterization of the 5.9 ghz dedicated short range communication (dsrc) frequency band. IEEE J. Select. Areas Commun. 25(8), 1–16 (Oct., 2007).Google Scholar
  4. 4.
    Najafzadeh, S.; Ithnin, N.; Abd Razak, S.; Karimi, R.: Analytical model for sparse and dense vehicular ad hoc networks. In: The first International Conference on Computer Science and Information Technology, Springer, Bangalore, India (2011)Google Scholar
  5. 5.
    Oh B., Na Y., Yang J., Park S., Nang J., Kim J.: Genetic Algorithm-based Dynamic Vehicle Route Search using Car-to-Car Communication. Adv. Electr. Comput. Eng. 104, 81–86 (2010)CrossRefGoogle Scholar
  6. 6.
    Chen, R.; Jin W.-l.; Regan, A.: Broadcasting safety information in vehicular networks: issues and approaches. IEEE Networks, January 2010Google Scholar
  7. 7.
    Lipman, J.; Liu H.; Stojmenovic, I.: Broadcast in ad hoc networks. Comput. Commun. Netw. (2009). doi: 10.1007/978-1-848090-328-6_6
  8. 8.
    Watfa, M. (ed.): Advances in Vehicular Ad hoc Networks: Developments and Challenges, IGI Global (2010)Google Scholar
  9. 9.
    Cartigny, J.; Simplot, D.: Border node retransmission based probabilistic broadcast protocols in ad hoc networks. Telecommun. Syst. 184–204 (2003)Google Scholar
  10. 10.
    Vinel, A.; Vishnevsky, V.; et al.: A simple analytical model for the periodic broadcasting in vehicular ad-hoc networks. In: 2008 IEEE Globecom Workshops, GLOBECOM 2008, November 30, 2008–December 4, 2008.Google Scholar
  11. 11.
    Zhang, Q.; Agrawal, D.P.: Dynamic probabilistic broadcasting in mobile ad hoc network. In: Proceeding of the Vehicular Technology Conference, pp. 184–24 (2003)Google Scholar
  12. 12.
    Qayyum, A.; Laouiti A.; Viennot, L.: Multipoint relaying technique for flooding broadcast messages in mobile wireless networks. In: HICSS:Hawai Int.Conference on System Sciences (2002)Google Scholar
  13. 13.
    Akkhara, P.; Sekiva, Y.; Wakahara, Y.: Fast dissemination of alarm messages based on multi-channel cut-through rebroadcasting for safe driving. Intel. Autom. Comput. Eng. Lecture Notes in Electrical Engineering 52. doi: 10.1007/978-90-481-3517-2
  14. 14.
    Wisitpongphan N., Tonguz O.K. et al.: Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wirel. Commun. 14(6), 84–94 (2007)CrossRefGoogle Scholar
  15. 15.
    Tonguz, O., Wisitpongphan, N.; et al.: Broadcasting in VANETs. Mobile Networking for Vehicular Environments, Move, Anchorage, AK, United Stats, Institute of Elec and Elc Engineering computer Society (2007)Google Scholar
  16. 16.
    Korkmaz, G.; Ekicici, E.; Özgüner F.; Özgüner, U.: Urban Multi-hop broadcast protocol for inter-vehicle communication systems. In: Proceedings of the 1st ACM Int. Workshop on Vehicular Ad hoc Networks VANET’, 04, NY, USA, pp. 76–85 (2004)Google Scholar
  17. 17.
    Korkmaz, G.; Ekicici, E.; Özgüner, F.: An efficient fully ad-hoc multi-hop broadcast protocol for inter-vehicular communication systems. In: Proceedings IEEE ICC, Istanbul, Turkey, June 2006Google Scholar
  18. 18.
    Bür, K.; Kihl, M.: Evaluation of selective broadcast algortihm for safety applications in vehicular ad hoc networks. Int. J. Veh. Technol. doi: 10.1155/2011/730895
  19. 19.
    Viriyasitavat, W.; Bai, F.; Tonguz, O.K.: UV-CAST: An urban vehicular broadcast protocol. IEEE Vehicular Networking Conference (VNC), Jersey City, USA, December 2010Google Scholar
  20. 20.
    OMNeT++ Network Simulation Framework.
  21. 21.
    Mixim Frame work.
  22. 22.
    Krajzewicz, D.; et al.: SUMO (Simulation of Urban MObility): An open-source traffic simulation. In: Proceedings of 4th Middle East Symposium Simulation and Modeling, pp. 183–87 (2002)Google Scholar

Copyright information

© King Fahd University of Petroleum and Minerals 2013

Authors and Affiliations

  • Sara Najafzadeh
    • 1
  • Norafida Ithnin
    • 1
  • Shukor Abd Razak
    • 1
  • Ramin Karimi
    • 1
  1. 1.Faculty of Computer Science and Information SystemUniversiti Teknologi MalaysiaJohorMalaysia

Personalised recommendations