 Research Article
 Open Access
An Empirical Model for Probability of Packet Reception in Vehicular Ad Hoc Networks
 Moritz Killat^{1}Email author and
 Hannes Hartenstein^{1}
https://doi.org/10.1155/2009/721301
© M. Killat and H. Hartenstein. 2009
 Received: 3 May 2008
 Accepted: 28 November 2008
 Published: 5 March 2009
Abstract
Today's advanced simulators facilitate thorough studies on VANETs but are hampered by the computational effort required to consider all of the important influencing factors. In particular, largescale simulations involving thousands of communicating vehicles cannot be served in reasonable simulation times with typical network simulation frameworks. A solution to this challenge might be found in hybrid simulations that encapsulate parts of a discreteevent simulation in an analytical model while maintaining the simulation's credibility. In this paper, we introduce a hybrid simulation model that analytically represents the probability of packet reception in an IEEE 802.11p network based on four inputs: the distance between sender and receiver, transmission power, transmission rate, and vehicular traffic density. We also describe the process of building our model which utilizes a large set of simulation traces and is based on general linear least squares approximation techniques. The model is then validated via the comparison of simulation results with the model output. In addition, we present a transmission power control problem in order to show the model's suitability for solving parameter optimization problems, which are of fundamental importance to VANETs.
Keywords
 Transmission Power
 Configuration Parameter
 Hybrid Simulation
 Packet Reception
 Simulation Trace
1. Introduction
The forecasted rise in transport demand poses a huge challenge for intelligent transportation systems (ITSs). In Europe alone, road transport will have increased by 50% between 1990 and 2010 [1]. The increase in traffic will not only impact the road network itself, 10% of which is expected to experience jams once per day across the continent by 2010, but also traffic safety and the environment.
The application of emerging technologies like vehicular ad hoc networks (VANETs) might help to mitigate some of the adverse effects related to the rising demand. Presumably, the direct wireless exchange of information between vehicles will enable drivers to communicate and thus lead to improvements in traffic efficiency and safety. This technology will also enable vehicles to better exploit the capacity of the road network and to alert each other to oncoming dangers. However, as intuitive as the potential benefits may be, the implementation of the new technologies will require immense sophistication because wireless communication in a vehicular environment is subject to challenging radio conditions. The multitude of communicating nodes all accessing the limited communication channel and the high mobility of radiosignalreflecting objects complicate the successful transmission of data.
 (1)
Hybrid simulations. Nowadays, computer simulations are the primary means of studying the efficacy of VANETs. Although very advanced simulators are currently available, the computational effort required to obtain credible simulation results limits the simulators' applicability, especially, for largescale simulations involving thousands of communicating vehicles. By the 1970s, researchers were already proposing the use of hybrid simulations that combined mathematical modeling with discreteevent simulations; see, for example, [2]. This hybrid approach was able to reduce computation time by some orders of magnitude. Regarding simulations in VANETs, for instance, [3] have shown in a sample scenario that a hybrid approach accelerates the simulation study by a factor of 500. The basic building block of a hybrid approach, however, is a suitable model that maintains the accuracy of a pure discrete simulation.
 (2)
Solving optimization problems. On the road, vehicles need to autonomously choose the communication parameters that best fit an application's needs. The complexity of the numerous influencing factors, however, impedes the determination of an appropriate configuration. One could instead formulate and solve a corresponding optimization problem to achieve the same purpose; however, an appropriate model of the communication behavior is required.
 (1)
Model building. From a large set of simulation traces we derive an empirical model that provides the probability of onehop broadcast reception in an IEEE 802.11p network. The application of curve fitting techniques provides an analytical expression for the probability of packet reception that allows accurate interpolation between simulated data points. Our model holds for varying conditions in four dimensions: (i) distance between sender and receiver, (ii) transmission rate, (iii) transmission power, and (iv) vehicular traffic density.
 (2)
