Professional Documents
Culture Documents
D. Turgay Altilar
ABSTRACT
Simulations play a vital role in implementing, testing and
validating proposed algorithms and protocols in VANET.
Mobility model, defined as the movement pattern of vehicles,
is one of the main factors that contribute towards the efficient
implementation of VANET algorithms and protocols. Using
near reality mobility models ensure that accurate results are
obtained from simulations.
Mobility models that have been proposed and used to
implement and test VANET protocols and algorithms are
either the urban mobility model or highway mobility model.
Algorithms and protocols implemented using urban or
highway mobility models may not produce accurate results in
hybrid mobility models without enhancement due to the vast
differences in mobility patterns. It is on this score the Hybrist,
a novel hybrid mobility model is proposed.
The realistic mobility pattern trace file of the proposed
Hybrist hybrid mobility model can be imported to VANET
simulators such as Veins and network simulators such as ns2
and Qualnet to simulate VANET algorithms and protocols.
General Terms
Vehicular Communications Network (VANET), Mobility
Modeling.
Keywords
VANET, mobility models, Urban Mobility Model, Highway
Mobility Model, Hybrid Mobility Model, Istanbul BRT.
1. INTRODUCTION
Vehicular Ad-hoc networks (VANET), the communication
between vehicles and road side units (RSU) has attracted a lot
of interest from the research community due to both the
opportunity and challenges it presents.
From the late 90s, after the US Federal Communications
Commission allotted the 75MHz of spectrum at 5.9GHz (from
5.850 to 5.925GHz) of the Dedicated Short Range
Communications (DSRC)[1] for vehicle-to-vehicle and
vehicle-to-infrastructure communications, a lot of research
groups and projects have sprung up across universities and
research institutions in America, Europe and Asia.
One of the main challenges in the full deployment of VANET
is the testing of proposed protocols, standards and algorithms.
Due to the unique characteristics of VANET such as
extremely high speed of nodes, testing of protocols and
standards using existing general network simulators may not
produce accurate results.
Using real world test-beds are also extremely expensive and
resource demanding. The best way for testing and evaluating
algorithms and protocols therefore is by enhancing existing
network simulations by incorporating realistic mobility
models.
15
2. MOTIVATION
Despite the different mobility models that have been
developed for VANET simulations there are still unique
mobility pattern that have not been modeled. Most mobility
models proposed for VANET simulations may not suite the
road conditions in all countries. Also due to the fact that
protocol performance may vary drastically across mobility
models and performance rankings of protocols may vary with
the mobility models used [4], other mobility patterns should
be explored to obtain realistic results in VANET simulations.
One of the reasons for proposing a novel Hybrid Mobility
Model (HMM) is that, in many practical scenarios, multiplemodels may exist within the same road network, due to the
heterogeneity of nodes and users [9]. Hybrid mobility models,
16
3. RELATED WORK
Even though a lot of work has been carried out in MANET
mobility modeling, VANET has not received much needed
attention. One of the reasons can be due to the assertion by
[12] that the study of realistic vehicular mobility models and
their deployment is a challenging task.
Despite the fact that no similar work on modeling a hybrid
mobility model (a combination of Urban and Highway
mobility Models) for VANET has been proposed, some
works have been carried out with the approach used in his
paper, that is, the use of real world road map to design
mobility models for VANET simulations.
In [3] the authors used real street maps extracted from the US
censor bureau TIGER database [13] to model their proposed
urban mobility models (Stop Sign (SSM), and Probabilistic
Traffic Sign (PTSM), Traffic Light (TLM).) explained in the
introduction section. Nidhi et al [14] used real world map
extract from Google Earth and other GIS tools to generate
mobility model to evaluate the performance of VANET in
realistic environments.
17
6. NETWORK SIMULATIONS
Using ns-2.35 CBR generation tool with seed value of 2 and
transmission interval of 0.05micro seconds, varying CBR
sources were generated for the different mobility models.
Several instances for each CBR value were run for each
mobility model. Parameters used for simulations have been
presented in the Table 2.
Table 2: Table of simulation parameters
Parameter
Value
Simulation time
1000 seconds
Simulation area
6380m X 1934m
Mobility Models
Hybrist Mobility
Model(HMM), UMM,
HWM
Number of Vehicles
160, 200,250
Routing Protocol
AODV
No.
lanes
Speed
of lanes
(m/s)
No. of stop
stations
Transmission Range
50m,100m,150m,200m
250m and 300m
Metrobus-lane
33.33
CBR Sources
5-20
Main road
13.89
10-15
Packet size
512 Bytes
HWM
33.3
0-5
Routing Protocol
AODV
UMM
13.89
10-20
Transmission Range
50,100,150,200,250m
Bandwidth
10 Mbps
MAC Protocol
802.11p
18
900
800
700
600
500
400
300
200
7. PERFORMANCE ANALYSIS
100
7.1.
10
12
CBR Values
14
16
18
7.3.Packet Loss
60
50
14000
HMM
UMM
HWM
12000
45
40
Packet loss
16000
HMM
UMM
HWM
55
35
30
10000
8000
25
6000
20
4000
15
2000
10
10
12
CBR Values
14
16
18
10
12
CBR Values
14
16
18
19
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
50
100
150
200
Transmission Range
250
300
8. CONCLUSION
This paper presents a proposed Hybrid Mobility Model
(HMM), the Hybrist for VANET simulations. Analysis of
simulation results shows that, the Hybrid Mobility varies from
both the Urban Mobility and simple Highway Mobility
(HWM) in terms of performance metrics shown.
The use of real data from OpenStreet map makes the Hybrist
mobility model more realistic for the design testing of
VANET protocols before implementation. The Hybrist
(HMM) presents the basis for further studies into the mobility
models that are similar to both the Urban Mobility Model and
Simple Hghway Mobility Models in terms of speed of nodes
and the node densty n VANET environments.
Future works would implement more effcent routng
protocols as well as examine the performance of already
exsting routng protocols (AODV, DSDV, DSR etc.) and
other protocols in the Hybrid Mobility Model.
Evaluation of the performance of Intelligent lane reservation
systems: Nishkam R. et al (2007) [28], proposed an intelligent
lane reservation system for highways. In their position paper,
they proposed a model where drivers on highways are allowed
to reserve a slot on a reserved high-priority lane. The highpriority lane has higher speed limit and less traffic than the
other lanes. During the peak hours, where the highway may
experience heavy traffic, the high-priority lane is only used by
drivers who have made earlier reservation. Their proposed
model, considered as a traffic congestion control scheme can
be evaluated using the proposed HYBRIST- Mobility Model
as they have the same characteristics.
Further studes would also be undertaken to determne level of
details that should be considered for a near to realistic
smulaton of the proposed Hybrid Mobility Model. Mobility
trace files of the Hybrid Mobility Model (HMM) May be
downloaded from www.bb.itu.edu.tr.
9. REFERENCES
[1] US Department of Transportation, Standard Specification
for Telecommunications and Information Exchange
20
IJCATM : www.ijcaonline.org
[24] http://eworld.sourceforge.net/
[25] Sniedovich, "Dijkstras algorithm revisited: the dynamic
programming connexion" (PDF). Journal of Control and
Cybernetics
35
(3):
599620.
M.
(2006).http://matwbn.icm.edu.pl/ksiazki/cc/cc35/cc3536.
pdf
[26] http://www.mediaindonesia.com/read/2012/01/03/28890
7/37/5/Penumpang-Trans-Jakarta-2011-Naik-32
[27] http://www.gobrt.org/Transmilenio.html
[28] Nishkam, R., Stephen, S., Liviu, I. (2007). Lane
reservation for highways, In ITSC07: Proceedings of the
10th International IEEE Conference on Intelligent
Transportation Systems, Prague, Czech
21