MORE: A Network Coding Approach to Opportunistic Routing
Opportunistic routing has the potential to substantially increase wireless network throughput. Prior work on opportunistic routing, however, requires tight node coordination. Different nodes in a network must have knowledge of which packets other nodes have received. Furthermore, the nodes have to a...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Language: | en_US |
| Published: |
2006
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/33230 |
| _version_ | 1811087389906436096 |
|---|---|
| author | Chachulski, Szymon Jennings, Michael Katti, Sachin Katabi, Dina |
| author2 | Dina Katabi |
| author_facet | Dina Katabi Chachulski, Szymon Jennings, Michael Katti, Sachin Katabi, Dina |
| author_sort | Chachulski, Szymon |
| collection | MIT |
| description | Opportunistic routing has the potential to substantially increase wireless network throughput. Prior work on opportunistic routing, however, requires tight node coordination. Different nodes in a network must have knowledge of which packets other nodes have received. Furthermore, the nodes have to agree on which nodes should transmit which packets. Such coordination becomes fragile in dense or large networks.This paper introduces MORe, a new opportunistic routing protocol that avoids node-coordination. Our design is rooted in the theory of network coding.Routers code packets going to the same destination and forward the coded versions. The destination decodes and recovers the original packets. This approach needs no coordination and provably maximizes network throughput. We have implemented our design and evaluated it in a 25-node testbed. Our results show that MORE provides an average throughput increase of 60% and a maximum of 10-fold, demonstrating that the theoretical gains promised by network coding are realizable in practice. |
| first_indexed | 2024-09-23T13:45:19Z |
| id | mit-1721.1/33230 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T13:45:19Z |
| publishDate | 2006 |
| record_format | dspace |
| spelling | mit-1721.1/332302019-04-12T08:37:57Z MORE: A Network Coding Approach to Opportunistic Routing Chachulski, Szymon Jennings, Michael Katti, Sachin Katabi, Dina Dina Katabi Networks & Mobile Systems Network Coding Opportunistic Routing Wireless Networks Opportunistic routing has the potential to substantially increase wireless network throughput. Prior work on opportunistic routing, however, requires tight node coordination. Different nodes in a network must have knowledge of which packets other nodes have received. Furthermore, the nodes have to agree on which nodes should transmit which packets. Such coordination becomes fragile in dense or large networks.This paper introduces MORe, a new opportunistic routing protocol that avoids node-coordination. Our design is rooted in the theory of network coding.Routers code packets going to the same destination and forward the coded versions. The destination decodes and recovers the original packets. This approach needs no coordination and provably maximizes network throughput. We have implemented our design and evaluated it in a 25-node testbed. Our results show that MORE provides an average throughput increase of 60% and a maximum of 10-fold, demonstrating that the theoretical gains promised by network coding are realizable in practice. 2006-07-03T14:16:54Z 2006-07-03T14:16:54Z 2006-06-30 MIT-CSAIL-TR-2006-049 http://hdl.handle.net/1721.1/33230 en_US Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 12 p. 22051455 bytes 883727 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Network Coding Opportunistic Routing Wireless Networks Chachulski, Szymon Jennings, Michael Katti, Sachin Katabi, Dina MORE: A Network Coding Approach to Opportunistic Routing |
| title | MORE: A Network Coding Approach to Opportunistic Routing |
| title_full | MORE: A Network Coding Approach to Opportunistic Routing |
| title_fullStr | MORE: A Network Coding Approach to Opportunistic Routing |
| title_full_unstemmed | MORE: A Network Coding Approach to Opportunistic Routing |
| title_short | MORE: A Network Coding Approach to Opportunistic Routing |
| title_sort | more a network coding approach to opportunistic routing |
| topic | Network Coding Opportunistic Routing Wireless Networks |
| url | http://hdl.handle.net/1721.1/33230 |
| work_keys_str_mv | AT chachulskiszymon moreanetworkcodingapproachtoopportunisticrouting AT jenningsmichael moreanetworkcodingapproachtoopportunisticrouting AT kattisachin moreanetworkcodingapproachtoopportunisticrouting AT katabidina moreanetworkcodingapproachtoopportunisticrouting |