Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks
We investigate network coding (NC) in access point-to-multi-point (PMP) broadcast networks. Characterized by a shared unicast upstream channel and a time-shared broadcast downstream channel, PMP networks are widely deployed in optical and wireless access networks. We develop a queuing-theoretic mode...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Springer-Verlag
2014
|
| Online Access: | http://hdl.handle.net/1721.1/90404 https://orcid.org/0000-0003-4059-407X |
| _version_ | 1826189270676668416 |
|---|---|
| author | Fouli, Kerim Casse, Jerome Sergeev, Ivan Medard, Muriel Maier, Martin |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Fouli, Kerim Casse, Jerome Sergeev, Ivan Medard, Muriel Maier, Martin |
| author_sort | Fouli, Kerim |
| collection | MIT |
| description | We investigate network coding (NC) in access point-to-multi-point (PMP) broadcast networks. Characterized by a shared unicast upstream channel and a time-shared broadcast downstream channel, PMP networks are widely deployed in optical and wireless access networks. We develop a queuing-theoretic model of NC at the medium access control (MAC) sublayer and analyze the impact of NC on packet delay. Our analysis is validated through discrete-event simulation and demonstrates significant delay advantages for NC under high loads and localized traffic. |
| first_indexed | 2024-09-23T08:12:28Z |
| format | Article |
| id | mit-1721.1/90404 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T08:12:28Z |
| publishDate | 2014 |
| publisher | Springer-Verlag |
| record_format | dspace |
| spelling | mit-1721.1/904042022-09-30T08:16:30Z Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks Fouli, Kerim Casse, Jerome Sergeev, Ivan Medard, Muriel Maier, Martin Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Research Laboratory of Electronics Fouli, Kerim Sergeev, Ivan Medard, Muriel We investigate network coding (NC) in access point-to-multi-point (PMP) broadcast networks. Characterized by a shared unicast upstream channel and a time-shared broadcast downstream channel, PMP networks are widely deployed in optical and wireless access networks. We develop a queuing-theoretic model of NC at the medium access control (MAC) sublayer and analyze the impact of NC on packet delay. Our analysis is validated through discrete-event simulation and demonstrates significant delay advantages for NC under high loads and localized traffic. 2014-09-26T17:12:45Z 2014-09-26T17:12:45Z 2012 Article http://purl.org/eprint/type/ConferencePaper 978-3-642-34975-1 978-3-642-34976-8 0302-9743 1611-3349 http://hdl.handle.net/1721.1/90404 Fouli, Kerim, Jerome Casse, Ivan Sergeev, Muriel Medard, and Martin Maier. “Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks.” Lecture Notes in Computer Science (2012): 25–36. https://orcid.org/0000-0003-4059-407X en_US http://dx.doi.org/10.1007/978-3-642-34976-8_3 Multiple Access Communications Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Springer-Verlag MIT web domain |
| spellingShingle | Fouli, Kerim Casse, Jerome Sergeev, Ivan Medard, Muriel Maier, Martin Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks |
| title | Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks |
| title_full | Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks |
| title_fullStr | Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks |
| title_full_unstemmed | Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks |
| title_short | Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks |
| title_sort | broadcasting xors on the application of network coding in access point to multipoint networks |
| url | http://hdl.handle.net/1721.1/90404 https://orcid.org/0000-0003-4059-407X |
| work_keys_str_mv | AT foulikerim broadcastingxorsontheapplicationofnetworkcodinginaccesspointtomultipointnetworks AT cassejerome broadcastingxorsontheapplicationofnetworkcodinginaccesspointtomultipointnetworks AT sergeevivan broadcastingxorsontheapplicationofnetworkcodinginaccesspointtomultipointnetworks AT medardmuriel broadcastingxorsontheapplicationofnetworkcodinginaccesspointtomultipointnetworks AT maiermartin broadcastingxorsontheapplicationofnetworkcodinginaccesspointtomultipointnetworks |