Performance Modeling and Analysis of Broadcast Packets in Vehicular Ad Hoc Networks

  • Jaedeok Kim
  • Ganguk HwangEmail author


In this paper, we analyze the performance of a broadcast packet in a VANET with the slotted ALOHA protocol where locations of vehicles are modeled by a one-dimensional Poisson point process. We consider the packet delivery probability under a broadcast delay constraint. Since the successful transmission of a broadcast packet is significantly affected by interferences at receivers which are spatially correlated, it is important to capture the spatial correlations properly in order to obtain an accurate expression of the packet delivery probability in a VANET. However, the exact analysis of the spatial correlations in interference is not mathematically tractable. In this paper we provide an accurate approximation of the spatial correlations in interference and derive the packet delivery probability with the help of the approximation. Numerical and simulation results are provided to validate our analysis and to investigate the performance of a VANET.


Performance analysis VANET broadcast packets 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



The authors would like to express their sincere thanks for anonymous reviewers for their helpful comments and suggestions that improve the presentation of the paper. This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2017R1A2B4008581).


  1. Abbas T, Sjoberg K, Karedal J, Tufvesson F (2014). A measurement based shadow fading model for Vehicle–to–Vehicle network simulations. arXive.Google Scholar
  2. Blaszczyszyn B, Mühlethaler P, Toor Y (2009). Maximizing throughput of linear vehicular Ad–hoc NETworks (VANETs)–a stochastic approach, 2009 European Wireless Conference, 32–36.Google Scholar
  3. Blaszczyszyn B, Mühlethaler P, Toor Y (2013). Stochastic analysis of ALOHA in vehicular Ad–hoc networks. Annals of Telecommunications 68(1–2):95–106.CrossRefGoogle Scholar
  4. CAMP vehicle safety communications consortium (2005). Vehicle safety communications project: task 3 final report: identify intelligent vehicle safety applications enabled by DSRC.National Highway Traffic SafetyAdministration, US Department of Transportation, USA.Google Scholar
  5. Campolo C, Vinel A, Molinaro A, Koucheryavy Y (2011). Modeling broadcasting in IEEE 802.11p/WAVE vehicular networks. IEEE Communication Letters 15(2):199–201.CrossRefGoogle Scholar
  6. Campolo C, Molinaro A, Vinel A, Zhang Y (2013). Modeling event–driven safety messages delivery in IEEE 802.11p/WAVE Vehicular Networks. IEEE Communication Letters 17(12):2392–2395.Google Scholar
  7. Ganti RK, Haenggi M (2009). Spatial and temporal correlation of the interference in ALOHA Ad Hoc networks. IEEE Communications Letters 13(9):631–633.CrossRefGoogle Scholar
  8. Gong Z, Haenggi M (2014). Interference and outage in mobile random networks: Expectation, distribution, and correlation. IEEE Transactions on Mobile Computing 13(2):337–349.CrossRefGoogle Scholar
  9. Hassan MI, Vu HL, Sakurai T, Andrew LLH(2012). Effect of retransmissions on the performance of the IEEE 802.11 MAC Protocol for DSRC. IEEE Transactions on Vehicular Technology 61(1):22–34.CrossRefGoogle Scholar
  10. Hassanabadi B, Valaee S (2014). Reliable periodic safety message broadcasting VANETs using network Coding. IEEE Transactions onWireless Communications 13(3):1284–1297.CrossRefGoogle Scholar
  11. Karedal J, Czink N, Paier A, Tufvesson F, Molisch AF (2011) Path loss modeling for Vehicle–to–Vehicle communications. IEEE Transactions on Vehicular Technology 60(1):323–328.CrossRefGoogle Scholar
  12. Liu C–H, Andrews JG (2011). Multicast outage probability and transmission capacity of multihop wireless networks. IEEE Transactions on Information Theory 57(7):4344–4358.MathSciNetCrossRefzbMATHGoogle Scholar
  13. Ma X, Zhang J, Wu T (2011) Reliability analysis of Onehop Safety–Critical broadcast services in VANETs. IEEE Transactions on Vehicular Technology 60(8):3933–3946.CrossRefGoogle Scholar
  14. Miorandi D, Altman E (2006). Connectivity in onedimensional ad hoc networks: A queueing theoretical approach. Wireless Networks 12(6):573–587.CrossRefGoogle Scholar
  15. Neelakantan PC, Babu AV (2013). Connectivity analysis of vehicular Ad Hoc Networks from a physical layer perspective. Wireless Pers. Commun. 71(1):45–70.CrossRefGoogle Scholar
  16. Nguyen TV, Baccelli F., Zhu K., Subramanian S., Wu ZZ (2013). A performance analysis of CSMA based broadcast protocol in VANETs. Proc. IEEE INFOCOM, 2805–2813, 2013.CrossRefGoogle Scholar
  17. Roess RP, Prassas ES, Mcshane WR (2004). Traffic engineering. Englewood Cliffs: Pearson Prentice Hall, USA.Google Scholar
  18. Stamatiou K, Haenggi M (2014). Delay characterization of multihop transmission in a Poisson field of interference. IEEE/ACM Transactions on Networking 22(6):1794–1807.CrossRefGoogle Scholar
  19. Subramanian S, Werner M, Liu S, Jose J, Lupoaie R, Wu X (2012). Congestion control for vehicular safety: Synchronous and asynchronous MAC algorithms. The nineth ACM International Workshop on Vehicular Internetworking (VANET).CrossRefGoogle Scholar
  20. Tse D, Viswanath P (2005). Fundamentals of wireless communication. Cambridge University Press, UK.CrossRefzbMATHGoogle Scholar
  21. Zang Y, Stibor L, Orfanos G, Guo S, Reumerman H–J (2005). An error model for Inter–Vehicle communications in highway scenarios at 5.9GHz. Proceeding on PE–WASUN’ 05, 49–56, 2005.Google Scholar
  22. Zhang L, Valaee S (2016). Congestion control for vehicular networks with Safety–Awareness. IEEE/ACM Transactions on Networking 24(6):3290–3299.CrossRefGoogle Scholar

Copyright information

© Systems Engineering Society of China and Springer-Verlag GmbH Germany 2019

Authors and Affiliations

  1. 1.Artificial Intelligence TeamSamsung ElectronicsSeoulRepublic of Korea
  2. 2.Department of Mathematical SciencesKorea Advanced Institute of Science and TechnologyDaejeonRepublic of Korea

Personalised recommendations