Model validation. We demonstrate the validity of the model by addressing the issue of optimal transmission power assignment from two perspectives: numerically gained solutions of optimization problems versus results of computer simulations.
The remaining part of this paper is structured as follows: in Section 2 we take a look at the literature and summarize previous papers on topics related to modeling issues in wireless communication systems. Section 3 deals with the model building process. We delineate our key assumptions and comprehensively describe our methodological approach, which employs analytical derivation and general linear least squares curve fitting. Section 4 addresses the validation of the derived model by statistical and application means. We consider the problem of optimal transmission power assignment and compare simulative results with numerically computed solutions. Finally, we conclude the paper in Section 5.
2. Related Work
To the best of our knowledge, no analytical model on communication characteristics has been published that considers all of the particularities of a vehicular environment. Wireless local area networks in general, however, have been exemplarily studied by Bianchi, who modeled the IEEE 802.11 standard by means of Markov Chains [4]. Although his analysis is restricted to certain assumptions, Bianchi has shown strong conformance between the model and simulative results. Bianchi's paper has spawned many followup papers that relax his assumptions, correct flaws, and propose extensions to his model. In [5], for instance, the authors corrected Bianchi's IEEE 802.11 modeling by allowing for packet drops caused by contention by revising the assumption of (potentially) infinite retransmissions by a node. The work in [6–8] incorporated a nonidealistic sensing of the radio channel and thus addressed the problem of hidden terminals. The work in [9, 10] digressed from the assumption of saturated conditions on the communication channel and [11] additionally introduced a probabilistic radio wave propagation. A deep mathematical analysis was proposed in [12] that studies a probabilistic radio wave propagation and the capturing effect. The complexity of a joint consideration of all effects, however, has thwarted the proposition of a complete model that reflects IEEE 802.11 communication behavior.
In [3] Killat et al. discussed empirical model building for the simulation of vehicular ad hoc networks. By exploiting simulation traces of an advanced communication simulator, the authors derived an empirical model that mirrored the communication behavior of the corresponding discreteevent simulations. Their model's limitation to tight scenario configurations is addressed and compensated for in the present paper.
A fundamental contribution to modeling in wireless communication networks has been made by Jiang et al. [13]. They defined the communication density as the product of transmission rate, transmission power, and traffic density and have shown that equal communication densities evince very similar communication characteristics. We will make use of this relationship in our modelbuilding process.
Finally, we refer to advanced communication simulators for vehicular ad hoc networks that have thoroughly considered impacts on wireless communication systems. Employing the widely used network simulator ns2 [14], Chen et al. provided emendations to address the effects that are especially relevant in a vehicular environment [15]. Their work has enabled researchers to improve existing analytical models. Chen et al.'s simulator will serve as the basis for the empirical model presented in the following.
3. Model Building
This section addresses the construction of an empirical model that represents the probability of successfully receiving onehop packet transmissions under various circumstances. The model is conceived as a flexible tool for developers to use in the application design process and thus takes varying traffic conditions into account. Therefore, we span the problem space as follows: assuming a traffic density of vehicles per kilometer that all periodically broadcast messages with a certain transmission power at a rate and denoting the distance to the sender by , the model provides the corresponding probability of onehop packet reception . While the distance as input factor can naturally be explained by an attenuated radio signal over distance, we consider the remaining three input dimensions for the following reason. First of all, because all vehicles communicate over a shared medium, communicating nodes in close proximity need to cooperatively agree on adequately timeseparated transmissions if packet collisions are to be avoided. As the number of neighboring nodes and quantity of packets to be served increase, the coordination of transmissions becomes more stressed. Hence, the frequency of transmissions (and thus the amount of packets) and the product of traffic density and communication distance (and thus the number of nodes) become major indicators for the challenge of collisionfree distributed channel allocation.
Clearly, the presented four input dimensions do not completely cover the entire parameter space of the problem at hand. Hence, we begin the following section by presenting our key assumptions and delineate the model generation process, which involves analytical and simulative derivations and general linear least squares curve fitting techniques.
3.1. Assumptions
Our model assumes all nodes in the network to communicate according to the IEEE 802.11p draft standard [16], which offers a range of data transmission rates from 3 Mbit/s to 27 Mbit/s. In [17] Maurer et al. argued that lower data rates facilitate a robust message exchange by offering better opportunities for countering noise and interferences. In consideration of safety applications, which are especially dependent on robust communication, we chose the lowest data rate of 3 Mbit/s. The minimum contention window of the IEEE 802.11 mechanisms was set to the standard size of 15.
Regarding packet sizes, we assume all vehicles in the scenario to transmit datagrams of equal size. Bearing in mind that data packets require security protection, we allocate 128 bytes for a certificate, 54 bytes for a signature, and 200 bytes of available payload, which adds up to a default packet size of 382 bytes.
Simulation configuration parameters.
Parameter  Value 

