Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks
The authors investigate Network Coding (NC) in access Point-to-Multi-Point (PMP) broadcast networks. Characterized by a shared unicast up-stream channel and a time-shared broadcast downstream channel, PMP networks are widely deployed in optical and wireless access networks. They develop a queuing-theoretic model of NC at the Medium Access Control (MAC) sub-layer and analyze the impact of NC on packet delay. Their analysis is validated through discrete-event simulation and demonstrates significant delay advantages for NC under high loads and localized traffic.