Professional Documents
Culture Documents
RESEARCH ARTICLE
OPEN ACCESS
ABSTRACT
A Mobile Ad-Hoc Network (MANET) Is An Infrastructure-Less, Self-Organized, Self-Configuring Network Consists Of A
Nu mber Of W ireless Mobile Nodes. MANET Has No Centralized Control. In MA NET The Mobile Nodes Move Arbitrarily
And Acts Like A Router. Routing Is A Critical Issue In MANET And An Efficient Routing Protocol Makes The MANET
Reliab le. For Almost Last 10 Years, A Nu mber Of Routing Protocols Have Been Studied And Their Performance Co mparisons
Are Made By Many Researchers. Most Of The Previous Research On MANET Routing Protocols Have Focused On Simulat ion
Study By Vary ing Various Parameters, Such As Network Size, Pause Times, Node Mobility Independently Etc. In This Work A
Study Has Been Carried Out On The Behavioural Aspect Of Four Different MANET Routing Protocols I.E. AODV (Ad Ho c
On-Demand Distance Vector), DSDV (Destination Sequenced Distance-Vector), DSR (Dynamic Source Routing) And OLSR
(Optimized Link State Out ing Protocol) Using The NS-2 Simulat ion Tool. The Performance Of These Routing Protocols Is
Analysed In Terms Of Their Average Throughput; Average End To End Delay & Normalized Routing Overhead And Their
Results Are Shown In Graphical Form. The Main Objective Of Th is Study Is To Create A Choice Gu ide Of Routing Protocol
For A Given Network Scenario, Based On The Relative Performance Of The Protocols Under Various Scenarios.
Keywords:- MANET, NS-2, routing protocols.
I.
INTRODUCTION
ISSN: 2347-8578
www.ijcstjournal.org
Page 264
International Journal of Computer Science Trends and Technology (IJCS T) Volume 4 Issue 2 , Mar - Apr 2016
III.
TABLE
DRIVEN
(PROACTIVE) VI.
ROUTING PROTOCOLS
OLSR (OPTIMIZED
ROUTING)
LINK
STATE
V .OUTLINE
In the remaining portion of this research is as follows: In
section 2, I will describe the above mentioned protocols one
by one. Then in section 3, I will define 2 different simulat ion
scenarios. I will also define some performance metrics in this
section. Then in section 4, I will present the simu lation results
of the protocols along with their comparative analysis.
Figure 2: Example of OLSR protocol [9]
ISSN: 2347-8578
www.ijcstjournal.org
Page 265
International Journal of Computer Science Trends and Technology (IJCS T) Volume 4 Issue 2 , Mar - Apr 2016
ISSN: 2347-8578
www.ijcstjournal.org
Page 266
International Journal of Computer Science Trends and Technology (IJCS T) Volume 4 Issue 2 , Mar - Apr 2016
with a sequence number. The receiving nodes update their
routing tables if the sequence number of the update is greater
than the current one or it is equal and the metric is smaller
than the current metric. Delaying the advertisement of routes
until best routes have been found may minimize fluctuations
of the routing table. On the other hand the spreading of the
routing informat ion has to be frequent and quick enough to
guarantee the consistency of the routing tables in a dynamic
network [12] [23-29].
XI.
RESPONDING
CHANGES
TO
TOPOLOGY
ISSN: 2347-8578
Route Discovery:
If there is already a valid route between the two
communicat ion peers, then AODV will not initiate any route
discovery process. But if the route has become invalid or
missing between the two communicating partners or nodes,
e.g. whenever a new route to a destination is needed, a link is
broken, or the route has expired, then source node will
broadcast a RREQ message in order to discover a route to the
destination [12].
Simulations
Introduction to NS2
A discrete event simu lator NS2 is developed main ly for
networking research purpose. NS2 provides great support for
simu lation of TCP, routing, and mult icast protocols over
wired and wireless networks.[14]
Purpose of Simulation
The purpose of these simulations is to compare and analyze
the performance of different MANET routing protocols.
These simulations will be performed using Network Simulator
2 version 2.34. NS2 is an open source software that provides
scalable simulations of Wireless Networks .
www.ijcstjournal.org
Page 267
International Journal of Computer Science Trends and Technology (IJCS T) Volume 4 Issue 2 , Mar - Apr 2016
Simulation scenarios:
Two simulation scenarios are given below:
Scenarios 1:
In simulation scenario1, we consider a network of 50 nodes
that are placed rando mly within a 1000x1000ms 2 area.
Multiple runs with varying node speed (i.e 5 m/s, 15 m/s and
30 m/s) and nu mber o f flo ws (i.e 5 and 10), are conducted
and collected data is averaged over those runs. Simulat ion
time is 500 seconds.
Scenario 2:
In simulation scenario1, we consider a network of
100 nodes that are placed randomly within a 1000x1000ms 2
area. Mult iple runs with varying node speed (i.e 5 m/s, 15 m/s
and 30 m/s) and number of flows (i.e 5 and 10), are conducted
and collected data is averaged over those runs. Simulat ion
time is 500 seconds.
Throughput:
Throughput is the ratio of the packets delivered to the
total number of packets sent.
Speed
Figure 4: Throughput vs speed and 5 number of flows
Figure 4 shows that when mobility speed increases the
throughput of DSDV and OLSR drops more as compared to
the AODV and DSR. The throughput of DSR is mo re affected
by the increase in mobility speed as compared to the
throughput of AODV. So in this case AODV provides good
throughout as compared to the rest of three protocols.
Parameters
Throughput
(Kbps)
Delay (ms)
NRO
Number of Flows = 5
Speed m/s
Protocol
5
15
AODV
787.06
693.33
DSR
935.73
732.08
DSDV
963.68
606.53
OLSR
903.71
643.19
AODV
25.6
22.15
DSR
20.3
60.73
DSDV
13.59
16.27
OLSR
19.38
20.08
AODV
0.23
0.46
DSR
0.08
0.35
DSDV
0.2
0.46
OLSR
1.25
1.76
ISSN: 2347-8578
Speed
Figure 5: End to End delay vs speed and 5 number of flows
30
546.6
521.07
371.54
335.79
33.84
137.83
66.95
36.63
0.72
0.48
0.9
3.8
Figure 5 shows that when mobility speed increases the end-toend delay increases. DSR causes more delay as compared to
other protocols. AODV causes the minimu m delay. So A ODV
and OLSR perform well in this case.
www.ijcstjournal.org
Page 268
International Journal of Computer Science Trends and Technology (IJCS T) Volume 4 Issue 2 , Mar - Apr 2016
Speed
Figure 6: Normalized routing overhead vs speed and 5 number
of flows
Speed
Figure 7: Throughput vs speed and 10 number of flows
Parameters
Throughput
(Kbps)
Delay (ms)
NRO
Protocol
AODV
DSR
DSDV
OLSR
AODV
DSR
DSDV
OLSR
AODV
DSR
DSDV
OLSR
Number of Flows = 10
Speed m/s
5
15
979.11
895.03
1013.91
846.66
1058.81
1030.58
1026.48
1031
50.35
20.49
92.55
38.52
44.25
14.87
31.24
9.94
0.38
0.55
0.34
2.73
0.18
0.28
1.06
1.06
ISSN: 2347-8578
30
749.96
681.76
617.49
730.22
33
274.82
36.29
12.6
0.99
2.86
0.52
1.67
Speed
www.ijcstjournal.org
Page 269
International Journal of Computer Science Trends and Technology (IJCS T) Volume 4 Issue 2 , Mar - Apr 2016
Speed
speed
Scenario 2:
The characteristics of AODV,DSR,DSDV and OLSR
routing protocols in a network of 100 nodes at different node
speeds and 5 number of flows is shown in Table 3.
Table 3: Characteristics of AODV, DSR, DSDV and OLSR
Parameters
Throughput
(Kbps)
Delay (ms)
NRO
Protocol
AODV
DSR
DSDV
OLSR
AODV
DSR
DSDV
OLSR
AODV
DSR
DSDV
OLSR
Number of Flows = 5
Speed m/s
5
15
762.5
670.02
835.07
680.22
672.48
463.69
573.2
508.05
21.83
37.19
28.29
96.45
28.56
58.32
21.01
21.44
1.13
1.11
0.08
0.39
1.22
1.88
6
6.8
ISSN: 2347-8578
30
818.37
447.94
433.76
341.22
41.02
508.73
32.83
33.09
1.1
40.48
2.13
8.21
Speed
Figure 11: End to End delay vs speed and 5 number of flows
Figure 11 indicates that when speed increases the end -to-end
delay of DSR increases. AODV, DSDV and OLSR g ive good
performance in this case.
www.ijcstjournal.org
Page 270
International Journal of Computer Science Trends and Technology (IJCS T) Volume 4 Issue 2 , Mar - Apr 2016
Speed
Figure 12: Normalized routing overhead vs speed and 5
number of flows
Figure 12 show that when speed increases, DSR causes the
maximu m normalized routing overhead. AODV causes the
minimu m normalized routing overhead. So in th is case AODV
performs well.
The characteristics of AODV,DSR,DSDV and OLSR routing
protocols in a network of 100 nodes at different node speeds
and 10 number of flows is shown in Table 4.
Table 4: Characteristics of AODV,DSR,DSDV and OLSR
Parameters
Throughput
(Kbps)
Delay (ms)
NRO
Protocol
AODV
DSR
DSDV
OLSR
AODV
DSR
DSDV
OLSR
AODV
DSR
DSDV
OLSR
Number of Flows = 10
Speed m/s
5
15
656.01
699.27
596.36
157.65
646.29
588.95
590.63
577.71
40.79
79.21
158.35
1214.5
67.2
76.46
31.63
15.8
2.55
1.83
1.65
60.52
1.27
1.47
6.13
6.18
Speed
Figure 14: End to End delay vs speed and 10 number of flows
30
874.23
80.45
640.51
315.64
34.16
934.82
66.73
21.14
1.54
165.36
1.43
6.32
Speed
Figure 15: Normalized routing overhead vs s peed and 10
number of flows
Figure 15 indicates that when speed increases, DSR causes a
huge normalized routing overhead. AODV, DSDV and OLSR
perform very well in this case.
Speed
Figure 13: Throughput vs speed and 10 number of flows
Figure 13 indicates that when mobility speed increases the
throughput of DSR and OLSR decreases while the throughput
of AODV and DSDV increases. In this case AODV gives
maximu m throughput.
ISSN: 2347-8578
www.ijcstjournal.org
Page 271
International Journal of Computer Science Trends and Technology (IJCS T) Volume 4 Issue 2 , Mar - Apr 2016
XIV. CONCLUSION
[5]
[6]
[7]
[8]
[10]
[11]
[9]
network
[3]
[4]
ISSN: 2347-8578
[12]
[13]
[14]
[15]
www.ijcstjournal.org
Page 272
International Journal of Computer Science Trends and Technology (IJCS T) Volume 4 Issue 2 , Mar - Apr 2016
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
ISSN: 2347-8578
[25]
[26]
[27]
[28]
[29]
[30]
[31]
[32]
[33]
www.ijcstjournal.org
Page 273
International Journal of Computer Science Trends and Technology (IJCS T) Volume 4 Issue 2 , Mar - Apr 2016
Improvements in Visible Light Communication
Systems, in the VAWKUM Transaction on Co mputer
Science
Vo l.
9,
Iss.2,
DOI: http://dx.doi.org/10.21015/vtcs.v9i2.398
[34]
[44]
[35]
[45]
[36]
[46]
[47]
[48]
[49]
[50]
[51]
[52]
[37]
[38]
[39]
[40]
[41]
[42]
[43]
ISSN: 2347-8578
www.ijcstjournal.org
Page 274
International Journal of Computer Science Trends and Technology (IJCS T) Volume 4 Issue 2 , Mar - Apr 2016
Sharing Using HEVC and Public Clouds, Elsevier
Information sciences, accepted.
[53]
[54]
ISSN: 2347-8578
www.ijcstjournal.org
Page 275