IEEE 802.11p data rate  3 Mbps 
Frequency  5.9 GHz 
Packet size  382 bytes 
Antenna height  1.5 m 
Antenna gain  4 dB 
Minimum contention window  15 slots 
Radio propagation model  Nakagami 
Carrier sense threshold  −96 dBm 
Noise floor  −99 dBm 
SINR for preamble capture  4 dB 
SINR for frame body capture  10 dB 
Slot time  13 μ s 
SIFS time  32 μ s 
Preamble length  32 μ s 
PLCP header length  13 μ s 
3.2. Model Generation
In the most plausible scenario of many senders, the probability of reception is based on a plurality of factors. For example, IEEE 802.11p MAC contentions, the hidden terminal problem, and the capturing effect all effect message reception but are very difficult to express analytically. For this reason, we decided to pursue a hybrid approach: by applying linear least squares curve fitting techniques to an abundance of simulation traces, we obtain an analytical term for the probability of reception. Additionally, we reveal that dependencies exist between the varying input variables, which will allow us to infer nonsimulated parameter setting later on.
All of the simulations were conducted according to the following scenario setup. In order to mimic varying highway conditions, we pseudouniformly placed nodes on a straight line to reflect the simulated traffic density . In order to circumvent the "border effects" at the two ends of the road, we based distance calculations on the arc length of a circle. This approach essentially "eliminates" the two ends of the road by creating a torus. All of the nodes broadcast packets at the configured rate with an equivalent transmission power of meters (cf. Section 3.1).

traffic density (veh/km), : 25, 50, 75, 100, 200, 300, 400, 500,

transmission power (m), : 100, 200, 300, 400, 500,

transmission rate (Hz), : 1, 2, 4, 5, 6, 8, 10,
which do not exceed a communication density of 500 packet transmissions per second. This limit is based on the work of Jiang et al., who defined communication density as the product of transmission power, transmission rate, and traffic density [13], which correspond to the number of packets per second. Assuming our default packet size of 382 bytes, a communication density of 500 corresponds to approximately 1.5 Mbit/s, or, when considering the entire neighborhood of a vehicle, to 3 Mbit/s. Hence, larger communication densities would exceed the capacity of available bandwidth and thus might cause irregularities that are not addressed by our model.
All simulations were run on an overhauled ns2 network simulator that takes account of specifics especially relevant for intervehicle communications [15]. The system was modified to more accurately model physical conditions, considering the latest technology and improving flaws in existing simulation frameworks [19].
Following the curve fitting process, expression (2) proved to be an almost perfect match to the simulation traces for all ( 190) simulated scenarios. As a result of the curve fits, we obtained a set of data points consisting of the determined fitting parameters through for all scenarios. Hence, we translated the dependencies pertinent to our objective (probability of reception) from the tuple (transmission power, transmission rate, vehicular density) to the quadruple ( ) and obtained the closedform analytical expressions (2).
Correlation of fitting parameters through and various configuration parameter combinations.






 

 −0.2564  −0.3983  −0.4125  −0.4655  −0.4728  −0.7449  −0.9581 
 0.2772  0.4163  0.4095  0.4690  0.4491  0.7019  0.8255 
 −0.3635  −0.3896  −0.3860  −0.5098  −0.5022  −0.6937  −0.9179 
 0.7148  −0.0667  −0.0351  0.3493  0.4060  0.0364  0.4712 
