An Efficient Emergency Message Dissemination Protocol in a Vehicular Ad Hoc Network

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 293)


Dissemination of emergency messages is a critical research area which aims to avoid traffic fatalities. Due to inherent characteristics of vehicular ad hoc networks and the emergency of the messages, most of developed applications are based on the broadcasting messages. The most basic strategy is called flooding. This strategy is well studied in the context of mobile ad hoc networks and has been shown it causes contentions, collisions and redundancy, well known as the ‘broadcast storm problem’. The majority of existing solutions focuses on decreasing the number of relay nodes and discards the use of unicast messages. In this paper we study a new strategy that combines the use of unicast and broadcast modes at the same time. Simulation results show that the proposed protocol achieves low latency in delivering emergency warnings in spite of the use of unicast messages and these results can be enhanced by modifying the MAC layer protocol parameters.


Dissemination Vehicular ad hoc networks Vehicle to Vehicle communication unicast mode broadcast mode multi-hop 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhao, J., Cao, G.: VADD: Vehicle Assisted Data Delivery in Vehicular Ad Hoc Networks. IEEE Transactions on Vehicular Technology 57(3), 1910–1922 (2008)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Xu, B., Ouksel, A., Wolfson, O.: Opportunistic Resource Exchange in Inter vehicle Ad-hoc Networks. In: IEEE International Conference on Mobile Data Management, MDM (2004)Google Scholar
  3. 3.
    The Institute of Electrical and Electronics Engineers, IEEE: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. ANSI/IEEE Std.802.11 (1999),
  4. 4.
    ALshaer, H., Horlait, E.: An Optimized Adaptive Broadcast Scheme for Inter-vehicle Communication. In: Proceedings of the 61st IEEE Vehicular Technology Conference, VTC, Stockholm, Sweden (2005)Google Scholar
  5. 5.
    Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington (1999)Google Scholar
  6. 6.
    Borgonovo, F., Capone, A., Cesana, M., Fratta, L.: ADHOC MAC: A New MAC Architecture for Ad hoc Networks Providing Efficient and Reliable Point-to-point and Broadcast Services. Wireless Networks WINET 10(4), 359–366 (2004)CrossRefGoogle Scholar
  7. 7.
    Korkmaz, G., Ekici, E., Ozguner, F.: Black-Burst-Based Multi-hop Broadcast Protocols for Vehicular Networks. IEEE Transaction on Vehicular Tech. 56(5), 3159–3167 (2007)CrossRefGoogle Scholar
  8. 8.
    Zanella, A., Pierobon, G., Merlin, S.: On the Limiting Performance of Broadcast Algorithms over Unidimensional Ad-hoc Radio Networks. In: WPMC 2004, Abano Terme Padova, Italy (2004)Google Scholar
  9. 9.
    Briesemeister, L., Schafers, L., Hommel, G.: Dissemination Messages among Highly Mobile Hosts Based on Inter Vehicle Communication. In: Proceedings of IEEE Intelligent Vehicles Symposium, USA, pp. 522–527 (2000)Google Scholar
  10. 10.
    Benslimane, A.: Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks (VANET). In: Mammeri, Z., Lorenz, P. (eds.) HSNMC 2004. LNCS, vol. 3079, pp. 655–666. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Yu, Q., Heijenk, G.: Abiding Geocast for Warning Message Dissemination in Vehicular Ad Hoc Networks. In: Proceedings of the IEEE Vehicular Networks and Applications Workshop Vehi-Mobi (2008)Google Scholar
  12. 12.
    Schwartz, R.S., Barbosa, R.R.R., Meratnia, N., Heinjek, G., Scholten, H.: A Simple and Robust Dissemination Protocol for VANETs. In: 16th European Wireless Conference, Italy, pp. 214–222. IEEE Computer Society Press (2010) ISBN 978-1-4244-5999-5Google Scholar
  13. 13.
    Tonguz, O., Wisipongphan, N., Bai, F., Mudalige, P., Sadekar, V.: Broadcasting in VANET. In: Proceedings of Mobile Networking for Vehicular Environments, pp. 7–12 (2007)Google Scholar
  14. 14.
    Li, M., Lou, W., Zeng, K.: OppCast: Opportunistic Broadcast of Warning Messages in VANETs with Unreliable Links. In: Proceedings of 6th International Conference on Mobile Ad-hoc and Sensor Systems, pp. 534–543 (2009)Google Scholar
  15. 15.
    Booysen, M.J., Zeedally, S., Van Rooyen, G.J.: Survey of Media Access Control Protocols for Vehicular Ad Hoc Networks. IET Communications 5, 1619–1631 (2011)CrossRefGoogle Scholar
  16. 16.
    Doukha, Z., Moussaoui, S.: Dissemination of an Emergency Message in a Vehicular Ad Hoc Network. In: International Conference on Communication, Computing and Control Applications (CCCA), Tunisia (2011) ISBN 978-1-4244-9795-9Google Scholar
  17. 17.
    Karnadi, F.K., Mo, Z.H., Lan, K.C.: Rapid Generation of Realistic Mobility Models for VANET. In: IEEE Wireless Communication and Networking Conference, WCNC, pp. 2506–2511 (2007)Google Scholar
  18. 18.
    The Network Simulator,
  19. 19.
    IEEE 802.11e/D13.0: Part 11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS). Draft supp. to IEEE 802.11 std. (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Computer Science Department, Faculty of Electronic and Computer ScienceUSTHBAlgiersAlgeria

Personalised recommendations