Network coding, multi-packet reception, and feedback : design tools for wireless broadcast 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
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/68508 |
| _version_ | 1811078904439373824 |
|---|---|
| author | Rezaee, Arman |
| author2 | Muriel Médard and Linda Zeger. |
| author_facet | Muriel Médard and Linda Zeger. Rezaee, Arman |
| author_sort | Rezaee, Arman |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2011. |
| first_indexed | 2024-09-23T11:07:05Z |
| format | Thesis |
| id | mit-1721.1/68508 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:07:05Z |
| publishDate | 2012 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/685082019-04-11T00:28:54Z Network coding, multi-packet reception, and feedback : design tools for wireless broadcast networks Design tools for wireless broadcast networks Rezaee, Arman 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. 89-92). In this thesis, we address the combination of three technologies in wireless broadcast networks: network coding, multi-packet reception (MPR) and feedback. We will primarily discuss the performance of a single-hop network, both with and without these technologies. A single-hop network can be used as a building block for larger and more topologically diverse networks and provides a basis for analyzing the interaction of these mechanisms. Because many applications are interested in speedy transmission of data, we have focused our attention on answering the question of how to optimally use these technologies in order to reduce the overall transmission time. Initially, we consider a fully connected network and show that MPR capability of m can reduce the total time for a file transfer by as much as a factor of m/2 without network coding. We emphasize that a two-fold MPR capability will not reduce the total dissemination time without network coding and is thus ineffective. We also show that no gain can be obtained, if network coding is used without MPR. However the combination of network coding and MPR can reduce the total transfer time by as much as a factor of m. We then consider transmission of a file over a broadcast erasure channel with a potentially large number of receivers. Noting that traditional reliable multicast protocols suffer from the inevitable feedback implosion associated with servicing a large number of receivers, we present a novel feedback protocol dubbed SMART, Speeding Multicast by Acknowledgment Reduction Technique. The protocol involves an asymptotically optimal predictive model which determines a suitable feedback time that assures most receivers have completed the download. We also introduce a new single slot feedback mechanism, which enables any number of receivers to give their feedback simultaneously. We show that scheduling the feedback according to this predictive model and enhancing the protocol by the single slot mechanism reduces the feedback traffic as well as transmission of extraneous coded packets, and will provide a good completion time characteristic for all users. We show that counter to conventional wisdom, Quality of Experience (QoE) of multicast sessions is not sensitive to the number of users, however it is very sensitive to imbalanced effective rate and heterogeneity among users. Furthermore, we show that SMART performs nearly as well as an omniscient transmitter that requires no feedback. by Arman Rezaee. S.M. 2012-01-12T19:33:17Z 2012-01-12T19:33:17Z 2011 2011 Thesis http://hdl.handle.net/1721.1/68508 770689547 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 92 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Rezaee, Arman Network coding, multi-packet reception, and feedback : design tools for wireless broadcast networks |
| title | Network coding, multi-packet reception, and feedback : design tools for wireless broadcast networks |
| title_full | Network coding, multi-packet reception, and feedback : design tools for wireless broadcast networks |
| title_fullStr | Network coding, multi-packet reception, and feedback : design tools for wireless broadcast networks |
| title_full_unstemmed | Network coding, multi-packet reception, and feedback : design tools for wireless broadcast networks |
| title_short | Network coding, multi-packet reception, and feedback : design tools for wireless broadcast networks |
| title_sort | network coding multi packet reception and feedback design tools for wireless broadcast networks |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/68508 |
| work_keys_str_mv | AT rezaeearman networkcodingmultipacketreceptionandfeedbackdesigntoolsforwirelessbroadcastnetworks AT rezaeearman designtoolsforwirelessbroadcastnetworks |