ETX - A High-Throughput Path Metric for Multi-Hop Wireless...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: A High-Throughput Path Metric for Multi-Hop Wireless Routing Douglas S. J. De Couto MIT CSAIL (LCS) Daniel Aguayo, John Bicket, and Robert Morris http://pdos.lcs.mit.edu/grid 5 th floor 6 th floor 29 PCs with 802.11b radios (fixed transmit power) in ad hoc mod Indoor wireless network 4 th floor 3 rd floor 2 nd floor Testbed UDP throughput better Better What throughput is possible? Best for each pair is highest measured throughput of 10 promising static routes. Routing protocol Best Talk outline Testbed throughput problems Wireless routing challenges A new high-throughput metric (ETX) Evaluation Links in route share radio spectrum Extra hops reduce throughput Challenge: more hops, less throughput Throughput = 1/2 Throughput = 1 Throughput = 1/3 Challenge: many links are lossy Smooth link distribution complicates link classification. One-hop broadcast delivery ratios Good Bad Challenge: many links are asymmetric Many links are good in one direction, but lossy in the other. Broadcast delivery ratios in both link directions. Very asymmetric link. Bottleneck throughput: A straw-man route metric Maximize bottleneck throughput 50% Delivery ratio = 100% 51% 51% D A B C Actual throughput: A-B-C : ABBABBABB = 33% A-D-C : AADDAADD = 25% A-B-C = 50% A-D-C = 51% A-B-C = 51%...
View Full Document

This note was uploaded on 01/16/2012 for the course ECE 256 taught by Professor Choudhury during the Spring '11 term at Duke.

Page1 / 32

ETX - A High-Throughput Path Metric for Multi-Hop Wireless...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online