Assignment No 1 2 3

Submitted by

ANISH NAIR 2012UCP1285

The following protocols have been studied and analyzed in the following lab:
1. DSDV

Destination-Sequenced Distance-Vector Routing

2. AODV

Ad-hoc On-demand Distance-Vector Routing

DSDV protocol is proactive in nature in the sense that each node has to have apriori
knowledge about the network.
AODV protocol is reactive in nature in the sense that each node only has to have the
knowledge about the network as and when required.
Performance Metrics used for comparison:
1. Packet Delivery Ratio

It is the ratio of packets delivered to that transmitted

by the source.
PDR
2. Routing Overhead :

received packets/ sent packets

It is the number of routing packets sent per data packet

delivered.
Routing Overhead

routing packets/ received packets

Tool used for plotting comparison graphs

X-graph

Utility in ns-2 installation t generate graphs.

Simulation
1. The tcl scripts for both algorithms are present in ns-allinone-2.35/ns
2.35/tcl/ex/wireless-simple-mac.tcl file.
2. To select the specific algorithm uncomment it.
3. Set number of mobile nodes to 10 or more as required.
4. Run the tcl script using following command
ns wireless-simple-mac.tcl
5. This generates two files namely
a.) wireless-simple-mac.tr :

trace file

b.) wireless-simple-mac.nam

nam file for network animator

6. Run the awk scripts for analyzing the trace files:

a.) For Packet Delivery Ratio:
awk -f packet_delivery_ratio.awk wireless-simple-mac.tr > graph.xg
This generates an output in the graph.xg file for xgraph to plot graph between
Packet Delivery Ratio and pause time.
b.) For Routing Overhead

awk -f routing_overhead.awk wireless-simple-mac.tr > graph1.xg

This generates and output in the graph1.xg file for xgraph to plot graph between
Routing Overhead and pause time.
7. Running the xgraph to generate individual graphs for AODV and DSDV
a). Packet Delivery Ratiovs Pause time
xgraph graph.xg
b.) Routing Overhead vs Pause time
xgraph graph1.xg

8. To compare both algorithms copy content of graph.xg and graph1.xg for Packet Delivery
Ratio and Routing Overhead into one file
xgraph compare.xg
Screenshots:
1. Packet Delivery Ratio vs Pause Time

2. Routing Overhead vs Pause time