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
8/7/2019 ns-2 comparission
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
8/7/2019 ns-2 comparission
3/26
Comparative Analysis of AODV, DSDV and DSR using ns-2School of Engineering Science - Simon Fraser University Slide 3/26
Introduction
Traditional Centralized TopologyTraditional Centralized Topology
Advantages:Advantages: SimplisticSimplistic
SecureSecure
Disadvantages:Disadvantages: ScalabilityScalability
FaultFault--tolerancetolerance
CentralServer
8/7/2019 ns-2 comparission
4/26
Comparative Analysis of AODV, DSDV and DSR using ns-2School of Engineering Science - Simon Fraser University Slide 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
8/7/2019 ns-2 comparission
5/26
Comparative Analysis of AODV, DSDV and DSR using ns-2School of Engineering Science - Simon Fraser University Slide 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
8/7/2019 ns-2 comparission
6/26
Comparative Analysis of AODV, DSDV and DSR using ns-2School of Engineering Science - Simon Fraser University Slide 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
8/7/2019 ns-2 comparission
7/26
Comparative Analysis of AODV, DSDV and DSR using ns-2School of Engineering Science - Simon Fraser University Slide 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/7/2019 ns-2 comparission
8/26
Comparative Analysis of AODV, DSDV and DSR using ns-2School of Engineering Science - Simon Fraser University Slide 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
8/7/2019 ns-2 comparission
9/26
8/7/2019 ns-2 comparission
10/26
Comparative Analysis of AODV, DSDV and DSR using ns-2School of Engineering Science - Simon Fraser University Slide 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
8/7/2019 ns-2 comparission
11/26
8/7/2019 ns-2 comparission
12/26
Comparative Analysis of AODV, DSDV and DSR using ns-2School of Engineering Science - Simon Fraser University Slide 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
8/7/2019 ns-2 comparission
13/26
Comparative Analysis of AODV, DSDV and DSR using ns-2School of Engineering Science - Simon Fraser University Slide 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
8/7/2019 ns-2 comparission
14/26
Comparative Analysis of AODV, DSDV and DSR using ns-2School of Engineering Science - Simon Fraser University Slide 14/26
Analysis Application Load
DSDVDSDVAODVAODV
/ DSR/ DSRLowLow
(P)(P)
DSDVDSDVAODVAODV/ DSR/ DSRHighHigh(P)(P)
LowLow
(N)(N)HighHigh
(N)(N)
8/7/2019 ns-2 comparission
15/26
Comparative Analysis of AODV, DSDV and DSR using ns-2School of Engineering Science - Simon Fraser University Slide 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)
8/7/2019 ns-2 comparission
16/26
8/7/2019 ns-2 comparission
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
8/7/2019 ns-2 comparission
18/26
Comparative Analysis of AODV, DSDV and DSR using ns-2
School of Engineering Science - Simon Fraser University Slide 18/26
Analysis - DSR
Routing LoadRouting LoadDropped LoadDropped Load
Node VarianceNode Variance
Pause VariancePause Variance
8/7/2019 ns-2 comparission
19/26
Comparative Analysis of AODV, DSDV and DSR using ns-2
School of Engineering Science - Simon Fraser University Slide 19/26
Analysis - DSDV
Routing LoadRouting Load Dropped LoadDropped Load
Node VarianceNode Variance
Pause VariancePause Variance
8/7/2019 ns-2 comparission
20/26
Comparative Analysis of AODV, DSDV and DSR using ns-2
School of Engineering Science - Simon Fraser University Slide 20/26
Analysis - AODV
Routing LoadRouting Load Dropped LoadDropped Load
Node VarianceNode Variance
Pause VariancePause Variance
8/7/2019 ns-2 comparission
21/26
Comparative Analysis of AODV, DSDV and DSR using ns-2
School of Engineering Science - Simon Fraser University Slide 21/26
Analysis Throughput
Node VarianceNode Variance
Pause VariancePause Variance
8/7/2019 ns-2 comparission
22/26
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 VarianceNode Variance
8/7/2019 ns-2 comparission
23/26
Comparative Analysis of AODV, DSDV and DSR using ns-2
School of Engineering Science - Simon Fraser University Slide 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
8/7/2019 ns-2 comparission
24/26
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 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)
Low (N)Low (N)High (N)High (N)
DSDVDSDVDSDVDSDVLow (P)Low (P)
DSDVDSDVDSDVDSDVHigh (P)High (P)
Low (N)Low (N)High (N)High (N)
8/7/2019 ns-2 comparission
25/26
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,
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
8/7/2019 ns-2 comparission
26/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?
Top Related