• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Multi-access fading channels: Part I: Polymatroid structure, optimal resource allocation and throughput capacities (1998)

by D N C Tse, S Hanly
Venue:IEEE Trans. Inform. Theory
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 224
Next 10 →

Cooperative diversity in wireless networks: efficient protocols and outage behavior

by J. Nicholas Laneman, David N. C. Tse, Gregory W. Wornell - IEEE TRANS. INFORM. THEORY , 2004
"... We develop and analyze low-complexity cooperative diversity protocols that combat fading induced by multipath propagation in wireless networks. The underlying techniques exploit space diversity available through cooperating terminals’ relaying signals for one another. We outline several strategies ..."
Abstract - Cited by 2009 (31 self) - Add to MetaCart
We develop and analyze low-complexity cooperative diversity protocols that combat fading induced by multipath propagation in wireless networks. The underlying techniques exploit space diversity available through cooperating terminals’ relaying signals for one another. We outline several strategies employed by the cooperating radios, including fixed relaying schemes such as amplify-and-forward and decode-and-forward, selection relaying schemes that adapt based upon channel measurements between the cooperating terminals, and incremental relaying schemes that adapt based upon limited feedback from the destination terminal. We develop performance characterizations in terms of outage events and associated outage probabilities, which measure robustness of the transmissions to fading, focusing on the high signal-to-noise ratio (SNR) regime. Except for fixed decode-and-forward, all of our cooperative diversity protocols are efficient in the sense that they achieve full diversity (i.e., second-order diversity in the case of two terminals), and, moreover, are close to optimum (within 1.5 dB) in certain regimes. Thus, using distributed antennas, we can provide the powerful benefits of space diversity without need for physical arrays, though at a loss of spectral efficiency due to half-duplex operation and possibly at the cost of additional receive hardware. Applicable to any wireless setting, including cellular or ad hoc networks—wherever space constraints preclude the use of physical arrays—the performance characterizations reveal that large power or energy savings result from the use of these protocols.
(Show Context)

Citation Context

...e been demonstrated [7]. Several notions of channel capacity, including Shannon (ergodic), delay-limited, and information outage capacities, have been treated for multiple-access channels with fading =-=[8, 9, 10]-=-. Multiple-access channels with varying degrees of cooperation between the transmitting mobiles have also been examined [11, 12]. Reference [3] examines certain relay channels, without specifically ad...

Fundamentals of Wireless Communications

by David Tse, Pramod Viswanath , 2004
"... ..."
Abstract - Cited by 1526 (16 self) - Add to MetaCart
Abstract not found

Gaussian interference channel capacity to within one bit

by Raul H. Etkin, David N. C. Tse, Hua Wang - 5534–5562, 2008. EURASIP Journal on Advances in Signal Processing
"... Abstract—The capacity of the two-user Gaussian interference channel has been open for 30 years. The understanding on this problem has been limited. The best known achievable region is due to Han and Kobayashi but its characterization is very complicated. It is also not known how tight the existing o ..."
Abstract - Cited by 452 (28 self) - Add to MetaCart
Abstract—The capacity of the two-user Gaussian interference channel has been open for 30 years. The understanding on this problem has been limited. The best known achievable region is due to Han and Kobayashi but its characterization is very complicated. It is also not known how tight the existing outer bounds are. In this work, we show that the existing outer bounds can in fact be arbitrarily loose in some parameter ranges, and by deriving new outer bounds, we show that a very simple and explicit Han–Kobayashi type scheme can achieve to within a single bit per second per hertz (bit/s/Hz) of the capacity for all values of the channel parameters. We also show that the scheme is asymptotically optimal at certain high signal-to-noise ratio (SNR) regimes. Using our results, we provide a natural generalization of the point-to-point classical notion of degrees of freedom to interference-limited scenarios. Index Terms—Capacity region, Gaussian interference channel, generalized degrees of freedom.
(Show Context)

Citation Context

...n be interpreted in the following way: r1(z) · dz (r2(z) · dz) is the rate that can be achieved in a sub-message of power dz facing an interference of power z · SNR1 (z · INR2) in channel 1 (2). (See =-=[11]-=- p. 2802, where this concept is introduced). These functions can also be interpreted as the marginal increase in rate at interference level z · SNR1 (or z · INR2). Imagine we plot these two functions ...

