A tutorial on cross-layer optimization in wireless networks Export

@article{citeulike:782669, abstract = {This tutorial paper overviews recent developments in optimization-based approaches for resource allocation problems in wireless systems. We begin by overviewing important results in the area of opportunistic (channel-aware) scheduling for cellular (single-hop) networks, where easily implementable myopic policies are shown to optimize system performance. We then describe key lessons learned and the main obstacles in extending the work to general resource allocation problems for multihop wireless networks. Towards this end, we show that a clean-slate optimization-based approach to the multihop resource allocation problem naturally results in a "loosely coupled" cross-layer solution. That is, the algorithms obtained map to different layers [transport, network, and medium access control/physical (MAC/PHY)] of the protocol stack, and are coupled through a limited amount of information being passed back and forth. It turns out that the optimal scheduling component at the MAC layer is very complex, and thus needs simpler (potentially imperfect) distributed solutions. We demonstrate how to use imperfect scheduling in the cross-layer framework and describe recently developed distributed algorithms along these lines. We conclude by describing a set of open research problems}, author = {Lin, Xiaojun and Shroff, N. B. and Srikant, R.}, citeulike-article-id = {782669}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/JSAC.2006.879351}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1665000}, day = {31}, doi = {10.1109/JSAC.2006.879351}, journal = {Selected Areas in Communications, IEEE Journal on}, keywords = {crosslayer, network, wireless}, month = {July}, number = {8}, pages = {1452--1463}, posted-at = {2009-10-30 11:30:48}, priority = {2}, title = {A tutorial on cross-layer optimization in wireless networks}, url = {http://dx.doi.org/10.1109/JSAC.2006.879351}, volume = {24}, year = {2006} }

TY - JOUR ID - citeulike:782669 L3 - citeulike-article-id:782669 N2 - This tutorial paper overviews recent developments in optimization-based approaches for resource allocation problems in wireless systems. We begin by overviewing important results in the area of opportunistic (channel-aware) scheduling for cellular (single-hop) networks, where easily implementable myopic policies are shown to optimize system performance. We then describe key lessons learned and the main obstacles in extending the work to general resource allocation problems for multihop wireless networks. Towards this end, we show that a clean-slate optimization-based approach to the multihop resource allocation problem naturally results in a "loosely coupled" cross-layer solution. That is, the algorithms obtained map to different layers [transport, network, and medium access control/physical (MAC/PHY)] of the protocol stack, and are coupled through a limited amount of information being passed back and forth. It turns out that the optimal scheduling component at the MAC layer is very complex, and thus needs simpler (potentially imperfect) distributed solutions. We demonstrate how to use imperfect scheduling in the cross-layer framework and describe recently developed distributed algorithms along these lines. We conclude by describing a set of open research problems IS - 8 JF - Selected Areas in Communications, IEEE Journal on EP - 1463 TI - A tutorial on cross-layer optimization in wireless networks VL - 24 SP - 1452 KW - crosslayer KW - network KW - wireless AU - Lin, Xiaojun AU - Shroff, NB AU - Srikant, R PY - 2006/07/31/ UR - http://dx.doi.org/10.1109/JSAC.2006.879351 ER -