Caterpillar RLNC With Feedback (CRLNC-FB): Reducing Delay in Selective Repeat ARQ Through Coding

IEEE Access

Volumn 6, Issue , 2018, Pages 44787-44802

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

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b Arizona State University   (United States)

Author keywords

Automatic repeat request (ARQ) protocol; packet delay; random linear network coding (RLNC); reliable data transfer; throughput delay tradeoff

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; DATA TRANSFER; DECODING; ENCODING (SYMBOLS); ERROR CORRECTION; FORWARD ERROR CORRECTION; INTERNET PROTOCOLS; LINEAR NETWORKS; NETWORK PROTOCOLS; THROUGHPUT;

AUTOMATIC REPEAT REQUEST PROTOCOLS; DELAYS; MICROSOFT WINDOWS; PACKET DELAY; RANDOM LINEAR NETWORK CODING; RELIABLE DATA TRANSFERS; SYSTEMATICS; THROUGHPUT DELAYS;

NETWORK CODING;

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

References (103)

1. H. Alshaheen and H. Takruri-Rizk, "Energy saving and reliability for wireless body sensor networks (WBSN)," IEEE Access, vol. 6, pp. 16678-16695, 2018.
2. I. Achour, T. Bejaoui, A. Busson, and S. Tabbane, "Network coding scheme behavior in a vehicle-to-vehicle safety message dissemination," in Proc. IEEE ICC Workshops, May 2017, pp. 441-446.
3. H. Kang, H. Yoo, D. Kim, and Y.-S. Chung, "CANCORE: Contextaware network coded repetition for VANETs," IEEE Access, vol. 5, pp. 3504-3512, 2017.
4. J.-S. Liu, C.-H. R. Lin, and 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, 2016.
5. F. A. Monteiro et al., "Special issue on network coding," EURASIP J. Adv. Signal Process., vol. 2017, no. 29, pp. 29-1-29-3, Apr. 2017.
6. A. Nessa, M. Kadoch, and B. Rong, "Fountain coded cooperative communications for LTE-A connected heterogeneous M2M network," IEEE Access, vol. 4, pp. 5280-5292, 2016.
7. H. V. Nguyen, S. X. Ng, W. Liang, P. Xiao, and L. Hanzo, "A networkcoding aided road-map of large-scale near-capacity cooperative communications," IEEE Access, vol. 6, pp. 21592-21620, 2018.
8. B. Tang and S. Yang, "An LDPC approach for chunked network codes," IEEE/ACM Trans. Netw., vol. 26, no. 1, pp. 605-617, Feb. 2018.
9. R. Torrea-Duran, M. M. Céspedes, J. Plata-Chaves, L. Vandendorpe, and M. Moonen, "Topology-aware space-time network coding in cellular networks," IEEE Access, vol. 6, pp. 7565-7578, 2018.
10. Y. Yang, W. Chen, O. Li, and L. Hanzo, "Joint rate and power adaptation for amplify-and-forward two-way relaying relying on analog network coding," IEEE Access, vol. 4, no. 1, pp. 2465-2478, 2016.
11. Y. Yang, W. Chen, O. Li, Q. Liu, and 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.
12. R. Bassoli, H. Marques, J. Rodriguez, K. W. Shum, and R. Tafazolli, "Network coding theory: A survey," IEEE Commun. Surveys Tuts., vol. 15, no. 5, pp. 1950-1978, 4th Quart., 2013.
13. M. Z. Farooqi, S. M. Tabassum, M. H. Rehmani, and 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.
14. J. Cloud and M. Médard, "Network coding over SATCOM: Lessons learned," in Proc. Int. Conf. Wireless Satell. Syst. Cham, Switzerland: Springer, 2015, pp. 272-285.
15. X. Li, Q. Chang, and Y. Xu, "Queueing characteristics of the best effort network coding strategy," IEEE Access, vol. 4, pp. 5990-5997, 2016.
16. J. Detchart, E. Lochin, J. Lacan, and V. Roca, Tetrys, An On-the-Fly Net-work Coding Protocol, document draft-detchart-nwcrg-tetrys-04, IETF, Internet-Draft, Mar. 2018.
17. T. T. Thai, E. Lochin, and J. Lacan, "Online multipath convolutional coding for real-time transmission," in Proc. IEEE Int. Packet Video Workshop (PV), May 2012, pp. 41-46.
18. T. T. Thai, J. Lacan, and E. Lochin, "Joint on-the-fly network coding/video quality adaptation for real-time delivery," Signal Process., Image Commun., vol. 29, no. 4, pp. 449-461, Apr. 2014.
19. P. U. Tournoux, E. Lochin, J. Lacan, A. Bouabdallah, and V. Roca, "On-the-fly erasure coding for real-time video applications," IEEE Trans. Multimedia, vol. 13, no. 4, pp. 797-812, Aug. 2011.
20. J. Barros, R. A. Costa, D. Munaretto, and J. Widmer, "Effective delay control in online network coding," in Proc. IEEE INFOCOM, Apr. 2009, pp. 208-216.
21. J. Cloud and M. Médard, "Multi-path low delay network codes," in Proc. IEEE GLOBECOM, Dec. 2016, pp. 1-7.
22. A. Garcia-Saavedra, M. Karzand, and D. J. Leith, "Low delay random linear coding and scheduling over multiple interfaces," IEEE Trans. Mobile Comput., vol. 16, no. 11, pp. 3100-3114, Nov. 2017.
23. M. Karzand and D. J. Leith, "Low delay random linear coding over a stream," in Proc. Annu. Allerton Conf. Commun., Control, Comput. (Allerton), Sep. 2014, pp. 521-528.
24. M. Karzand, D. J. Leith, J. Cloud, and M. Médard, "Design of FEC for low delay in 5G," IEEE J. Sel. Areas Commun., vol. 35, no. 8, pp. 1783-1793, Aug. 2017.
25. M. Esmaeilzadeh, P. Sadeghi, and N. Aboutorab, "Random linear network coding for wireless layered video broadcast: General design methods for adaptive feedback-free transmission," IEEE Trans. Commun., vol. 65, no. 2, pp. 790-805, Feb. 2017.
26. P. Ostovari, J. Wu, and A. Khreishah, "Cooperative Internet access using helper nodes and opportunistic scheduling," IEEE Trans. Veh. Technol., vol. 66, no. 7, pp. 6439-6448, Jul. 2017.
27. V. Roca, B. Teibi, C. Burdinat, T. Tran-Thai, and C. Thienot, "Block or convolutional AL-FEC codes? A performance comparison for robust low-latency communications," Inria, Rocquencourt, France, Tech. Rep. hal-01395937v2, 2017.
28. V. Roca, B. Teibi, C. Burdinat, T. Tran-Thai, and C. Thienot, "Less latency and better protection with AL-FEC sliding window codes: A robust multimedia CBR broadcast case study," in Proc. IEEE Int. Conf. Wireless Mobile Comput., Netw. Commun. (WiMob), Oct. 2017, pp. 1-8.
29. B. Sun, C. Gui, Y. Song, H. Chen, and X. Zhu, "Performance analysis of sliding window network coding in MANET," in Proc. Adv. Comput. Archit. Conf. Singapore: Springer, 2016, pp. 174-183.
30. S. Wunderlich, F. Gabriel, S. Pandi, F. H. P. Fitzek, and M. Reisslein, "Caterpillar RLNC (CRLNC): A practical finite sliding window RLNC approach," IEEE Access, vol. 5, pp. 20183-20197, 2017.
31. Y. Zeng, X. Xu, and R. Zhang, "Trajectory design for completion time minimization in UAV-enabled multicasting," IEEE Trans. Wireless Com-mun., vol. 17, no. 4, pp. 2233-2246, Apr. 2018.
32. IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard, IEEE 802.11 Working Group, 2012.
33. H. Inamura, O. Takahashi, H. Nakano, T. Ishikawa, and H. Shigeno, "Impact of layer two ARQ on TCP performance in W-CDMA networks," in Proc. Int. Conf. Distrib. Comput. Syst., 2004, pp. 284-291.
34. E. Cabrera, G. Fang, and R. Vesilo, "Adaptive hybrid ARQ (A-HARQ) for ultra-reliable communication in 5G," in Proc. IEEE Veh. Technol. Conf. (VTC Spring), Jun. 2017, pp. 1-6.
35. S. Lin and D. J. Costello, Error Control Coding. New York, NY, USA: Pearson, 2004.
36. E. Malkamaki, D. Mathew, and S. Hamalainen, "Performance of hybrid ARQ techniques for WCDMA high data rates," in Proc. IEEE Veh. Technol. Conf. (VTC Spring), vol. 4, May 2001, pp. 2720-2724.
37. V. Shah-Mansouri and S. Srinivasan, "Retransmission scheme for intrasession linear network coding in wireless networks," Int. J. Adv. Intell. Paradigms, vol. 9, no. 4, pp. 326-346, 2017.
38. I. Tsokalo, F. Gabriel, S. Pandi, F. H. P. Fitzek, and R. Lehnert, "Reliable feedback mechanisms for routing protocols with network coding," in Proc. IEEE Int. Symp. Power Line Commun. Appl., Apr. 2018, pp. 1-7.
39. Y.-J. Chen, L.-C. Wang, K. Wang, and W.-L. Ho, "Topology-aware network coding for wireless multicast," IEEE Syst. J., to be published.
40. B. Chen et al., "Packet multicast in cognitive radio ad hoc networks: A method based on random network coding," IEEE Access, vol. 6, pp. 8768-8781, 2018.
41. E. Drinea, L. Keller, and C. Fragouli, "Real-time delay with network coding and feedback," Phys. Commun., vol. 6, pp. 100-113, Mar. 2013.
42. T. Niu, Z. Chen, D. Zhang, and K. Xu, "On minimizing average packets decoding delay based on B-DLNC for wireless broadcasting," in Proc. IEEE Int. Conf. Commun. Technol. (ICCT), Oct. 2017, pp. 815-820.
43. M. Yu, A. Sprintson, and P. Sadeghi. (2018). "On the packet decoding delay of linear network coded wireless broadcast." [Online]. Available: https://arxiv.org/abs/1802.02727
44. G. Hu, K. Xu, and Y. Xu, "ARNC multicasting of HDCP data for cooperative mobile devices with dual interfaces," IEEE Commun. Lett., vol. 21, no. 11, pp. 2504-2507, Nov. 2017.
45. N. Papanikos and E. Papapetrou, "Deterministic broadcasting and random linear network coding in mobile ad hoc networks," IEEE/ACM Trans. Netw., vol. 25, no. 3, pp. 1540-1554, Jun. 2017.
46. M. E. Migabo, T. O. Olwal, K. Djouani, and A. M. Kurien, "Cooperative and adaptive network coding for gradient based routing in wireless sensor networks with multiple sinks," J. Comput. Netw. Commun., vol. 2017, Oct. 2017, Art. no. 5301462-1-5301462-10.
47. X. Xu, Y. L. Guan, Y. Zeng, and C.-C. Chui, "Spatial-temporal network coding based on BATS code," IEEE Commun. Lett., vol. 21, no. 3, pp. 620-623, Mar. 2017.
48. F. Wu, C. Hua, H. Shan, and A. Huang, "Reliable network coding for minimizing decoding delay and feedback overhead in wireless broadcasting," in Proc. IEEE Int. Symp. Pers. Indoor Mobile Radio Commun. (PIMRC), Sep. 2012, pp. 796-801.
49. J. Cloud, D. Leith, and M. Médard, "A coded generalization of selective repeat ARQ," in Proc. IEEE INFOCOM, Apr./May 2015, pp. 2155-2163.
50. S. Gheorghiu, A. L. Toledo, and P. Rodriguez, "Multipath TCP with network coding for wireless mesh networks," in Proc. IEEE ICC, May 2010, pp. 1-5.
51. P. Karafillis, K. Fouli, A. Parandeh Gheibi, and M. Médard, "An algorithm for improving sliding window network coding in TCP," in Proc. IEEE Conf. Inf. Sci. Syst., Mar. 2013, pp. 1-5.
52. Y. Lin, B. Liang, and B. Li, "SlideOR: Online opportunistic network coding in wireless mesh networks," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-5.
53. D. Malak, M. Médard, and E. M. Yeh. (2018). "Analysis of coded selective-repeat ARQ via matrix signal-flow graphs." [Online]. Available: https://arxiv.org/abs/1801.10500
54. J. K. Sundararajan, D. Shah, and M. Médard, "ARQ for network coding," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008, pp. 1651-1655.
55. J. K. Sundararajan, D. Shah, M. Médard, S. Jakubczak, M. Mitzenmacher, and J. Barros, "Network coding meets TCP: Theory and implementation," Proc. IEEE, vol. 99, no. 3, pp. 490-512, Mar. 2011.
56. J. K. Sundararajan, D. Shah, M. Médard, and P. Sadeghi, "Feedbackbased online network coding," IEEE Trans. Inf. Theory, vol. 63, no. 10, pp. 6628-6649, Oct. 2017.
57. A. Fu and P. Sadeghi, "Queue-based rate control for low feedback RLNC," in Proc. IEEE ICC, Jun. 2014, pp. 2841-2847.
58. P. Garrido, D. Leith, and R. Aguero. (2018). "Joint scheduling and coding over lossy paths with delayed feedback." [Online]. Available: https://arxiv.org/abs/1804.04921
59. R. Alegre-Godoy and M. Á. Vázquez-Castro, "Network coding for system-level throughput improvement in satellite systems," Int. J. Satel. Commun. Netw., vol. 35, no. 6, pp. 551-570, Nov./Dec. 2017.
60. M. Bacco and A. Gotta, "RLNC in satellite networks: A cooperative scenario for delivering M2M traffic," Int. J. Satell. Commun. Netw., vol. 35, no. 6, pp. 605-620, Nov./Dec. 2017.
61. A. Engelmann, W. Bziuk, A. Jukan, and M. Médard. (2017). "Exploiting parallelism in optical network systems: A case study of random linear network coding (RLNC) in Ethernet-over-optical networks." [Online]. Available: https://arxiv.org/abs/1707.02789
62. G. Giambene, D. K. Luong, V. A. Le, T. de Cola, and M. Muhammad, "Transport layer performance combining multipath and network coding in mobile satellite networks," Int. J. Satell. Commun. Netw., vol. 35, no. 6, pp. 583-603, Nov./Dec. 2017.
63. Y. Li, J. Wang, S. Zhang, Z. Bao, and J. Wang, "Efficient coastal communications with sparse network coding," IEEE Netw., vol. 32, no. 4, pp. 122-128, Jul./Aug. 2018.
64. F. Vieira and J. Barros, "Network coding multicast in satellite networks," in Proc. IEEE Next Gen. Internet Netw. (NGI), Jul. 2009, pp. 1-6.
65. M. Laner, P. Svoboda, P. Romirer-Maierhofer, N. Nikaein, F. Ricciato, and M. Rupp, "Acomparison between one-way delays in operating HSPA and LTE networks," in Proc. IEEE Int. Symp. Modeling Optim. Mobile, Ad Hoc Wireless Netw. (WiOpt), May 2012, pp. 286-292.
66. A. Larmo, M. Lindström, M. Meyer, G. Pelletier, J. Torsner, and H. Wiemann, "The LTE link-layer design," IEEE Commun. Mag., vol. 47, no. 4, pp. 52-59, Apr. 2009.
67. C.-X. Wang et al., "Cellular architecture and key technologies for 5G wireless communication networks," IEEE Commun. Mag., vol. 52, no. 2, pp. 122-130, Feb. 2014.
68. G. Fettweis and S. Alamouti, "5G: Personal mobile Internet beyond what cellular did to telephony," IEEE Commun. Mag., vol. 52, no. 2, pp. 140-145, Feb. 2014.
69. Home-Oneweb|OneWorld. Accessed: Aug. 17, 2017. [Online]. Available: http://oneweb.world/
70. SpaceX Satellite Constellation. Accessed: Aug. 17, 2017. [Online]. Available: https://en.wikipedia.org/wiki/-SpaceX-satellite-constellation
71. Q. Chen, Y. Bai, L. Chen, and Z. Pang, "Design of LEO constellations providing Internet services based on SOC method," in Proc. MATECWeb Conf., vol. 114, 2017, pp. 1-10.
72. L. Lockefeer, D. M. Williams, and W. J. Fokkink, "Formal specification and verification of TCP extended with the window scale option," Sci. Comput. Program., vol. 118, pp. 3-23, Mar. 2016.
73. A. U. Shankar, "Verified data transfer protocols with variable flow control," ACM Trans. Comput. Syst., vol. 7, no. 3, pp. 281-316, 1989.
74. N. V. Stenning, "A data transfer protocol," Comput. Netw., vol. 1, no. 2, pp. 99-110, Sep. 1976.
75. S. Ding, X. He, J. Wang, and J. Liu, "Pre-decoding recovery mechanism for network coding opportunistic routing in delay tolerant networks," IEEE Access, vol. 6, pp. 14130-14140, 2018.
76. J. Wang, K. Xu, Y. Xu, and D. Zhang, "Pseudo-systematic decoding of hybrid instantly decodable network code for wireless broadcasting," IEEE Wireless Commun. Lett., to be published.
77. J. Heide, M. V. Pedersen, F. H. P. Fitzek, and T. Larsen, "Network coding for mobile devices-Systematic binary random rateless codes," in Proc. IEEE ICC Workshops, Jun. 2009, pp. 1-6.
78. 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.
79. D. E. Lucani, M. Médard, and 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.
80. S. Pandi, F. Gabriel, J. A. Cabrera, S. Wunderlich, M. Reisslein, and F. H. P. Fitzek, "PACE: Redundancy engineering in RLNC for lowlatency communication," IEEE Access, vol. 5, pp. 20477-20493, 2017.
81. 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.
82. K. R. Fall and W. R. Stevens, TCP/IP Illustrated: The Protocols, vol. 1. Boston, MA, USA: Addison-Wesley, 2011.
83. A. Kesselman and Y. Mansour, "Optimizing TCP retransmission timeout," in Proc. Int. Conf. Netw. Berlin, Germany: Springer, 2005, pp. 133-140.
84. L. Ma, G. R. Arce, and K. E. Barner, "TCP retransmission timeout algorithm using weighted medians," IEEE Signal Process. Lett., vol. 11, no. 6, pp. 569-572, Jun. 2004.
85. E. N. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39, no. 5, pp. 1253-1265, Sep. 1960.
86. E. O. Elliott, "Estimates of error rates for codes on burst-noise channels," Bell System Tech. J., vol. 42, no. 5, pp. 1977-1997, Sep. 1963.
87. C. Chien, M. B. Srivastava, R. Jain, P. Lettieri, V. Aggarwal, and R. Sternowski, "Adaptive radio for multimedia wireless links," IEEE J. Sel. Areas Commun., vol. 17, no. 5, pp. 793-813, May 1999.
88. F. H. P. Fitzek and M. Reisslein, "A prefetching protocol for continuous media streaming in wireless environments," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2015-2028, Oct. 2001.
89. C.-Y. Hsu, A. Ortega, and M. Khansari, "Rate control for robust video transmission over burst-error wireless channels," IEEE J. Sel. Areas Commun., vol. 17, no. 5, pp. 756-773, May 1999.
90. G. L. Stüber, Principles of Mobile Communication, 4th ed. Cham, Switzerland: Springer, 2017.
91. J. M. Garcia-Rubia, J. M. Riera, P. Garcia-del-Pino, D. Pimienta-del-Valle, and G. A. Siles, "Fade and interfade duration characteristics in a slant-path Ka-band link," IEEE Trans. Antennas Propag., vol. 65, no. 12, pp. 7198-7206, Dec. 2017.
92. J. Goldhirsh and W. J. Vogel, "Mobile satellite system fade statistics for shadowing and multipath from roadside trees at UHF and L-band," IEEE Trans. Antennas Propag., vol. 37, no. 4, pp. 489-498, Apr. 1989.
93. J. Goldhirsh and W. J. Vogel, "Propagation effects for land mobile satellite systems: Overview of experimental and modeling results," NASA, Washington, DC, USA, Tech. Rep. NASA-RP-1274, Feb. 1992.
94. M. S. Karaliopoulos and F. N. Pavlidou, "Modelling the land mobile satellite channel: A review," Electron. Commun. Eng. J., vol. 11, no. 5, pp. 235-248, Oct. 1999.
95. A. D. Panagopoulos, P.-D. M. Arapoglou, and P. G. Cottis, "Satellite communications at Ku, Ka, and V bands: Propagation impairments and mitigation techniques," IEEE Commun. Surveys Tuts., vol. 6, no. 3, pp. 2-14, 3rd Quart., 2004.
96. M. Rytir, M. Cheffena, P. A. Grotthing, L. E. Bráten, and T. Tjelta, "Three-site diversity at Ka-band satellite links in Norway: Gain, fade duration, and the impact of switching schemes," IEEE Trans. Antennas Propag., vol. 65, no. 11, pp. 5992-6001, Nov. 2017.
97. B. Vucetic and J. Du, "Channel modeling and simulation in satellite mobile communication systems," IEEE J. Sel. Areas Commun., vol. 10, no. 8, pp. 1209-1218, Oct. 1992.
98. M. V. Pedersen, J. Heide, and F. H. Fitzek, "Kodo: An open and research oriented network coding library," in NETWORKING (Lecture Notes in Computer Science), vol. 6827. Berlin, Germany: Springer, 2011, pp. 145-152.
99. L. Nielsen, R. R. Hansen, and D. E. Lucani, "Latency performance of encoding with random linear network coding," in Proc. IEEE Eur. Wireless Conf., May 2018, pp. 1-6.
100. H. Shin and J.-S. Park, "Optimizing random network coding for multimedia content distribution over smartphones," Multimedia Tools Appl., vol. 76, no. 19, pp. 19379-19395, Oct. 2017.
101. S. Wunderlich, J. A. Cabrera, F. H. P. Fitzek, and 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.
102. A. Fu, P. Sadeghi, and 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.
103. H. Wang, S. Xiao, and C.-C. J. Kuo, "Random linear network coding with ladder-shaped global coding matrix for robust video transmission," J. Vis. Commun. Image Represent., vol. 22, no. 3, pp. 203-212, Apr. 2011.