Skip to main content

Advertisement

Springer Nature Link
Log in

A Cooperative Peer-to-Peer Repair Scheme Based on Hybrid Network Coding

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Cooperative peer-to-peer (P2P) repair (CPR) is an efficient way to recover the lost packets in wireless multicast system. Using network coding in CPR can further improve the transmission efficiency. However, there will be high computational overhead for random linear network coding and high optimization complexity for XOR-based network coding when the number of multicast data packet is relatively large. With regard to this problem, we propose a hybrid network coding based cooperative P2P repair scheme (HNC-CPR) with two efficient and light-weight scheduling algorithms. The HNC-CPR scheme can reduce the computational complexity while ensuring high transmission efficiency. Finally, example analyses and simulations demonstrate the efficiency and low-complexity of HNC-CPR.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
€32.70 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (France)

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. She, J., Ho, P., & Xie, L. (2007). IPTV over WiMax: Key success factors, challenges, and solutions. IEEE Communications Magazine, 45(8), 87–93.

    Article  Google Scholar 

  2. Sanigepalli, P., Kalva, H., & Furht, B. (2006). Using P2P networks for error recovery in MBMS applications. In IEEE International Conference On Multimedia and Expo (pp. 1685–1688).

  3. Nguyen, D., Tran, T., Nguyen, T., & Bose, B. (2009). Wireless broadcast using network coding. IEEE Transactions on Vehicular Technology, 58(2), 914–925.

    Article  Google Scholar 

  4. Saleh, J. B., & Elhakeem, A. K. (2010). A practical scheduling approach to network coding for wireless local repair. In 25th Biennial Symposium on Communication (pp. 305–310).

  5. Cheung, G., Li, D., & Chuah, C. N. (2006). On the complexity of variants of cooperative peer-to-peer repair for wireless broadcasting. Technical Reports HPL-226-90.

  6. Fan, P., Zhi, C., Wei, C., & Ben Letaief, K. (2009). Reliable relay assisted wireless multicast using network coding. IEEE Journal on Selected Areas in Communications, 27(3), 749–762.

    Article  Google Scholar 

  7. Li, Y. S. R., Yeung, R. W., & Cai, N. (2003). Linear network coding. IEEE Transactions on Information Theory, 49(2), 371–381.

    Article  MathSciNet  MATH  Google Scholar 

  8. Rouayheb, S. E., & Sprintson, A. (2010). On coding for cooperative data exchange. In IEEE Information Theory Workshop(ITW) (pp. 1–5).

  9. Fan, Y., Jiang, Y., Zhu, H., & Shen, X. (2010). PIE: Cooperative peer-to-peer inforamtion exchange in network coding enabled wireless networks. IEEE Transactions on Wireless Communications, 9, 945–950.

    Article  Google Scholar 

  10. Legout, A., Urvoy-Keller, G., & Michiardi, P. (2006). Rarest first and choke algorithms are enough. In Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement (pp. 203–216).

  11. Xu, X., Gandhi, P.-K. M., Guan, Y. L., & Chong, P. H. J. (2015). Two-phase cooperative broadcasting based on batched network code. IEEE Transactions on Communications, 64, 285–299.

    Google Scholar 

  12. Langberg, M., Sprintson, A., & Bruck, J. (2005). The encoding complexity of network coding. In IEEE International Symposium on Information Theory(ISIT) (pp. 1987–1991).

  13. Heide, J., & Lucani, D. (2015). Composite extension finite fields for low overhead network coding: Telescopic codes. In IEEE International Conference on Communications (ICC).

  14. Pu, B., & Wang, W. (2011). Evaluation and analysis of the computation cost of linear network coding. Journal on Communications, 32, 47–55.

    Google Scholar 

  15. Wang, M., & Li, B. (2006). How practical is network coding. In IEEE International Workshop on Quality of Service (pp. 274–278).

  16. Tassi, A., Chatzigeorgiou, I., & Lucani, D. E. (2016). Analysis and optimization of sparse random linear network coding for reliable multicast services. IEEE Transactions on Communications, 64, 706–714.

    Article  Google Scholar 

  17. Sorour, S., & Valaee, S. (2011). An adaptive network coded retransmission scheme for single-hop wireless multicast broadcast services. IEEE Transactions on Networking, 19(3), 869–878.

    Article  Google Scholar 

  18. Wan, P., Alzoubi, K. M., & Frieder, O. (2002). Distributed construction of connected dominating set in wireless ad hoc networks. In proceedings of the IEEE International Conference on Computer Communications(INFOCOM) (pp. 1597–1604).

  19. Zhang, Q., Fitzek, F., & Iversen, V. (2007). Design and performance evaluation of cooperative retransmission scheme for reliable multicast services in cellular controlled p2p networks. In IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications(PIMRC) (pp. 1–5).

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China under Grant 61571340, and by the Program of Introducing Talents of Discipline to Universities under Grant B08038.

Author information

Authors and Affiliations

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

    Yongjun Sun, Pengjun Zhao, Chang Zhou & Zujun Liu

Authors
  1. Yongjun Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pengjun Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zujun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongjun Sun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, Y., Zhao, P., Zhou, C. et al. A Cooperative Peer-to-Peer Repair Scheme Based on Hybrid Network Coding. Wireless Pers Commun 97, 5045–5058 (2017). https://doi.org/10.1007/s11277-017-4764-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4764-4

Keywords

Search

Navigation