High-Throughput Routing for Multi-Hop Wireless Networks
by
Douglas S. J. De Couto
The
We describe the design and implementation of ETX as a metric for the DSDV and DSR routing protocols, as well as modifications to DSDV and DSR which make them work well with ETX. Measurements taken from a 29-node 802.11b test-bed show that using ETX improves performance significantly over the widely-used minimum hop-count metric. For long paths the throughput increase is often a factor of two or more, suggesting that ETX will become more useful as networks grow larger and paths become longer.
We also present a simple model for predicting how packet delivery ratio varies with packet size, and detailed measurements which characterize the test-bed's distribution of link delivery ratios and route throughputs.
Thesis Supervisor: Robert T. Morris
Download: PDF, PostScript