Cross-layer design with multi-packet reception, MAC, and network coding in multi-hop networks
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2011.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2011
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/66024 |
| _version_ | 1826193261806485504 |
|---|---|
| author | Cloud, Jason M. (Jason Michael) |
| author2 | Muriel Médard and Linda Zeger. |
| author_facet | Muriel Médard and Linda Zeger. Cloud, Jason M. (Jason Michael) |
| author_sort | Cloud, Jason M. (Jason Michael) |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2011. |
| first_indexed | 2024-09-23T09:36:12Z |
| format | Thesis |
| id | mit-1721.1/66024 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T09:36:12Z |
| publishDate | 2011 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/660242019-04-11T09:20:36Z Cross-layer design with multi-packet reception, MAC, and network coding in multi-hop networks Cloud, Jason M. (Jason Michael) Muriel Médard and Linda Zeger. 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, 2011. Cataloged from PDF version of thesis. Includes bibliographical references (p. 87-90). A cross-layer design approach is proposed that can be used to optimize the cooperative use of multi-packet reception (MPR) and network coding. A simple and intuitive model is constructed for the behavior of an opportunistic network coding scheme called COPE proposed by Katti et. al., MPR, the 802.11 MAC, and their combination. The model is then applied to key small canonical topology components and their larger counterparts. The results obtained from this model match the available experimental results with fidelity. Using this model, fairness allocation by the 802.11 MAC is shown to significantly impede performance and cause non-monotonic saturation behaviors; hence, a new MAC approach is devised that not only substantially improves throughput by providing monotonic saturation but provides fairness to flows of information rather than to nodes. Using this improved MAC, it is shown that cooperation between network coding and MPR achieves super-additive gains of up to 6.3 times that of routing alone with the standard 802.11 MAC. Furthermore, the model is extended to analyze the improved MAC's asymptotic, delay, and throughput behaviors. Finally, it is shown that although network performance is reduced under substantial asymmetry or limited implementation of MPR to a central/bottleneck node, there are some important practical cases, even under these conditions, where MPR, network coding, and their combination provide significant gains. by Jason M. Cloud. S.M. 2011-09-27T18:33:47Z 2011-09-27T18:33:47Z 2011 2011 Thesis http://hdl.handle.net/1721.1/66024 751989148 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 90 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Cloud, Jason M. (Jason Michael) Cross-layer design with multi-packet reception, MAC, and network coding in multi-hop networks |
| title | Cross-layer design with multi-packet reception, MAC, and network coding in multi-hop networks |
| title_full | Cross-layer design with multi-packet reception, MAC, and network coding in multi-hop networks |
| title_fullStr | Cross-layer design with multi-packet reception, MAC, and network coding in multi-hop networks |
| title_full_unstemmed | Cross-layer design with multi-packet reception, MAC, and network coding in multi-hop networks |
| title_short | Cross-layer design with multi-packet reception, MAC, and network coding in multi-hop networks |
| title_sort | cross layer design with multi packet reception mac and network coding in multi hop networks |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/66024 |
| work_keys_str_mv | AT cloudjasonmjasonmichael crosslayerdesignwithmultipacketreceptionmacandnetworkcodinginmultihopnetworks |