Multipath Network Coding in Wireless Mesh Networks

  • Velmurugan Ayyadurai
  • Klaus Moessner
  • Rahim Tafazolli
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 81)


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.


mesh networks multipath multihop network coding 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network Information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)MathSciNetCrossRefMATHGoogle Scholar
  2. 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)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE. Trans. Inf. Theory 46(4), 1204–1216 (2000)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear network coding. IEEE Trans. Inform. Theory 49(2), 371–381 (2003)MathSciNetCrossRefMATHGoogle Scholar
  5. 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)MathSciNetCrossRefMATHGoogle Scholar
  6. 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. 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. 8.
    Chachulski, S., Jennings, M., Katti, S., Katabi, D.: Trading structure for randomness in wireless opportunistic routing. In: ACM SIGCOMM (2007)Google Scholar
  9. 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

Copyright information

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

Authors and Affiliations

  • Velmurugan Ayyadurai
    • 1
  • Klaus Moessner
    • 1
  • Rahim Tafazolli
    • 1
  1. 1.Centre for Communication Systems Research (CCSR)University of SurreyGuildfordUK

Personalised recommendations