Coefficients subjected to the polynomials through . Although some values seem to be negligible, all values significantly influence the resulting probability of reception.
 

(0,0)  (1,0)  (2,0)  (3,0)  (4,0)  
 0.0209865  −9.66304e − 07  −1.72786e − 11  5.09506e − 17  −7.91921e − 23 
 2.24743  7.84884e − 07  2.28533e − 10  −5.89802e − 16  3.55262e − 22 
 2.56426  2.82287e − 05  −7.09939e − 10  1.34371e − 15  −3.01956e − 22 
 2.41146  −9.32859e − 05  6.77403e − 10  −9.64188e − 16  3.69652e − 23 
(3,1)  (2,1)  (2,2)  (1,1)  (1,2)  
 3.16577e − 20  2.13587e − 14  −5.05716e − 17  4.00928e − 09  −1.88707e − 11 
 4.07120e − 19  −2.66510e − 13  8.46273e − 17  −7.31274e − 08  2.98549e − 10 
 −1.85451e − 18  1.02847e − 12  1.80250e − 16  1.56259e − 07  −8.50944e − 10 
 1.85043e − 18  −1.13894e − 12  −4.05333e − 16  −2.56738e − 08  6.24415e − 10 
(1,3)  (0,1)  (0,2)  (0,3)  (0,4)  
 3.25406e − 14  0.000418109  −4.30875e − 06  1.00775e − 08  −7.32254e − 12 
 −3.24982e − 13  0.00498750  −7.22232e − 06  1.69755e − 08  −2.94381e − 11 
 7.59094e − 13  −0.0227008  7.50391e − 05  −1.81469e − 07  2.02182e − 10 
 −3.57571e − 13  0.0191490  −6.92678e − 05  1.79917e − 07  −2.07263e − 10 
4. Model Validation
In this section, we evaluate the quality of the empirical model derived in Section 3 from two perspectives: first we present statistical figures of merit, and then we address the problem of optimal transmission power assignment by making use of the derived model.
4.1. Statistical Evaluation
Our model, , is meant to be an analytical representation of the outcome of the numerous simulated scenarios generated in Section 3.2. In order to demonstrate the model's validity we (i) compare the model to the results of the simulated scenarios and (ii) demonstrate the model's ability to infer nonsimulated scenarios. The former is investigated in this subsection in which we study how accurately the model replaces a lookup table deduced from the simulation results. The latter is discussed in Section 4.2 by means of a transmission power control problem.
Regarding a comparison of the probability of reception determined in each distance and scenario by the model and simulation, respectively, we observed an average maximum deviation of 0.8% ( 2.83e − 05) across all scenarios. The maximum deviation of 2.7% was encountered at a distance of 316 m in a scenario with a traffic density of = 25 vehicles at a transmission rate of = 10 Hz and a transmission power of = 400 m.
4.2. Transmission Power Adjustment
A key problem in vehicular ad hoc networks concerns the optimal transmission power to be chosen by the vehicles. The single communication medium shared by all nodes requires a joint consideration of advantages from individual power increases, which induce interferences for surrounding nodes. An uncooperative choice of transmission power by each single vehicle, however, leads to "uncontrolled" load on the communication channel, thus, impairing the functionality of the communication system. For MAC fairness reasons, in general neighboring nodes should cooperatively decide on a common transmission power (see, e.g., [20]). From the perspective of a single application, an optimal power configuration is obtained when the application's constraints are fulfilled with a minimum amount of occupied resources in order to minimize the impact on surrounding vehicles. In the following, we assume an application to run on all vehicles; the application periodically broadcasts packets as, that is, envisioned by beacon messages providing information on each vehicle's status. Let us assume that for a proper functionality is constrained on certain probabilities of reception, , at given distances, . For the sake of simplicity, we treat transmission power adjustment as the only means of changing communication conditions.
In contrast, a selective influence evaluation focuses on a specific distance for which the communication quality is studied. For the scenario underlying Figures 7(a) and 7(b) compares the probability of onehop packet reception at distances of 100 m, 200 m, and 300 m for the simulation results and empirical model, respectively. Obviously, the divergence between the two approaches is kept within a small limit but starts increasing at larger transmission powers. Note that the model was designed for communication densities that do not exceed 500; this parameter corresponds to a power level of for the scenario depicted in Figure 7(b). Hence, larger transmission powers increase the communication density and thus render the model invalid. Since the dataset used in the modelbuilding process does not provide information for communication densities larger than 500, these data cannot be interpolated, and the model's predictions are no longer accurate.
where represents the aformentioned target probability of reception at distance .
Scenario setups.
Scenario  (veh/km)  (Hz)  at 100 m  at 200 m  at 300 m 

