Abstract
We study the transport capacity of the Gaussian multiple access channel (MAC), which consists of multiple transmitters and a single receiver, and the Gaussian broadcast channel (BC), which consists of a single transmitter and multiple receivers. The transport capacity is defined as the sum, over all transmitters (for the MAC) or receivers (for the BC), of the product of the data rate with a reward r(x) which is a function of the distance x that the data travels.
In the case of the MAC, assuming that the sum of the transmit powers is upper bounded, we calculate in closed form the optimal power allocation among the transmitters, that maximizes the transport capacity, using Karush-Kuhn-Tucker (KKT) conditions. We also derive asymptotic expressions for the optimal power allocation, that hold as the number of transmitters approaches infinity, using the most-rapid-approach method of the calculus of variations. In the case of the BC, we calculate in closed form the optimal allocation of the transmit power among the signals to the different receivers, both for a finite number of receivers and for the case of asymptotically many receivers, using our results for the MAC together with duality arguments. Our results can be used to gain intuition and develop good design principles in a variety of settings. For example, they apply to the uplink and downlink channel of cellular networks, and also to sensor networks which consist of multiple sensors that communicate with a single central station.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Toumpis, R. Müller and J. Sayir, On the transport capacity of a multiple access gaussian channel, in: Proc. IEEE Inter. Workshop on Wireless Ad Hoc Networks, Oulu, Finland (May–June 2004).
G.A. Gupta, S. Toumpis, J. Sayir and R.R. Müller, On the transport capacity of gaussian multiple access and broadcast channels, in: Proc. IEEE WiOpt, Riva del Garda, Trentino, Italy (April 2005).
G.A. Gupta, S. Toumpis, J. Sayir and R.R. Müller, Transport capacity of gaussian multiple access and broadcast channels with a large number of nodes, in: Proc. IEEE ISIT, Adelaide, Australia (September 2005).
H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio networks, IEEE Transactions on Communication 32(3) (March 1984) 246–257.
R. Nelson and L. Kleinrock, The spatial capacity of a slotted ALOHA multihop packet radio network with capture, IEEE Transactions on Communication 32(6) (June 1984) 684–694.
P. Gupta and P.R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory 46(2) (March 2000) 388–404.
A. Reznik and S. Verdú, On the transport capacity of a broadcast Gaussian channel, Communications in Information and Systems 2(2) (December 2002) 183–216.
T. Cover and J. Thomas, Elements of Information Theory, 1st edn. (Wiley Interscience, New York, 1991).
N. Jindal, S. Vishwanath and A.J. Goldsmith, On the duality of gaussian multiple-access and broadcast channels, IEEE Transactions on Information Theory 50(5) (May 2004) 768–783.
D.N.C. Tse and S.V. Hanly, Multiaccess fading channels—Part I: Polymatroid structure, optimal resource allocation and throughput capacities, IEEE Transactions on Information Theory 44(7) (November 1998) 2796–2815.
S.V. Hanly and D.N.C. Tse, Multiaccess fading channels—Part II: Delay-limited capacities, IEEE Transactions on Information Theory 44(7) (November 1998) 2816–2831.
S. Boyd and L. Vandenberghe, Convex Optimization, 1st edn. (Cambridge University Press, 2004).
R.R. Müller, Power and bandwidth efficiency of multiuser systems with random spreading, Ph.D. dissertation, University of Erlangen-Nuremberg (March 1999).
S. Vishwanath, S.A. Jafar and A.J. Goldsmith, Optimum power and rate allocation strategies for multiple access fading channels, in: Proc. Spring IEEE VTC, Rhodes, Greece (May 2001). Vol. 4, pp. 2888–2892.
R. Müller, G. Caire and R. Knopp, Multiuser diversity in delay-limited cellular wideband systems, in: Proc. IEEE Information Theory Workshop, Rotorua, New Zealand (August–September 2005).
T.S. Rappaport, Wireless Communications: Principles and Practice, 1st edn. (Prentice Hall, Upper Saddle River, NJ, 1996).
D. Hughes-Hartogs, The capacity of a degraded spectral Gaussian broadcast channel, Ph.D. dissertation, Stanford University (July 1975).
L. Li and A.J. Goldsmith, Capacity and optimal resource allocation for fading broadcast channels—Part I: Ergodic capacity, IEEE Transactions on Information Theory 47(3) (March 2001) 1083.
R. Knopp and P.A. Humblet, Information capacity and power control in single cell multiuser communications, in: Proc. IEEE ICC, Seattle, WA (June 1995).
L. Euler, De serie Lambertina plurimisque eius insignibus proprieatibus, Opera Mathematica 1. 6 (1921) 350–369 (original data 1779).
R.M. Corless, G.H. Gonnet, D.E.G. Hare, D.J. Jeffrey and D.E. Knuth, On the Lambert W function, Advances in Computational Mathematics 5 (1996) 329–359.
F.Y.M. Wan, Introduction to the Calculus of Variations and its Applications (Chapman & Hall Mathematics, 1995).
Author information
Authors and Affiliations
Corresponding author
Additional information
Work was carried out while all authors were with the Telecommunications Research Center Vienna (ftw.), and supported by K plus funding for the ftw. project I0 “Signal and Information Processing.”
Parts of this work have appeared, in preliminary form, in [1,2,3],
Gautam A. Gupta holds a joint B.S./M.S. degree in mathematics and computing at the Department of Mathematics of the Indian Institute of Technology at New Delhi. During the summer of 2003, he attended a summer course on Probability and Statistical Mechanics organized by the Scoula Normale Superiore, in Pisa, Italy. During the summers of 2004 and 2005 he worked at the Telecommunications Research Center Vienna (ftw.) as a summer intern. During the spring of 2006, he was a visitor at the Norwegian University of Science and Technology, working toward his M. S. Thesis.
Stavros Toumpis received the Diploma in electrical and computer engineering from the National Technical University of Athens, Greece, in 1997, the M.S. degrees in electrical engineering and mathematics from Stanford University, CA, in 1999 and 2002, respectively, and the Ph.D. degree in electrical engineering, also from Stanford, in 2003. From 1998 to 1999, he worked as a Research Assistant for the Mars Global Surveyor Radio Science Team, providing operational support. From 2000 to 2003, he was a Member of the Wireless Systems Laboratory, at Stanford University. From 2003 to 2005, he was a Senior Researcher with the Telecommunications Research Center Vienna (ftw.), in Vienna, Austria. Since 2005, he is a Lecturer at the Department of Electrical and Computer Engineering of the University of Cyprus. His research is on wireless ad hoc networks, with emphasis on their capacity, the effects of mobility on their performance, medium access control, and information theoretic issues.
Jossy Sayir received his Dipl. El.-Ing. degree from the ETH Zurich in 1991. From 1991 to 1993, he worked as a development engineer for Motorola Communications in Tel Aviv, Israel, contributing to the design of the first digital mobile radio system ever produced by Motorola. He returned to ETH from 1993 to 1999, getting his PhD in 1999 under the supervision of Prof. J.L. Massey. The title of his thesis is “On Coding by Probability Transformation.” Since 2000, he has been employed at the Telecommunications Research Center (ftw) in Vienna, Austria, as a senior researcher. His research interests include iterative decoding methods, joint source and channel coding, numerical capacity computation algorithms, Markov sources, and wireless ad hoc and sensor networks. Since July 2002, he manages part of the strategic research activities at Ftw and supervises a group of researchers. He has taught courses on Turbo and related codes at Vienna University of Technology and at the University of Aalborg, Denmark. He has served on the organization committees of several international conferences and workshops.
Ralf R. Müller was born in Schwabach, Germany, 1970. He received the Dipl.-Ing. and Dr.Ing. degree with distinction from University of Erlangen-Nuremberg in 1996 and 1999, respectively. From 2000 to 2004, he was with Forschungszentrum Telekommunikation Wien (Vienna Telecommunications Research Center) in Vienna, Austria. Since 2005 he has been a full professor at the Department of Electronics and Telecommunications at the Norwegian University of Science and Technology (NTNU) in Trondheim, Norway. He held visiting appointments at Princeton University, U.S.A., Institute Eurecom, France, The University of Melbourne, Australia, and The National University of Singapore and was an adjunct professor at Vienna University of Technology. Dr. Müller received the Leonard G. Abraham Prize (jointly with Sergio S. Verdú) from the IEEE Communications Society and the Johann-Philipp-Reis Prize (jointly with Robert Fischer). He was also presented an award by the Vodafone Foundation for Mobile Communications and two more awards from the German Information Technology Society (ITG). Dr. Müller is currently serving as an associate editor for the IEEE Transactions on Information Theory.
Rights and permissions
About this article
Cite this article
Gupta, G.A., Toumpis, S., Sayir, J. et al. On the transport capacity of Gaussian multiple access and broadcast channels. Wireless Netw 14, 573–590 (2008). https://doi.org/10.1007/s11276-006-0001-x
Published:
Issue date:
DOI: https://doi.org/10.1007/s11276-006-0001-x