Abstract
In this paper we develop distributed approaches for power allocation and scheduling in wireless access networks. We consider a model where users communicate over a set of parallel multi-access fading channels, as in an orthogonal frequency division multiple access (OFDMA) system. At each time, each user must decide which channels to transmit on and how to allocate its power over these channels. We give distributed power allocation and scheduling policies, where each user's actions depend only on knowledge of their own channel gains. Assuming a collision model for each channel, we characterize an optimal policy which maximizes the system throughput and also give a simpler sub-optimal policy. Both policies are shown to have the optimal scaling behavior in several asymptotic regimes.
Original language | English (US) |
---|---|
Pages (from-to) | 601-613 |
Number of pages | 13 |
Journal | Wireless Networks |
Volume | 14 |
Issue number | 5 |
DOIs | |
State | Published - Oct 2008 |
Funding
Acknowledgments This work was supported in part by the Northwestern-Motorola Center for Communications and by NSF CAREER award CCR-0238382. The material in this paper was presented in part at the 3rd Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) Trentino, Italy, April 3–7 2005.
Keywords
- Multi-user diversity
- OFDM
- Opportunistic scheduling
- Random access
ASJC Scopus subject areas
- Information Systems
- Computer Networks and Communications
- Electrical and Electronic Engineering