Wireless Networking Lab 110: Comparison of DSR and AODV Routing Protocols

Introduction

This assignment aims at making the students familiar with the reactive (on-demand) routing protocols used in ad hoc networks and compare the performance of DSR and AODV protocols.

Performance Metrics used

We will evaluate the routing protocols in terms of two metrics-
1. Packet Delivery Fraction/Ratio : It is the ratio of packets delivered to that transmitted by the source.
2. Routing Load : It is the number of routing packets sent per data packet delivered.

NS2 Instructions

• 1. Get the tcl script from here.
• 2. This script, "compare.tcl" takes 4 command line arguments - scenario file, traffic file, output trace file and routing protocol(1 = DSR and 2 = AODV). Script usage is :
  

  	$ ns compare.tcl -scen {scen} -tfc {tfc} -tr {tr} -rpr {rpr} 
  

  This script requires, a (i) Scenario file and a (ii) Traffic file. These files can be generated using third party tools which are now part of the NS2 installation

• 3. To simplify your work in creating these scenario files, we have a script which can do this for you automatically. The script named "make-scenario.sh" is available from here
  NB: This script is tested on EWS, and is tuned to work with the EWS NS2 installation. However, it only requires trivial modifications to work with your own NS2 installation.
  To generate the scenario files, just run this script as follows.

  	$ chmod +x make-scenario.sh
  	$ ./make-scenario.sh
  

  This script will generate 5 mobility scenarios for you, and are placed in a directory named "movement".
• 4. Next, is to generate the required traffic patterns. This is also done using a script named "make-traffic.sh" available from here. You are to run it in a similar fashion with the following command.

  	$ chmod +x make-traffic.sh
  	$ ./make-traffic.sh
  

  This script generates four traffic patterns and places them in a directory named "traffic".
• 5. After generating the required scenarios and traffic patters, we are to run them with a specific routing protocol. As expected, we will be using the DSR and AODV protocols on these scenarios. Again, we have two scripts which will run the script "compare.tcl" with different options and also extract information of interest. The scripts are named "run-aodv.sh", available here and "run-dsr.sh", available here. You can run these scripts as follows.

  	$ chmod +x run-aodv.sh
  	$ chmod +x run-dsr.sh
  	$ ./run-aodv.sh
  	$ ./run-dsr.sh
  

• 6. The above scripts will create 3 files each. The files have a suffix recv, sent, route_pkts, to mean received, sent and routing packets. Each line in the file is "Pause Time", "CBR Load", "Extracted Number".

Hand In

1. Plot each performance metric for both DSR and AODV versus pause-times, for each CBR Load. Email the compressed image/plot files.
2. State if any peculiar behavior is observed. Give a brief report as to the interpretation of the graphs.
3. Write briefly about what you understand by the random node movement files (generated by ./setdest command in the make-scenario.sh script file) and traffic pattern files (generated by ns cbrgen.tcl command in the make-traffic.sh file) and their usage in this assignment.

Recommendations

1. You will need to use the trace files calculation in many ns2 simulations. Hence, it is good idea to get familiar with the trace file formats. Go through the sections 16.1.6 and 16.1.7 of the ns2 manual. Can you now make out the use of grep commands provided in this assignment?
2. If time permits, try running the whole experiment with seed = 2 in the run-aodv.sh and run-dsr.sh, in the "ns cbrgen.tcl..." command. And make the plots again. Does the behavior change markedly?
3. Study about the cmu-gen utilities we have used in this assignment (used in the make-scenario.sh and make-traffic.sh files).