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.
Similar content being viewed by others
References
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
Chou, P., Wu, Y., & Jain, K. (2003). Practical network coding. Proceedings of the 41st Allerton conference on communication, control and computing. Monticello, USA.
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
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).
Sundararajan, J. K., Shah, D., Medard, M., Mitzenmacher, M., & Barros, J. (2009). Network coding meets tcp. IEEE INFOCOM 2009 (pp. 280–288).
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
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).
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.
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
Network Simulator (NS-2): http://www.isi.edu/nsnam/ns/index.htm.
Wang, Y., Jain, S., Martonosi, M., & Fall, K. (2005). Erasure-coding based routing for opportunistic networks. Proceedings of the 2005 ACM SIGCOMM, USA.
Wu, J., Dulman, S., Havinga, P., & Nieberg, T. (2004). Multipath routing with erasure coding for wireless sensor networks. ProRISC 2004, the Netherlands.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-012-0605-7