Comparative Analysis of AODV, DSDV and DSR in ns-2 Edward Chen - - PowerPoint PPT Presentation

▶
comparative analysis of aodv dsdv and dsr in ns 2
SMART_READER_LITE
LIVE PREVIEW

Comparative Analysis of AODV, DSDV and DSR in ns-2 Edward Chen - - PowerPoint PPT Presentation

Jan 21, 2023 263 likes •537 views

ENSC 835: HIGH PERFORMANCE NETWORKS CMPT 885: SPECIAL TOPICS: HIGH PERFORMANCE NETWORKS FINAL PROJECT PRESENTATION John Smith, Dilip Kotak, and William A. Gruver SPRING 2006 School of Engineering Science Simon Fraser University Burnaby, BC

slide-1
SLIDE 1

John Smith, Dilip Kotak, and William A. Gruver

School of Engineering Science • Simon Fraser University Burnaby, BC Canada

Dorian Sabaz

Intelligent Robotics Corporation North Vancouver, BC Canada

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

2004 IEEE International Conference on Systems, Man, and Cybernetics The Hague, The Netherlands October 11, 2004

ENSC 835: HIGH PERFORMANCE NETWORKS CMPT 885: SPECIAL TOPICS: HIGH PERFORMANCE NETWORKS FINAL PROJECT PRESENTATION SPRING 2006 COMPARATIVE ANALYSIS OF WIRELESS ROUTING PROTOCOLS USING NS-2 Edward Chen (ekchen@sfu.ca) Colin Ng (cnge@sfu.ca) http://www.sfu.ca/~ekchen

slide-2
SLIDE 2

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 2/26

Presentation Overview

  • Introduction

Introduction

  • Motivation

Motivation

  • Routing Protocol Overview

Routing Protocol Overview

  • Project Overview

Project Overview

  • Process Flow

Process Flow

  • Project Simulation

Project Simulation

  • Simulation parameters

Simulation parameters

  • Simulation metrics

Simulation metrics

  • Analysis

Analysis

  • Comparative Analysis

Comparative Analysis

  • Individual Analysis

Individual Analysis

  • Conclusion/Questions

Conclusion/Questions

slide-3
SLIDE 3

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 3/26

Introduction

  • Traditional Centralized Topology

Traditional Centralized Topology

  • Advantages:

Advantages:

  • Simplistic

Simplistic

  • Secure

Secure

  • Disadvantages:

Disadvantages:

  • Scalability

Scalability

  • Fault

Fault-

  • tolerance

tolerance

Central Server

slide-4
SLIDE 4

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 4/26

Introduction

  • Distributed Topology

Distributed Topology

  • Lack of central server for storage/routing

Lack of central server for storage/routing

  • Each node is both a

Each node is both a server server and a and a client client

  • Messages routed by intermediary nodes

Messages routed by intermediary nodes

slide-5
SLIDE 5

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 5/26

Introduction

  • Routing extremely important

Routing extremely important

  • Many types depending on user criteria

Many types depending on user criteria

  • Simplicity, low overhead, minimize dropped packet

Simplicity, low overhead, minimize dropped packet … … etc etc

  • AODV, DSDV and DSR

AODV, DSDV and DSR

slide-6
SLIDE 6

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 6/26

Protocols Overview - DSDV

  • Destination

Destination-

  • Sequenced Distance Vector Routing

Sequenced Distance Vector Routing

  • Extension of Bellman

Extension of Bellman-

  • Ford (shortest path between two points)

Ford (shortest path between two points)

  • Routing table list all available destinations, hops and sequence

Routing table list all available destinations, hops and sequence numbers numbers

  • Seq. # avoids loops
  • Seq. # avoids loops
  • Node periodically send out routing tables

Node periodically send out routing tables

slide-7
SLIDE 7

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 7/26

  • Dynamic Source Routing

Dynamic Source Routing

  • Complete hop

Complete hop-

  • by

by-

  • hop route to destination

hop route to destination

  • Multiple routes for each destination

Multiple routes for each destination

  • Aggressive use of source routing and route caching

Aggressive use of source routing and route caching

  • Route

Route-

  • discovery and route

discovery and route-

  • maintenance

maintenance

Protocols Overview - DSR

slide-8
SLIDE 8

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 8/26

  • Ad

Ad-

  • Hoc On

Hoc On-

  • Demand Distance Vector Routing

Demand Distance Vector Routing

  • Combination of DSR and DSDV

Combination of DSR and DSDV

  • DSDV

DSDV Next Next-

  • hop routing table

hop routing table

  • DSR

DSR On On-

  • demand route discovery

demand route discovery

Protocols Overview - AODV

slide-9
SLIDE 9

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 9/26

Protocols Overview - Summary

High High Medium Medium Medium Medium Node Overhead Node Overhead On On-

  • Demand

