High-throughput routing for multi-hop wireless networks
Name
57377502-MIT.pdf
Description
Full printable version
Size
1.05 MB
Format
Adobe PDF
Checksum (MD5)
236e42dae8dfaa0003ed9248b918ebf3
Author(s)
De Couto, Douglas S. J. (Douglas Seraphim James), 1975-
Advisor(s)
Robert T. Morris.
Date Issued
2004
Publisher
Massachusetts Institute of Technology
Abstract
The expected transmission count (ETX) metric is a new route metric for finding high-throughput paths in multi-hop wireless networks. The ETX of a path is the expected total number of packet transmissions (including retransmissions) required to successfully deliver a packet along that path. For practical networks, paths with the minimum ETX have the highest throughput. The ETX metric incorporates the effects of link loss ratios, asymmetry in the loss ratios between the two directions of each link, and interference among the successive links of a path. Busy networks that use the ETX route metric will also maximize total network throughput. 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.
Description
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
Vita.
Includes bibliographical references (leaves 111-118).
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
Persistent DSpace Link
