Network coding decisions for wireless transmissions with delay consideration

IEEE Transactions on Communications

Volumn 62, Issue 8, 2014, Pages 2965-2976

  Mohapatra, Arupa ^a   Gautam, Natarajan ^b   Shakkottai, Srinivas ^b   Sprintson, Alex ^b  

^a Oracle Corporation   (United States)

^b Texas A and M University   (United States)

Author keywords

energy delay trade off; Markov decision processes; Network coding

Indexed keywords

CODES (SYMBOLS); LEARNING ALGORITHMS; MARKOV PROCESSES; OPTIMIZATION; STOCHASTIC SYSTEMS;

ENERGY-DELAY TRADE-OFF; HEURISTIC POLICIES; MARKOV DECISION PROCESSES; OPTIMAL POLICIES; STOCHASTIC NATURE; THRESHOLD POLICIES; TRANSMISSION OPPORTUNITIES; WIRELESS TRANSMISSIONS;

NETWORK CODING;

EID: 84906568897     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2014.2335211     Document Type: Article

References (24)

1. M. Médard and A. Sprintson, Network Coding: Fundamentals and Applications. New York, NY, USA: Academic, 2011.
2. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," ACM SIGCOMM Comput. Commun. Rev., vol. 36, no. 4, pp. 243-254, Oct. 2006. (Pubitemid 44623731)
3. Y. Wu, P. A. Chou, and S.-Y. Kung, "Information exchange in wireless networks with network coding and physical-layer broadcast," in Proc. 39th Annu. CISS, 2005, pp. 1-6.
4. 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.
5. X. He and A. Yener, "On the energy-delay trade-off of a two-way relay network," in Proc. 42nd Annu. CISS, 2008, pp. 865-870.
6. O. H. Abdelrahman and E. Gelenbe, "Performance trade-offs in a network coding router," in Proc. 19th ICCCN, 2010, pp. 1-6.
7. J. C. Gunasekara, A. Alfa, and P. Yahampath, "A queueing theoretic model for opportunistic network coding," in Proc. ICNC, 2013, pp. 999-1004.
8. W. Chen, K. B. Letaief, and Z. Cao, "Opportunistic network coding for wireless networks," in Proc. IEEE ICC, 2007, pp. 4634-4639. (Pubitemid 351146260)
9. J. Goseling, R. J. Boucherie, and J.-K. Van Ommeren, "Energy-delay tradeoff in a two-way relay with network coding," Perform. Eval., vol. 70, no. 11, pp. 981-994, Nov. 2013.
10. E. Ciftcioglu, Y. Sagduyu, R. Berry, and A. Yener, "Cost-delay tradeoffs for two-way relay networks," IEEE Trans. Wireless Commun., vol. 10, no. 12, pp. 4100-4109, Dec. 2011.
11. Y.-P. Hsu, N. Abedini, S. Ramasamy, N. Gautam, A. Sprintson, and S. Shakkottai, "Opportunities for network coding: To wait or not to wait," in Proc. IEEE ISIT, 2011, pp. 791-795.
12. M. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. Hoboken, NJ, USA: Wiley, 1994.
13. A. Arapostathis, V. S. Borkar, E. Fernndez-Gaucherand, M. K. Ghosh, and S. I. Marcus, "Discrete-time controlled markov processes with average cost criterion: A survey," SIAM J. Control Optim., vol. 31, no. 2, pp. 282-344, Mar. 1993. (Pubitemid 23641394)
14. V. S. Borkar, "Control of Markov chains with long-run average cost criterion: The dynamic programming equations," SIAM J. Control Optim., vol. 27, no. 3, pp. 642-657, May 1989.
15. R. Cavazos-Cadena, "Necessary conditions for the optimality equation in average-reward Markov decision processes," Appl. Math. Optim., vol. 19, no. 1, pp. 97-112, Jan. 1989.
16. R. Cavazos-Cadena and L. I. Sennott, "Comparing recent assumptions for the existence of average optimal stationary policies," Oper. Res. Lett., vol. 11, no. 1, pp. 33-37, Feb. 1992. (Pubitemid 23614920)
17. L. I. Sennott, "A new condition for the existence of optimal stationary policies in average cost Markov decision processes," Oper. Res. Lett., vol. 5, no. 1, pp. 17-23, Jun. 1986.
18. L. I. Sennott, "Average cost optimal stationary policies in infinite state Markov decision processes with unbounded costs," Oper. Res., vol. 37, no. 4, pp. 626-633, Jul./Aug. 1989.
19. M. Schäl, "Average optimality in dynamic programming with general state space," Math. Oper. Res., vol. 18, no. 1, pp. 163-172, Feb. 1993.
20. M. Hundebøll, J. Ledet-Pedersen, J. Heide, M.-V. Pedersen, S. A. Rein, and F. H. Fitzek, "CATWOMAN: Implementation and performance evaluation of IEEE 802.11 based multi-hop networks using network coding," in Proc. IEEE VTC, 2012, pp. 1-5.
21. S. Resnick, Adventures in Stochastic Processes. Boston, MA, USA: Birkhäuser, 1992.
22. L. I. Sennott, Stochastic Dynamic Programming and the Control of Queueing Systems, 3rd ed. New York, NY, USA: Wiley-Interscience, 1999.
23. K. Murota, "Recent developments in discrete convex analysis," in Research Trends in Combinatorial Optimization. Berlin, Germany: Springer-Verlag, 2009, pp. 219-260.
24. J. Skellam, "The frequency distribution of the difference between two Poisson variates belonging to different populations," J. R. Stat. Soc., vol. 109, no. 3, pp. 296-296, 1946.