On Optimal Policies for Network-Coded Cooperation: Theory and Implementation

IEEE Journal on Selected Areas in Communications

Volumn 33, Issue 2, 2015, Pages 199-212

  Khamfroush, Hana ^a   Lucani, Daniel E ^b   Pahlevani, Peyman ^b   Barros, Joao ^a  

^a UNIVERSITY OF PORTO   (Portugal)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

cooperative communication; Network coding; wireless networks

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COOPERATIVE COMMUNICATION; MARKOV PROCESSES; NEXT GENERATION NETWORKS; OPTIMIZATION; PACKET NETWORKS; QUALITY CONTROL; QUALITY OF SERVICE; STOCHASTIC SYSTEMS; WIRELESS NETWORKS;

AALBORG UNIVERSITY; D2D COMMUNICATIONS; MARKOV DECISION PROCESSES; NEXT GENERATION WIRELESS SYSTEMS; OPTIMAL TRANSMISSION POLICY; PACKET TRANSMISSIONS; RANDOM LINEAR NETWORK CODING; STOCHASTIC SHORTEST PATHS;

NETWORK CODING;

EID: 84924954494     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2014.2384291     Document Type: Article

References (29)

1. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
2. th IEEE INFOCOM, Anchorage, AK, USA, May 2007, pp. 1460-1468.
3. S. Sharma, Y. Shi, J. Liu, Y. T. Hu, and S. Kompella, "Is network coding always good for cooperative communications?" in Proc. IEEE INFOCOM, San Diego, CA, USA, Mar. 2010, pp. 1-9.
4. S. Sharma, Y. Shi, J. Liu, Y. T. Hou, S. Kompella, and S. F. Midkiff, "Network coding in cooperative communications: Friend or foe?" IEEE Trans. Mobile Comput., vol. 11, no. 7, pp. 1073-1085, Jul. 2012.
5. J. Du, M. Xiao, and M. Skoglund, "Cooperative network coding strategies for wireless relay networks with backhaul," IEEE Trans. Commun., vol. 59, no. 9, pp. 2502-2514, Sep. 2011.
6. Q. Zhang, J. Heide, M. V. Pedersen, and F. H. P. Fitzek, "MBMS with user cooperation and network coding," in Proc. IEEE GLOBECOM, Houston, TX, USA, Dec. 2011, pp. 1-6.
7. T. E. Hunter and A. Nosratinia, "Cooperative diversity through coding,"in Proc. IEEE ISIT, Lausanne, Switzerland, Jul. 2002, p. 220.
8. T. Hunter and A. Nostratinia, "Diversity through coded cooperation,"IEEE Trans. Wireless Commun., vol. 5, no. 2, pp. 283-289, Feb. 2006.
9. T. Hunter, S. Sanayei, and A. Nostratinia, "Outage analysis of coded cooperation," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 375-391, Feb. 2006.
10. J. Zhang and Q. Zhang, "Cooperative network coding-aware routing for multi-rate wireless networks," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009, pp. 181-189.
11. Z. J. Haas and T. Chen, "Cluster-based cooperative communication with network coding in wireless networks," in Proc. IEEE MILCOM, San Jose, CA, USA, Nov. 2010, pp. 2082-2089.
12. S. Sharma, Y. Shi, Y. T. Hou, H. D. Sherali, and S. Kompella, "Optimizing network-coded cooperative communications via joint session grouping and relay node," in Proc. IEEE INFOCOM, 2011, pp. 1898-1906.
13. J. L. Robelatto, B. F. Uchoa-Filho, and Y. Li, "Multi-user cooperative diversity through network coding based on classical coding theory," IEEE Trans. Signal Process., vol. 60, no. 2, pp. 916-926, Feb. 2012.
14. L. Xiao, T. E. Fuja, J. Kliewer, and D. J. Costello, "A network coding approach to cooperative diversity," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3714-3722, Oct. 2007.
15. rd Annu. Allerton Conf. Commun., Control Comput., Urbana-Champaign, IL, USA, Sep. 2005, pp. 574-583.
16. M. Xiao and M. Skoglund, "Multiple-user cooperative communications based on linear network coding," IEEE Trans. Commun., vol. 58, no. 12, pp. 3345-3351, Dec. 2010.
17. M. Peng, C. Yang, Z. Zhao, and W. Wang, "Cooperative network coding in relay-based IMT-advanced systems," IEEE Commun. Mag., vol. 50, no. 4, pp. 76-84, Apr. 2012.
18. M. A. Kolobov, Planning With Markov Decision Processes: An AI Perspective. San Rafael, CA, USA: Morgan and Claypool, 2012.
19. H. Khamfroush, D. E. Lucani, and J. Barros, "Minimizing the completion time of a wireless cooperative network using network coding," in Proc. IEEE PIMRC, London, U.K., Sep. 2013, pp. 2016-2020.
20. H. Khamfroush, D. E. Lucani, and J. Barros, "Network coding for wireless cooperative networks: Simple rules, near-optimal delay," in Proc. IEEE ICC-CoCoNet, Sydney, N.S.W., Australia, Jun. 2014, pp. 255-260.
21. st Annu. Allerton Conf. Commun., Control Comput., Oct. 2003, vol. 1, pp. 1-10.
22. S. Sorour and S. Valaee, "On minimizing broadcast completion delay for instantly decodable network coding," in Proc. IEEE ICC, Cape Town, South Africa, May 2010, pp. 1-5.
23. N. Aboutorab, P. Sadeghi, and S. Sorour, "Enabling a trade-off between completion time and decoding delay in instantly decodable network coded systems," IEEE Trans. Commun., vol. 62, no. 4, pp. 1296-1309, Apr. 2014.
24. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. New York, NY, USA: Wiley, 1994.
25. M. Nistor, D. E. Lucani, T. T. V. Vinhoza, R. A. Costa, and J. Barros, "On the delay distribution of random linear network coding," IEEE J. Sel. Areas Commun., vol. 29, no. 5, pp. 1048-1093, May 2011.
26. D. Koutsonikolas, C. C. Wang, and Y. C. Hu, "Efficient network-coding- based opportunistic routing through cumulative coded acknowledgments,"IEEE/ACM Trans. Netw., vol. 19, no. 5, pp. 1368-1381, Oct. 2011.
27. A. Eryilmaz, A. Ozdaglar, M. Medard, and E. Ahmed, "On the delay and throughput gains of coding in unreliable networks," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5511-5524, Dec. 2008.
28. M. V. Pedersen, J. Heide, and F. Fitzek, "Kodo: An open and research oriented network coding library," in Lecture Notes in Computer Science, vol. 6827. Berlin, Germany: Springer-Verlag, 2011, pp. 145-152.
29. A. Paramanathan et al., "Sharing the Pi: Testbed description and performance evaluation of network coding on the Raspberry Pi," in Proc. IEEE VTC-Spring, Seoul, Korea, May 2014.