Trading structure for randomness in wireless opportunistic routing
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/40320 |
| _version_ | 1826193554006867968 |
|---|---|
| author | Chachulski, Szymon (Szymon Kazimierz) |
| author2 | Dina Katabi. |
| author_facet | Dina Katabi. Chachulski, Szymon (Szymon Kazimierz) |
| author_sort | Chachulski, Szymon (Szymon Kazimierz) |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007. |
| first_indexed | 2024-09-23T09:40:57Z |
| format | Thesis |
| id | mit-1721.1/40320 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T09:40:57Z |
| publishDate | 2008 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/403202019-04-11T13:36:51Z Trading structure for randomness in wireless opportunistic routing Chachulski, Szymon (Szymon Kazimierz) Dina Katabi. 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 (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Includes bibliographical references (leaves 71-73). Opportunistic routing is a recent technique that achieves high throughput in the face of lossy wireless links. The current opportunistic routing protocol, ExOR, ties the MAC with routing, imposing a strict schedule on routers' access to the medium. Although the scheduler delivers opportunistic gains, it eliminates the clean layering abstraction and misses some of the inherent features of the 802.11 MAC. In particular, it prevents spatial reuse and thus may underutilize the wireless medium. This thesis presents MORE, a MAC-independent opportunistic routing protocol. MORE randomly mixes packets before forwarding them. This randomness ensures that routers that hear the same transmission do not forward the same packets. Thus, MORE needs no special scheduler to coordinate routers and can run directly on top of 802.11. We analyze the theoretical gains provided by opportunistic routing and present the EOTX routing metric which minimizes the number of opportunistic transmissions to deliver a packet to its destination. We implemented MORE in the Click modular router running on off-the-shelf PCs equipped with 802.11 (WiFi) wireless interfaces. Experimental results from a 20-node wireless testbed show that MORE's median unicast throughput is 20% higher than ExOR, and the gains rise to 50% over ExOR when there is a chance of spatial reuse. by Szymon Chachulski. S.M. 2008-02-27T20:38:19Z 2008-02-27T20:38:19Z 2007 2007 Thesis http://hdl.handle.net/1721.1/40320 191871314 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 73 leaves application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Chachulski, Szymon (Szymon Kazimierz) Trading structure for randomness in wireless opportunistic routing |
| title | Trading structure for randomness in wireless opportunistic routing |
| title_full | Trading structure for randomness in wireless opportunistic routing |
| title_fullStr | Trading structure for randomness in wireless opportunistic routing |
| title_full_unstemmed | Trading structure for randomness in wireless opportunistic routing |
| title_short | Trading structure for randomness in wireless opportunistic routing |
| title_sort | trading structure for randomness in wireless opportunistic routing |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/40320 |
| work_keys_str_mv | AT chachulskiszymonszymonkazimierz tradingstructureforrandomnessinwirelessopportunisticrouting |