Throughput and stability for relay-assisted wireless broadcast with network coding

IEEE Journal on Selected Areas in Communications

Volumn 31, Issue 8, 2013, Pages 1506-1516

  Sagduyu, Yalin E ^a,b   Berry, Randall A ^c   Guo, Dongning ^c  

^a INTELLIGENT AUTOMATION INC   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c Northwestern University   (United States)

Author keywords

analog network coding; delay; Digital network coding; network control; stability; throughput

Indexed keywords

ANALOG NETWORK CODING; DELAY; DIGITAL NETWORKS; NETWORK CONTROL; NUMBER OF TRANSMISSIONS; SCHEDULING SCHEMES; STABILITY PROPERTIES; THROUGHPUT OPTIMAL SCHEDULING;

CONVERGENCE OF NUMERICAL METHODS; SCHEDULING; STABILITY; THROUGHPUT;

NETWORK CODING;

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

References (38)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. X. Yan, R. W. Yeung, and Z. Zhang, "The capacity region for multi-source multi-sink network coding," in Proc. IEEE Int. Symp. Inf. Theory, 2007.
3. R. Dougherty, C. Freiling, and K. Zeger, "Insufficiency of linear coding in network information flow," IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2745-2759, Aug. 2005.
4. Y. Wu, P. Chou, Q. Zhang, K. Jain, W. Zhu, and S. Kung, "Network planning in wireless ad hoc networks: A cross-layer approach," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 136-150, Jan. 2005.
5. D. S. Lun, N. Ratnakar, M. Medard, R. Koetter, D. R. Karger, T. Ho, E. Ahmed, and F. Zhao, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2608-2623, June 2006.
6. Y. E. Sagduyu and A. Ephremides, "Cross-layer optimization of MAC and network coding in wireless queueing tandem networks," IEEE Trans. Inf. Theory, vol. 54, no. 2, pp. 554-571, Feb. 2008.
7. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 497-510, June 2008.
8. S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: Analog network coding," in Proc. ACM Sigcomm, 2007.
9. S. Zhang, S. C. Liew, and P. P. Lam, "Hot topic: Physical-layer network coding," in Proc. ACM MobiCom, 2006.
10. D. Traskov, N. Ratnakar, D. S. Lun, R. Koetter, and M. Medard, "Network coding for multiple unicasts: An approach based on linear optimization," in Proc. IEEE Int. Symp. Inf. Theory, 2006.
11. T. Ho, Y. Chang and K. J. Han, "On constructive network coding for multiple unicasts," in Proc. Allerton Conf. Commun., Control Computing, 2006.
12. C.-C. Wang and N. B. Shroff, "Pairwise intersession network coding on directed networks," IEEE Trans. Inf. Theory, vol. 56, no. pp. 3879-3900, Aug. 2010.
13. S. Sengupta, S. Rayanchu, and S. Banerjee, "Network coding-aware touting in wireless networks," IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1158-1170, Aug. 2010.
14. P. Popovski and H. Yomo, "Wireless network coding by amplify-and-forward for bi-directional traffic flows," IEEE Commun. Lett., vol. 11, no. 1, pp. 16-18, Jan. 2007.
15. Y. Hao, D. Goeckel, Z. Ding, D. Towsley, and K. K. Leung, "Achievable rates for network coding on the exchange channel," in Proc. IEEE Military Commun. Conf., 2007.
16. F. Xue, C.-H. Liu, and S. Sandhu, "MAC-layer and PHY-layer network coding for two-way relaying: Achievable rate regions and opportunistic scheduling," in Proc. Allerton Conf. Commun., Control Computing, 2007.
17. S. Katti, I. Maric, A. Goldsmith, D. Katabi, and M. Medard, "Joint relaying and network coding in wireless networks," in Proc. IEEE Int. Symp. Inf. Theory, 2007.
18. T. J. Oechtering, C. Schnurr, I. Bjelakovic, and H. Boche, "Broadcast capacity region of two-phase bidirectional relaying," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 454-458, 2008.
19. M. P. Wilson, K. Narayanan, H. Pfister, and A. Sprintson."Joint physical layer coding and network coding for bi-directional relaying," IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5641-5654, Nov. 2010.
20. S. M. S. Tabatabaei Yazdi, S. A. Savari, and G. Kramer, "Network coding in node-constrained line and star networks," IEEE Trans. Inf. Theory, vol. 57, no. 7, pp. 4452-4468, July 2011.
21. F. Wang, S. C. Liew, and D. Guo, "Wireless MIMO switching with zero-forcing relaying and network-coded relaying," IEEE J. Sel. Areas Commun., vol. 30, no. 8, pp. 1452-1463, Sept. 2012.
22. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1949, Dec. 1992.
23. S. Sarkar and L. Tassiulas, "A framework for routing and congestion control for multicast information flows," IEEE Trans. Inf. Theory, vol. 48, no. 10, pp. 2690-2708, Oct. 2002.
24. T. Ho and H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 797-815, Feb. 2009.
25. A. Proutiere and P. Chaporkar, "Adaptive network coding and scheduling for maximizing throughput in wireless networks," in Proc. ACM Mobicom, 2007.
26. A. Khreishah, C.-C. Wang, and N. B. Shroff, "Rate control with pairwise inter-session network coding," IEEE Trans. Netw., vol. 18, no. 3, pp. 816-829, June 2010.
27. T. Oechtering and H. Boche, "Stability region of an optimized bidirectional regenerative half-duplex relaying protocol," IEEE Trans. Commun., vol. 56, no. 9, pp. 1519-1529, Sep. 2008.
28. E. N. Ciftcioglu, A. Yener, and R. A. Berry, "Stability of bi-directional cooperative relay networks," in Proc. IEEE Inf. Theory Workshop, 2008.
29. A. Eryilmaz, D. S. Lun, and B. T. Swapna, "Control of multi-hop communication networks for inter-session network coding," IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 1092-1110, Feb. 2011.
30. R. Knopp, "Two-way radio networks with a star topology," in Proc. IEEE Int. Zurich Seminar Commun., 2006.
31. Z. Bar-Yossef, Y. Birk, T. S. Jayram, and T. Kol, "Index coding with side information," in Proc. IEEE Symp. Foundations Computer Science, 2006.
32. P. Popovski and T. Koike-Akino, "Coded bidirectional relaying in wireless networks," New Directions Wireless Commun., Springer, 2009.
33. Y. E. Sagduyu, D. Guo, and R. A. Berry, "On the delay and throughput of digital and analog network coding for wireless broadcast," in Proc. Conf. Inf. Sciences Syst., 2008.
34. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory, vol. 39, no. 2, pp. 466-478, Mar. 1993.
35. X. He and A. Yener, "On the energy delay trade-off of a two-way relay network," in Proc. Conf. Inf. Sciences Syst., 2008.
36. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundations Trends Netw., vol. 1, no. 1, pp. 1-144, 2006.
37. S. Foss and T. Konstantopoulos, "Lecture notes on stochastic stability by Lyapunov methods," Heriot-Watt University, Edinburgh.
38. F. J. MacWilliams and N. J. Sloane, The Theory of Error-Correcting Codes. North-Holland, 1977.