An Empirical Model for Probability of Packet Reception in Vehicular Ad Hoc Networks
© M. Killat and H. Hartenstein. 2009
Received: 3 May 2008
Accepted: 28 November 2008
Published: 5 March 2009
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, large-scale 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 discrete-event 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.
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 . 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 radio-signal-reflecting objects complicate the successful transmission of data.
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 large-scale simulations involving thousands of communicating vehicles. By the 1970s, researchers were already proposing the use of hybrid simulations that combined mathematical modeling with discrete-event simulations; see, for example, . This hybrid approach was able to reduce computation time by some orders of magnitude. Regarding simulations in VANETs, for instance,  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.
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.
Model building. From a large set of simulation traces we derive an empirical model that provides the probability of one-hop 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.
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 . 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 follow-up papers that relax his assumptions, correct flaws, and propose extensions to his model. In , 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  additionally introduced a probabilistic radio wave propagation. A deep mathematical analysis was proposed in  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  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 discrete-event 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. . 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 model-building 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 ns-2 , Chen et al. provided emendations to address the effects that are especially relevant in a vehicular environment . 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 one-hop 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 one-hop 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 time-separated 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 collision-free 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.
Our model assumes all nodes in the network to communicate according to the IEEE 802.11p draft standard , which offers a range of data transmission rates from 3 Mbit/s to 27 Mbit/s. In  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.
IEEE 802.11p data rate
Minimum contention window
Radio propagation model
Carrier sense threshold
SINR for preamble capture
SINR for frame body capture
13 μ s
32 μ s
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 pseudo-uniformly 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).
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 , 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 ns-2 network simulator that takes account of specifics especially relevant for inter-vehicle communications . The system was modified to more accurately model physical conditions, considering the latest technology and improving flaws in existing simulation frameworks .
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 closed-form analytical expressions (2).
−9.66304e − 07
−1.72786e − 11
5.09506e − 17
−7.91921e − 23
7.84884e − 07
2.28533e − 10
−5.89802e − 16
3.55262e − 22
2.82287e − 05
−7.09939e − 10
1.34371e − 15
−3.01956e − 22
−9.32859e − 05
6.77403e − 10
−9.64188e − 16
3.69652e − 23
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
3.25406e − 14
−4.30875e − 06
1.00775e − 08
−7.32254e − 12
−3.24982e − 13
−7.22232e − 06
1.69755e − 08
−2.94381e − 11
7.59094e − 13
7.50391e − 05
−1.81469e − 07
2.02182e − 10
−3.57571e − 13
−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., ). 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 one-hop 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 model-building 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.
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.
In this paper, we addressed the problem of determining an analytical expression for the probability of one-hop 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.
Analytical View on the Nakagami Model (Taken from )
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 signal-to-noise ratio (SNR), .
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 Baden-Wü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 "(PRE-DRIVE C2X) PREparation for DRIVing implementation and Evaluation of C-2-X communication technology" project which is funded under the Seventh Framework Programme of the European Commission.
- 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):718-723. 10.1145/359588.359594MATHView ArticleGoogle Scholar
- Killat M, Schmidt-Eisenlohr F, Hartenstein H, et al.: Enabling efficient and accurate large-scale 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 29-38.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):535-547. 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: 3854-3858.Google Scholar
- Hou T-C, Tsao L-F, Liu H-C: 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: 2870-2874.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 767-772.Google Scholar
- Ekici O, Yongacoglu A: IEEE 802.11a throughput performance with hidden nodes. IEEE Communications Letters 2008, 12(6):465-467.View ArticleGoogle Scholar
- Duffy K, Malone D, Leith DJ: Modeling the 802.11 distributed coordination function in non-saturated conditions. IEEE Communications Letters 2005, 9(8):715-717. 10.1109/LCOMM.2005.1496592View ArticleGoogle Scholar
- Engelstad PE, Østerbø ON: Non-saturation 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 224-233.Google Scholar
- Pham PP: Comprehensive analysis of the IEEE 802.11. Mobile Networks and Applications 2005, 10(5):691-703. 10.1007/s11036-005-3363-xView ArticleGoogle Scholar
- Li X, Zeng Q-A: 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 110-115.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 1-8.Google Scholar
- The Network Simulator–ns-2 http://www.isi.edu/nsnam/ns/
- Chen Q, Schmidt-Eisenlohr F, Jiang D, Torrent-Moreno M, Delgrossi L, Hartenstein H: Overhaul of IEEE 802.11 modeling and simulation in NS-2. Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM '07), October 2007, Chania, Greece 159-168.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 vehicle-to-vehicle communications. Proceedings of the 62nd IEEE Vehicular Technology Conference (VTC '05), September 2005, Dallas, Tex, USA 1849-1853.Google Scholar
- Taliwal V, Jiang D, Mangold H, Chen C, Sengupta R: Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication. Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET '04), October 2004, Philadelphia, Pa, USA 88.View ArticleGoogle Scholar
- Schmidt-Eisenlohr F, Killat M: Vehicle-to-vehicle communications: reception and interference of safety-critical messages. it - Information Technology 2008, 50(4):230-236. 10.1524/itit.2008.0489Google Scholar
- Torrent-Moreno 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: 479-488.Google Scholar
- Simon MK, Alouini M-S: Digital Communication over Fading Channels. John Wiley & Sons, New York, NY, USA; 2004.View ArticleGoogle Scholar
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.