Skip to main content
SpringerLink
Log in

Distributed power allocation and scheduling for parallel channel wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Tse and S. Hanly, Multi-access fading channels: Part I: Polymatroid structure, optimal resource allocation and throughput capacities, IEEE Transactions on Information Theory 44 (1998) 2796–2815.

    Article  MATH  MathSciNet  Google Scholar 

  2. R. Knopp and P.A. Humblet, Information capacity and power control in single-cell multiuser communications, in: Proceedings of IEEE ICC’95, Seattle, WA (June 1995).

  3. R. Cheng and S. Verdu, Gaussian multiaccess channels with ISI: Capacity region and multiuser water-filling, IEEE Transactions on Information Theory 39 (1993) 772–785.

    MathSciNet  Google Scholar 

  4. W. Yu, W. Rhee, S. Boyd, and J. Cioffi, Iterative water-filling for Gaussian vector multiple access channels, in: Proceedings of IEEE International Symposium on Information Theory (2001).

  5. W. Yu and J. Cioffi, FDMA capacity of Gaussian multiple access channels with ISI, IEEE Transactions on Communications 50 (2002) 102–111.

    Article  Google Scholar 

  6. C.Y. Wong, R.S. Cheng, K.B. Letaief, and R.D. Murch, Multiuser OFDM with adaptive subcarrier, bit, and power allocation, IEEE Journal on Selected Areas in Communications 17 (1999) 1747–1758.

    Article  Google Scholar 

  7. M. Ergen, S. Coleri and P. Varaiya, QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems, IEEE Transactions on Broadcasting 49 (2003) 362–370.

    Article  Google Scholar 

  8. X. Qin and R. Berry, Exploiting multiuser diversity for medium access control in wireless networks, in: Proceedings of 2003 IEEE INFOCOM, San Francisco, CA (March 2003), pp. 1084–1094.

  9. X. Qin and R. Berry, Distributed approaches for exploiting multiuser diversity in wireless networks, IEEE Transactions on Information Theory 52 (2006) 392–413.

    Article  MathSciNet  Google Scholar 

  10. X. Qin and R. Berry, Opportunistic splitting algorithms for wireless networks, in: Proceedings of 2004 IEEE INFOCOM, Hong Kong, PR China (March 2004) pp. 1662–1672.

  11. Y. Sun and M. Honig, Asymptotic capacity of multi-carrier transmission over a fading channel with feedback, in: Proceedings of IEEE International Symposium on Information Theory (2003).

  12. L. Hoo, B. Halder, J. Tellado, and J. Cioffi, Multiuser transmit optimization for multicarrier broadcast channels: Asymptotic FDMA capacity region and algorithms, IEEE Transaction on Communications 52 (June 2004) 922–930.

    Article  Google Scholar 

Download references

Author information

Author notes

  1. Xiangping Qin

    Present address: Samsung Information Systems America, 75 West Plumeria Rd., San Jose, CA, 95134, USA

Authors and Affiliations

  1. Department of EECS, Northwestern University, 2145 Sheridan Rd., Evanston, IL, 60208, USA

    Xiangping Qin & Randall A. Berry

Authors
  1. Xiangping Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Randall A. Berry
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Randall A. Berry.

Additional information

Xiangping Qin received the B.S. and M.S. degrees in Electrical Engineering from Tsinghua University,China in 1998 and 2000 respectively, and the Ph.D. degree in Electrical Engineering from Northwestern University in 2005. She is currently a senior engineer at Samsung Information Systems America. In 2005/2006, She was a postdoctoral associate in the Department of Electrical and Computer Engineering at Boston University. In 2004, she was an intern on the technical staff of Intel Cooperate Technology Laboratory, Oregon. Her primary research interests include wireless communication and data networks. She is the recipient of aWalter P. Murphy Fellowship for the 2000/2001 academic year from the ECE Department at Northwestern University.

Randall A. Berry received the B.S. degree in Electrical Engineering from the University of Missouri-Rolla in 1993 and the M.S. and Ph.D. degrees in Electrical Engineering and Computer Science from the Massachusetts Institute of Technology in 1996 and 2000, respectively. In September 2000, he joined the faculty of Northwestern University, where he is currently an Associate Professor in the Department of Electrical Engineering and Computer Science. In 1998 he was on the technical staff at MIT Lincoln Laboratory in the Advanced Networks Group, where he worked on optical network protocols. His current research interests include wireless communication, data networks and information theory. Dr. Berry is the recipient of a 2003 NSF CAREER award and the 2001-02 best teacher award from the ECE Department at Northwestern. He is currently serving on the editorial board of IEEE Transactions on Wireless Communications and is a guest editor of an upcoming special issue of IEEE Transactions on Information Theory on “Relaying and Cooperation in Networks.”

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qin, X., Berry, R.A. Distributed power allocation and scheduling for parallel channel wireless networks. Wireless Netw 14, 601–613 (2008). https://doi.org/10.1007/s11276-006-0003-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-0003-8

Keywords

Search

Navigation