An Efficient Emergency Message Dissemination Protocol in a Vehicular Ad Hoc Network (original) (raw)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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)
    Article MathSciNet Google Scholar
  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. 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), http://standards.ieee.org
  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. 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. 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)
    Article Google Scholar
  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)
    Article Google Scholar
  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. 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. 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)
    Chapter Google Scholar
  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. 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-5
    Google Scholar
  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. 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. 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)
    Article Google Scholar
  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-9
    Google Scholar
  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. The Network Simulator, http://www.isi.edu/nsnam/ns/
  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

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Faculty of Electronic and Computer Science, USTHB, El Alia, BP n°32, Bab Ezzouar, Algiers, Algeria
    Zouina Doukha, Samira Moussaoui, Noureddine Haouari & Mohamed E. A. Delhoum

Authors

  1. Zouina Doukha
  2. Samira Moussaoui
  3. Noureddine Haouari
  4. Mohamed E. A. Delhoum

Editor information

Editors and Affiliations

  1. Department of Software Engineering, Faculty of Engineering, Lakehead University, 955 Oliver Rd., P7B 5E1, Thunder Bay, Ontario, Canada
    Rachid Benlamri

Rights and permissions

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Doukha, Z., Moussaoui, S., Haouari, N., Delhoum, M.E.A. (2012). An Efficient Emergency Message Dissemination Protocol in a Vehicular Ad Hoc Network. In: Benlamri, R. (eds) Networked Digital Technologies. NDT 2012. Communications in Computer and Information Science, vol 293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30507-8\_39

Download citation

Keywords

Publish with us