Th e International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Vol. XXXVII. Part Bl. Beijing 2008
1019
100 200 300 400 £
Number of Nodes in the network
3(a) 10% communication pairs
Routing Protocol:
♦ AODV
■ DSDV
♦ DSR
° 1 1 1 1
100 200 300 400
Number of Nodes in the network
r
500
3(b) 20% communication pairs
Figure 3. Routing load vs. number of nodes
Routing ProtocoF
♦ AODV
■ DSDV
♦ DSR
i
100
200 300 400 500
Number of Nodes in the network
3(c) 30% communication pairs
Figure 3 illustrates the routing load of different ad hoc routing
protocols vs. number of nodes in the network; thereinto, Figure
3(a) is for 10 percent of the communication pairs, 3(b) is for 20
percent of the communication pairs, and 3(c) is for 30 percent
of the communication pairs. We understand that the AODV in
general has higher routing request, especially for larger network
size and higher percentage of communication pairs. The DSDV
and DSR have a comparatively stable routing load overhead in
different mobility scenarios.
5. CONCLUSIONS
Recent advances in automobile electronics, wireless communi
cation, 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-to-
infrastructure (V2I) communications, thereby can greatly im
prove 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 Perez-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. Self-
organizing wide-area routing, Proceedings of SCI 2000/ISAS
2000, Orlando.
Bose, P., Morin, P., Stojmenovic, 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.