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
MetadataShow full item record
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.
DepartmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science; Massachusetts Institute of Technology. Research Laboratory of Electronics
Multiple Access Communications
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.
Author's final manuscript