Project Project ProposalProposal

Team 8,9Team 8,9손영주손영주이경섭이경섭장성운장성운정은호정은호

Table of ContentsTable of Contents

MotivationMotivation

Goals and ScopeGoals and Scope

Technical Problem DescriptionTechnical Problem Description

Methodology/Task AssignmentMethodology/Task Assignment

Expected Results/DeliverableExpected Results/Deliverable

MotivationMotivation

Ad-hoc routing protocol can be classified into various Ad-hoc routing protocol can be classified into various categories such as :categories such as : Pro-active or Reactive Pro-active or Reactive MulticastMulticast GeographicalGeographical HierarchicalHierarchical Power-awarePower-aware

Pro-active, or table driven protocols is traditional protocol Pro-active, or table driven protocols is traditional protocol used in wired networks but for wireless, cost of bandwidth used in wired networks but for wireless, cost of bandwidth to maintain fresh routing table is too high and reactive, or to maintain fresh routing table is too high and reactive, or on-demand method is more popular in ad-hoc. This is a on-demand method is more popular in ad-hoc. This is a trade-off between bandwidth and packet latency.trade-off between bandwidth and packet latency.

MotivationMotivation

AODV, DSR, and OLSR are most popular protocols AODV, DSR, and OLSR are most popular protocols

in ad-hoc routing. First two are reactive and OLSR in ad-hoc routing. First two are reactive and OLSR

is proactive. is proactive.

On this project, we will measure the performance On this project, we will measure the performance

of AODV, DSR and OLSR and compare them of AODV, DSR and OLSR and compare them

focusing on pro-activeness and re-activeness.focusing on pro-activeness and re-activeness.

Goals and ScopeGoals and Scope

Goal Goal How does AODV, DSR, and OLSR perform? How does AODV, DSR, and OLSR perform? How Does pro-activeness and re-activeness How Does pro-activeness and re-activeness

influence their performance?influence their performance?

Scalability of AODV, DSR, and OLSR on Scalability of AODV, DSR, and OLSR on increase of traffic and users.increase of traffic and users.

Pro-active vs. On-demandPro-active vs. On-demand Pro-active Routing (OLSR)Pro-active Routing (OLSR)

Configure the routes toward any node before packet Configure the routes toward any node before packet transmissiontransmission

Traditional method for Wired NetworkTraditional method for Wired Network On-Demand Routing (AODV, DSR)On-Demand Routing (AODV, DSR)

Find the route just before packet transmissionFind the route just before packet transmission Due to the high cost of wireless bandwidthDue to the high cost of wireless bandwidth

Trade-off btw Bandwidth and Packet Trade-off btw Bandwidth and Packet Latency!Latency!

Technical Problem DescriptionTechnical Problem Description

Several flavors of TCP due to various Several flavors of TCP due to various variations of algorithms for congestion variations of algorithms for congestion avoidanceavoidance TCP RenoTCP Reno

On an occurrence of a loss event, reduce congestion On an occurrence of a loss event, reduce congestion window to 1 MSS on a triple-ACK.window to 1 MSS on a triple-ACK.

TCP VegasTCP Vegas Monitor packet RTT, trying to predict packet loss Monitor packet RTT, trying to predict packet loss

before it occurs.before it occurs.

How the difference affects on the How the difference affects on the performance?performance?

Technical Problem DescriptionTechnical Problem Description

Protocols (link layer)Protocols (link layer) AODV (Reactive)AODV (Reactive)

UoBWin AODV (UoBWin AODV (http://http://www.aodv.orgwww.aodv.org, windows), windows) Kernel AODV (Kernel AODV (http://w3.antd.nist.gov/wctg/aodv_kernelhttp://w3.antd.nist.gov/wctg/aodv_kernel, linu, linu

x)x)

DSR (Reactive)DSR (Reactive) DSR-UU (DSR-UU (http://core.it.uu.se/AdHoc/DsrUUImplhttp://core.it.uu.se/AdHoc/DsrUUImpl, linux), linux)

OLSR (Pro-active)OLSR (Pro-active) OLSR daemon (OLSR daemon (http://www.olsr.orghttp://www.olsr.org, windows) , windows)

Methodology/Task AssignmentMethodology/Task Assignment

Protocols (Transport layer)Protocols (Transport layer) TCP-RenoTCP-Reno

TCP-VegasTCP-Vegas

Performance over AODV, DSL, OLSRPerformance over AODV, DSL, OLSR

Methodology/Task AssignmentMethodology/Task Assignment

ScalabilityScalability by Number of Hostsby Number of Hosts

Measure throughput of network as # of hosts Measure throughput of network as # of hosts increasesincreases

by Volume of trafficby Volume of traffic Measure throughput of network as volume of traffic Measure throughput of network as volume of traffic

increasesincreases

Methodology/Task AssignmentMethodology/Task Assignment

ExperimentExperiment Install protocols on machineInstall protocols on machine

Notebook : Window or LinuxNotebook : Window or Linux Measuer throughput on 1:1 networkMeasuer throughput on 1:1 network Increase Number of hostsIncrease Number of hosts Measure throughputMeasure throughput

Methodology/Task AssignmentMethodology/Task Assignment

Concrete data from each testConcrete data from each test

the Number of users, Traffic, Transfer the Number of users, Traffic, Transfer protocol, etc..protocol, etc..

The best solution for each The best solution for each circumstance/conditioncircumstance/condition

Configuration of the feature of each Configuration of the feature of each protocol by testprotocol by test

Expected Results/DeliverableExpected Results/Deliverable

Expected Results/DeliverableExpected Results/Deliverable