Performance Evaluation of Data Disseminations For Vehicular Ad Hoc Networks in Highway Scenarios
Performance Evaluation of Data Disseminations For Vehicular Ad Hoc Networks in Highway Scenarios
School of Electronic Information (EIS), Wuhan University, Wuhan, 430079, China [email protected]
National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing (LIESMRS), Wuhan
University, Wuhan, 430079, China [email protected]
Commission I, ThS-1
KEY WORDS: Data Dissemination, Network Simulation, Performance Evaluation, Routing Protocols, Vehicular Ad Hoc
Networks
ABSTRACT:
A vehicular ad hoc network (VANET) is a relatively new term for an old technology a network that does not rely on pre-existing
infrastructure. When integrated into the intelligent transportation systems (ITS), it can provide direct vehicle-to-vehicle (V2V) and
vehicle-to-infrastructure (V2I) communications, thereby can greatly improve the safety and efficiency of road traffic. The emerging
and promising VANET technology is distinguished from mobile ad hoc networks (MANET) and wireless sensor networks (WSN) by
large-scale deployed autonomous nodes with abundant exterior assisted information, high mobility with an organized but
constrained pattern, frequently changed network topology leading to frequent network fragmentation, and varying drivers behavior
factors. Without the presence of centralized entities such as base stations, mobile hosts also need to operate as routers in order to
maintain network connectivity. Therefore, various ad hoc routing protocols have been proposed, but there have previously been few
studies on how the specific mobility patterns of vehicles may influence the protocols performance and applicability. In this paper,
we compare and evaluate the performance of following routing protocols: AODV, DSDV, and DSR. A variety of highway scenarios,
characterized by the mobility, load, and size of the network were simulated. Our results indicate that those routing protocols
dedicated for MANET is unsuitable for VANET scenarios in terms of packet delivery ratio, routing load, and end-to-end delay.
1. INTRODUCTION
A vehicular ad hoc network (VANET) is a specific form of
packet radio networks (PRNET), as the practical application of
mobile ad hoc networks (MANET) and wireless sensor
networks (WSN) on intelligent transportation systems (ITS), it
can provide direct communications among nearby vehicles,
referred to as vehicle-to-vehicle (V2V) communications, and
between vehicles and nearby fixed equipment, referred to as
vehicle-to-infrastructure (V2I) communications, thereby can
rapidly deploy a self-organizing, non-infrastructure, multi-hop,
cost-free, open, and distributed inter-vehicle communication
(IVC) networks based on pre-established road layouts.
The emerging and promising VANET technology, which has
drawn tremendous attention from government, academics, and
industry in the past few years, has been envisioned as one of the
forefront research hotspots and increasingly available for a
large number of cutting-edge applications as diverse as
imminent collision warning and avoidance, forward obstacle
detection and avoidance, emergency message dissemination,
intersection decision support, cooperative driving assistance,
traffic congestion advisory, dynamic route update, traveler and
tourist information, automated toll collection and parking
services, interactive multimedia and internet access.
Most of concerns of interest to MANET are of interest in
VANET; however, when compared to the former, the latter has
several salient characteristics, such as, large-scale deployed
autonomous nodes or terminals with abundant exterior assisted
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Vol. XXXVII. Part B1. Beijing 2008
2. RELATED WORK
(Choudhury and Vaidya, 2005) evaluated the impact of directional antennas on the performance of ad hoc routing (e.g., DSR,
which is originally designed for omnidirectional antennas). Performance evaluation suggested that using directional antennas
may not be suitable when the network is dense or linear;
however, the improvement in performance is encouraging for
networks with sparse and random topologies.
Several recent efforts are the most related to our work, as they
also use simulation-based methodology (e.g., NS-2 or QualNet).
(Broch et al., 1998) is the first to provide a realistic, quantitative
analysis comparing the relative performance of the four mobile
ad hoc network routing protocols (AODV (Perkins and Royer,
1999), DSDV (Perkins and Bhagwat, 1994), DSR (Johnson and
Maltz, 1996), and TORA (Park and Corson, 1997)). They
simulated 50 wireless nodes, moving according to the random
waypoint (RWP) model over a rectangular (1500m 300m) flat
space for 900 seconds. The mobility patterns were generated
with 7 different pause time (0, 30, 60, 120, 300, 600, and 900
seconds) and with 2 different maximum node speed (1 and 20
mps). The type of communication patterns was chosen to be
constant bit rate (CBR), and the parameters experimented with
1016
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Vol. XXXVII. Part B1. Beijing 2008
following model. As shown in figure 1, the instantaneous acceleration of vehicle i is denoted as follows:
vi(t)
i
vi-1(t)
vi+1(t)
i-1
i+1
xi-1(t)
xi(t)
v s* (v , v ) 2
(i )
i
i
1 (ii )
vi IDM (vi , si , vi ) = amax
(1)
si
vdes
where, v is the current instantaneous speed
vdes is the desired velocity
v is the velocity difference (approaching velocity) to
the preceding vehicle
amax is the maximum acceleration
is the acceleration exponent
s* and s are the desired distance and actual distance gap
between adjacent vehicles on the same lane, respectively;
subscript i or superscript (i) represents corresponding
parameters of the vehicle i.
The first two items interpret the vehicles running acceleration
on freeways, and the third describes the desired deceleration in
case of vehicle i approaches to the vehicle in front. The desired
distance gap of vehicle i is denoted as follows:
3. SIMULATION MODELS
3.1 Highway mobility model
Vehicular mobility models can be classified as macroscopic and
microscopic(Haerri et al., 2006).When following a macroscopic
approach, motion constraints (e.g., roads, crossings and traffic
lights) are considered and generation of vehicular traffic (e.g.,
traffic density, traffic flows, and vehicle distributions) are also
defined. In contrast, with a microscopic approach the movement
of each individual vehicle and the vehicle behavior with respect
to others are determined. It is obvious that the combination of
micro-macro approach is more suitable for vehicular mobility
model. We developed a mobility scenario for highway traffic in
China, which is modeled as 2 2 scenario, viz. bidirectional,
two lanes each scenario. Vehicles can move along roadways
with high speed towards the two opposite directions, which are
separated by the median zone. The two lanes in each direction
can be further divided into normal-speed (right-hand side) and
overtaking (left-hand side). We depict our highway scenario in
Figure 1, without loss of generality. The width of each lane and
median is taken as 3.75m and 2.00m, respectively.
In our highway scenarios, we assume that all vehicles follow
the directional mobility model, in which each vehicle randomly
selects a waypoint ahead in the same direction and then moves
from its current position to the selected waypoint. The running
speed is determined by the intelligent driver model (IDM)
(Treiber et al., 2000), which belongs to the class of car-
v
v v
+ T (i )v +
(i )
vdes
2 a (i )b(i )
(2)
1017
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Vol. XXXVII. Part B1. Beijing 2008
4. SIMULATION RESULTS
To further study how the features of each protocol affect their
performance of data disseminations, we did an extensive
performance comparison using the implementations of these
protocols in ns-2 with CMU wireless extensions under Linux.
The common parameters we used in the simulations are listed in
Table 1.
We obtained the original mobility scenario from the FleetNet
(Fler et al., 2006) project, and the dataset comprises each
vehicles position (X), lane, speed, and acceleration values at
each timestamp. We preprocessed the data in accordance with
the highway scenarios in China. Due to the lane information
only in the dataset, the action of lane-changing is usually done
between the two adjacent simulation timesteps. We mapped
each vehicles lane into its position (Y) based on the system of
coordinates demonstrated in Figure 1, that is:
Parameter
Channel type
Antenna model
Radio propagation model
Network interface type
Nominal radio range
MAC type
Interface queue type
Number of nodes
Simulation time
X dimension
Simulated Value
Wireless channel
Omnidirectional antenna
Two ray ground
Lucent WaveLAN (915MHz)
250m
IEEE 802.11 DCF
Priority queue (50 packets max.)
108/240/374/500
60s
12km
The traffic sources are constant bit rate (CBR), generated with
the help of cbrgen.tcl script, and only 512-byte data packets are
used. The randomly chosen source-destination pairs are spread
in the network. The percentage of the communication pairs is
varied from 10% to 30% for evaluating the load of the network.
Three important performance metrics are evaluated:
Packet delivery fraction the ratio of the data packets
received to the data packets sent;
Normalized routing load the ratio of the routing packets
delivered to the data packets received;
Average end-to-end delay this includes all possible delays
caused by buffering during route discovery latency, queuing
at the interface queue, retransmission delays at the MAC,
and propagation time.
Figure 2 shows the packet delivery fraction of different ad hoc
routing protocols vs. number of nodes in the network; thereinto,
Figure 2(a) is for 10 percent of the communication pairs, 2(b) is
for 20 percent of the communication pairs, and 2(c) is for 30
percent of the communication pairs. We understand that AODV
and DSR have similar performance, the former outperforms the
latter for larger network size measured in the number of nodes,
whereas the latter outperforms the former for smaller network
size. The DSDV is totally unsuitable for our mobility scenarios,
especially in the case of higher percent of communication pairs
in networks, where no more than 35% of data packets delivered
successfully.
1018
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Vol. XXXVII. Part B1. Beijing 2008
5. CONCLUSIONS
Recent advances in automobile electronics, wireless communication, and pervasive computing have enabled the development
of the vehicular ad hoc network (VANET), which is a brand
new term for an old technology a network that does not rely
on pre-established infrastructure or centralized administration.
When integrated into the intelligent transportation system (ITS),
it can provide direct vehicle-to-vehicle (V2V) and vehicle-toinfrastructure (V2I) communications, thereby can greatly improve the safety and efficiency of road traffic. However, many
problems remain to be solved before this emerging & promising
technology becomes a commonplace.
In this paper, we focus on the routing performance in vehicular
ad hoc networks. We present an extensive simulation studies to
compare the following routing protocols: AODV, DSDV, and
DSR, using a variety of highway scenarios, characterized by the
mobility, load, and size of the networks. Our simulation results
indicate that those routing protocols dedicated for MANET is
totally unsuitable for VANET scenarios in terms of packet
delivery ratio, routing load, and end-to-end delay.
ACKNOWLEDGEMENTS
This paper is partly supported by the National Natural Science
Foundation of China under Grant No.40571134; the National
Research Foundation for the Doctoral Program of Higher
Education of China under Grant No.20070486001; the Program
for Changjiang Scholars and Innovative Research Team in
University under Grant No.40721001.
REFERENCES
Basagni, S., Chlamtac, I., Syrotiuk, V.R. and Woodward, B.A.,
1998. A distance routing effect algorithm for mobility
(DREAM), Proceedings of the 4th annual ACM/IEEE
international conference on Mobile computing and networking.
ACM, Dallas, Texas, United States, pp. 76-84.
Bettstetter, C., Hartenstein, H. and Prez-Costa, X., 2004.
Stochastic properties of the random waypoint mobility model.
Wireless Networks, 10(5): 555-567.
Bettstetter, C., Resta, G. and Santi, P., 2003. The node
distribution of the random waypoint mobility model for
wireless ad hoc networks. IEEE Transactions on Mobile
Computing, 2(3): 257-269.
Blazevic, L., Giordano, S. and Boudec, J.-Y.L., 2000. Selforganizing wide-area routing, Proceedings of SCI 2000/ISAS
2000, Orlando.
Bose, P., Morin, P., Stojmenovi, I. and Urrutia, J., 2001.
Routing with guaranteed delivery in ad hoc wireless networks.
Wireless Networks, 7(6): 609-616.
Boukerche, A., 2002. Simulation-based performance
comparisons of routing protocols for mobile ad hoc networks.
Simulation, 78(7): 401-407.
Boukerche, A., 2004. Performance evaluation of routing
protocols for ad hoc wireless networks. Mobile Networks and
Applications, 9(4): 333-342.
Boukerche, A. and Zhang, L., 2004. A performance evaluation
of a pre-emptive on-demand distance vector routing protocol
for mobile ad hoc networks. Wireless Communications &
Mobile Computing, 4(1): 99-108.
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.-C. and Jetcheva,
J., 1998. A performance comparison of multi-hop wireless ad
hoc network routing protocols, Proceedings of the 4th annual
ACM/IEEE international conference on Mobile computing and
networking. ACM, Dallas, Texas, United States, pp. 85-97.
Choudhury, R.R. and Vaidya, N.H., 2005. Performance of ad
hoc routing using directional antennas. Ad Hoc Networks, 3(2):
157-173.
1019
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Vol. XXXVII. Part B1. Beijing 2008
1020