Skip to main content
SpringerLink
Log in

Weight Pick: an efficient packet selection algorithm for network coding based multicast retransmission in mobile communication networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper proposes an efficient packet selection algorithm, called Weight Pick, for improving the efficiency of a network coding based multicast retransmission protocol in mobile communication networks. Unlike existing packet selection algorithms, Weight Pick introduces the concept of a dynamic combination number in performing network coding. Based on this concept, a base station dynamically determines the number of packets combined or encoded in a retransmission packet based on the current packet receiving status of users and the combination number for each retransmission packet can be different. In packet selection, Weight Pick attempts to find an encoding combination whose weight is not less than (C − 1) for every user, where C is the combination number of that retransmission packet. Simulation results show that Weight Pick can significantly improve the retransmission performance as compared with existing packet selection algorithms in terms of both packet loss ratio and packet transmission delay.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Sesia, S., Toufik, I., & Baker, M. (2009). LTE-the UMTS long term evolution: From theory to practice. New York: Wiley.

    Book  Google Scholar 

  2. Tanenbaum, A. S. (1996). Computer networks (3rd ed.). New Jersey: Prentice-Hall.

    Google Scholar 

  3. Ahlswede, R., Cai, N., Li, S. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.

    Article  MathSciNet  MATH  Google Scholar 

  4. Fragouli, C., Le Boudec, J. Y., & Widmer, J. (2006). Network coding: An instant primer. ACM SIGCOMM Computer Communication Review, 36(1), 63–68.

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Zheng, J., Ansari, N., Li, V. O. K., Shen, X., Hassanein, H. S., & Zhang, B. (2009). Network coding for wireless communication networks. IEEE Journal on Selected Areas in Communications, 27(5), 577–581.

    Article  Google Scholar 

  7. Alcatel-Lucent Shanghai Bell. (2008). Optional retransmission schemes for LTE-A MBMS. R1-084132.

  8. Alcatel-Lucent Shanghai Bell. (2009). Applications of network coding in LTE-A. 3GPP TSG-RAN R1#55-090061.

  9. Wu, H., & Zheng, J. (2010). Network coding based multicast retransmission for mobile communication networks. In Proceedings of 2010 IEEE International Conference on Communication Technology (ICCT’10), Nanjing, China, November (pp. 235–238).

  10. Wu, H., & Zheng, J. (2011). CoRET: Network coding based multicast retransmission scheme for mobile communication networks. In Proceedings of IEEE International Conference on Communications (ICC’11), Kyoto, Japan, June (pp. 1–5).

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China under Grant No. 61071115, the Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20110092110007, the Research Fund of The State Key Laboratory of Integrated Services Networks, Xidian University, China, under Grant No. ISN11-02, and the Research Fund of National Mobile Communications Research Laboratory, Southeast University, China, under Grant No. 2012A02.

Author information

Authors and Affiliations

  1. National Mobile Communications Research Laboratory, Southeast University, Nanjing, 210096, Jiangsu, China

    Qiang Hu & Jun Zheng

  2. State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, 710071, Shaanxi, China

    Qiang Hu

Authors
  1. Qiang Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Zheng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, Q., Zheng, J. Weight Pick: an efficient packet selection algorithm for network coding based multicast retransmission in mobile communication networks. Wireless Netw 19, 363–372 (2013). https://doi.org/10.1007/s11276-012-0472-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0472-x

Keywords

Search

Navigation