Delay reduction in lossy intermittent feedback for generalized instantly decodable network coding

International Conference on Wireless and Mobile Computing, Networking and Communications

Volumn , Issue , 2013, Pages 388-393

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

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

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

Author keywords

Lossy Intermittent Feedback; Maximum Weight Clique Problem; Minimum Decoding Delay; Multicast Channels

Indexed keywords

CODED PACKET; DECODING DELAY; DELAY REDUCTION; EXTENSIVE SIMULATIONS; MAXIMUM WEIGHT CLIQUE PROBLEMS; MULTICAST CHANNELS; NP-HARD; OPTIMAL SOLUTIONS;

ALGORITHMS; MOBILE COMPUTING; MULTICASTING; NETWORK CODING; PROBLEM SOLVING;

DECODING;

EID: 84891679704     PISSN: 21619646     EISSN: 21619654     Source Type: Conference Proceeding    
DOI: 10.1109/WiMOB.2013.6673389     Document Type: Conference Paper

References (19)

1. S. Sorour and S. Valaee, "Minimum broadcast decoding delay for generalized instantly decodable network coding," in IEEE Global Telecommunications Conference (GLOBECOM 2010), Dec. 2010, pp. 1-5.
2. -, "Effect of feedback loss on instantly decodable network coding," in 7th International Wireless Communications and Mobile Computing Conference (IWCMC 2011), July 2011, pp. 21-28.
3. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "Xors in the air: practical wireless network coding," In ACM Computer Communication Review (SIGCOMM '06), October 2006, vol. 36, pp. 243-254.
4. P. Sadeghi, D. Traskov, and R. Koetter, "Adaptive network coding for broadcast channels," in Workshop on Network Coding, Theory, and Applications. (NetCod '09)., June 2009, pp. 80-85.
5. P. Sadeghi, R. Shams, and D. Traskov, "An optimal adaptive network coding scheme for minimizing decoding delay in broadcast erasure channels," EURASIP Journal on Wireless Communications and Networking, vol. 2010, no. 1, p. 618016, 2010. [Online]. Available: http://jwcn.eurasipjournals.com/content/ 2010/1/618016
6. J. Sundararajan, D. Shah, and M. Medard, "Online network coding for optimal throughput and delay\-The three-receiver case," in International Symposium on Information Theory and Its Applications. (ISITA 2008)., Dec. 2008, pp. 1-6.
7. E. Drinea, C. Fragouli, and L. Keller, "Delay with network coding and feedback," in IEEE International Symposium on Information Theory. (ISIT 2009)., July 2009, pp. 844-848.
8. M. Esmaeilzadeh and P. Sadeghi, "Optimizing completion delay in network coded systems over tdd erasure channels with memory," in International Symposium on Communications and Information Technologies (ISCIT 2012), Oct. 2012, pp. 883-888.
9. S. Sorour and S. Valaee, "On densifying coding opportunities in instantly decodable network coding graphs," in IEEE International Symposium on Information Theory Proceedings (ISIT 2012), July 2012, pp. 2456-2460.
10. M. Karim and P. Sadeghi, "Decoding delay reduction in broadcast erasure channels with memory for network coding," in IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC 2012) Sept. 2012, pp. 60-65.
11. S. Sorour, N. Aboutorab, P. Sadeghi, M. S. Karim, T. Al-Naffouri, and M.-S. Alouini, "Delay reduction in persistent erasure channels for generalized instantly decodable network coding," IEEE Vehicular Technology Conference (VTC'13)), 2013, pp. 1-5, June.
12. S. Sorour and S. Valaee, "Completion delay reduction in lossy feedback scenarios for instantly decodable network coding," in IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC 2011), Sept. 2011, pp. 2025-2029.
13. -, "Completion delay minimization for instantly decodable network coding with limited feedback," in IEEE International Conference on Communications (ICC 2011), June 2011, pp. 1-5.
14. S. Sorour, A. Douik, S. Valaee, T. Y. Al-Naffouri, and M.-S. Alouini, "Partially Blind Instantly Decodable Network Codes for Lossy Feedback Environment," ArXiv e-prints, Jul. 2013.
15. A. Douik, S. Sorour, S. Valaee, T. Y. Al-Naffouri, and M.-S. Alouini, "Delay Minimization for Instant Decodable Network Coding in Persistent Channels with Feedback Intermittence," ArXiv e-prints, Aug. 2013.
16. S. Sorour and S. Valaee, "On minimizing broadcast completion delay for instantly decodable network coding," in IEEE International Conference on Communications (ICC 2010), May, 2010, pp. 1-5.
17. M. R. Garey and D. S. Johnson, "Computers and intractability: A guide to the theory of np-completeness," in Freeman, 1979.
18. K. Yamaguchi and S. Masuda, "A new exact algorithm for the maximum weight clique problem," in Computers and Communications 23rd International Conference on Circuits/Systems (ITC-CSCC'08) 2008.
19. G. Ausiello, P. Crescenzi, V. Kann, Marchetti-sp, G. Gambosi, and A. M. Spaccamela, "Complexity and approximation: Combinatorial optimization problems and their approximability properties," in Springer, 1999.