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