Study of Probabilistic Worst Case Inter-Beacon Delays Under Realistic Vehicular Mobility Conditions
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.
- 1.The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/
- 2.Alvarado, E., Sandberg, D.V., Pickford, S.G.: Modeling Large Forest Fires as Extreme Events. National Emergency Training Center, Emmitsburg (1998)Google Scholar
- 3.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)Google Scholar
- 4.Beirlant, J., Goegebeur, Y., Segers, J., Teugels, J.: Statistics of Extremes: Theory And Applications. Wiley, NewJersey (2006)Google Scholar
- 5.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)Google Scholar
- 6.Dahab, A.Y., Said, A.M., Hasbullah, H.: Application of extreme value theory to bursts prediction. SPIJ 3(4), 55 (2009)Google Scholar
- 9.Hartenstein, H., Laberteaux, K.: VANET: vehicular applications and inter-networking technologies. Wiley Online Library, Chichester (2010)Google Scholar
- 10.Jain, R.: The Art of Computer Systems Performance Analysis. Wiley, New York (2008)Google Scholar
- 11.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)Google Scholar
- 14.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)Google Scholar
- 17.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)Google Scholar
- 18.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)Google Scholar