Simulation and Performance Analysis of AODV using NS-2.34

17,438 views

Published on

Published in: Technology
0 Comments
17 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
17,438
On SlideShare
0
From Embeds
0
Number of Embeds
8
Actions
Shares
0
Downloads
904
Comments
0
Likes
17
Embeds 0
No embeds

No notes for slide

Simulation and Performance Analysis of AODV using NS-2.34

  1. 1. Simulation and Performance Analysis of AODV using NS-2.34 Shaikhul Islam Chowdhury Student ID : 20107745 WMCS Lab
  2. 2. What is AODV ? <ul><li>A d-hoc O n-demand D istance V ector R outing Protocol for Mobile Ad-hoc Network </li></ul><ul><li>Its called reactive table driven routing protocol </li></ul><ul><li>Descendent of DSDV </li></ul>
  3. 3. Principles of AODV <ul><li>It uses routing table with [dest id, dest seq no. next hop, life time] </li></ul><ul><li>Uses RREQ,RREP for route discovery, route reply </li></ul><ul><li>Backward path setup </li></ul><ul><li>Forward path setup </li></ul><ul><li>Can receive multiple RREP, will use only with recent seq. no or smallest hop no </li></ul><ul><li>Route failure, RERR </li></ul><ul><li>Route expires after route life time </li></ul><ul><li>Use hello messages for local connectivity maintenance </li></ul>
  4. 4. Simulation of AODV with ns-2.34 <ul><li>Experimental Setup </li></ul>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)
  5. 5. Simulation of AODV with ns-2.34 (cont.) <ul><li>Simulation Parameters: </li></ul>Parameter Name Value Simulation Area 1000x800 Type of Traffic CBR Packet size 512 bytes Packet rate 4 packet/s Max connections 25
  6. 6. Simulation of AODV with ns-2.34 (cont.) <ul><li>Performance metrics </li></ul><ul><ul><li>Packet delivery fraction – total rcv : total sent </li></ul></ul><ul><ul><li>End to end delay – avg time between a pkt sent and rcv </li></ul></ul><ul><ul><li>Drop rate – total dropped pkt for routing : total packet sent </li></ul></ul><ul><ul><li>Routing overhead – total no of routing pkt transmitted </li></ul></ul><ul><ul><li>Normalized routing load – total no of routing pkt : total rcv data packt </li></ul></ul>
  7. 7. Simulation of AODV with ns-2.34 (cont.) <ul><li>Fixed parameters </li></ul>Parameter Value addressingType Flat Lltype LinkLayer macType Mac/802.11 ifqType Queue/Droptail/PriQueue phyType Phy/WirelessPhy antType Antenna/OmniAntenna channelType Channel/WirelessChannel
  8. 8. Tcl config <ul><li>Set options </li></ul><ul><li>set val(chan) Channel/WirelessChannel ;# channel type </li></ul><ul><li>set val(prop) Propagation/TwoRayGround ;# radio-propagation model </li></ul><ul><li>set val(netif) Phy/WirelessPhy ;# network interface type </li></ul><ul><li>set val(mac) Mac/802_11 ;# MAC type </li></ul><ul><li>set val(ifq) Queue/DropTail/PriQueue ;# interface queue type </li></ul><ul><li>set val(ll) LL ;# link layer type </li></ul><ul><li>set val(ant) Antenna/OmniAntenna ;# antenna model </li></ul><ul><li>set val(ifqlen) 50 ;# max packet in ifq </li></ul><ul><li>set val(nn) 50 ;# number of mobilenodes </li></ul><ul><li>set val(rp) AODV ;# routing protocol </li></ul><ul><li>set val(x) 1200 ;# x point of topography </li></ul><ul><li>set val(y) 800 ;# y point of topography </li></ul><ul><li>set val(seed) 1.0 ;# psudo random number </li></ul><ul><li>set val(cp) &quot;scene/cbr-50-25-4-512“ ;# traffic pattern </li></ul><ul><li>set val(sc) &quot;scene/scen-1200-800-50-0-25&quot; ;# mobility model </li></ul>
  9. 9. Tcl config (cont.) <ul><li>Configure node </li></ul><ul><li>-llType $val(ll) </li></ul><ul><li>-macType $val(mac) </li></ul><ul><li>-ifqType $val(ifq) </li></ul><ul><li>-ifqLen $val(ifqlen) </li></ul><ul><li>-antType $val(ant) </li></ul><ul><li>-propType $val(prop) </li></ul><ul><li>-phyType $val(netif) </li></ul><ul><li>-topoInstance $topo </li></ul><ul><li>-agentTrace ON </li></ul><ul><li>-routerTrace ON </li></ul><ul><li>-macTrace OFF </li></ul><ul><li>-movementTrace OFF </li></ul><ul><li>-channel $chan_1_ </li></ul>
  10. 10. Tcl config (cont.) <ul><li>Disable random motion for each node by using tcl command ‘ random-motion 0 ’ </li></ul><ul><li>Use a file for wireless trace ‘aodv.tr’ </li></ul><ul><li>Load node movement : ‘ source $val(sc) ’ </li></ul><ul><li>Load traffic pattern : ‘ source $val(cp) ’ </li></ul><ul><li>Finally tell each nodes when the simulation ends </li></ul><ul><li>Run the simulation </li></ul>
  11. 11. Scenario generator <ul><li>MobileNode Movement </li></ul><ul><ul><li>$ ./setdest –n <no_of_nodes> -p <pause_time> -s <speed setting> -M <max speed> -t <simtime> -x <maxX> -y <maxY> </li></ul></ul><ul><li>Traffic Pattern </li></ul><ul><ul><li>$ ns cbrgen.tcl –type <cbr> –nn <no_of_nodes> -seed <seed> -mc <max_con> -rate <rate> </li></ul></ul>$ ./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
  12. 12. Trace file analysis <ul><li>Send pkt detection: it should starts with ‘s’ , -Nl AGT and –It CBR </li></ul><ul><li>Rcv pkt detection: it should starts with ‘r’ , -Nl AGT and –It CBR </li></ul><ul><li>Routing pkt detection: it should starts with ‘s’ || ‘f’, -Nl RTR and –It AODV </li></ul><ul><li>Routing drop pkt detection: it should starts with ‘d’ and –Nl RTR </li></ul>Nl – Node Trace Level [AGT, RTR, MAC] It – Packet type [message, cbr, tcp, AODV]
  13. 13. Performance Analysis (cont.) <ul><li>Varying max speed (10,20,30,40,50 m/s) </li></ul>
  14. 14. Performance Analysis (cont.) <ul><li>Varying pause time (0, 100, 200,300,400) </li></ul>
  15. 15. Performance Analysis (cont.) <ul><li>Varying max connections (5-40) </li></ul>
  16. 16. Performance Analysis (cont.) <ul><li>Varying number of nodes (10,20,30,40,50) </li></ul>
  17. 17. Conclusion <ul><li>AODV performs worse when speed of nodes increases </li></ul><ul><li>Perform better in high pause times </li></ul>
  18. 18. References <ul><li>NS-2 Manual </li></ul><ul><li>web - Marc Greis tutorial </li></ul><ul><li>A Review of current routing protocols for ad hoc mobile wireless networks , Elizabeth M. Royer, Chai-Keong Toh </li></ul><ul><li>Performance Analysis of Proactive and Reactive Routing Protocols for Ad hoc networks , S.S Tyagi and R.K Chauhan </li></ul>
  19. 19. Thank You!

×