Skip to main content
SpringerLink
Log in

Performance Analysis of Broadcast Packets in Vehicular Ad Hoc Networks

  • Conference paper
  • First Online:
Queueing Theory and Network Applications (QTNA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10591))

Included in the following conference series:

  • 1129 Accesses

Abstract

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 stochastic geometry. 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. 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In this paper, we consider a scenario as follows. The arrival rate of a broadcast packet is low and each node has a queue of capacity 1. So a generated packet in the queue can be served just after its generation and hence the broadcast delay T follows a geometric distribution as explained. However, it can be extended to the case of having a general queue and a general arrival process of broadcast packets. For instance, when the arrival process follows the Bernoulli process, the broadcast delay T can be analyzed by using the Geom/G/1 queueing model, and the following analysis is not changed to obtain the performance metrics. For simplicity in our analysis, we thus consider a simple version as explained before.

References

  1. IEEE Standard for Information Technology - Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments (2010)

    Google Scholar 

  2. IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Multi-channel Operation, IEEE Std 1609.4-2010 (2011)

    Google Scholar 

  3. Campolo, C., Molinaro, A., Vinel, A., Zhang, Y.: Modeling event-driven safety messages delivery in IEEE 802.11p/WAVE vehicular networks. IEEE Commun. Lett. 17(12), 2392–2395 (2013)

    Article  Google Scholar 

  4. Subramanian, S., Werner, M., Liu, S., Jose, J., Lupoaie, R., Wu, X.: Congestion control for vehicular safety: synchronous and asynchronous MAC algorithms. In: The Nineth ACM International Workshop on Vehicular Inter-networking (VANET) (2012)

    Google Scholar 

  5. Nguyen, T.V., Baccelli, F., Zhu, K., Subramanian, S., Wu, Z.Z.: A performance analysis of CSMA based broadcast protocol in VANETs. In: Proceedings of the IEEE INFOCOM, pp. 2805–2813 (2013)

    Google Scholar 

  6. Blaszczyszyn, B., Mühlethaler, P., Toor, Y.: Maximizing throughput of linear vehicular ad-hoc networks (AVNETs) - a stochastic approach. In: European Wireless Conference, pp. 32–36 (2009)

    Google Scholar 

  7. Blaszczyszyn, B., Mühlethaler, P., Toor, Y.: Stochastic analysis of ALOHA in vehicular ad-hoc networks. Ann. Telecommun. 68(1–2), 95–106 (2013)

    Article  Google Scholar 

  8. Zhang, L., Valaee, S.: Congestion control for vehicular networks with safety-awareness. IEEE/ACM Trans. Netw. 24(6), 3290–3299 (2016)

    Article  Google Scholar 

  9. CAMP Vehicle Safety Communications Consortium: Vehicle Safety Communications Project: Task 3 Final Report: Identify Intelligent Vehicle Safety Applications Enabled by DSRC. National Highway Traffic Safety Administration, US Department of Transportation (2005)

    Google Scholar 

  10. Ganti, R.K., Haenggi, M.: Spatial and temporal correlation of the interference in ALOHA ad hoc networks. IEEE Commun. Lett. 13(9), 631–633 (2009)

    Article  Google Scholar 

  11. Gong, Z., Haenggi, M.: Interference and outage in mobile random networks: expectation, distribution, and correlation. IEEE Trans. Mob. Comput. 13(2), 337–349 (2014)

    Article  Google Scholar 

  12. Campolo, C., Vinel, A., Molinaro, A., Koucheryavy, Y.: Modeling broadcasting in IEEE 802.11p/WAVE vehicular networks. IEEE Commun. Lett. 15(2), 199–201 (2011)

    Article  Google Scholar 

  13. Hassan, M.I., Vu, H.L., Sakurai, T., Andrew, L.L.H.: Effect of retransmissions on the performance of the IEEE 802.11 MAC protocol for DSRC. IEEE Trans. Veh. Technol. 61(1), 22–34 (2012)

    Article  Google Scholar 

  14. Hassanabadi, B., Valaee, S.: Reliable periodic safety message broadcasting VANETs using network coding. IEEE Trans. Wireless Commun. 13(3), 1284–1297 (2014)

    Article  Google Scholar 

  15. Ma, X., Zhang, J., Wu, T.: Reliability analysis of one-hop safety-critical broadcast services in VANETs. IEEE Trans. Veh. Technol. 60(8), 3933–3946 (2011)

    Article  Google Scholar 

  16. Liu, C.-H., Andrews, J.G.: Multicast outage probability and transmission capacity of multihop wireless networks. IEEE Trans. Inf. Theory 57(7), 4344–4358 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  17. Neelakantan, P.C., Babu, A.V.: Connectivity analysis of vehicular ad hoc networks from a physical layer perspective. Wireless Pers. Commun. 71(1), 45–70 (2013)

    Article  Google Scholar 

  18. Roess, R.P., Prassas, E.S., Mcshane, W.R.: Traffic Engineering. Pearson Prentice Hall, Englewood Cliffs (2004)

    Google Scholar 

  19. Tse, D., Viswanath, P.: Fundamentals of Wireless Communication. Cambridge University Press, Cambridge (2005)

    Book  MATH  Google Scholar 

  20. Miorandi, D., Altman, E.: Connectivity in one-dimensional ad hoc networks: a queueing theoretical approach. Wireless Netw. 12(6), 573–587 (2006)

    Article  Google Scholar 

  21. Abbas, T., Sjöberg, K., Karedal, J., Tufvesson, F.: A measurement based shadow fading model for vehicle-to-vehicle network simulations. Int. J. Antennas Propag. 2015, Article ID 190607 (2015)

    Google Scholar 

  22. Karedal, J., Czink, N., Paier, A., Tufvesson, F., Molisch, A.F.: Path loss modeling for vehicle-to-vehicle communications. IEEE Trans. Veh. Technol. 60(1), 323–328 (2011)

    Article  Google Scholar 

  23. Zang, Y., Stibor, L., Orfanos, G., Guo, S., Reumerman, H-J.: An error model for inter-vehicle communications in highway scenarios at 5.9 GHz. In: Proceeding on PE-WASUN 2005, pp. 49–56 (2005)

    Google Scholar 

  24. Stamatiou, K., Haenggi, M.: Delay characterization of multihop transmission in a poisson field of interference. IEEE/ACM Trans. Netw. 22(6), 1794–1807 (2014)

    Article  Google Scholar 

Download references

Acknowledgments

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).

Author information

Authors and Affiliations

  1. Artificial Intelligence Team, Samsung Electronics, Suwon, Republic of Korea

    Jaedeok Kim

  2. Department of Mathematical Sciences, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea

    Ganguk Hwang

Authors
  1. Jaedeok Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ganguk Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ganguk Hwang .

Editor information

Editors and Affiliations

  1. Konan University, Kobe, Japan

    Wuyi Yue

  2. Yanshan University, Qinhuangdao, China

    Quan-Lin Li

  3. Yanshan University, Qinhuangdao, China

    Shunfu Jin

  4. Yanshan University, Qinhuangdao, China

    Zhanyou Ma

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kim, J., Hwang, G. (2017). Performance Analysis of Broadcast Packets in Vehicular Ad Hoc Networks. In: Yue, W., Li, QL., Jin, S., Ma, Z. (eds) Queueing Theory and Network Applications. QTNA 2017. Lecture Notes in Computer Science(), vol 10591. Springer, Cham. https://doi.org/10.1007/978-3-319-68520-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68520-5_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68519-9

  • Online ISBN: 978-3-319-68520-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation