9 10 saha

Information about 9 10 saha

Published on December 21, 2007

Author: Callia

Source: authorstream.com

Content

Amit Saha ([email protected]):  Amit Saha ([email protected]) ROUTING ISSUES IN THE TAP ARCHICTECTURE Outline of the Talk:  Outline of the Talk Dissecting the routing problem Related work Integrated solution Problem Conclusion Dissecting the Problem:  Dissecting the Problem Routing between mobile nodes Routing to the internet from a mobile node Inter-TAP routing Related Work:  Related Work “Comparison of Routing Metrics for Static Multi-Hop Wireless Networks” – Richard Draves et al., SIGCOMM 2004 ETX (Expected Transmission Count) Hop count metric best for mobile scenarios Calculation of ETX:  Calculation of ETX Each node broadcasts a probe packet/second Probe contains Count of probes received from each neighbor in previous ‘t ’ seconds Calculate loss rate of probes Related Work:  Related Work “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks” – Richard Draves et al., MobiCom 2004 High-throughput path Multi-Radio Link Quality Source Routing (MR-LQSR) LQSR is a source routed link state protocol derived from DSR Weighted Cumulative Expected Transmission Time (WCETT) WCETT Metric:  WCETT Metric WCETT Example:  WCETT Example WCETT Properties:  WCETT Properties Transmission times along all hops in the network Takes into account bottleneck channel ETX does not take into account bandwidth and Considers just loss rate of channel Integrated Solution:  Integrated Solution Hop count-based routing to reach a TAP node WCETT based routing between TAPs Disassociate these at routing layer Routing from a Mobile Node:  Routing from a Mobile Node Connect to the internet Connection to another mobile node Difficult to say which will be common case Routing to the Internet:  Routing to the Internet Send out hop-limited request for route TAP node(s) respond back Choose best TAP node Routing to Other Mobile Nodes:  Routing to Other Mobile Nodes Send out hop-limited request for route TAP node(s) respond back Destination might respond back If destination responds back, send packets directly to destination Else, send packets to best TAP Routing to Other Mobile Nodes:  Routing to Other Mobile Nodes TAP node queries other TAP nodes about destination node Some form of paging Forward packets to closest TAP node Mobile IP-like solution Inter-TAP Routing:  Inter-TAP Routing Proactive (periodic) paradigm suits best Topology change is infrequent TAP nodes are static On-demand repair Allows lower periodicity Problem :  Problem How to choose better than current working route ? M1 Wireless TAP T2 Wireless TAP T1 Wired TAP T Workaround :  Workaround Optimal solution chokes the network Mobile node has requirements Latency, bandwidth Target requirement Minimum requirement if (min < current < target) then continue else, initiate discovery of new route Workaround :  Workaround If T1 better than T2, then T1 responds to M1 making M1 switch to T1 Same holds for overloading of T2 M1 T2 T1 Wired TAP Conclusion:  Conclusion Make design more concrete Evaluate under different kinds of traffic load

Related presentations


Other presentations created by Callia

GIS presentation
29. 11. 2007
0 views

GIS presentation

Cryptography
05. 01. 2008
0 views

Cryptography

chpt14e
04. 10. 2007
0 views

chpt14e

optie seagull
28. 09. 2007
0 views

optie seagull

Household Waste Water Systems
08. 11. 2007
0 views

Household Waste Water Systems

ipcn leopold
01. 12. 2007
0 views

ipcn leopold

lecture notes 14
02. 11. 2007
0 views

lecture notes 14

Brenda
06. 11. 2007
0 views

Brenda

20050627 SciDAC Straatsma
29. 10. 2007
0 views

20050627 SciDAC Straatsma

arts royalties
16. 11. 2007
0 views

arts royalties

EID zoonoses
19. 11. 2007
0 views

EID zoonoses

Trip Info PPT
20. 11. 2007
0 views

Trip Info PPT

Gothenburg
23. 11. 2007
0 views

Gothenburg

Reiki Lecture
18. 12. 2007
0 views

Reiki Lecture

Cold War what is a cold war
19. 12. 2007
0 views

Cold War what is a cold war

DO YOU NEED A FRIEND
23. 12. 2007
0 views

DO YOU NEED A FRIEND

Mesquite biomass web site
02. 01. 2008
0 views

Mesquite biomass web site

rothberg
01. 10. 2007
0 views

rothberg

jpl zoo1
13. 11. 2007
0 views

jpl zoo1

nguyenngan
24. 02. 2008
0 views

nguyenngan

rekIMSA
27. 02. 2008
0 views

rekIMSA

Gettysburg
29. 02. 2008
0 views

Gettysburg

Sachs Cyber TA ThreatOps
05. 03. 2008
0 views

Sachs Cyber TA ThreatOps

Sperling1762 00
14. 03. 2008
0 views

Sperling1762 00

EN15038 Berlin
18. 03. 2008
0 views

EN15038 Berlin

p2p
02. 10. 2007
0 views

p2p

booklet
30. 03. 2008
0 views

booklet

attr 103788 115
15. 11. 2007
0 views

attr 103788 115

BK12e Ch03 basic
13. 04. 2008
0 views

BK12e Ch03 basic

VTParcelization ButlerII
07. 01. 2008
0 views

VTParcelization ButlerII

lis618n03a 04
06. 12. 2007
0 views

lis618n03a 04

ans11298
17. 12. 2007
0 views

ans11298

07 Lutes
29. 12. 2007
0 views

07 Lutes

Elgg SITE 2007
27. 12. 2007
0 views

Elgg SITE 2007

Network
28. 11. 2007
0 views

Network

Ontologies and friends
10. 12. 2007
0 views

Ontologies and friends

wars ncss 4
05. 11. 2007
0 views

wars ncss 4

DFN2004 aso
21. 11. 2007
0 views

DFN2004 aso

Activities Bran
05. 11. 2007
0 views

Activities Bran

Math Marvels Sample Problems
26. 11. 2007
0 views

Math Marvels Sample Problems

bugtrack
03. 10. 2007
0 views

bugtrack

euphoriamix
05. 11. 2007
0 views

euphoriamix