A tutorial on cross-layer optimization in wireless networks

DMCA

A tutorial on cross-layer optimization in wireless networks (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Xiaojun Lin , Ness B. Shroff , R. Srikant

Venue:	IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
Citations:	240 - 27 self

BibTeX

@ARTICLE{Lin06atutorial,
    author = {Xiaojun Lin and Ness B. Shroff and R. Srikant},
    title = {A tutorial on cross-layer optimization in wireless networks},
    journal = {IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS},
    year = {2006},
    volume = {24},
    pages = {1452--1463}
}

OpenURL

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 multi-hop wireless networks. Towards this end, we show that a clean-slate optimization based approach to the multi-hop resource allocation problem naturally results in a “loosely coupled” crosslayer solution. That is, the algorithms obtained map to different layers (transport, network, and MAC/PHY) of the protocol stack 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 crosslayer framework and describe recently developed distributed algorithms along these lines. We conclude by describing a set of open research problems.

Keyphrases

cross-layer optimization wireless network imperfect scheduling protocol stack distributed algorithm open research problem crosslayer solution general resource allocation problem mac layer multi-hop wireless network mac phy wireless system resource allocation problem tutorial paper system performance important result recent development main obstacle need simpler implementable myopic policy optimal scheduling component limited amount multi-hop resource allocation problem key lesson different layer clean-slate optimization crosslayer framework

DMCA