Performance characterization and transmission schemes for instantly decodable network coding in wireless broadcast

Eurasip Journal on Advances in Signal Processing

Volumn 2015, Issue 1, 2015, Pages 1-17

  Yu, Mingchao ^a   Sadeghi, Parastoo ^a   Aboutorab, Neda ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Feedback; Network coding; Packet decoding delay; Throughput; Wireless broadcast

Indexed keywords

BROADCASTING; CODES (SYMBOLS); DECODING; FEEDBACK; SIGNAL RECEIVERS; THROUGHPUT;

CLOSED-FORM EXPRESSION; DECODING DELAY; FUNDAMENTAL PERFORMANCE LIMITS; NUMBER OF TRANSMISSIONS; PERFORMANCE CHARACTERIZATION; TRANSMISSION SCHEMES; WIRELESS BROADCAST; WIRELESS RECEIVERS;

NETWORK CODING;

EID: 84947416894     PISSN: 16876172     EISSN: 16876180     Source Type: Journal    
DOI: 10.1186/s13634-015-0279-x     Document Type: Article

References (43)

1. JK Sundararajan, D Shah, M Médard, in Proc. IEEE Int. Symp. Information Theory (ISIT). ARQ for network coding, (2008).
2. R Ahlswede, N Cai, S Li, R Yeung, Network information flow. IEEE Trans. Inf. Theory. 46, 1204–1216 (2000).
3. S Katti, H Rahul, W Hu, D Katabi, M Médard, J Crowcroft, XORs in the air: practical wireless network coding. IEEE/ACM Trans. Netw. 16(3), 497–510 (2008).
4. C Fragouli, J Widmer, J Le Boudec, Efficient broadcasting using network coding. IEEE/ACM Trans. Netw. 16(2), 450–463 (2008).
5. L Keller, E Drinea, C Fragouli, in Proc.IEEE 4th Workshop on Network Coding, Theory, and Applications (NetCod). Online broadcasting with network coding, (2008).
6. A Eryilmaz, A Ozdaglar, M Médard, Ahmed E, On the delay and throughput gains of coding in unreliable networks. IEEE Trans. Inf. Theory. 54(12), 5511–5524 (2008).
7. T Tran, T Nguyen, B Bose, in Proc. IEEE 4th Workshop on Network Coding, Theory, and Applications (NetCod). A joint network-channel coding technique for single-hop wireless networks, (2008).
8. D Nguyen, T Tran, T Nguyen, B Bose, Wireless broadcast using network coding. IEEE Trans. Veh. Technol. 58(2), 914–925 (2009).
9. DE Lucani, M Médard, M Stojanovic, in Proc. IEEE 4th Workshop on Network Coding, Theory, and Applications (NetCod). Broadcasting in time-division duplexing: a random linear network coding approach, (2009), pp. 62–67.
10. DE Lucani, M Médard, in Proc. IEEE Global Telecommun. Conf. (GLOBECOM). Random linear network coding for time-division duplexing: field size considerations, (2009).
11. J Heide, MV Pedersen, FHP Fitzek, T Larsen, in Proc. IEEE Int. Conf. Communications (ICC) workshop. Network coding for mobile devices—systematic binary random rateless codes, (2009).
12. S Sorour, S Valaee, in Proc. IEEE Global Telecommun. Conf. (GLOBECOM). Minimum broadcast decoding delay for generalized instantly decodable network coding, (2010).
13. E Rozner, AP Iyer, Y Mehta, L Qiu, M Jafry, in Proc. ACM Int. Conf. Emerging Networking Experiments and Technologies (CoNEXT). ER: Efficient retransmission scheme for wireless LANs, (2007).
14. P Sadeghi, D Traskov, R Koetter, in Proc. IEEE 5th Workshop on Network Coding, Theory, and Applications (NetCod). Adaptive network coding for broadcast channels, (2009), pp. 80–85.
15. 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. 2010, 1–14 (2010).
16. P Sadeghi, M Yu, N Aboutorab, in Proc. IEEE Int. Symp. Information Theory and its Applications (ISITA). On throughput-delay tradeoff of network coding for wireless communications, (2014), pp. 689–693.
17. M Yu, P Sadeghi, N Aboutorab, From instantly decodable to random linear network coding. IEEE Trans Commun. 62(11), 3943–3955 (2014).
18. T Ho, M Médard, R Koetter, D Karger, M Effros, J Shi, B Leong, A random linear network coding approach to multicast. IEEE Trans. Inf. Theory. 52(10), 4413–4430 (2006).
19. J Barros, RA Costa, D Munaretto, J Widmer, in Proc. IEEE Conf. Comput. Commun. (INFOCOM). Effective delay control in online network coding, (2009), pp. 208–216.
20. X Li, C-C Wang, Lin X, On the capacity of immediately-decodable coding schemes for wireless stored-video broadcast with hard deadline constraints. IEEE J. Sel. Areas Commun. 29(5), 1094–1105 (2011).
21. L Yang, YE Sagduyu, JH Li, in Proc. ACM Int. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc). Adaptive network coding for scheduling real-time traffic with hard deadlines, (2012), pp. 105–114.
22. SY El Rouayheb, MAR Chaudhry, A Sprintson, in Proc. IEEE Information Theory Workshop (ITW). On the minimum number of transmissions in single-hop wireless coding networks, (2007).
23. S Sorour, S Valaee, in Proc. IEEE. Int. Conf. Communications (ICC). On minimizing broadcast completion delay for instantly decodable network coding, (2010).
24. S Sorour, S Valaee, Coding opportunity densification strategies for instantly decodable network coding. IEEE Trans. Commun. 61(12), 5077–5089 (2013).
25. N Aboutorab, P Sadeghi, S Sorour, Enabling a tradeoff between completion time and decoding delay in instantly decodable network coded systems. IEEE Trans. Commun. 62(4), 1269–1309 (2014).
26. N Aboutorab, P Sadeghi, SE Tajbakhsh, in Proc. IEEE Int. Symp. Information Theory (ISIT). Instantly decodable network coding for delay reduction in cooperative data exchange systems, (2013), pp. 3095–3099.
27. MS Karim, N Aboutorab, AA Nasir, P Sadeghi, in Proc. IEEE Information Theory Workshop (ITW). Decoding delay reduction in network coded cooperative systems with intermittent status update, (2014), pp. 391–395.
28. Y Keshtkarjahromi, H Seferoglu, R Ansari, A Khokhar, in Proc IEEE Int. Conf. Computing, Networking and Communications (ICNC). Content-aware instantly decodable network coding over wireless networks, (2015), pp. 803–809.
29. S Sorour, S Valaee, in Proc. IEEE Int. Symp. Personal Indoor and Mobile Radio Communications (PIMRC). Completion delay reduction in lossy feedback scenarios for instantly decodable network coding, (2011), pp. 2025–2029.
30. S Sorour, S Valaee, in Proc. IEEE ICC. Completion delay minimization for instantly decodable network coding with limited feedback, (2011).
31. A Le, AS Tehrani, AG Dimakis, A Markopoulou, in Proc. IEEE Int. Symp. Network Coding (NetCod). Instantly decodable network codes for real-time applications, (2013).
32. N Aboutorab, S Sorour, P Sadeghi, in Proc. IEEE Int. Symp. Network Coding (NetCod). O2-gidnc: Beyond instantly decodable network coding, (2013), pp. 1–6.
33. JM Harris, JL Hirst, MJ Mossinghoff, Combinatorics and Graph Theory, 2nd Edition (Springer Press, Verlag New York, 2008).
34. M Kubale, Graph Coloring, ser. Contemporary Mathematics (American Mathematical Society, Providence, Rhode Island, 2004).
35. WA Vasconcelos, CW Avery, WAJ Luxemburg, RE Shafer, D Marcus, DP Gelle, Advanced Problems: 5707-5713. American Mathematical Monthly. 77, 84–85 (1970).
36. W Xiao, D Starobinski, in Proc. IEEE Conf. Comput. Commun. (INFOCOM). Extreme value FEC for reliable broadcasting in wireless networks, (2009).
37. M Ghaderi, D Towsley, J Kurose, in Proc. IEEE Conf. Comput. Commun. (INFOCOM). Reliability gain of network coding in lossy wireless networks, (2008).
38. B Swapna, A Eryilmaz, NB Shroff, Throughput-delay analysis of random linear network coding for wireless broadcasting. IEEE Trans Inf. Theory. 59(10), 6328–6341 (2013).
39. B Ballobás, Random Graphs (Cambridge University Press, Cambridge, UK, 2001).
40. B Bollobás, The chromatic number of random graphs. Combinatorica. 8(1), 49–55 (1988).
41. R Costa, D Munaretto, J Widmer, J Barros, in Proc. IEEE Int. Conf. Mobile Ad Hoc and Sensor Syst., (MASS). Informed network coding for minimum decoding delay, (2008), pp. 80–91.
42. C Bron, J Kerbosch, Algorithm 457, Finding all cliques of an undirected graph. Commun. ACM. 16(9), 575–577 (1973). New York.
43. G Agnarsson, MM Halldórsson, in Approximation and Online Algorithms. Strong colorings of hypergraphs (SpringerBerlin Heidelberg, 2005), pp. 253–266.