Abstract
Road safety applications are one of the main incentives to deploy vehicular networks. These applications rely on periodic message exchange among vehicles (known as beaconing). The beacon messages contain information about the environment which is used to perceive dangerous situations and alert the drivers. The inter-beacon delay is the time between two consecutive beacons received from a car. It is an essential parameter because, if this delay exceeds the application requirement, the application cannot accurately predict dangerous situations and alert the drivers on time. The worst case inter-beacon delay has thus to be bounded according to the application requirements. Unfortunately, a tight and strict bound is in fact very difficult to obtain for a real network because of the randomness of the collisions among beacons coming from: the unpredictable mobility patterns, random interferences, randomness of the MAC layer backoff, etc.
In this paper, we propose to provide a probabilistic worst-case of the inter-beacon delay under realistic mobility using Extreme Value Theory (EVT). EVT provides statistical tools which allow to make predictions on extreme deviations from the average of a parameter. These statistical predictions can be made based on data gathered from simulation or experimentation. We first introduce the EVT technique. Then we discuss its application to the study of inter-beacon delays. Finally, we apply EVT on the results of extensive vehicular network simulation using a realistic mobility trace: the Cologne trace.
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 subscriptionsReferences
The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/
Alvarado, E., Sandberg, D.V., Pickford, S.G.: Modeling Large Forest Fires as Extreme Events. National Emergency Training Center, Emmitsburg (1998)
Autolitano, A., Campolo, C., Molinaro, A., Scopigno, R.M., Vesco, A.: An Insight into Decentralized Congestion Control Techniques for VANETs from ETSI TS 102 687 V1. 1.1, IFIP WD, Valencia (2013)
Beirlant, J., Goegebeur, Y., Segers, J., Teugels, J.: Statistics of Extremes: Theory And Applications. Wiley, NewJersey (2006)
Consortium, C.V.S.C., et al.: 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, Washington, DC (2005)
Dahab, A.Y., Said, A.M., Hasbullah, H.: Application of extreme value theory to bursts prediction. SPIJ 3(4), 55 (2009)
Edgar, S., Burns, A.: Statistical Analysis of WCET for Scheduling. IEEE RTSS, London (2001)
Embrechts, P., Resnick, S.I., Samorodnitsky, G.: Extreme value theory as a risk management tool. North Am. Actuarial J. 3(2), 30–41 (1999)
Hartenstein, H., Laberteaux, K.: VANET: vehicular applications and inter-networking technologies. Wiley Online Library, Chichester (2010)
Jain, R.: The Art of Computer Systems Performance Analysis. Wiley, New York (2008)
Kloiber, B., Garcia, C., Härri, J., Strang, T.: Update delay: a new information-centric metric for a combined communication and application level reliability evaluation of cam based safety applications. In: ITS World Congress (2012)
Koçak, K.: Practical ways of evaluating wind speed persistence. Energy 33(1), 65–70 (2008)
Liu, C., Shu, Y., Liu, J., Yang, O.: Application of Extreme Value Theory to the Analysis of Wireless Network Traffic. IEEE ICC, Glasgow (2007)
Lu, Y., Nolte, T., Bate, I., Cucu-Grosjean, L.: A Statistical Response-Time Analysis of Real-Time Embedded Systems, pp. 351–362. IEEE RTSS, Puerto Rico (2012)
Nelder, J.A., Mead, R.: A simplex method for function minimization. Comput. J. 7(4), 308–313 (1965)
Nguyen, T.V., Baccelli, F., Zhu, K., Subramanian, S., Wu, X.: A Performance Analysis of CSMA Based Broadcast Protocol in VANETs. IEEE INFOCOM, Turin (2013)
Noori, H., Olyaei, B.: A Novel Study on Beaconing for VANET-Based Vehicle to Vehicle Communication: Probability of Beacon Delivery in Realistic Large-scale Urban Area using 802.11p. IEEE SaCoNeT, Paris (2013)
Shukla, R.K., Trivedi, M., Kumar, M.: On the proficient use of gev distribution: a case study of subtropical monsoon region in india. Annals. Computer Science Series 8 (2010)
Stanica, R., Chaput, E., Beylot, A.L.: Broadcast Communication in Vehicular Ad-hoc Network Safety Applications. IEEE CCNC, Lax Vegas (2011)
Uchida, M.: Traffic Data Analysis Based on Extreme Value Theory and its Applications. IEEE GLOBECOM, Dallas (2004)
Uppoor, S., Fiore, M.: Large-Scale Urban Vehicular Mobility for Networking Research. IEEE VNC, Amsterdam (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Mouradian, A. (2015). Study of Probabilistic Worst Case Inter-Beacon Delays Under Realistic Vehicular Mobility Conditions. In: Papavassiliou, S., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2015. Lecture Notes in Computer Science(), vol 9143. Springer, Cham. https://doi.org/10.1007/978-3-319-19662-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-19662-6_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19661-9
Online ISBN: 978-3-319-19662-6
eBook Packages: Computer ScienceComputer Science (R0)