Skip to main content

Multipath Network Coding in Wireless Mesh Networks

  • Conference paper
  • 898 Accesses

Abstract

A practical wireless network solution for providing community broadband Internet access services are considered to be wireless mesh networks with delay-throughput tradeoff. This important aspect of network design lies in the capability to simultaneously support multiple independent mesh connections at the intermediate mobile stations. The intermediate mobile stations act as routers by combining network packets with forwarding, a scenario usually known as multiple coding unicasts. The problem of efficient network design for such applications based on multipath network coding with delay control on packet servicing is considered. The simulated solution involves a joint consideration of wireless media access control (MAC) and network-layer multipath selection. Rather than considering general wireless mesh networks, here the focus is on a relatively small-scale mesh network with multiple sources and multiple sinks suitable for multihop wireless backhaul applications within WiMAX standard.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network Information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  2. Tassiulas, L., Ephremides, A.: Stability properties of constrained queuing systems and scheduling for maximum throughput in multihop radio networks. IEEE Trans. Autom. Control 37(12), 1936–1949 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  3. Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE. Trans. Inf. Theory 46(4), 1204–1216 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  4. Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear network coding. IEEE Trans. Inform. Theory 49(2), 371–381 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  5. Ho, T., Medard, M., Koetter, R., Karger, D.R., Effros, M., Shi, J., Leong, B.: A random linear network coding approach to multicast. IEEE Trans. Inf. Theory 52(10), 4413–4430 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. Wu, Y., Chou, P.A., Kung, S.-Y.: Information exchange in wireless networks with network coding and physical-layer broadcast. In: Proc. 39th Annual Conference on Information Science and Systems, CISS (2005)

    Google Scholar 

  7. Katti, S., Katabi, D., Hu, W., Rahul, H., Medard, M.: The importance of being opportunistic: practical network coding for wireless environments. In: Proc. 43rd Annual Allerton Conf. Communication, Control, and Computing (September 2005)

    Google Scholar 

  8. Chachulski, S., Jennings, M., Katti, S., Katabi, D.: Trading structure for randomness in wireless opportunistic routing. In: ACM SIGCOMM (2007)

    Google Scholar 

  9. Gkantsidis, C., Hu, W., Peter, K., Radunovic, B., Gheorghiu, S., Rodriguez, P.: Multipath code casting for wireless networks. In: ACM SIGCOMM (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Ayyadurai, V., Moessner, K., Tafazolli, R. (2012). Multipath Network Coding in Wireless Mesh Networks. In: Del Ser, J., et al. Mobile Lightweight Wireless Systems. Mobilight 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 81. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29479-2_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29479-2_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29478-5

  • Online ISBN: 978-3-642-29479-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics