Delay Optimal Buffered Decode-and-Forward for Two-Hop Networks with Random Link Connectivity

IEEE Transactions on Information Theory

Volumn 61, Issue 1, 2015, Pages 404-425

  Cui, Ying ^a   Lau, Vincent K N ^b   Yeh, Edmund ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c Northeastern University   (United States)

Author keywords

cooperative communication; cross layer design; dynamic programming; queueing analysis; resource management; Wireless networks

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); CONTINUOUS TIME SYSTEMS; COOPERATIVE COMMUNICATION; DIGITAL CONTROL SYSTEMS; DISCRETE TIME CONTROL SYSTEMS; RANDOM PROCESSES; WIRELESS NETWORKS;

CLOSED-FORM EXPRESSION; CROSS-LAYER DESIGN; DECODE - AND - FORWARDS; DISCRETE - TIME SYSTEMS; HALF-DUPLEX CONSTRAINTS; QUEUEING ANALYSIS; RESOURCE MANAGEMENT; WIRELESS RELAY NETWORKS;

DYNAMIC PROGRAMMING;

EID: 84937564552     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2014.2372014     Document Type: Article

References (26)

1. E. M. Yeh, "Fundamental performance limits in cross-layer wireless optimization: Throughput, delay, and energy," Found. Trends Commun. Inf. Theory, vol. 9, no. 1, pp. 1-112, 2012.
2. Y. Cui, V. K. N. Lau, R. Wang, H. Huang, and S. Zhang, "A survey on delay-aware resource control for wireless systems-Large deviation theory, stochastic Lyapunov drift, and distributed stochastic learning," IEEE Trans. Inf. Theory, vol. 58, no. 3, pp. 1677-1701, Mar. 2012.
3. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
4. Y. Cui, V. K. N. Lau, and E. M. Yeh, "Delay-optimal scheduling for cooperative networks," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Saint Petersburg, Russia, Jul./Aug. 2011, pp. 963-967.
5. Y. Cui, V. K. N. Lau, and E. M. Yeh, "Delay-optimal buffered decodeand- forward for two-hop networks with random link connectivity," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Boston, MA, USA, Jul. 2012, pp. 2846-2850.
6. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
7. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Found. Trends Netw., vol. 1, no. 1, pp. 1-144, 2006.
8. E. M. Yeh and R. A. Berry, "Throughput optimal control of cooperative relay networks," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3827-3833, Oct. 2007.
9. Y. Cui and E. Yeh, "Enhancing the delay performance of dynamic backpressure algorithms," in Proc. Asilomar Conf. Signals, Syst. Comput., Nov. 2013, pp. 27-31.
10. E. Yeh, T. Ho, Y. Cui, M. Burd, R. Liu, and D. Leong, "VIP: A framework for joint dynamic forwarding and caching in named data networks," in Proc. 1st ACM Conf. Inf.-Centric Netw. (ICN), Paris, France, pp. 117-126, Sep. 2014.
11. S. Gitzenis and N. Bambos, "Power-controlled packet relays in wireless data networks," in Proc. IEEE GLOBECOM, San Francisco, CA, USA, Dec. 2003, pp. 464-469.
12. R. Wang, V. K. N. Lau, and Y. Cui, "Queue-aware distributive resource control for delay-sensitive two-hop MIMO cooperative systems," IEEE Trans. Signal Process., vol. 59, no. 1, pp. 341-350, Jan. 2011.
13. Y. Cui and V. K. N. Lau, "Distributive stochastic learning for delayoptimal OFDMA power and subband allocation," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4848-4858, Sep. 2010.
14. Y. Cui, Q. Huang, and V. K. N. Lau, "Queue-aware dynamic clustering and power allocation for network MIMO systems via distributed stochastic learning," IEEE Trans. Signal Process., vol. 59, no. 3, pp. 1229-1238, Mar. 2011.
15. Y. Cui, V. K. N. Lau, and Y. Wu, "Delay-aware BS discontinuous transmission control and user scheduling for energy harvesting downlink coordinated MIMO systems," IEEE Trans. Signal Process., vol. 60, no. 7, pp. 3786-3795, Jul. 2012.
16. L. Tassiulas and A. Ephremides, "Dynamic scheduling for minimum delay in tandem and parallel constrained queueing models," Ann. Oper. Res., vol. 48, no. 4, pp. 333-355, 1994.
17. Y. Cui and E. M. Yeh, "Delay optimal control and its connection to the dynamic backpressure algorithm," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Honolulu, HI, USA, Jun./Jul. 2014, pp. 451-455.
18. D. P. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Belmont, MA, USA: Athena Scientific, 2007.
19. X.-R. Cao, Stochastic Learning and Optimization: A Sensitivity-Based Approach, 1st ed. New York, NY, USA: Springer-Verlag, 2007.
20. A. K. Sadek, K. J. R. Liu, and A. Ephremides, "Cognitive multiple access via cooperation: Protocol design and performance analysis," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3677-3696, Oct. 2007.
21. O. Simeone, Y. Bar-Ness, and U. Spagnolini, "Stable throughput of cognitive radios with and without relaying capability," IEEE Trans. Commun., vol. 55, no. 12, pp. 2351-2360, Dec. 2007.
22. M. J. Neely, "Energy optimal control for time-varying wireless networks," IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 2915-2934, Jul. 2006.
23. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Upper Saddle River, NJ, USA: Prentice-Hall, 1992.
24. R. A. Berry and R. G. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002.
25. E. M. Yeh, "Multiaccess and fading in communication networks," Ph.D. dissertation, Dept. Elect. Eng., Massachusetts Inst. Technol., Cambridge, MA, USA, Sep. 2001.
26. R. G. Gallager, Stochastic Processes: Theory for Applications, 1st ed. New York, NY, USA: Cambridge Univ. Press, 2013.