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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 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
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)
IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Multi-channel Operation, IEEE Std 1609.4-2010 (2011)
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)
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)
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)
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)
Blaszczyszyn, B., Mühlethaler, P., Toor, Y.: Stochastic analysis of ALOHA in vehicular ad-hoc networks. Ann. Telecommun. 68(1–2), 95–106 (2013)
Zhang, L., Valaee, S.: Congestion control for vehicular networks with safety-awareness. IEEE/ACM Trans. Netw. 24(6), 3290–3299 (2016)
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)
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)
Gong, Z., Haenggi, M.: Interference and outage in mobile random networks: expectation, distribution, and correlation. IEEE Trans. Mob. Comput. 13(2), 337–349 (2014)
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)
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)
Hassanabadi, B., Valaee, S.: Reliable periodic safety message broadcasting VANETs using network coding. IEEE Trans. Wireless Commun. 13(3), 1284–1297 (2014)
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)
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)
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)
Roess, R.P., Prassas, E.S., Mcshane, W.R.: Traffic Engineering. Pearson Prentice Hall, Englewood Cliffs (2004)
Tse, D., Viswanath, P.: Fundamentals of Wireless Communication. Cambridge University Press, Cambridge (2005)
Miorandi, D., Altman, E.: Connectivity in one-dimensional ad hoc networks: a queueing theoretical approach. Wireless Netw. 12(6), 573–587 (2006)
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)
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)
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)
Stamatiou, K., Haenggi, M.: Delay characterization of multihop transmission in a poisson field of interference. IEEE/ACM Trans. Netw. 22(6), 1794–1807 (2014)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
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)