Analysis of the Message Propagation on the Highway in VANET

  • Dhari Ali MahmoodEmail author
  • Gábor Horváth
Research Article - Computer Engineering and Computer Science


Intelligent transportation systems are becoming more and more important nowadays. In these systems, vehicles and possibly the infrastructure communicate with each other by vehicular ad hoc networks (VANETs). VANETs are being deployed and widely used in urban as well as in highway applications. Several standard use cases have been identified over the last decade (i.e., alert messages, car following support, data exchange between vehicles). In this paper, we focus on the alert message propagation on the highway. We derive the stationary and the transient solution of the message propagation distance by constant vehicle speed. Since these messages frequently indicate an accident on the road leading to a traffic jam, we extend the model to take the queueing system due to the traffic jam also into consideration. Our analytical results are compared with SUMO-/Veins-based simulations.


V2V M/D/1 Safety message Markov chain VANET 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



Dhari Ali Mahmood would like to thank the Tempus Public Foundation (TPF)—Stipendium Hungaricum program and University of Technology—Iraq for the support for his Ph.D. Scholarship. This work is supported by the OTKA K-123914 Project.


  1. 1.
    Jeong, J.P.: IP Wireless Access in Vehicular Environments (IPWAVE): Problem Statement and Use Cases, Internet Engineering Task Force, Internet-Draft draft-ietf-ipwave-vehicular-networking-03, July 2018, work in Progress (online).
  2. 2.
    Torrent-Moreno, M.; Mittag, J.; Santi, P.; Hartenstein, H.: Vehicle-to-vehicle communication: fair transmit power control for safety-critical information. IEEE Trans. Veh. Technol. 58(7), 3684–3703 (2009)CrossRefGoogle Scholar
  3. 3.
    Da Cunha, F.D.; Boukerche, A.; Villas, L.; Viana, A.C.; Loureiro, A.A.: Data communication in VANETs: a survey, challenges and applications, Ph.D. dissertation, INRIA Saclay; INRIA (2014)Google Scholar
  4. 4.
    Gräfling, S.; Mähönen, P.; Riihijärvi, J.: Performance evaluation of IEEE 1609 WAVE and IEEE 802.11p for vehicular communications. In: 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN), pp. 344–348 (2010)Google Scholar
  5. 5.
    Little, T.D.; Agarwal, A. et al.: An information propagation scheme for VANETs. In: Proceedings of the IEEE Intelligent Transportation Systems, pp. 155–160 (2005)Google Scholar
  6. 6.
    Resta, G.; Santi, P.; Simon, J.: Analysis of multi-hop emergency message propagation in vehicular ad hoc networks. In Proceedings of the 8th ACM International Symposium on Mobile ad hoc Networking and Computing. ACM, pp. 140–149 (2007)Google Scholar
  7. 7.
    Zhuang, Y.; Pan, J.; Cai, L.: A probabilistic model for message propagation in two-dimensional vehicular ad-hoc networks. In: Proceedings of the seventh ACM international workshop on VehiculAr InterNETworking. ACM, pp. 31–40 (2010)Google Scholar
  8. 8.
    Miorandi, D.; Altman, E.: Connectivity in one-dimensional ad hoc networks: a queueing theoretical approach. Wirel. Netw. 12(5), 573–587 (2006)CrossRefGoogle Scholar
  9. 9.
    Ali, G.M.N.; Chong, P.H.J.; Samantha, S.K.; Chan, E.: Efficient data dissemination in cooperative multi-RSU vehicular ad hoc networks (VANETs). J. Syst. Softw. 117, 508–527 (2016)CrossRefGoogle Scholar
  10. 10.
    Van Eenennaam, E.: A survey of propagation models used in vehicular ad hoc network (VANET) research. Paper written for course Mobile Radio Communication, University of Twente, pp. 1–7 (2008)Google Scholar
  11. 11.
    Rostamzadeh, K.; Gopalakrishnan, S.: Analysis of message delivery delay in vehicular networks. IEEE Trans. Veh. Technol. 64(10), 4770–4779 (2015)CrossRefGoogle Scholar
  12. 12.
    Yao, Y.; Rao, L.; Liu, X.: Performance and reliability analysis of IEEE 802.11p safety communication in a highway environment. IEEE Trans. Veh. Technol. 62(9), 4198–4212 (2013)CrossRefGoogle Scholar
  13. 13.
    Bi, Y.; Shan, H.; Shen, X.S.; Wang, N.; Zhao, H.: A multi-hop broadcast protocol for emergency message dissemination in urban vehicular ad hoc networks. IEEE Trans. Intell. Transp. Syst. 17(3), 736–750 (2016)Google Scholar
  14. 14.
    Villas, L.A.; Boukerche, A.; Maia, G.; Pazzi, R.W.; Loureiro, A.A.: Drive: an efficient and robust data dissemination protocol for highway and urban vehicular ad hoc networks. Comput. Netw. 75, 381–394 (2014)CrossRefGoogle Scholar
  15. 15.
    Zhou, H.; Xu, S.; Ren, D.; Huang, C.; Zhang, H.: Analysis of event-driven warning message propagation in vehicular ad hoc networks. Ad Hoc Netw. 55, 87–96 (2017)CrossRefGoogle Scholar
  16. 16.
    Friis, H.T.: A note on a simple transmission formula. Proc. IRE 34(5), 254–256 (1946)CrossRefGoogle Scholar
  17. 17.
    Krajzewicz, D.; Erdmann, J.; Behrisch, M.; Bieker, L.: Recent development and applications of SUMO—simulation of urban mobility. Int. J. Adv. Syst. Meas. 5(3&4), 128–138 (2012)Google Scholar
  18. 18.
    Sommer, C.; German, R.; Dressler, F.: Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Trans. Mob. Comput. 10(1), 3–15 (2011)CrossRefGoogle Scholar
  19. 19.
    Varga, A.: Using the OMNeT++ discrete event simulation system in education. IEEE Trans. Educ. 42(4), 11 (1999)Google Scholar
  20. 20.
    Lakatos, L.; Szeidl, L.; Telek, M.: Introduction to Queueing Systems with Telecommunication Applications. Springer, New York (2012)zbMATHGoogle Scholar

Copyright information

© King Fahd University of Petroleum & Minerals 2018

Authors and Affiliations

  1. 1.Department of Networked Systems and ServicesBudapest University of Technology and EconomicsBudapestHungary
  2. 2.University of TechnologyBaghdadIraq
  3. 3.MTA-BME Information Systems Research GroupBudapestHungary

Personalised recommendations