Simulation and Performance Analysis of AODV using NS 2.34 by Ashok Panwar

1. Presented By:-
Ashok Panwar
Technical Officer in ECIL(NPCIL)
Tarapur, Mumbai

2. 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
Ashok Panwar
Technical Officer in ECIL

3. Principles of AODVPrinciples of AODV
It uses routing table with [dest id, dest seq no.
next hop, life time]
Uses RREQ,RREP for route discovery, route
reply
Backward path setup
Forward path setup
Can receive multiple RREP, will use only with
recent seq. no or smallest hop no
Route failure, RERR
Route expires after route life time
Use hello messages for local connectivity
maintenance
3
Ashok Panwar
Technical Officer in ECIL

4. Simulation of AODV with ns-2.34Simulation of AODV with ns-2.34
Experimental 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
Ashok Panwar
Technical Officer in ECIL

5. Simulation of AODV with ns-2.34Simulation of AODV with ns-2.34
(cont.)(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
Ashok Panwar
Technical Officer in ECIL

6. Simulation of AODV with ns-2.34 (cont.)Simulation of AODV with ns-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
Ashok Panwar
Technical Officer in ECIL

7. Simulation of AODV with ns-2.34 (cont.)Simulation of AODV with ns-2.34 (cont.)
Fixed parameters
Parameter Value
addressingType Flat
Lltype LinkLayer
macType Mac/802.11
ifqType Queue/Droptail/PriQueue
phyType Phy/WirelessPhy
antType Antenna/OmniAntenna
channelType Channel/WirelessChannel
7
Ashok Panwar
Technical Officer in ECIL

8. Tcl configTcl config
 Set options
set val(chan) Channel/WirelessChannel ;# channel type
set val(prop) Propagation/TwoRayGround ;# radio-propagation model
set val(netif) Phy/WirelessPhy ;# network interface type
set val(mac) Mac/802_11 ;# MAC type
set val(ifq) Queue/DropTail/PriQueue ;# interface queue type
set val(ll) LL ;# link layer type
set val(ant) Antenna/OmniAntenna ;# antenna model
set val(ifqlen) 50 ;# max packet in ifq
set val(nn) 50 ;# number of mobilenodes
set val(rp) AODV ;# routing protocol
set val(x) 1200 ;# x point of topography
set val(y) 800 ;# y point of topography
set val(seed) 1.0 ;# psudo random number
set val(cp) "scene/cbr-50-25-4-512“ ;# traffic pattern
set val(sc) "scene/scen-1200-800-50-0-25" ;# mobility model
8
Ashok Panwar
Technical Officer in ECIL

9. 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
Ashok Panwar
Technical Officer in ECIL

10. 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 ends
Run the simulation
10
Ashok Panwar
Technical Officer in ECIL

11. Scenario generatorScenario generator
MobileNode 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
Ashok Panwar
Technical Officer in ECIL

12. Trace file analysisTrace file analysis
Send pkt detection: it should starts with
‘s’, -Nl AGT and –It CBR
Rcv pkt detection: it should starts with ‘r’,
-Nl AGT and –It CBR
Routing 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]
Ashok Panwar
Technical Officer in ECIL

13. Performance Analysis (cont.)Performance Analysis (cont.)
Varying max speed (10,20,30,40,50 m/s)
13
Ashok Panwar
Technical Officer in ECIL

14. Performance Analysis (cont.)Performance Analysis (cont.)
Varying pause time (0, 100, 200,300,400)
14
Ashok Panwar
Technical Officer in ECIL

15. Performance Analysis (cont.)Performance Analysis (cont.)
Varying max connections (5-40)
15
Ashok Panwar
Technical Officer in ECIL

16. Performance Analysis (cont.)Performance Analysis (cont.)
Varying number of nodes
(10,20,30,40,50)
16
Ashok Panwar
Technical Officer in ECIL

17. ConclusionConclusion
AODV performs worse when speed of
nodes increases
Perform better in high pause times
17
Ashok Panwar
Technical Officer in ECIL

18. ReferencesReferences
NS-2 Manual
web - 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
Ashok Panwar
Technical Officer in ECIL

19. Thank You!!!
Thank You!!!