logging in or signing up 9 10 saha Callia Download Post to : URL : Related Presentations : Share Add to Flag Embed Email Send to Blogs and Networks Add to Channel Uploaded from authorPOINTLite Insert YouTube videos in PowerPont slides with aS Desktop Copy embed code: (To copy code, click on the text box) Embed: URL: Thumbnail: WordPress Embed Customize Embed The presentation is successfully added In Your Favorites. Views: 69 Category: Entertainment License: All Rights Reserved Like it (0) Dislike it (0) Added: December 21, 2007 This Presentation is Public Favorites: 0 Presentation Description No description available. Comments Posting comment... Premium member Presentation Transcript Amit Saha (amsaha@cs.rice.edu): Amit Saha (amsaha@cs.rice.edu) ROUTING ISSUES IN THE TAP ARCHICTECTUREOutline 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 MetricWCETT Example: WCETT ExampleWCETT 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 periodicityProblem : Problem How to choose better than current working route ? M1 Wireless TAP T2 Wireless TAP T1 Wired TAP TWorkaround : 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 routeWorkaround : 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 TAPConclusion: Conclusion Make design more concrete Evaluate under different kinds of traffic load You do not have the permission to view this presentation. In order to view it, please contact the author of the presentation.
9 10 saha Callia Download Post to : URL : Related Presentations : Share Add to Flag Embed Email Send to Blogs and Networks Add to Channel Uploaded from authorPOINTLite Insert YouTube videos in PowerPont slides with aS Desktop Copy embed code: (To copy code, click on the text box) Embed: URL: Thumbnail: WordPress Embed Customize Embed The presentation is successfully added In Your Favorites. Views: 69 Category: Entertainment License: All Rights Reserved Like it (0) Dislike it (0) Added: December 21, 2007 This Presentation is Public Favorites: 0 Presentation Description No description available. Comments Posting comment... Premium member Presentation Transcript Amit Saha (amsaha@cs.rice.edu): Amit Saha (amsaha@cs.rice.edu) ROUTING ISSUES IN THE TAP ARCHICTECTUREOutline 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 MetricWCETT Example: WCETT ExampleWCETT 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 periodicityProblem : Problem How to choose better than current working route ? M1 Wireless TAP T2 Wireless TAP T1 Wired TAP TWorkaround : 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 routeWorkaround : 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 TAPConclusion: Conclusion Make design more concrete Evaluate under different kinds of traffic load