Skip to main content
SpringerLink
Log in

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

  • Conference paper
Multiple Access Communications (MACOM 2012)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 7642))

Included in the following conference series:

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 72.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Médard, M., Sprintson, A. (eds.): Network Coding: Fundamentals and Applications. Academic Press (November 2011)

    Google Scholar 

  2. Ho, T., Lun, D.: Network Coding: An Introduction. Cambridge University Press (April 2008)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Fragouli, C., Soljanin, E.: Network Coding Applications. Foundations and Trends in Networking 2(2), 135–269 (2007)

    Article  MATH  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Belzner, M., Haunstein, H.: Network Coding in Passive Optical Networks. In: Proc. ECOC, Vienna, Austria, pp. 1–2 (September 2009)

    Google Scholar 

  9. Fouli, K., Maier, M., Médard, M.: Network Coding in Next-Generation Passive Optical Networks. IEEE Communications Magazine 49(9), 38–46 (2011)

    Article  Google Scholar 

  10. Cisco Systems, Cisco Visual Networking Index: Forecast and Methodology, 2009-2014 (June 2010)

    Google Scholar 

  11. OPNET Modeler 17.1, http://www.opnet.com

  12. Kleinrock, L.: Queueing Systems, Volume I: Theory. John Wiley & Sons (1975)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Laboratory of Electronics (RLE), Massachusetts Institute of Technology (MIT), Cambridge, MA, 02139, USA

    Kerim Fouli, Ivan Sergeev & Muriel Médard

  2. Department of Methematics and Applications, École Normale Supérieure (ENS), Paris, France, 75005

    Jérôme Casse

  3. Optical Zeitgeist Laboratory, INRS, Montréal, Canada, H5A 1K6

    Martin Maier

Authors
  1. Kerim Fouli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jérôme Casse
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ivan Sergeev
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Muriel Médard
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Martin Maier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information and Communication Technologies, Universitat Pompeu Fabra, Barcelona

    Boris Bellalta

  2. Tampere University of Technology, P.O. Box 527, FI-33101, Tampere, Finland

    Alexey Vinel

  3. Halmstad University, 30118, Halmstad, Sweden

    Magnus Jonsson

  4. DTIC, Universitat Pompeu Fabra, Roc Boronat, 138, 08018, Barcelona, Spain

    Jaume Barcelo

  5. University of Nizhny Novgorod, 603950, Nizhni Novgorod, Russia

    Roman Maslennikov

  6. Alexander Technological Educational Institute of Thessaloniki, 57400, Sindos, Greece

    Periklis Chatzimisios

  7. Hamilton Institute, NUI Maynooth, Ireland

    David Malone

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation