Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacities
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 44 (7) , 2796-2815
- https://doi.org/10.1109/18.737513
Abstract
In multiaccess wireless systems, dynamic allocation of resources such as transmit power, bandwidths, and rates is an important means to deal with the time-varying nature of the environment. We consider the problem of optimal resource allocation from an information-theoretic point of view. We focus on the multiaccess fading channel with Gaussian noise, and define two notions of capacity depending on whether the traffic is delay-sensitive or not. We characterize the throughput capacity region which contains the long-term achievable rates through the time-varying channel. We show that each point on the boundary of the region can be achieved by successive decoding. Moreover, the optimal rate and power allocations in each fading state can be explicitly obtained in a greedy manner. The solution can be viewed as the generalization of the water-filling construction for single-user channels to multiaccess channels with arbitrary number of users, and exploits the underlying polymatroid structure of the capacity regionKeywords
This publication has 10 references indexed in Scilit:
- Information capacity and power control in single-cell multiuser communicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Information-theoretic considerations for symmetric, cellular, multiple-access fading channels. IIEEE Transactions on Information Theory, 1997
- Capacity of fading channels with channel side informationIEEE Transactions on Information Theory, 1997
- A framework for uplink power control in cellular radio systemsIEEE Journal on Selected Areas in Communications, 1995
- An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacityIEEE Journal on Selected Areas in Communications, 1995
- Constraints on capacity in a multi-user channelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- An Inequality on the Capacity Region of Multiaccess Multipath ChannelsPublished by Springer Nature ,1994
- Gaussian multiaccess channels with ISI: capacity region and multiuser water-fillingIEEE Transactions on Information Theory, 1993
- The Greedy Procedure for Resource Allocation Problems: Necessary and Sufficient Conditions for OptimalityOperations Research, 1986
- A statistical model of urban multipath propagationIEEE Transactions on Vehicular Technology, 1972