High-throughput routing for multi-hop wireless networks
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/16695 |
| _version_ | 1826204059870167040 |
|---|---|
| author | De Couto, Douglas S. J. (Douglas Seraphim James), 1975- |
| author2 | Robert T. Morris. |
| author_facet | Robert T. Morris. De Couto, Douglas S. J. (Douglas Seraphim James), 1975- |
| author_sort | De Couto, Douglas S. J. (Douglas Seraphim James), 1975- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004. |
| first_indexed | 2024-09-23T12:48:17Z |
| format | Thesis |
| id | mit-1721.1/16695 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:48:17Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/166952019-04-12T08:51:00Z High-throughput routing for multi-hop wireless networks De Couto, Douglas S. J. (Douglas Seraphim James), 1975- Robert T. Morris. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. 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. 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. by Douglas S.J. Couto. Ph.D. 2005-05-17T14:57:49Z 2005-05-17T14:57:49Z 2004 2004 Thesis http://hdl.handle.net/1721.1/16695 57377502 eng 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. http://dspace.mit.edu/handle/1721.1/7582 119 leaves 1092204 bytes 1099281 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. De Couto, Douglas S. J. (Douglas Seraphim James), 1975- High-throughput routing for multi-hop wireless networks |
| title | High-throughput routing for multi-hop wireless networks |
| title_full | High-throughput routing for multi-hop wireless networks |
| title_fullStr | High-throughput routing for multi-hop wireless networks |
| title_full_unstemmed | High-throughput routing for multi-hop wireless networks |
| title_short | High-throughput routing for multi-hop wireless networks |
| title_sort | high throughput routing for multi hop wireless networks |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/16695 |
| work_keys_str_mv | AT decoutodouglassjdouglasseraphimjames1975 highthroughputroutingformultihopwirelessnetworks |