Network-Coded Multigeneration Protocols in Heterogeneous Cellular Networks

  • Roberto TorreEmail author
  • Sreekrishna Pandi
  • Frank H. P. Fitzek
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 263)


In the upcoming era of 5G, the number of devices will increase massively, defining a heterogeneous wireless network. Nodes will be gathered in Mobile Clouds, and communicate between peers to achieve a general benefit. To provide packet resilience, error correction codes will be used. In particular, Random Linear Network Coding is standing out as one of the most successful ones. The interplay between Network Coding and Mobile Clouds creates a mesh network where nodes may receive information from multiple sources. However, RLNC was optimized to provide in-order-delay in D2D communications. RLNC need to adapt to a new heterogeneous mesh network where nodes receive packets from multiple paths. In this paper, we propose a method to improve conventional RLNC protocols by making them be able to manage multiple generations simultaneously. We also identify possible trade-offs between conventional RLNC protocols and our new approach. We conclude that multigeneration protocols have better behavior in terms of throughput and resilience, but the average latency per packet decoded is higher.


Random linear network coding RLNC Multipath Multigeneration Heterogeneous Cellular networks Mobile clouds 



This project has received funding from the European Union’s H2020 research and innovation program under grant agreement H2020-MCSA-ITN- 2016-SECRET 722424 [21].


  1. 1.
    Cisco: Cisco visual networking index: forecast and methodology, 2016 to 2021. Technical report, Cisco Technologies, 28 March 2017Google Scholar
  2. 2.
    Heath, R.W., Kountouris, M.: Modeling heterogeneous network interference. In: IEEE Information Theory and Applications Workshop, February 2012Google Scholar
  3. 3.
    Fitzek, F.H., Katz, M.D.: Mobile Clouds. Exploiting Distributed Resources in Wireless, Mobile and Social Network. Wiley, UK (2014)CrossRefGoogle Scholar
  4. 4.
    Pandi, S., Wunderlich, S., Fitzek, F.H.P.: Reliable low latency wireless mesh networks - from myth to reality. In: 2018 15th IEEE Annual Consumer Communications Networking Conference (CCNC), January 2018Google Scholar
  5. 5.
    Jia, D., Lu, K., Wang, J., Zhang, X., Shen, X.: A survey on platoon-based vehicular cyber-physical systems. IEEE Commun. Surv. Tutorials 18(1), 263–284 (2016)CrossRefGoogle Scholar
  6. 6.
    Ho, T., Medard, M., Shi, J., Efiros, M., Karger, D.R.: On randomized network coding. In: Proceedings of 41st Annual Allerton Conference on Communication, Control, and Computing (2003)Google Scholar
  7. 7.
    Renzo, M.D., Iezzi, M., Graziosi, F.: On diversity order and coding gain of multisource multirelay cooperative wireless networks with binary network coding. IEEE Trans. Veh. Technol. 62(3), 1138–1157 (2013)CrossRefGoogle Scholar
  8. 8.
    Gheorghiu, S., Toledo, A.L., Rodriguez, P.: Multipath TCP with network coding for wireless mesh networks. In: 2010 IEEE International Conference on Communications, May 2010Google Scholar
  9. 9.
    3GPP: Physical channels and modulation, September 2015Google Scholar
  10. 10.
    Pedersen, M.V., Fitzek, F.H.P.: Mobile clouds: the new content distribution platform. In: Proceedings of the IEEE (2012)Google Scholar
  11. 11.
    Laneman, J.N., Tse, D.N.C., Wornell, G.W.: Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans. Inf. Theory 50(12), 3062–3080 (2004)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Fitzek, F., Katz, M., Zhang, Q.: Cellular controlled short-range communication for cooperative P2P networking. Wirel. World Res. Forum (WWRF) 17 (2006)Google Scholar
  13. 13.
    Albiero, F., Katz, M., Fitzek, F.H.P.: Energy-efficient cooperative techniques for multimedia services over future wireless networks. In: 2008 IEEE International Conference on Communications, pp. 2006–2011, May 2008Google Scholar
  14. 14.
    Albiero, F., Fitzek, F., Katz, M.: Cooperative power saving strategies in wireless networks: an agent-based model. In: Symposium on Wireless Communication Systems, October 2007Google Scholar
  15. 15.
    Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Rossetto, F., Zorzi, M.: Mixing network coding and cooperation for reliable wireless communications. IEEE Wireless Commun. (2011)Google Scholar
  17. 17.
    Militano, L., Condoluci, M., Araniti, G., Molinaro, A., Iera, A., Fitzek, F.H.P.: Wi-Fi cooperation or D2D-based multicast content distribution in LTE-A: a comparative analysis. In: 2014 IEEE International Conference on Communications Workshops (ICC), pp. 296–301, June 2014Google Scholar
  18. 18.
    Pandi, S., Arranz, R.T., Nguyen, G.T., Fitzek, F.H.P.: Massive video multicasting in cellular networks using network coded cooperative communication. In: 2018 15th IEEE Annual Consumer Communications Networking Conference (CCNC), January 2018Google Scholar
  19. 19.
    Fitzek, F.H.P., Heide, J., Pedersen, M.V., Katz, M.: Implementation of network coding for social mobile clouds [applications corner]. IEEE Signal Process. Mag. 30(1), 159–164 (2013)CrossRefGoogle Scholar
  20. 20.
    Talooki, V.N., Rodriguez, J.: Jitter based comparisons for routing protocols in mobile ad hoc networks. In: 2009 International Conference on Ultra Modern Telecommunications Workshops, October 2009Google Scholar
  21. 21.
    Rodriguez, J., et al.: Secret-secure network coding for reduced energy next generation mobile small cells. In: ITA Conference (2017)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.Deutsche Telekom Chair of Communication NetworksDresdenGermany

Personalised recommendations