ENSC 835: HIGH PERFORMANCE NETWORKS

CMPT 885: SPECIAL TOPICS: HIGH PERFORMANCE NETWORKS

FINAL PROJECT PRESENTATION

John Smith, Dilip SPRING
Kotak, and William A. Gruver
2006
School of Engineering Science • Simon Fraser University
Burnaby, BC Canada
COMPARATIVE ANALYSIS OF WIRELESS ROUTING PROTOCOLS
Dorian Sabaz
USING NS-2
Intelligent Robotics Corporation
North Vancouver, BC Canada
Comparative Analysis of AODV, DSDV and
DSR
Edward in(ekchen@sfu.ca)
Chen ns-2
2004 IEEE International Conference on Systems, Man, and Cybernetics
TheColin NgThe
Hague, (cnge@sfu.ca)
Netherlands
http://www.sfu.ca/~ekchen
October 11, 2004
 Presentation Overview

ƒ Introduction
ƒ Motivation
ƒ Routing Protocol Overview

ƒ Project Overview
ƒ Process Flow

ƒ Project Simulation
ƒ Simulation parameters
ƒ Simulation metrics

ƒ Analysis
ƒ Comparative Analysis
ƒ Individual Analysis

ƒ Conclusion/Questions

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 2/26
 Introduction

ƒ Traditional Centralized Topology

ƒ Advantages:
ƒ Simplistic
ƒ Secure

ƒ Disadvantages: Central
Server
ƒ Scalability
ƒ Fault-tolerance

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 3/26
Introduction

ƒ Distributed Topology
ƒ Lack of central server for storage/routing
ƒ Each node is both a server and a client
ƒ Messages routed by intermediary nodes

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 4/26
Introduction

ƒ Routing extremely important

ƒ Many types depending on user criteria
ƒ Simplicity, low overhead, minimize dropped packet … etc
ƒ AODV, DSDV and DSR

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 5/26
Protocols Overview - DSDV

ƒ Destination-Sequenced Distance Vector Routing

ƒ Extension of Bellman-Ford (shortest path between two points)
ƒ Routing table list all available destinations, hops and sequence numbers
ƒ Seq. # avoids loops
ƒ Node periodically send out routing tables

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 6/26
Protocols Overview - DSR

ƒ Dynamic Source Routing

ƒ Complete hop-by-hop route to destination
ƒ Multiple routes for each destination
ƒ Aggressive use of source routing and route caching
ƒ Route-discovery and route-maintenance

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 7/26
Protocols Overview - AODV

ƒAd-Hoc On-Demand Distance Vector Routing

ƒ Combination of DSR and DSDV
ƒ DSDV Æ Next-hop routing table
ƒ DSR Æ On-demand route discovery

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 8/26
Protocols Overview - Summary

DSDV AODV DSR

Node Overhead Medium Medium High

Network High Medium Low

Overhead

Route Route Table Route Table Complete

Mechanism with next hop with next hop routes cached

Route Periodic On-Demand On-Demand

Discovery

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 9/26
Project Overview

ƒImplemented in ns-2
ƒSimulation of Wireless Distributed System (WDS)
ƒWireless package developed by CMU

ƒVariables
ƒ Routing Protocols x 3
ƒ Number of Nodes x 3
ƒ Pause time (mobility) x 3

ƒInitially wanted to simulate larger network Æ > 1000 nodes

ƒ27 trace files Æ > 1.5 Gb
ƒProcessed with Pentium IV 2 GHz Æ > 72 hours
ƒMemory issue Æ aborted prematurely

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 10/26
Project Overview

State Purpose of State

Trace-file To generate trace-file

generation
Splitting trace- To divide the trace-file into
file smaller pieces
Processing split To process each individual trace-
trace-file file piece
Combining To combine the processed data
processed data of each trace-file piece

Graphing data To graph processed data

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 11/26
Project Simulation

ƒVariable Parameters ƒFixed Parameters

General Topology
Number of Pause Time (sec)
Nodes X-Boundary 1000 meters

Y-Boundary 1000 meters

AODV 20, 60, 100 1, 50, 100
Simulation Time 150 seconds
DSDV 20, 60, 100 1, 50, 100 Node Movement

