Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks

Author(s)
Fouli, Kerim; Casse, Jerome; Sergeev, Ivan; Medard, Muriel; Maier, Martin
Thumbnail
DownloadMedard_Broadcasting-XOR.pdf (665.1Kb)
OPEN_ACCESS_POLICY
Terms of use
Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/
Metadata
Show full item record
Abstract
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.
Date issued
2012
URI
http://hdl.handle.net/1721.1/90404
Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science; Massachusetts Institute of Technology. Research Laboratory of Electronics
Journal
Multiple Access Communications
Publisher
Springer-Verlag
Citation
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.
Version: Author's final manuscript
ISBN
978-3-642-34975-1
978-3-642-34976-8
ISSN
0302-9743
1611-3349
Collections