Decoding Delay Performance of Random Linear Network Coding for Broadcast

IEEE Transactions on Vehicular Technology

Volumn 66, Issue 8, 2017, Pages 7050-7060

  Chatzigeorgiou, Ioannis ^a   Tassi, Andrea ^b  

^a LANCASTER UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Broadcast; delay; multicast; network coding; non systematic; probability analysis; rateless coding; systematic

Indexed keywords

EID: 85029543576     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2017.2670178     Document Type: Article

References (24)

1. J.W. Byers, M. Luby, andM. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast, " IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1528-1540, Oct. 2002.
2. R. Ahlswede, N. Cai, S.-Y. R. Li, R.W. Yeung, "Network information flow, " IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
3. D. Lund, M. Médard, R. Koetter, M. Effros, "On coding for reliable communication over packet networks, " Phys. Commun., vol. 1, no. 1, pp. 3-20, Mar. 2008.
4. T. Ho, M. Médard, J. Shi, M. Effros, D. R. Karger, "On randomized network coding, " in Proc. 41st Allerton Conf. Commun. Control Comput., Monticello, IL, USA, Oct. 2003, pp. 11-20.
5. 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.
6. C. Gkantsidis, P. Rodrigues, "Network coding for large scale content distribution, " in Proc. IEEE INFOCOM, Miami, FL, USA, Mar. 2005, pp. 2235-2245.
7. S. Chachulski, M. Jennings, S. Katti, D. Katabi, "Trading structure for randomness in wireless opportunistic routing, " ACM SIGCOMM Comput. Commun. Rev., vol. 37, no. 4, pp. 169-180, Oct. 2007.
8. W. Zhu, D. Li, W. Saad, "Multiple vehicles collaborative data download protocol via network coding, " IEEE Trans. Veh. Technol., vol. 64, no. 4, pp. 1607-1619, Apr. 2015.
9. F. Liu, Z. Chen, B. Xia, "Data dissemination with network coding in two-way vehicle-to-vehicle networks, " IEEE Trans. Veh. Technol., vol. 65, no. 4, pp. 2445-2456, Apr. 2016.
10. 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.
11. A. Eryilmaz, A. Ozdaglar, M. Médard, "On delay performance gains from network coding, " in Proc. 40th Conf. Inf. Sci. Syst., Princeton, NJ, USA, Mar. 2006, pp. 864-870.
12. D. E. Lucani, M. Médard, andM. Stojanovic, "On coding for delay-New approaches based on network coding in networks with large latency, " in Proc. Workshop Inf. Theory Appl., San Diego, CA, USA, Feb. 2009.
13. J. Heide, M. V. Pedersen, F. H. Fitzek, T. Larsen, "Network coding for mobile devices-Systematic binary random rateless codes, " in Proc. IEEE Int. Conf. Commun., Workshop Cooperative Mobile Netw., Dresden, Germany, Jun. 2009, pp. 191-200.
14. D. E. Lucani, M. Stojanovic, M. Médard, "Random linear network coding for time division duplexing: Field size considerations, " in Proc. IEEE Global Commun. Conf., Honolulu, HI, USA, Nov. 2009, pp. 1-6.
15. D. E. Lucani, M. Médard, 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.
16. O. Trullols-Cruces, J. Barcelo-Ordinas, M. Fiore, "Exact decoding probability under random linear network coding, " IEEE Commun. Lett., vol. 15, no. 1, pp. 67-69, Jan. 2011.
17. A. S. Khan, A. Tassi, I. Chatzigeorgiou, "Rethinking the intercept probability of random linear network coding, " IEEE Commun. Lett., vol. 19, no. 10, pp. 1762-1765, Oct. 2015.
18. B. Shrader, N. M. Jones, "Systematic wireless network coding, " in Proc. IEEE Military Commun. Conf., Boston, MA, USA, Oct. 2009, pp. 1-7.
19. A. L. Jones, I. Chatzigeorgiou, A. Tassi, "Binary systematic network coding for progressive packet decoding, " in Proc. IEEE Int. Conf. Commun., London, U.K., Jun. 2015, pp. 4499-4504.
20. W. Koepf, Hypergeometric Summation: An Algorithmic Approach to Summation, Special Function Identities. Berlin, Germany: Vieweg Verlag, 1998, p. 41.
21. S. Roman, The Umbral Calculus. New York, NY, USA: Academic, 1984, p. 29.
22. "Evolved universal terrestrial radio access (E-UTRA); further advancements for E-UTRA physical layer aspects, " 3GPP, Sophia, France, Tech. Rep. 36.814 v9.0.0, 2010.
23. A. Tassi, I. Chatzigeorgiou, D. Vukobratovíc, "Resource allocation frameworks for network-coded layered multimedia multicast services, " IEEE J. Sel. Areas Commun., vol. 33, no. 2, pp. 141-155, Feb. 2015.
24. S. Sesia, I. Toufik, andM. Baker, LTE-The UMTS Long Term Evolution: From Theory to Practice. Hoboken, NJ, USA: Wiley, 2011.