Network Coding in Multicast Routing for Wireless Link Breakage Problem

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, access via your institution.

References

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

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

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

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

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

Affiliations

Authors

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

Keywords

  • Network coding
  • Multicast routing
  • Adhoc wireless network