Iterative Water-filling for Gaussian Vector Multiple Access Channels

by Wei Yu, Wonjong Rhee, Stephen Boyd, John M. Cioffi - IEEE TRANSACTIONS ON INFORMATION THEORY , 2001
"... This paper characterizes the capacity region of a Gaussian multiple access channel with vector inputs and a vector output with or without intersymbol interference. The problem of finding the optimal input distribution is shown to be a convex programming problem, and an efficient numerical algorithm ..."
Abstract - Cited by 313 (12 self) - Add to MetaCart
This paper characterizes the capacity region of a Gaussian multiple access channel with vector inputs and a vector output with or without intersymbol interference. The problem of finding the optimal input distribution is shown to be a convex programming problem, and an efficient numerical algorithm is developed to evaluate the optimal transmit spectrum under the maximum sum data rate criterion. The numerical algorithm has an iterative water-filling int#j pret#4968 . It converges from any starting point and it reaches with in s per output dimension per transmission from the K-user multiple access sum capacity af t#j just one it#4 at#49 . These results are also applicable to vector multiple access fading channels.
(Show Context)

Citation Context

...frequencies. An analogous problem of finding the ergodic capacity of the scalar independent and identically distributed (i.i.d.) fading channels was studied by Knopp and Humblet [8] and Tse and Hanly =-=[9]-=-, where the optimal power allocation over fading states was characterized. Both the scalar ISI channel and the scalar i.i.d. fading channel are special cases of the vector multiple-access channel cons...

Multi-Cell MIMO Cooperative Networks: A New Look at Interference

