Skip to main content
SpringerLink
Log in

Network Coding in Multicast Routing for Wireless Link Breakage Problem

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Link breakage is one of the critical problems that limit the performance of multicast routing in wireless networks. To ease the problem, we apply network coding to the routing operation. In our proposal, data packets are encoded by a random coding scheme. By performing a re-encoding process, the coding scheme is able to keep conveying the data in the network even though link breakage occurs (without the need of waiting for retransmission). To route encoded packets in the network, a disjoint-path tree is used, which is the routing structure constructed by combining a number of multicast trees without the overlapping links among them. Simulation results show that our proposal can effectively ease the impact of link breakage, achieving better packet delivery ratio and higher multicast capacity under different scenarios.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ho T., Medard M., Koetter R., Karger D. R., Effros M., Jun S. et al (2006) A random linear network coding approach to multicast. IEEE Transactions on Information Theory 52(10): 4413–4430

    Article  Google Scholar 

  2. Chou, P., Wu, Y., & Jain, K. (2003). Practical network coding. Proceedings of the 41st Allerton conference on communication, control and computing. Monticello, USA.

  3. Katti S., Rahul H., Hu W., Katabi D., Medard M., Crowcroft J. (2008) XORs in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking 16: 497–510

    Article  Google Scholar 

  4. Tong, J., Du, Z., Liu, Y., & Qian, D. (2009). Intra-flow network coding based multipath routing protocol for event-driven wireless sensor networks. Proceedings of the 2009 fifth international conference on mobile ad-hoc and sensor networks (pp. 62–69).

  5. Sundararajan, J. K., Shah, D., Medard, M., Mitzenmacher, M., & Barros, J. (2009). Network coding meets tcp. IEEE INFOCOM 2009 (pp. 280–288).

  6. Park J.-S., Gerla M., Lun D., Yi Y., Medard M. C. (2006) A network-coding-based ad hoc multicast protocol. IEEE Wireless Communications 13: 76–81

    Article  Google Scholar 

  7. Lun, D. S., Medard, M., Koetter, R. & Effros, M. (2005). On coding for reliable communication over packet networks. International symposium on information theory (ISIT 2005) (pp. 1848–1852).

  8. Lun, D. S., Médard, M. & Koetter, R. (2005). Efficient operation of wireless packet networks using network coding. Proceedings on international workshop on convergent technologies (IWCT) 2005.

  9. Toh C. K., Guichal G., Bunchua S. A. (2000) On-demand associativity-based multicast routing for ad hoc mobile networks. IEEE Vehicular Technology Conference 3: 987–993

    Google Scholar 

  10. Network Simulator (NS-2): http://www.isi.edu/nsnam/ns/index.htm.

  11. Wang, Y., Jain, S., Martonosi, M., & Fall, K. (2005). Erasure-coding based routing for opportunistic networks. Proceedings of the 2005 ACM SIGCOMM, USA.

  12. Wu, J., Dulman, S., Havinga, P., & Nieberg, T. (2004). Multipath routing with erasure coding for wireless sensor networks. ProRISC 2004, the Netherlands.

Download references

Author information

Authors and Affiliations

  1. Sun Yat-Sen University, Guangzhou, China

    Su-Kit Tang & Dongyang Long

  2. Macao Polytechnic Institute, Macao, China

    Su-Kit Tang

Authors
  1. Su-Kit Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongyang Long
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Su-Kit Tang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tang, SK., Long, D. Network Coding in Multicast Routing for Wireless Link Breakage Problem. Wireless Pers Commun 69, 665–672 (2013). https://doi.org/10.1007/s11277-012-0605-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0605-7

Keywords

Search

Navigation