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 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 in ns-2 Edward Chen (ekchen@sfu.ca) 2004 IEEE International Conference on Systems, Man, and Cybernetics Colin Ng (cnge@sfu.ca) The Hague, The Netherlands http://www.sfu.ca/~ekchen October 11, 2004
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 Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 2/26
Introduction � Traditional Centralized Topology � Traditional Centralized Topology � Advantages: � Advantages: � Simplistic � Simplistic � Secure � Secure � Disadvantages: � Disadvantages: Central � Scalability Server � Scalability � Fault � Fault- -tolerance tolerance Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 3/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 Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 4/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 Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 5/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 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 � 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 Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 7/26
Protocols Overview - AODV � 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 � On � DSR � On- -demand route discovery 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 DSDV AODV DSR Node Overhead Medium Medium High Node Overhead Medium Medium High Network High Medium Low Network High Medium Low Overhead Overhead Route Route Table Route Table Complete Route Route Table Route Table Complete Mechanism with next hop with next hop routes cached Mechanism with next hop with next hop routes cached Route Periodic On- -Demand Demand On- -Demand Demand Route Periodic On On Discovery 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 � 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 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 � Fixed Parameters � Variable Parameters � � Fixed Parameters Variable Parameters General Topology Number of Pause Time (sec) X-Boundary 1000 meters Nodes 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 � Application Load � The total number of sent messages and forwarded messages � The total number of sent messages and forwarded messages (application- -related) related) (application � 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) 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 High Low (N) (N) (N) (N) High AODV DSDV High AODV DSDV (P) / DSR (P) / DSR Low AODV DSDV Low AODV DSDV (P) / DSR (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 High Low (N) (N) (N) (N) High AODV AODV High AODV AODV (P) / DSR / DSR (P) / DSR / DSR Low AODV AODV Low AODV AODV (P) / DSR / DSR (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 High Low (N) (N) (N) (N) High DSDV DSDV High DSDV DSDV (P) (P) Low DSDV DSDV Low DSDV DSDV (P) (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 Node Variance Pause 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 � Routing Load � Dropped Load � Dropped Load Node Variance Node Variance Pause Variance Pause Variance Comparative Analysis of AODV, DSDV and DSR using ns-2 School of Engineering Science - Simon Fraser University – Slide 18/26
Recommend
More recommend