Demand Route Table Route Table with next hop with next hop Medium Medium AODV AODV On On-

  • Demand

Demand Periodic Periodic Route Route Discovery Discovery Complete Complete routes cached routes cached Route Table Route Table with next hop with next hop Route Route Mechanism Mechanism Low Low High High Network Network Overhead Overhead DSR DSR DSDV DSDV

slide-10
SLIDE 10

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 10/26

Project Overview

  • Implemented in ns

Implemented in ns-

  • 2

2

  • Simulation of Wireless Distributed System (WDS)

Simulation of Wireless Distributed System (WDS)

  • Wireless package developed by CMU

Wireless package developed by CMU

  • Variables

Variables

  • Routing Protocols x 3

Routing Protocols x 3

  • Number of Nodes x 3

Number of Nodes x 3

  • Pause time (mobility) x 3

Pause time (mobility) x 3

  • Initially wanted to simulate larger network

Initially wanted to simulate larger network > 1000 nodes > 1000 nodes

  • 27 trace files

27 trace files > 1.5 > 1.5 Gb Gb

  • Processed with Pentium IV 2 GHz

Processed with Pentium IV 2 GHz > 72 hours > 72 hours

  • Memory issue

Memory issue aborted prematurely aborted prematurely

slide-11
SLIDE 11

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 11/26

Project Overview

To graph processed data Graphing data To combine the processed data

  • f each trace-file piece

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

slide-12
SLIDE 12

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 12/26

Project Simulation

  • Variable Parameters

Variable Parameters

  • Fixed Parameters

Fixed Parameters

5 kbps Rate ½ of number of nodes Maximum Connections Constant Bit Rate (CBR) Traffic Type Traffic Generation 5 m/s Maximum Speed Node Movement 150 seconds Simulation Time 1000 meters Y-Boundary 1000 meters X-Boundary General Topology 1, 50, 100 20, 60, 100 DSR 1, 50, 100 20, 60, 100 DSDV 1, 50, 100 20, 60, 100 AODV Pause Time (sec) Number of Nodes

slide-13
SLIDE 13

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 13/26

  • Application Load

Application Load

  • The total number of sent messages and forwarded messages

The total number of sent messages and forwarded messages (application (application-

  • related)

related)

  • Dropped Load

Dropped Load

  • The total number of dropped messages (application

The total number of dropped messages (application-

  • related)

related)

  • Received Load

Received Load

  • The total number of received messages (application

The total number of received messages (application-

  • related)

related)

  • Routing Load

Routing Load

  • The total number of sent messages and forwarded messages

The total number of sent messages and forwarded messages (routing (routing-

  • related)

related)

Project Simulation - Metrics

slide-14
SLIDE 14

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 14/26

Analysis – Application Load

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

slide-15
SLIDE 15

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 15/26

Analysis – Dropped Load

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

slide-16
SLIDE 16

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 16/26

Analysis – Routing Load

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

slide-17
SLIDE 17

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 17/26

Analysis – Received Load

Node Variance Node Variance Pause Variance Pause Variance

slide-18
SLIDE 18

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 18/26

Analysis - DSR

  • Routing Load

Routing Load

  • Dropped Load

Dropped Load Node Variance Node Variance Pause Variance Pause Variance

slide-19
SLIDE 19

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 19/26

Analysis - DSDV

  • Routing Load

Routing Load

  • Dropped Load

Dropped Load Node Variance Node Variance Pause Variance Pause Variance

slide-20
SLIDE 20

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 20/26

Analysis - AODV

  • Routing Load

Routing Load

  • Dropped Load

Dropped Load Node Variance Node Variance Pause Variance Pause Variance

slide-21
SLIDE 21

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 21/26

Analysis – Throughput

Node Variance Node Variance Pause Variance Pause Variance

slide-22
SLIDE 22

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 22/26

Analysis – End-To-End Delay

Node Variance Node Variance

slide-23
SLIDE 23

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 23/26

Summary

  • Motivation

Motivation

  • Decentralized framework is better than a centralized framework

Decentralized framework is better than a centralized framework

  • Efficient routing is required

Efficient routing is required

  • Compared AODV, DSDV, DSR in ns

Compared AODV, DSDV, DSR in ns-

  • 2

2

  • Simulation parameters

Simulation parameters

  • Varying nodes, pause time, and routing protocols

Varying nodes, pause time, and routing protocols

  • Performance metrics

Performance metrics

  • Application load, dropped load, received load, routing load

Application load, dropped load, received load, routing load

slide-24
SLIDE 24

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 24/26

Summary

  • Best Case / Worst Case:

Best Case / Worst Case:

  • Application load

Application load

  • Dropped load

Dropped load

  • Routing load

Routing load

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

slide-25
SLIDE 25

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 25/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

slide-26
SLIDE 26

Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 26/26

Q & A? Q & A?