ns-2 comparission

8/7/2019 ns-2 comparission

1/26

John Smith, Dilip Kotak, and William A. Gruver

School of Engineering Science Simon Fraser University

Burnaby, BC Canada

Dorian Sabaz

Intelligent Robotics CorporationNorth Vancouver, BC Canada

Com para t ive Analysis of AODV, DSDV and

DSR in ns-22004 IEEE International Conference on Systems, Man, and Cybernetics

The Hague, The Netherlands

October 11, 2004

ENSC 835: HIGH PERFORMANCE NETWORKSCMPT 885: SPECIAL TOPICS: HIGH PERFORMANCE NETWORKS

FINAL PROJECT PRESENTATION

SPRING 2006

COMPARATIVE ANALYSIS OF WIRELESS ROUTING PROTOCOLS

USING NS-2

Edward Chen ([email protected])

Colin Ng ([email protected])

http://www.sfu.ca/~ekchen


2/26

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

Presentation Overview

IntroductionIntroduction MotivationMotivation Routing Protocol OverviewRouting Protocol Overview

Project OverviewProject Overview Process FlowProcess Flow

Project SimulationProject Simulation Simulation parametersSimulation parameters

Simulation metricsSimulation metrics

AnalysisAnalysis Comparative AnalysisComparative Analysis Individual AnalysisIndividual Analysis

Conclusion/QuestionsConclusion/Questions


3/26


Introduction

Traditional Centralized TopologyTraditional Centralized Topology

Advantages:Advantages: SimplisticSimplistic

SecureSecure

Disadvantages:Disadvantages: ScalabilityScalability

FaultFault--tolerancetolerance

CentralServer


4/26


Introduction

Distributed TopologyDistributed Topology Lack of central server for storage/routingLack of central server for storage/routing

Each node is both aEach node is both a serverserverand aand a clientclient

Messages routed by intermediary nodesMessages routed by intermediary nodes


5/26


Introduction

Routing extremely importantRouting extremely important

Many types depending on user criteriaMany types depending on user criteria Simplicity, low overhead, minimize dropped packetSimplicity, low overhead, minimize dropped packet etcetc

AODV, DSDV and DSRAODV, DSDV and DSR


6/26


Protocols Overview - DSDV

DestinationDestination--Sequenced Distance Vector RoutingSequenced Distance Vector Routing Extension of BellmanExtension of Bellman--Ford (shortest path between two points)Ford (shortest path between two points)

Routing table list all available destinations, hops and sequenceRouting table list all available destinations, hops and sequence numbersnumbers

Seq. # avoids loopsSeq. # avoids loops

Node periodically send out routing tablesNode periodically send out routing tables


7/26


Dynamic Source RoutingDynamic Source Routing Complete hopComplete hop--byby--hop route to destinationhop route to destination

Multiple routes for each destinationMultiple routes for each destination Aggressive use of source routing and route cachingAggressive use of source routing and route caching

RouteRoute--discovery and routediscovery and route--maintenancemaintenance

Protocols Overview - DSR


8/26


AdAd--Hoc OnHoc On--Demand Distance Vector RoutingDemand Distance Vector Routing Combination of DSR and DSDVCombination of DSR and DSDV

DSDVDSDV

NextNext--hop routing tablehop routing table

DSRDSR OnOn--demand route discoverydemand route discovery

Protocols Overview - AODV


9/26


10/26


Project Overview

Implemented in nsImplemented in ns--22

Simulation of Wireless Distributed System (WDS)Simulation of Wireless Distributed System (WDS)

Wireless package developed by CMUWireless package developed by CMU

VariablesVariables Routing Protocols x 3Routing Protocols x 3

Number of Nodes x 3Number of Nodes x 3

Pause time (mobility) x 3Pause time (mobility) x 3

Initially wanted to simulate larger networkInitially wanted to simulate larger network > 1000 nodes> 1000 nodes27 trace files27 trace files > 1.5> 1.5 GbGbProcessed with Pentium IV 2 GHzProcessed with Pentium IV 2 GHz > 72 hours> 72 hoursMemory issueMemory issue aborted prematurelyaborted prematurely


11/26


12/26


Project Simulation

Variable ParametersVariable Parameters Fixed ParametersFixed Parameters

5 kbpsRate

of number of nodesMaximum Connections

Constant Bit Rate (CBR)Traffic Type

Traffic Generation

5 m/sMaximum Speed

Node Movement

150 secondsSimulation Time

1000 metersY-Boundary

1000 metersX-Boundary

General Topology

1, 50, 10020, 60, 100DSR

1, 50, 10020, 60, 100DSDV

1, 50, 10020, 60, 100AODV

Pause Time (sec)Number of

Nodes


13/26


Application LoadApplication Load The total number of sent messages and forwarded messagesThe total number of sent messages and forwarded messages

(application(application--related)related)

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

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

Routing LoadRouting Load The total number of sent messages and forwarded messagesThe total number of sent messages and forwarded messages

(routing(routing--related)related)

Project Simulation - Metrics


14/26


Analysis Application Load

DSDVDSDVAODVAODV

/ DSR/ DSRLowLow

(P)(P)

DSDVDSDVAODVAODV/ DSR/ DSRHighHigh(P)(P)

LowLow

(N)(N)HighHigh

(N)(N)


15/26


Analysis Dropped Load

AODVAODV

/ DSR/ DSRAODVAODV

/ DSR/ DSRLowLow

(P)(P)

AODVAODV

/ DSR/ DSR

AODVAODV

/ DSR/ DSR

HighHigh

(P)(P)

LowLow

(N)(N)HighHigh

(N)(N)


16/26


17/26

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

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

Analysis Received Load

Node VarianceNode Variance

Pause VariancePause Variance


18/26



Analysis - DSR

Routing LoadRouting LoadDropped LoadDropped Load




19/26



Analysis - DSDV

Routing LoadRouting Load Dropped LoadDropped Load




20/26



Analysis - AODV

Routing LoadRouting Load Dropped LoadDropped Load




21/26



Analysis Throughput




22/26



Analysis End-To-End Delay



23/26



Summary

MotivationMotivation Decentralized framework is better than a centralized frameworkDecentralized framework is better than a centralized framework

Efficient routing is requiredEfficient routing is required Compared AODV, DSDV, DSR in nsCompared AODV, DSDV, DSR in ns--22

Simulation parametersSimulation parameters

Varying nodes, pause time, and routing protocolsVarying nodes, pause time, and routing protocols

Performance metricsPerformance metrics Application load, dropped load, received load, routing loadApplication load, dropped load, received load, routing load


24/26



Summary

Best Case / Worst Case:Best Case / Worst Case: Application loadApplication load

Dropped loadDropped load

Routing loadRouting load

DSDVDSDVAODV /AODV /

DSRDSRLow (P)Low (P)

DSDVDSDVAODV /AODV /DSRDSR

High (P)High (P)

Low (N)Low (N)High (N)High (N)

AODV /AODV /

DSRDSRAODV /AODV /

DSRDSRLow (P)Low (P)

AODV /AODV /DSRDSRAODV /AODV /DSRDSRHigh (P)High (P)


DSDVDSDVDSDVDSDVLow (P)Low (P)

DSDVDSDVDSDVDSDVHigh (P)High (P)



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,

Masters 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


26/26



Q & A?Q & A?

ns-2 comparission

Documents