by David Gesbert, Stephen Hanly, Howard Huang, Shlomo Shamai Shitz, Osvaldo Simeone, Wei Yu - J. Selec. Areas in Commun. (JSAC , 2010
"... Abstract—This paper presents an overview of the theory and currently known techniques for multi-cell MIMO (multiple input multiple output) cooperation in wireless networks. In dense networks where interference emerges as the key capacitylimiting factor, multi-cell cooperation can dramatically improv ..."
Abstract - Cited by 257 (40 self) - Add to MetaCart
Abstract—This paper presents an overview of the theory and currently known techniques for multi-cell MIMO (multiple input multiple output) cooperation in wireless networks. In dense networks where interference emerges as the key capacitylimiting factor, multi-cell cooperation can dramatically improve the system performance. Remarkably, such techniques literally exploit inter-cell interference by allowing the user data to be jointly processed by several interfering base stations, thus mimicking the benefits of a large virtual MIMO array. Multicell MIMO cooperation concepts are examined from different perspectives, including an examination of the fundamental information-theoretic limits, a review of the coding and signal processing algorithmic developments, and, going beyond that, consideration of very practical issues related to scalability and system-level integration. A few promising and quite fundamental research avenues are also suggested. Index Terms—Cooperation, MIMO, cellular networks, relays, interference, beamforming, coordination, multi-cell, distributed.
(Show Context)

Citation Context

...g the weighted sum rate ∑ k αkRk. Because of the polymatroid structure of the multiple-access channel capacity region, the optimal decoding order is completely determined by the relative values of αk =-=[127]-=-. The user with the smallest αk should be decoded first; the user with the largest αk last. Without loss of generality, let α1 ≤ α2 ··· ≤ αK. The resulting weighted sum rate can be expressed as ( ) ∑K...

Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-dual algorithm

by Alexander L. Stolyar - Queueing Systems , 2005
"... We study a model of controlled queueing network, which operates and makes control decisions in discrete time. An underlying random network mode determines the set of available controls in each time slot. Each control decision \produces " a certain vector of \commodities"; it also has assoc ..."
Abstract - Cited by 204 (9 self) - Add to MetaCart
We study a model of controlled queueing network, which operates and makes control decisions in discrete time. An underlying random network mode determines the set of available controls in each time slot. Each control decision \produces " a certain vector of \commodities"; it also has associated \traditional " queueing control eect, i.e., it determines traÆc (customer) arrival rates, service rates at the nodes, and random routing of processed customers among the nodes. The problem is to nd a dynamic control strategy which maximizes a concave utility function H(X), where X is the average value of commodity vector, subject to the constraint that network queues remain stable. We introduce a dynamic control algorithm, which we call Greedy Primal-Dual (GPD) algorithm, and prove its asymptotic optimality. We show that our network model and GPD algorithm accommodate a wide range of applications. As one exam-ple, we consider the problem of congestion control of networks where both traÆc sources and network processing nodes may be randomly time-varying and interdependent. We also discuss a variety of resource allocation problems in wireless networks, which in particular involve average power consumption constraints and/or optimization, as well as traÆc rate constraints.
(Show Context)

Citation Context

...veral examples in Section 5.3 that GPD algorithm provides a solution to a wide class of resource allocation problems in wireless networks, which include power usage and traffic rate constraints. (Cf. =-=[12,24,27]-=- for some problems with power constraints.) We show that GPD algorithm easily and naturally accommodates different system models and objectives by using, if necessary, virtual commodities and/or virtu...

Optimal Power Allocation over Parallel Gaussian Broadcast Channels

by David N. C. Tse , 1997
"... We consider the problem of optimal power allocation over a family of parallel Gaussian broadcast channels, each with a di#erent set of noise powers for the users, and obtain a characterization of the optimal solution as well as the resulting capacity region. The solution has a simple greedy struc ..."
Abstract - Cited by 201 (4 self) - Add to MetaCart
We consider the problem of optimal power allocation over a family of parallel Gaussian broadcast channels, each with a di#erent set of noise powers for the users, and obtain a characterization of the optimal solution as well as the resulting capacity region. The solution has a simple greedy structure, just like the corresponding solution to the parallel Gaussian multi-access channel. It is a generalization of the classic water-filling solution for parallel single-user channels. Application of the results to the problem of power control for the downlink wireless fading channel is discussed.

Capacity and Optimal Resource Allocation for Fading Broadcast Channels: Part I: Ergodic Capacity

by Lifang Li , Andrea Goldsmith
"... ..."
Abstract - Cited by 186 (18 self) - Add to MetaCart
Abstract not found

Simultaneous Routing and Resource Allocation via Dual Decomposition

by Lin Xiao, Mikael Johansson, Stephen P. Boyd , 2004
"... In wireless data networks the optimal routing of data depends on the link capacities which, in turn, are determined by the allocation of communications resources (such as transmit powers and bandwidths) to the links. The optimal performance of the network can only be achieved by simultaneous optimi ..."
Abstract - Cited by 171 (7 self) - Add to MetaCart
In wireless data networks the optimal routing of data depends on the link capacities which, in turn, are determined by the allocation of communications resources (such as transmit powers and bandwidths) to the links. The optimal performance of the network can only be achieved by simultaneous optimization of routing and resource allocation. In this paper, we formulate the simultaneous routing and resource allocation problem and exploit problem structure to derive ef£cient solution methods. We use a capacitated multicommodity flow model to describe the data ¤ows in the network. We assume that the capacity of a wireless link is a concave and increasing function of the communications resources allocated to the link, and the communications resources for groups of links are limited. These assumptions allow us to formulate the simultaneous routing and resource allocation problem as a convex optimization problem over the network flow variables and the communications variables. These two sets of variables are coupled only through the link capacity constraints. We exploit this separable structure by dual decomposition. The resulting solution method attains the optimal coordination of data routing in the network layer and resource allocation in the radio control layer via pricing on the link capacities.

Cross-layer optimization for OFDM wireless network-- Part I: Theoretical framework

by Guocong Song, Ye (Geoffrey) Li - IEEE TRANS. WIRELESS COMMUN , 2005
"... In this paper, we provide a theoretical framework for cross-layer optimization for orthogonal frequency division multiplexing (OFDM) wireless networks. The utility is used in our study to build a bridge between the physical layer and the media ac-cess control (MAC) layer and to balance the efficien ..."
Abstract - Cited by 128 (3 self) - Add to MetaCart
In this paper, we provide a theoretical framework for cross-layer optimization for orthogonal frequency division multiplexing (OFDM) wireless networks. The utility is used in our study to build a bridge between the physical layer and the media ac-cess control (MAC) layer and to balance the efficiency and fairness of wireless resource allocation. We formulate the cross-layer optimization problem as one that maximizes the average utility of all active users subject to certain conditions, which are determined by adaptive resource allocation schemes. We present necessary and sufficient conditions for utility-based optimal subcarrier assignment and power allocation and discuss the convergence properties of optimization. Numerical results demonstrate a significant performance gain for the cross-layer optimization and the gain increases with the number of active users in the networks.
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University