DSR 20, 60, 100 1, 50, 100

Maximum Speed 5 m/s

Traffic Generation

Traffic Type Constant Bit Rate (CBR)

Maximum Connections ½ of number of nodes

Rate 5 kbps

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 12/26
Project Simulation - Metrics

ƒ Application Load
ƒ The total number of sent messages and forwarded messages
(application-related)

ƒ Dropped Load
ƒ The total number of dropped messages (application-related)

ƒ Received Load
ƒ The total number of received messages (application-related)

ƒ Routing Load
ƒ The total number of sent messages and forwarded messages
(routing-related)

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 13/26
Analysis – Application Load

High Low
(N) (N)
High AODV DSDV
(P) / DSR
Low AODV DSDV
(P) / DSR

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 14/26
Analysis – Dropped Load

High Low
(N) (N)
High AODV AODV
(P) / DSR / DSR

Low AODV AODV

(P) / DSR / DSR

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 15/26
Analysis – Routing Load

High Low
(N) (N)
High DSDV DSDV
(P)
Low DSDV DSDV
(P)

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 16/26
Analysis – Received Load

Node Variance

Pause Variance

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 17/26
Analysis - DSR
ƒRouting Load ƒDropped Load

Node Variance

Pause Variance

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 18/26
Analysis - DSDV
ƒ Routing Load ƒ Dropped Load

Node Variance

Pause Variance

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 19/26
Analysis - AODV
ƒ Routing Load ƒ Dropped Load

Node Variance

Pause Variance

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 20/26
Analysis – Throughput

Node Variance

Pause Variance

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 21/26
Analysis – End-To-End Delay

Node Variance

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 22/26
Summary

ƒ Motivation
ƒ Decentralized framework is better than a centralized framework
ƒ Efficient routing is required
ƒ Compared AODV, DSDV, DSR in ns-2

ƒ Simulation parameters
ƒ Varying nodes, pause time, and routing protocols

ƒ Performance metrics
ƒ Application load, dropped load, received load, routing load

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 23/26
Summary

ƒ Best Case / Worst Case: High (N)

High (N) Low (N)
ƒ Application load
ƒ Dropped load High (P) AODV
ƒ Routing load High (P)
High (P) AODV //
DSDV
AODV
DSDV /
DSDV
DSR
DSR DSR

Low (P)
Low (P)
Low (P) AODV
AODV //
DSDV AODV
DSDV /
DSDV
DSR
DSR DSR

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 24/26
References

[1] Agent Development Kit, http://www.madkit.org/

[2] E. Cortese, F. Ouarta, and G. Vitaglione, “Scalability and Performance of the JADE
Message Transport System,” Proc. Of the AAMAS Workshop on AgentCities, Bologna,
Italy, July 2002
[3] S.I. Kumaran, JINI Technology, An Overview, Upper Saddle River, NJ, USA, 2002
[4] J. F. Kurose and K. W. Ross, Computer Networking, AW Education Group, USA, 2002.
[5] E. Chen, D. Sabaz, and W.A. Gruver, “JADE and wireless distributed environments,”
IEEE International Conference on Systems, Man, and Cybernetics, The Hague,
Netherlands, 2004.
[6] E. Chen, Jade and JXTA Extensions for Implementing a Better Distributed Systen,
Master’s Thesis, School of Engineering Science, Simon Fraser University, Canada, 2005
[7] AODV, http://moment.cs.ucsb.edu/AODV/aodv.html, accessed March, 2006
[8] DSDV, http://www.cs.virginia.edu/~c17v/cs851-papers/dsdv-sigcomm94.pdf, accessed
March, 2006
[9] DSR, http://www.cs.cmu.edu/~dmaltz/internet-drafts/draft-ietf-manet-dsr-09.txt, accessed
March, 2006
[10] New Wireless Trace-File Format, http://k-lug.org/~griswold/NS2/ns2-trace-
formats.html#wireless:new, accessed March 2006
[11] The Network Simulator ns-2: Documentation, http://www.isi.edu/nsnam/ns/ns-
documentation.html, accessed April 2006

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 25/26
 Q & A?

Comparative Analysis of AODV, DSDV and DSR using ns-2

School of Engineering Science - Simon Fraser University – Slide 26/26