Skip to main content
SpringerLink
Log in

Retransmission in the network-coding-based packet network

  • Published:
Journal of Zhejiang University SCIENCE C Aims and scope Submit manuscript

Abstract

In this paper, retransmission strategies of the network-coding-based packet network are investigated. We propose two retransmission strategies, the packet-loss-edge-based retransmission strategy (PLERT) and the minimum retransmission strategy (MRT), which focus on optimizing the retransmission efficiency without the constraint on the encoding field size. We compared the performances of the proposed retransmission strategies with the traditional automatic repeat-request (ARQ) strategy and the random retransmission strategy. Simulation results showed that the PLERT strategy works well when the packet loss rate is small. Among these retransmission strategies, the performance of the MRT strategy is the best at the cost of the high complexity that is still polynomial. Furthermore, neither of the proposed strategies is sensitive to the encoding field size.

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

  • Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W., 2000. Network information flow. IEEE Trans. Inform. Theory, 46(4):1204–1216. [doi:10.1109/18.850663]

    Article  MATH  MathSciNet  Google Scholar 

  • Cai, N., Yeung, R.W., 2006. Network error correction, part II: lower bounds. Commun. Inform. Syst., 6(1):37–54.

    MATH  MathSciNet  Google Scholar 

  • Chou, P.A., Wu, Y., Jain, K., 2003. Practical Network Coding. 41st Allerton Conf. on Communication, Control, and Computing, p.1–10.

  • Ghaderi, M., Towsley, D., Kurose, J., 2008. Reliability Gain of Network Coding in Lossy Wireless Networks. 27th IEEE Conf. on Computer Communications, p.2171–2179. [doi:10.1109/INFOCOM.2008.284]

  • Ho, T., Médard, M., Koetter, R., Karger, D.R., Effros, M., Shi, J., Leong, B., 2006. A random linear network coding approach to multicast. IEEE Trans. Inform. Theory, 52(10): 4413–4430. [doi:10.1109/TIT.2006.881746]

    Article  MathSciNet  Google Scholar 

  • Jaggi, S., Sanders, P., Chou, P.A., Effros, M., Egner, S., Jain, K., Tolhuizen, L.M.G.M., 2005. Polynomial time algorithms for multicast network code construction. IEEE Trans. Inform. Theory, 51(6):1973–1982. [doi:10.1109/TIT.2005.847712]

    Article  MathSciNet  Google Scholar 

  • Koetter, R., Kschischang, F.R., 2008. Coding for errors and erasures in random network coding. IEEE Trans. Inform. Theory, 54(8):3579–3591. [doi:10.1109/TIT.2008.926449]

    Article  MathSciNet  Google Scholar 

  • Koetter, R., Médard, M., 2003. An algebraic approach to network coding. IEEE/ACM Trans. Network., 11(5):782–795. [doi:10.1109/TNET.2003.818197]

    Article  Google Scholar 

  • Larsson, P., Johansson, N., 2006. Multi-User ARQ. 66th IEEE Vehicular Technology Conf., p.2052–2057. [doi:10.1109/VETECS.2006.1683207]

  • Li, S.Y.R., Yeung, R.W., Cai, N., 2003. Linear network coding. IEEE Trans. Inform. Theory, 49(2):371–381. [doi:10.1109/TIT.2002.807285]

    Article  MATH  MathSciNet  Google Scholar 

  • Luby, M., 2002. LT Codes. 43rd Annual IEEE Symp. on Foundations of Computer Science, p.271–280. [doi:10.1109/SFCS.2002.1181950]

  • Lun, D.S., Médarda, M., Koetter, R., Effros, M., 2008. On coding for reliable communication over packet networks. Phys. Commun., 1(1):3–20. [doi:10.10.16/j.phycom.2008.01.006]

    Google Scholar 

  • Maymounkov, P., Harvey, N., Lun, D., 2006. Methods for Efficient Network Coding. 44th Annual Allerton Conf. on Communication, Control, and Computing, p.1–10.

  • Nguyen, D., Tran, T., Nguyen, T., Bose, B., 2009. Wireless broadcast using network coding. IEEE Trans. Veh. Technol., 58(2):914–925. [doi:10.1109/TVT.2008.927729]

    Article  Google Scholar 

  • Shokrollahi, A., 2006. Raptor codes. IEEE Trans. Inform. Theory, 52(6):2551–2567. [doi:10.1109/TIT.2006.874390]

    Article  MathSciNet  Google Scholar 

  • Silva, D., Kschischang, F.R., Koetter, R., 2008. A rank-metric approach to error control in random network coding. IEEE Trans. Inform. Theory, 54(9):3951–3967. [doi:10.1109/TIT.2008.928291]

    Article  MathSciNet  Google Scholar 

  • Sundararajan, J.K., Shah, D., Médard, M., 2008. ARQ for Network Coding. IEEE Int. Symp. on Information Theory, p.1651–1655. [doi:10.1109/ISIT.2008.4595268]

  • Sundararajan, J.K., Shah, D., Médard, M., Mitzenmacher, M., Barros, J., 2009. Network Coding Meets TCP. 28th IEEE Conf. on Computer Communications, p.280–288. [doi:10.1109/INFCOM.2009.5061931]

  • Wu, X., Zhao, C., You, X., 2008. Generation-Based Network Coding over Networks with Delay. IFIP Int. Conf. on Network and Parallel Computing, p.365–368. [doi:10.1109/NPC.2008.57]

  • Yeung, R.W., Cai, N., 2006. Network error correction, part I: basic concepts and upper bounds. Commun. Inform. Syst., 6(1):19–36.

    MATH  MathSciNet  Google Scholar 

  • Yeung, R.W., Li, S.Y.R., Cai, N., Zhang, Z., 2005. Network coding theory. Found. Trends Commun. Inform. Theory, 2(4–5):241–381. [doi:10.1561/0100000007I]

    Article  Google Scholar 

  • Zhang, Z., 2008. Linear network error correction codes in packet networks. IEEE Trans. Inform. Theory, 54(1):209–218. [doi:10.1109/TIT.2007.909139]

    Article  MathSciNet  Google Scholar 

  • Zheng, Z., Sinha, P., 2007. XBC: XOR-Based Buffer Coding for Reliable Transmissions over Wireless Networks. 4th Int. Conf. on Broadband Communications, Networks, and Systems, p.76–85. [doi:10.1109/BROADNETS.2007.4550409]

Download references

Author information

Authors and Affiliations

  1. Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, 310027, China

    Zheng Wang, Hui-fang Chen, Lei Xie & Kuang Wang

  2. Zhejiang Provincial Key Laboratory of Information Network Technology, Hangzhou, 310027, China

    Hui-fang Chen, Lei Xie & Kuang Wang

Authors
  1. Zheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hui-fang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kuang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hui-fang Chen.

Additional information

Project supported by the Science and Technology Department of Zhejiang Province, China (Nos. 2008C13081 and 2008C01050-2), the Natural Science Foundation of Zhejiang Province, China (No. Y10540720), and the Zhejiang Provincial Foundation for Returnees

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, Z., Chen, Hf., Xie, L. et al. Retransmission in the network-coding-based packet network. J. Zhejiang Univ. - Sci. C 11, 544–554 (2010). https://doi.org/10.1631/jzus.C0910475

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.C0910475

Key words

CLC number

Search

Navigation