Instantly decodable network coding for real-time device-to-device communications

Eurasip Journal on Advances in Signal Processing

Volumn 2016, Issue 1, 2016, Pages 1-14

  Douik, Ahmed ^a   Sorour, Sameh ^b   Al Naffouri, Tareq Y ^b,c   Alouini, Mohamed Slim ^c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

^c KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

Author keywords

Device to device communications; Instantly decodable network coding; Maximum weight clique

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; DECODING; ELECTRIC BATTERIES;

BATTERY POWERED DEVICES; DELAY MINIMIZATION PROBLEMS; DEVICE-TO-DEVICE COMMUNICATIONS; DEVICETO-DEVICE (D2D) COMMUNICATION; MAXIMUM WEIGHT CLIQUE PROBLEMS; MAXIMUM WEIGHT CLIQUES; POINT-TO-MULTIPOINT SYSTEMS; RANDOM SELECTION ALGORITHMS;

NETWORK CODING;

EID: 84952936572     PISSN: 16876172     EISSN: 16876180     Source Type: Journal    
DOI: 10.1186/s13634-015-0293-z     Document Type: Article

References (28)

1. R Ahlswede, N Cai, S-YR Li, RW Yeung, Network information flow. IEEE Trans. Inform. Theory. 46(4), 1204–1216 (2000).
2. S Katti, D Katabi, W Hu, H Rahul, M Medard, in Proc. of Annual Allerton Conference on Communication, Control and Computing (Allerton’ 2005). The importance of being opportunistic: practical network coding for wireless environments (Monticello, Illinois, USA, 2005).
3. J-S Park, M Gerla, DS Lun, Y Yi, M Medard, Codecast: a network-coding-based ad hoc multicast protocol. IEEE Wireless Commun.13(5), 76–81 (2006).
4. S Katti, H Rahul, W Hu, D Katabi, M Medard, J Crowcroft, XORs in the air: practical wireless network coding. IEEE/ACM Trans. Netw.16(3), 497–510 (2008).
5. HDT Nguyen, L-N Tran, E-K Hong, On transmission efficiency for wireless broadcast using network coding and fountain codes. IEEE Commun. Lett.15(5), 569–571 (2011).
6. L Keller, E Drinea, C Fragouli, in IEEE 4th Workshop on Network Coding, Theory and Applications (NetCod’ 2008). Online broadcasting with network coding (Hong Kong, China, 2008), pp. 1–6.
7. A Douik, S Sorour, TY Al-Naffouri, M-S Alouini, A lossy graph model for delay reduction in generalized instantly decodable network coding. IEEE Wireless Commun. Lett.3(3), 281–284 (2014).
8. L Lu, M Xiao, LK Rasmussen, Design and analysis of relay-aided broadcast using binary network codes. J. Commun.6(8), 610–617 (2011).
9. S Sorour, A Douik, S Valaee, TY Al-Naffouri, M Alouini, Partially blind instantly decodable network codes for lossy feedback environment. IEEE Trans. Wireless Commun.13(9), 4871–4883 (2014).
10. A Douik, S Sorour, M-S Alouini, TY Al-Naffouri, in Proc. of IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob’ 2013). Delay reduction in lossy intermittent feedback for generalized instantly decodable network coding (Lyon, France, 2013), pp. 388–393.
11. 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).
12. S Sorour, S Valaee, in Proc. of IEEE Global Telecommunications Conference (GLOBECOM’ 2010). Minimum broadcast decoding delay for generalized instantly decodable network coding (Miami, Florida, USA, 2010), pp. 1–5.
13. JG Andrews, S Buzzi, W Choi, SV Hanly, A Lozano, ACK Soong, JC Zhang, What will 5G be?IEEE J. Selected Areas Commun.32(6), 1065–1082 (2014).
14. SE Tajbakhsh, P Sadeghi, in Proc. of IEEE Information Theory Workshop (ITW’ 2012). Coded cooperative data exchange for multiple unicasts (Lausanne, Switzerland, 2012), pp. 587–591.
15. S Li, S-HG Chan, in Proc. of IEEE International Conference on Multimedia and Expo (ICME’ 2007). Bopper: wireless video broadcasting with peer-to-peer error recovery (Beijing, China, 2007), pp. 392–395.
16. MV Pedersen, FHP Fitzek, in Proc. of the IEEE International Conference on Communications Workshops (ICC’ 2008). Implementation and performance evaluation of network coding for cooperative mobile devices (Beijing, China, 2008), pp. 91–96.
17. P Vingelmann, MV Pedersen, FHP Fitzek, J Heide, in Proc. of IEEE Global Telecommunications Conference (GLOBECOM’ 2011). On-the-fly packet error recovery in a cooperative cluster of mobile devices (Houston, Texas, USA, 2011), pp. 1–6.
18. S Hua, Y Guo, Y Liu, H Liu, SS Panwar, Scalable video multicast in hybrid 3G/Ad-hoc networks. IEEE Trans. Multimedia. 13(2), 402–413 (2011).
19. T Ho, D Lun, Network Coding: An Introduction (Cambridge University Press, New York, NY, USA, 2008).
20. SE Tajbakhsh, P Sadeghi, N Aboutorab, in Proc. of Australian Communications Theory Workshop (AusCTW’ 2014). Instantly decodable network codes for cooperative index coding problem over general topologies (Sydney, Australia, 2014), pp. 84–89.
21. N Aboutorab, P Sadeghi, SE Tajbakhsh. Proc. of IEEE International Symposium on Information Theory (ISIT’ 2013) (Istanbul, Turkey, 2013), pp. 3095–3099.
22. A Douik, S Sorour, H Tembine, M-S Alouini, TY Al-Naffouri, in Proc. of IEEE Global Telecommunications Conference (GLOBECOM’ 2014). A game theoretic approach to minimize the completion time of network coded cooperative data exchange (Austin, Texas, USA, 2014), pp. 1583–1589.
23. MS Karim, N Aboutorab, AA Nasir, P Sadeghi, in Proc. of IEEE Information Theory Workshop (ITW’ 2014). Decoding delay reduction in network coded cooperative systems with intermittent status update (Hobart, Tasmania, Australia, 2014), pp. 391–395.
24. A Douik, S Sorour, TY Al-Naffouri, M-S Alouini, Delay reduction for instantly decodable network coding in persistent channels with feedback imperfections. IEEE Trans. Wireless Commun.PP(99), 1–1 (2015).
25. PRJ Ostergard, A fast algorithm for the maximum clique problem. Discrete Appl. Math. 120:, 197–207.
26. K Yamaguchi, S Masuda, in Proc. Of the 23rd International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC’ 2008). A new exact algorithm for the maximum-weight clique problem, Yamaguchi, Japan.
27. A Le, A Tehrani, A Dimakis, A Markopoulou, in Proc of International Symposium on Network Coding (NetCod’ 2013). Instantly decodable network codes for real-time applicationsCalgary, Canada, 2013, pp. 1–6.
28. A Douik, S Sorour, M Alouini, TY Al-Naffouri, in Proc. of IEEE Vehicular Technology Conference (VTC-Fall’ 2014). On minimizing the maximum broadcast decoding delay for instantly decodable network coding (Vancouver, BC, Canada, 2014).