PACE: Redundancy Engineering in RLNC for Low-Latency Communication

IEEE Access

Volumn 5, Issue , 2017, Pages 20477-20493

  Pandi, Sreekrishna ^a   Gabriel, Frank ^a   Cabrera, Juan A ^a   Wunderlich, Simon ^a   Reisslein, Martin ^b   Fitzek, Frank H P ^a  

^a DEUTSCHE TELEKOM LABORATORIES   (Germany)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Delay; generation based network coding; loss probability; random linear network coding (RLNC); scheduling

Indexed keywords

CODES (SYMBOLS); COMPUTER SYSTEM RECOVERY; DATA TRANSFER; DIGITAL STORAGE; LINEAR NETWORKS; SCHEDULING;

CODED PACKET; DATA STORAGE; DELAY; EXTENSIVE SIMULATIONS; LOSS PROBABILITY; LOW-LATENCY COMMUNICATION; PACKET TRANSMISSIONS; RANDOM LINEAR NETWORK CODING;

NETWORK CODING;

EID: 85028921761     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2017.2736879     Document Type: Article

References (104)

1. R. Bassoli, H. Marques, J. Rodriguez, K. W. Shum, R. Tafazolli, Network Coding Theory: A Survey, IEEE Commun. Surveys Tuts., vol. 15, no. 4, pp. 1950-1978, 4th Quart. 2013.
2. P. Chau, T. D. Bui, Y. Lee, J. Shin, Efficient data uploading based on network coding in LTE-Advanced heterogeneous networks, in Proc. IEEE 19th Int. Conf. Adv. Commun. Technol. (ICACT), Feb. 2017, pp. 252-257.
3. M. Z. Farooqi, S. M. Tabassum, M. H. Rehmani, Y. Saleem, A survey on network coding: From traditional wireless networks to emerging cognitive radio networks, J. Netw. Comput. Appl., vol. 46, pp. 166-181, Nov. 2014.
4. X. Li, Q. Chang, Y. Xu, Queueing characteristics of the best effort network coding strategy, IEEE Access, vol. 4, pp. 5990-5997, 2016.
5. J.-S. Liu, C.-H. R. Lin, J. Tsai, Delay and energy tradeoff in energy harvesting multi-hop wireless networks with inter-session network coding and successive interference cancellation, IEEE Access, vol. 5, pp. 544-564, 2017.
6. H. Khamfroush, D. E. Lucani, P. Pahlevani, J. Barros, On optimal policies for network-coded cooperation: Theory and implementation, IEEE J. Sel. Areas Commun., vol. 33, no. 2, pp. 199-212, Feb. 2015.
7. A. Nessa, M. Kadoch, B. Rong, Fountain coded cooperative communications for LTE-A connected heterogeneous M2M network, IEEE Access, vol. 4, pp. 5280-5292, 2016.
8. Y. Yang, W. Chen, O. Li, Q. Liu, L. Hanzo, Truncated-ARQ aided adaptive network coding for cooperative two-way relaying networks: Cross-layer design and analysis, IEEE Access, vol. 4, pp. 9361-9376, 2016.
9. Y. Yang,W. Chen, O. Li, L. Hanzo, Joint rate and power adaptation for amplify-and-forward two-way relaying relying on analog network coding, IEEE Access, vol. 4, pp. 2465-2478, 2016.
10. H. Kang, H. Yoo, D. Kim, Y.-S. Chung, CANCORE: Contextaware network COded REpetition for VANETs, IEEE Access, vol. 5, pp. 3504-3512, 2017.
11. B.-W. Chen,W. Ji, F. Jiang, S. Rho, QoE-enabled big video streaming for large-scale heterogeneous clients and networks in smart cities, IEEE Access, vol. 4, pp. 97-107, 2016.
12. M. Rekab-Eslami, M. Esmaeili, T. A. Gulliver, Multicast convolutional network codes via local encoding kernels, IEEE Access, vol. 5, pp. 6464-6470, 2017.
13. E. Skevakis and I. Lambadaris, Optimal control for network coding broadcast, in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. 2016, pp. 1-6.
14. B. Li and D. Niu, Random network coding in peer-to-peer networks: From theory to practice, Proc. IEEE, vol. 99, no. 3, pp. 513-523, Mar. 2011.
15. G. Joshi, Y. Liu, E. Soljanin, On the delay-storage trade-off in content download from coded distributed storage systems, IEEE J. Sel. Areas Commun., vol. 32, no. 5, pp. 989-997, May 2014.
16. N. Kumar, S. Zeadally, J. J. P. C. Rodrigues, QoS-aware hierarchical Web caching scheme for online video streaming applications in Internetbased vehicular ad hoc networks, IEEE Trans. Ind. Electron., vol. 62, no. 12, pp. 7892-7900, Dec. 2015.
17. M. Sipos, J. Gahm, N. Venkat, D. Oran, Erasure coded storage on a changing network: The untold story, in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. 2016, pp. 1-6.
18. L. Wang, H. Wu, Z. Han, Wireless distributed storage in socially enabled D2D communications, IEEE Access, vol. 4, pp. 1971-1984, 2016.
19. P. A. Chou, Y. Wu, K. Jain, Practical network coding, in Proc. Allerton Conf. Commun. Control Comput., vol. 41. 2003, pp. 40-49.
20. P. A. Chou and Y.Wu, Network coding for the Internet and wireless networks, IEEE Signal Process. Mag., vol. 24, no. 5, pp. 77-85, Sep. 2007.
21. Y. Benfattoum, S. Martin, K. A. Agha, QoS for real-time reliable multicasting in wireless multi-hop networks using a generation-based network coding, Comput. Netw., vol. 57, no. 6, pp. 1488-1502, Apr. 2013.
22. T. Ho, et al., A random linear network coding approach to multicast, IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
23. K. Xiong, Y. Zhang, P. Fan, H.-C. Yang, Evaluation framework for user experience in 5G systems: On systematic rateless-coded transmissions, IEEE Access, vol. 4, pp. 9108-9118, 2016.
24. J. Heide, M. V. Pedersen, F. H. P. Fitzek, T. Larsen, Network coding for mobile devices Systematic binary random rateless codes, in Proc. IEEE ICC Workshops, Jun. 2009, pp. 1-6.
25. L. Keller, E. Drinea, C. Fragouli, Online broadcasting with network coding, in Proc. IEEE Workshop Netw. Coding, Theory Appl. (NetCod), Jan. 2008, pp. 1-6.
26. D. E. Lucani, M. Médard, M. Stojanovic, Systematic network coding for time-division duplexing, in Proc. IEEE Int. Symp Inf. Theory (ISIT), Jun. 2010, pp. 2403-2407.
27. R. Prior and A. Rodrigues, Systematic network coding for packet loss concealment in broadcast distribution, in Proc. IEEE Int. Conf. Inf. Netw. (ICOIN), Jan. 2011, pp. 245-250.
28. S. A. Khan, M. Moosa, F. Naeem, M. H. Alizai, J.-M. Kim, Protocols and mechanisms to recover failed packets in wireless networks: History and evolution, IEEE Access, vol. 4, pp. 4207-4224, 2016.
29. A. Eryilmaz, A. Ozdaglar, M. Médard, E. Ahmed, On the delay and throughput gains of coding in unreliable networks, IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5511-5524, Dec. 2008.
30. X. Li, C.-C. Wang, X. Lin, Throughput and delay analysis on uncoded and coded wireless broadcast with hard deadline constraints, in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-5.
31. P. Parag and J.-F. Chamberland, Queueing analysis of a butter fly network for comparing network coding to classical routing, IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1890-1908, Apr. 2010.
32. O. B. Rhaiem and L. Chaari, Information transmission based on network coding over wireless networks: A survey, Telecommun. Syst., vol. 65, no. 4, pp. 551-565, Aug. 2017.
33. A. A. Yazdi, S. Sorour, S. Valaee, R. Y. Kim, Optimum network coding for delay sensitive applications in WiMAX unicast, in Proc. IEEE INFOCOM, Apr. 2009, pp. 2576-2580.
34. E. Drinea, L. Keller, C. Fragouli, Real-time delay with network coding and feedback, Phys. Commun., vol. 6, pp. 100-113, Mar. 2013.
35. V. Roca, B. Teibi, C. Burdinat, T. Tran, C. Thienot, Block or convolutional AL-FEC codes? A performance comparison for robust low-latency communications, HAL-Inria, St. Ismier, France, Tech. Rep. hal-01395937v2, 2017.
36. J. Qureshi, C. H. Foh, J. Cai, Online XOR packet coding: Efficient single-hop wireless multicasting with low decoding delay, Comput. Commun., vol. 39, pp. 65-77, Feb. 2014.
37. S. Wunderlich, F. Gabriel, S. Pandi, F. H. Fitzek, We don't need no generation. A practical approach to sliding window RLNC, in Proc. IEEE Wireless Days, Mar. 2017, pp. 218-223.
38. N. Aboutorab, P. Sadeghi, S. Sorour, Enabling a tradeoff between completion time and decoding delay in instantly decodable network coded systems, IEEE Trans. Commun., vol. 62, no. 4, pp. 1296-1309, Apr. 2014.
39. A. Douik, M. S. Karim, P. Sadeghi, S. Sorour, Delivery time reduction for order-constrained applications using binary network codes, in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Apr. 2016, pp. 1-6.
40. A. Douik, S. Sorour, T. Al-Naffouri, M.-S. Alouini, Instantly decodable network coding: From centralized to device-to-device communications, IEEE Commun. Surveys Tuts., vol. 19, no. 2, pp. 1201-1224, 2nd Quart., 2017.
41. S. Sorour and S. Valaee, Completion delay minimization for instantly decodable network codes, IEEE/ACM Trans. Netw., vol. 23, no. 5, pp. 1553-1567, Oct. 2015.
42. M. Yu, N. Aboutorab, P. Sadeghi, From instantly decodable to random linear network coded broadcast, IEEE Trans. Commun., vol. 62, no. 11, pp. 3943-3955, Nov. 2014.
43. J. K. Sundararajan, D. Shah, M. Médard, Online network coding for optimal throughput and delay. The three-receiver case, in Proc. IEEE Int. Symp. Inf. Theory Appl. (ISITA), Dec. 2008, pp. 1-6.
44. J. K. Sundararajan, D. Shah, M. Médard, ARQ for network coding, in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008, pp. 1651-1655.
45. J. K. Sundararajan, P. Sadeghi, M. Médard, A feedback-based adaptive broadcast coding scheme for reducing in-order delivery delay, in Proc. IEEE Workshop Netw. Coding, Theory, Appl., Jun. 2009, pp. 1-6.
46. J. K. Sundararajan, D. Shah, M. Médard, M. Mitzenmacher, J. Barros, Network coding meets TCP, in Proc. IEEE INFOCOM, Apr. 2009, pp. 280-288.
47. Y. Lin, B. Liang, B. Li, SlideOR: Online opportunistic network coding in wireless mesh networks, in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-5.
48. J. Cloud, D. Leith, M. Médard, A coded generalization of selective repeat ARQ, in Proc. IEEE INFOCOM, Apr. 2015, pp. 2155-2163.
49. M. Karzand, D. J. Leith, J. Cloud, M. Medard, Design of FEC for low delay in 5G, IEEE J. Sel. Areas Commun., vol. 35, no. 8, pp. 1783-1793, Aug. 2017.
50. A. Garcia-Saavedra, M. Karzand, D. J. Leith, Low delay random linear coding and scheduling over multiple interfaces, IEEE Trans. Mobile Comput., to be published.
51. J. Barros, R. A. Costa, D. Munaretto, J. Widmer, Effective delay control in online network coding, in Proc. IEEE INFOCOM, Apr. 2009, pp. 208-216.
52. R. A. Costa, D. Munaretto, J.Widmer, J. Barros, Informed network coding for minimum decoding delay, in Proc. IEEE 5th Int. Conf. Mobile Ad Hoc Sensor Syst., Sep. 2008, pp. 80-91.
53. A. Fu, P. Sadeghi, M. Médard, Dynamic rate adaptation for improved throughput and delay in wireless network coded broadcast, IEEE/ACM Trans. Netw., vol. 22, no. 6, pp. 1715-1728, Dec. 2014.
54. P. Sadeghi, R. Shams, D. Traskov, An optimal adaptive network coding scheme for minimizing decoding delay in broadcast erasure channels, EURASIP J. Wireless Commun. Netw., vol. 2010, Dec. 2010, Art. no. 618016.
55. S. Sorour and S. Valaee, An adaptive network coded retransmission scheme for single-hop wireless multicast broadcast services, IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 869-878, Jun. 2011.
56. W.-L. Yeow, A. T. Hoang, C.-K. Tham, Minimizing delay for multicast-streaming in wireless networks with network coding, in Proc. IEEE INFOCOM, Apr. 2009, pp. 190-198.
57. Y. Yuan, K.Wu,W. Jia, Y. Peng, On the queueing behavior of inter-flow asynchronous network coding, Comput. Commun., vol. 35, no. 13, pp. 1535-1548, Jul. 2012.
58. X. Li, C.-C. Wang, X. Lin, Optimal immediately-decodable intersession network coding (IDNC) schemes for two unicast sessions with hard deadline constraints, in Proc. IEEE Annu. Allerton Conf. Commun., Control, Comp. (Allerton), Sep. 2011, pp. 784-791.
59. Y. Li, P. Vingelmann, M. V. Pedersen, E. Soljanin, Roundrobin streaming with generations, in Proc. IEEE Int. Symp. Netw. Coding (NetCod), Jun. 2012, pp. 143-148.
60. I. Chatzigeorgiou and A. Tassi, Decoding delay performance of random linear network coding for broadcast, IEEE Trans. Veh. Technol., to be published.
61. G. Joshi, Y. Kochman, G. Wornell. (Nov. 2015). "On throughputsmoothness trade-offs in streaming communication." [Online].Available: Https://arxiv.org/abs/1511.08143
62. A. Moreira, L. Almeida, D. E. Lucani, Merging network coding with feedback management in multicast streaming, ACM SIGBED Rev., vol. 12, no. 3, pp. 49-52, Jun. 2015.
63. C. W. Sung, K. W. Shum, L. Huang, H. Y. Kwan, Linear network coding for erasure broadcast channel with feedback: Complexity and algorithms, IEEE Trans. Inf. Theory, vol. 62, no. 5, pp. 2493-2503, May 2016.
64. D. E. Lucani, M. Medard, M. Stojanovic, On coding for delay, Network coding for time-division duplexing, IEEE Trans. Inf. Theory, vol. 58, no. 4, pp. 2330-2348, Apr. 2012.
65. B. Shrader and A. Ephremides, Queueing delay analysis for multicast with random linear coding, IEEE Trans. Inf. Theory, vol. 58, no. 1, pp. 421-429, Jan. 2012.
66. M. Yu and P. Sadeghi. (Jan. 2017). "Approximating throughput and packet decoding delay in linear network coded wireless broadcast." [Online]. Available: Https://arxiv.org/abs/1701.04551
67. D. Zeng, S. Guo, H. Jin, V. Leung, Segmented network coding for stream-like applications in delay tolerant networks, in Proc. IEEE GLOBECOM, Dec. 2011, pp. 1-5.
68. J. Krigslund, F. Fitzek, M. V. Pedersen, On the combination of multi-layer source coding and network coding for wireless networks, in Proc. IEEE Int. Workshop Comput. Aided Modeling Des. Commun. Links Netw. (CAMAD), Sep. 2013, pp. 1-6.
69. K. Matsuzono, H. Asaeda, T. Turletti, Low latency low loss streaming using in-network coding and caching, in Proc. IEEE INFOCOM, May 2017, pp. 1-9.
70. V. N. Swamy, P. Rigge, G. Ranade, A. Sahai, B. Nikoli¢, Network coding for high-reliability low-latency wireless control, in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Apr. 2016, pp. 1-7.
71. K. Yu, J. Yue, Z. Lin, J. Åkerberg, M. Björkman, Achieving reliable and efficient transmission by using network coding solution in industrial wireless sensor networks, in Proc. IEEE Int. Symp. Ind. Electron. (ISIE), Jun. 2016, pp. 1162-1167.
72. N. D. S. R. Júnior, R. C. Tavares, M. A. Vieira, L. F. Vieira, O. Gnawali, CodeDrip: Improving data dissemination for wireless sensor networks with network coding, Ad Hoc Netw., vol. 54, pp. 42-52, Jan. 2017.
73. J. Claridge and I. Chatzigeorgiou, Probability of partially decoding network-coded messages, IEEE Commun. Lett., to be published.
74. G. Cocco, T. de Cola, M. Berioli, Performance analysis of queueing systems with systematic packet-level coding, in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2015, pp. 4524-4529.
75. Y. Li, E. Soljanin, P. Spasojevic, Effects of the generation size and overlap on throughput and complexity in randomized linear network coding, IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 1111-1123, Feb. 2011.
76. M. Nistor, D. E. Lucani, T. T. V. Vinhoza, R. A. Costa, J. Barros, On the delay distribution of random linear network coding, IEEE J. Sel. Areas Commun., vol. 29, no. 5, pp. 1084-1093, May 2011.
77. J.-P. Thibault, S. Yousefe, W.-Y. Chan, Throughput performance of generation-based network coding, in Proc. IEEE Can. Workshop Inf. Theory (CWIT), Jun. 2007, pp. 89-92.
78. K. Xu, B. Dai, F. Zhang, B. Huang, B. Zhang, Latency estimation for time-sensitive applications under wireless network coding scheme, in Proc. IEEE Int. Conf. Commun. Mobile Comput. (CMC), vol. 2. Jan. 2009, pp. 263-266.
79. W. Zeng, C. T. Ng, M. Médard, Joint coding and scheduling optimization in wireless systems with varying delay sensitivities, in Proc. IEEE SECON, Jun. 2012, pp. 416-424.
80. B. T. Swapna, A. Eryilmaz, N. B. Shroff, Throughput-delay analysis of random linear network coding for wireless broadcasting, IEEE Trans. Inf. Theory, vol. 59, no. 10, pp. 6328-6341, Oct. 2013.
81. L. Yang, Y. E. Sagduyu, J. H. Li, Adaptive network coding for scheduling real-time traffic with hard deadlines, in Proc. ACMInt. Symp. Mobile Ad Hoc Netw. Comput., 2012, pp. 105-114.
82. X. Zhong, Y. Qin, L. Li, TCPNC-DGSA: Efficient network coding scheme for TCP in multi-hop cognitive radio networks, Wireless Pers. Commun., vol. 84, no. 2, pp. 1243-1263, Sep. 2015.
83. M. Halloush and H. Radha, Network coding with multi-generation mixing: A generalized framework for practical network coding, IEEE Trans. Wireless Commun., vol. 10, no. 2, pp. 466-473, Feb. 2011.
84. M. Halloush and H. Radha, The unequal protection of network coding with multi-generation mixing, in Proc. IEEE Int. Conf. Innov. Inf. Technol. (IIT), Apr. 2011, pp. 29-34.
85. M. D. Halloush and H. Radha, A framework for video network coding with multi-generation mixing, J. Commun., vol. 7, no. 3, pp. 192-201, Mar. 2012.
86. J. Bhatia, A. Patel, Z. Narmawala, Review on variants of network coding in wireless ad-hoc networks, in Proc. IEEE Nirma Univ. Int. Conf. Eng. (NUiCONE), Dec. 2011, pp. 1-6.
87. R. Liu, J. Hao, Y. Guo, An improved method of muti-generation mixing network coding, in Proc. IEEE World Congr. Inf. Commun. Technol. (WICT), Oct. 2012, pp. 1086-1091.
88. A. J. Aljohani, S. X. Ng, L. Hanzo, Distributed source coding and its applications in relaying-based transmission, IEEE Access, vol. 4, pp. 1940-1970, 2016.
89. G. Giacaglia, X. Shi, M. Kim, D. E. Lucani, M. Médard, Systematic network coding with the aid of a full-duplex relay, in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2013, pp. 3312-3317.
90. M. Esmaeilzadeh, N. Aboutorab, P. Sadeghi, Joint optimization of throughput and packet drop rate for delay sensitive applications in TDD satellite network coded systems, IEEE Trans. Commun., vol. 62, no. 2, pp. 676-690, Feb. 2014.
91. S. Teerapittayanon, et al., Network coding as a WiMAX link reliability mechanism, in Proc. Int. Workshop Multiple Access Commun., vol. 7642. 2012, pp. 1-12.
92. T. D. Assefa, K. Kralevska, Y. Jiang, Performance analysis of LTE networks with random linear network coding, in Proc. IEEE Int. Conv. Inf. Commun. Technol., Electron. Microelectron. (MIPRO), May 2016, pp. 601-606.
93. V. Patil, S. Gupta, C. Keshavamurthy, An enhanced network coding based MAC optimization model for QoS oriented multicast transmission over LTE networks, Int. J. Comput. Sci. Inf. Secur., vol. 14, no. 12, pp. 843-851, Dec. 2016.
94. A. Tassi, F. Chiti, R. Fantacci, F. Schoen, An energy-efficient resource allocation scheme for RLNC-based heterogeneous multicast communications, IEEE Commun. Lett., vol. 18, no. 8, pp. 1399-1402, Aug. 2014.
95. Y. Li, W.-Y. Chan, S. D. Blostein, Systematic network coding for transmission over two-hop lossy links, in Proc. IEEE Biennial Symp. Commun. (QBSC), Jun. 2014, pp. 213-217.
96. M. Kwon and H. Park, Analysis on decoding error rate of systematic network coding, in Proc. IEEE Int. Conf. Consum. Electron. (ICCE), Jan. 2017, pp. 258-259.
97. H. Shin and J.-S. Park, Optimizing random network coding for multimedia content distribution over smartphones, Multimedia Tools Appl., to be published.
98. S. Wunderlich, J. Cabrera, F. H. Fitzek, M. Reisslein, Network coding in heterogeneous multicore IoT nodes with DAG scheduling of parallel matrix block operations, IEEE Internet Things J., vol. 4, no. 4, pp. 917-933, Aug. 2017.
99. M. V. Pedersen, J. Heide, F. H. P. Fitzek, Kodo: An open and research oriented network coding library, in Proc. Netw. Workshops, vol. 6827. 2011, pp. 145-152.
100. P. Garrido, D. E. Lucani, R. Aguëro, Markov chain model for the decoding probability of sparse network coding, IEEE Trans. Commun., vol. 65, no. 4, pp. 1675-1685, Apr. 2017.
101. J. Heide, M. V. Pedersen, F. H. Fitzek, Decoding algorithms for random linear network codes, in Proc. Int. Conf. Res. Netw., 2011, pp. 129-136.
102. S. Feizi, D. E. Lucani, C. W. Sørensen, A. Makhdoumi, M. Médard, Tunable sparse network coding for multicast networks, in Proc. IEEE Int. Symp. Netw. Coding (NetCod), Jun. 2014, pp. 1-6.
103. C. W. Sorensen, A. S. Badr, J. A. Cabrera, D. E. Lucani, J. Heide, F. H. Fitzek, A practical view on tunable sparse network coding, in Proc. VDE Eur.Wireless, 2015, pp. 1-6.
104. A. Tassi, I. Chatzigeorgiou, D. E. Lucani, Analysis and optimization of sparse random linear network coding for reliable multicast services, IEEE Trans. Commun., vol. 64, no. 1, pp. 285-299, Jan. 2016.