Simulation and Performance Analysis of AODV using NS-2.34
-
Upload
shaymol -
Category
Technology
-
view
10.005 -
download
3
description
Transcript of Simulation and Performance Analysis of AODV using NS-2.34
Simulation and Simulation and Performance Analysis of Performance Analysis of AODV using NS-2.34AODV using NS-2.34
Shaikhul Islam ChowdhuryStudent ID : 20107745WMCS Lab
1
What is AODV ?What is AODV ?Ad-hoc On-demand Distance Vector Routing Protocol for Mobile Ad-hoc Network
Its called reactive table driven routing protocol
Descendent of DSDV
2
Principles of AODVPrinciples of AODVIt uses routing table with [dest id, dest
seq no. next hop, life time]Uses RREQ,RREP for route discovery,
route replyBackward path setupForward path setup Can receive multiple RREP, will use only
with recent seq. no or smallest hop noRoute failure, RERRRoute expires after route life timeUse hello messages for local connectivity
maintenance3
Simulation of AODV with ns-Simulation of AODV with ns-2.342.34Experimental Setup
Vary Constant
Speed(10-50s) No of nodes(50), pause time(0s), max connections(10)
Pause time(0-300) No of nodes(50),speed(25m/s), max connections(25)
Max connections(5-25) No of nodes(50), speed(25m/s), pause time(0)
No of nodes(20-60) Pause time(0s), max speed(10 m/s), max connections(10)
4
Simulation of AODV with ns-Simulation of AODV with ns-2.34 (cont.)2.34 (cont.)Simulation Parameters:
Parameter Name Value
Simulation Area 1000x800
Type of Traffic CBR
Packet size 512 bytes
Packet rate 4 packet/s
Max connections 25
5
Simulation of AODV with ns-Simulation of AODV with ns-2.34 (cont.)2.34 (cont.)Performance metrics
◦Packet delivery fraction – total rcv : total sent
◦End to end delay – avg time between a pkt sent and rcv
◦Drop rate – total dropped pkt for routing : total packet sent
◦Routing overhead – total no of routing pkt transmitted
◦Normalized routing load – total no of routing pkt : total rcv data packt
6
Simulation of AODV with ns-Simulation of AODV with ns-2.34 (cont.) 2.34 (cont.) Fixed parametersParameter Value
addressingType Flat
Lltype LinkLayer
macType Mac/802.11
ifqType Queue/Droptail/PriQueue
phyType Phy/WirelessPhy
antType Antenna/OmniAntenna
channelType Channel/WirelessChannel
7
Tcl configTcl config Set optionsset val(chan) Channel/WirelessChannel ;# channel typeset val(prop) Propagation/TwoRayGround ;# radio-propagation
modelset val(netif) Phy/WirelessPhy ;# network interface
typeset val(mac) Mac/802_11 ;# MAC typeset val(ifq) Queue/DropTail/PriQueue ;# interface queue
typeset val(ll) LL ;# link layer typeset val(ant) Antenna/OmniAntenna ;# antenna modelset val(ifqlen) 50 ;# max packet in ifqset val(nn) 50 ;# number of
mobilenodesset val(rp) AODV ;# routing protocolset val(x) 1200 ;# x point of topographyset val(y) 800 ;# y point of topographyset val(seed) 1.0 ;# psudo random numberset val(cp) "scene/cbr-50-25-4-512“ ;# traffic patternset val(sc)"scene/scen-1200-800-50-0-25" ;# mobility model
8
Tcl config (cont.)Tcl config (cont.) Configure node
-llType $val(ll) \-macType $val(mac) \-ifqType $val(ifq) \-ifqLen $val(ifqlen) \-antType $val(ant) \-propType $val(prop) \-phyType $val(netif) \-topoInstance $topo \-agentTrace ON \-routerTrace ON \-macTrace OFF \-movementTrace OFF \-channel $chan_1_
9
Tcl config (cont.)Tcl config (cont.)Disable random motion for each node
by using tcl command ‘random-motion 0’
Use a file for wireless trace ‘aodv.tr’Load node movement : ‘source
$val(sc)’Load traffic pattern : ‘source $val(cp)’Finally tell each nodes when the
simulation endsRun the simulation
10
Scenario generatorScenario generatorMobileNode Movement
◦$ ./setdest –n <no_of_nodes> -p <pause_time> -s <speed setting> -M <max speed> -t <simtime> -x <maxX> -y <maxY>
Traffic Pattern◦$ ns cbrgen.tcl –type <cbr> –nn
<no_of_nodes> -seed <seed> -mc <max_con> -rate <rate>
11
$ ./setdest –n 50 –p 0 –s 10 –M 10 –t 900 –x 500 –y 500 > output
dir
$ ./setdest –n 50 –p 0 –s 10 –M 10 –t 900 –x 500 –y 500 > output
dir
$ ns cbrgen.tcl –n 50 –p 0 –s 10 –M 10 –t 900 –x 500 –y 500 > output
dir
$ ns cbrgen.tcl –n 50 –p 0 –s 10 –M 10 –t 900 –x 500 –y 500 > output
dir
Trace file analysisTrace file analysisSend pkt detection: it should
starts with ‘s’, -Nl AGT and –It CBRRcv pkt detection: it should starts
with ‘r’, -Nl AGT and –It CBRRouting pkt detection: it should
starts with ‘s’ || ‘f’, -Nl RTR and –It AODV
Routing drop pkt detection: it should starts with ‘d’ and –Nl RTR
12
Nl – Node Trace Level [AGT, RTR, MAC]It – Packet type [message, cbr, tcp, AODV]
Performance Analysis Performance Analysis (cont.)(cont.)Varying max speed
(10,20,30,40,50 m/s)
13
Performance Analysis Performance Analysis (cont.)(cont.)Varying pause time (0, 100,
200,300,400)
14
Performance Analysis Performance Analysis (cont.)(cont.)Varying max connections (5-40)
15
Performance Analysis Performance Analysis (cont.)(cont.)Varying number of nodes
(10,20,30,40,50)
16
ConclusionConclusionAODV performs worse when
speed of nodes increasesPerform better in high pause
times
17
ReferencesReferencesNS-2 Manualweb - Marc Greis tutorial A Review of current routing
protocols for ad hoc mobile wireless networks, Elizabeth M. Royer, Chai-Keong Toh
Performance Analysis of Proactive and Reactive Routing Protocols for Ad hoc networks, S.S Tyagi and R.K Chauhan
18
Thank You!Thank You!
19