A  150  6  80%  50%  33% 
B  50  5  90%  90%  90% 
C  300  2  95%  75%  60% 
Finally, Figure 10 depicts the results for scenario C. While the analytical solutions to meet each single constraint are quite precise, the optimization problem does not yield a solution for meeting all constraints at the same time. As indicated by the simulative results, constraints 1 and 3 are both dominant but contradictory, thus making compliance with all constraints at once impossible.
Although the three discussed scenarios have demonstrated the usefulness of the empirical model for dealing with the transmission power control problem, for best results, we highly recommend obtaining knowledge about the current traffic situation in advance. In reality, additional (communication) effort is required to provide vehicles with information in order to allow a precise estimation of the current communication density. If this condition is fulfilled, the presented approach may prove useful for choosing a suitable transmission power or other parameter optimization problems.
5. Conclusions
In this paper, we addressed the problem of determining an analytical expression for the probability of onehop packet reception in vehicular ad hoc networks. While this probability is influenced by several parameters, including, for example, radio channel characteristics, IEEE 802.11 configurations, and vehicular conditions we reduced the number of varying parameters for simplicity's sake. Besides the distance between sender and receiver, three other variable input parameters were incorporated into our model: transmission power, transmission rate, and vehicular traffic density.
In our evaluation, we demonstrated the model's ability to represent numerous simulation traces as well as its power to predict the outcome of nonsimulated scenarios. In contrast to a huge database that serves as a lookup table for communication characteristics, the presented model can be utilized to solve analytical problems. In a sample application, we dealt with a configuration parameter optimization problem and determined minimum transmission powers to meet a VANET application's constraints. Future work needs to address the raised problem of providing nodes in the network with sufficient knowledge to precisely estimate the communication density, which is the key parameter of the empirical model.
Appendix
Analytical View on the Nakagami Model (Taken from [3])
The following discussion considers only a single transmitter. Hence, the noise level is assumed to be constant over the geographical space. In the following, we will make use of this assumption as we express a signal's power level in terms of its signaltonoise ratio (SNR), .
and hence, by setting and , one notes (A.1) being a gamma distribution with the according parameters.
Declarations
Acknowledgments
The authors like to thank the anonymous reviewers for their valuable comments and insights that greatly improved the quality of the paper. The authors gratefully acknowledge the use of the HP XC4000 high performance computing system of the state of BadenWürttemberg, Germany, operated at the Steinbuch Centre for Computing, Karlsruhe Institute of Technology, for the simulations runs presented in this paper. M. Killat acknowledges the support of the research training group "Information Management and Market Engineering" of the Deutsche Forschungsgemeinschaft (German research Foundation). The authors acknowledge the support of the "(PREDRIVE C2X) PREparation for DRIVing implementation and Evaluation of C2X communication technology" project which is funded under the Seventh Framework Programme of the European Commission.
Authors’ Affiliations
References
 Cordis : Production and transport: braking transport growth. October 2003, http://cordis.europa.eu/euroabstracts/en/october03/trans03.htmGoogle Scholar
 Schwetman HD: Hybrid simulation models of computer systems. Communications of the ACM 1978, 21(9):718723. 10.1145/359588.359594MATHView ArticleGoogle Scholar
 Killat M, SchmidtEisenlohr F, Hartenstein H, et al.: Enabling efficient and accurate largescale simulations of VANETs for vehicular traffic management. Proceedings of the 4th ACM International Workshop on Vehicular Ad Hoc Networks (VANET '07), September 2007, Montreal, Canada 2938.View ArticleGoogle Scholar
 Bianchi G: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 2000, 18(3):535547. 10.1109/49.840210View ArticleGoogle Scholar
 Chatzimisios P, Boucouvalas AC, Vitsas V: Performance analysis of IEEE 802.11 DCF in presence of transmission errors. Proceedings of IEEE International Conference on Communications (ICC '04), June 2004 , Paris, France 7: 38543858.Google Scholar
 Hou TC, Tsao LF, Liu HC: Analyzing the throughput of IEEE 802.11 DCF scheme with hidden nodes. Proceeding of the 58th IEEE Vehicular Technology Conference (VTC '03), October 2003, Orlando, Fla, USA 5: 28702874.Google Scholar
 Tsertou A, Laurenson DI: Insights into the hidden node problem. Proceedings of International Conference on Wireless Communications and Mobile Computing (IWCMC '06), July 2006, Vancouver, Canada 767772.Google Scholar
 Ekici O, Yongacoglu A: IEEE 802.11a throughput performance with hidden nodes. IEEE Communications Letters 2008, 12(6):465467.View ArticleGoogle Scholar
 Duffy K, Malone D, Leith DJ: Modeling the 802.11 distributed coordination function in nonsaturated conditions. IEEE Communications Letters 2005, 9(8):715717. 10.1109/LCOMM.2005.1496592View ArticleGoogle Scholar
 Engelstad PE, Østerbø ON: Nonsaturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction. Proceedings of the 8th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '05), November 2005, Montreal, Canada 224233.Google Scholar
 Pham PP: Comprehensive analysis of the IEEE 802.11. Mobile Networks and Applications 2005, 10(5):691703. 10.1007/s110360053363xView ArticleGoogle Scholar
 Li X, Zeng QA: Capture effect in the IEEE 802.11 WLANs with Rayleigh fading, shadowing, and path loss. Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob $06), June 2006, Montreal, Canada 110115.Google Scholar
 Jiang D, Chen Q, Delgrossi L: Communication density: a channel load metric for vehicular communications research. Proceedings of IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems (MASS '07), October 2007, Pisa, Italy 18.Google Scholar
 The Network Simulator–ns2 http://www.isi.edu/nsnam/ns/
 Chen Q, SchmidtEisenlohr F, Jiang D, TorrentMoreno M, Delgrossi L, Hartenstein H: Overhaul of IEEE 802.11 modeling and simulation in NS2. Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM '07), October 2007, Chania, Greece 159168.View ArticleGoogle Scholar
 IEEE 802.11p/d4.0 : Draft amendment for wireless access in vehicular environments (WAVE). 2008.Google Scholar
 Maurer J, Fügen T, Wiesbeck W: Physical layer simulations of IEEE802.11a for vehicletovehicle communications. Proceedings of the 62nd IEEE Vehicular Technology Conference (VTC '05), September 2005, Dallas, Tex, USA 18491853.Google Scholar
 Taliwal V, Jiang D, Mangold H, Chen C, Sengupta R: Empirical determination of channel characteristics for DSRC vehicletovehicle communication. Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET '04), October 2004, Philadelphia, Pa, USA 88.View ArticleGoogle Scholar
 SchmidtEisenlohr F, Killat M: Vehicletovehicle communications: reception and interference of safetycritical messages. it  Information Technology 2008, 50(4):230236. 10.1524/itit.2008.0489Google Scholar
 TorrentMoreno M, Santi P, Hartenstein H: Distributed fair transmit power adjustment for vehicular ad hoc networks. Proceedings of the 3rd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON '06), September 2006, Reston, Va, USA 2: 479488.Google Scholar
 Simon MK, Alouini MS: Digital Communication over Fading Channels. John Wiley & Sons, New York, NY, USA; 2004.View ArticleGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.