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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Médard, M., Sprintson, A. (eds.): Network Coding: Fundamentals and Applications. Academic Press (November 2011)
Ho, T., Lun, D.: Network Coding: An Introduction. Cambridge University Press (April 2008)
Fragouli, C., Katabi, D., Markopoulou, A., Médard, M., Rahul, H.: Wireless Network Coding: Opportunities & Challenges. In: Proc. IEEE MILCOM, Orlando, FL, USA, pp. 1–8 (2007)
Fragouli, C., Soljanin, E.: Network Coding Applications. Foundations and Trends in Networking 2(2), 135–269 (2007)
Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., Crowcroft, J.: XORs in the Air: Practical Wireless Network Coding. IEEE/ACM Transactions on Networking 16(3), 497–510 (2008)
Effros, M., Ho, T., Kim, S.: A Tiling Approach to Network Code Design for Wireless Networks. In: Proc. Information Theory Workshop, Punta del Este, Uruguay, pp. 62–66 (March 2006)
Miller, K., Biermann, T., Woesner, H., Karl, H.: Network Coding in Passive Optical Networks. In: Proc. IEEE International Symposium on Network Coding, Toronto, ON, Canada, pp. 1–6 (June 2010)
Belzner, M., Haunstein, H.: Network Coding in Passive Optical Networks. In: Proc. ECOC, Vienna, Austria, pp. 1–2 (September 2009)
Fouli, K., Maier, M., Médard, M.: Network Coding in Next-Generation Passive Optical Networks. IEEE Communications Magazine 49(9), 38–46 (2011)
Cisco Systems, Cisco Visual Networking Index: Forecast and Methodology, 2009-2014 (June 2010)
OPNET Modeler 17.1, http://www.opnet.com
Kleinrock, L.: Queueing Systems, Volume I: Theory. John Wiley & Sons (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fouli, K., Casse, J., Sergeev, I., Médard, M., Maier, M. (2012). Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks. In: Bellalta, B., et al. Multiple Access Communications. MACOM 2012. Lecture Notes in Computer Science, vol 7642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34976-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-34976-8_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34975-1
Online ISBN: 978-3-642-34976-8
eBook Packages: Computer ScienceComputer Science (R0)