8/19/2019 2012UCP1285 Summary

1/3

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 = received packets/ sent packets

2. Routing Overhead : 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.

8/19/2019 2012UCP1285 Summary

2/3

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 timexgraph graph.xg

b.) Routing Overhead vs Pause time

xgraph graph1.xg

8/19/2019 2012UCP1285 Summary

3/3

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