Results 21  30
of
5,470
Efficient power control via pricing in wireless data networks
 IEEE Trans. on Commun
, 2002
"... Abstract—A major challenge in the operation of wireless communications systems is the efficient use of radio resources. One important component of radio resource management is power control, which has been studied extensively in the context of voice communications. With the increasing demand for wir ..."
Abstract

Cited by 224 (6 self)
 Add to MetaCart
Abstract—A major challenge in the operation of wireless communications systems is the efficient use of radio resources. One important component of radio resource management is power control, which has been studied extensively in the context of voice communications. With the increasing demand for wireless data services, it is necessary to establish power control algorithms for information sources other than voice. We present a power control solution for wireless data in the analytical setting of a game theoretic framework. In this context, the quality of service (QoS) a wireless terminal receives is referred to as the utility and distributed power control is a noncooperative power control game where users maximize their utility. The outcome of the game results in a Nash equilibrium that is inefficient. We introduce pricing of transmit powers in order to obtain Pareto improvement of the noncooperative power control game, i.e., to obtain improvements in user utilities relative to the case with no pricing. Specifically, we consider a pricing function that is a linear function of the transmit power. The simplicity of the pricing function allows a distributed implementation where the price can be broadcast by the base station to all the terminals. We see that pricing is especially helpful in a heavily loaded system. Index Terms—Game theory, Pareto efficiency, power control, pricing, wireless data. I.
Relative Location Estimation in Wireless Sensor Networks
, 2003
"... Selfconfig uration in wireless sensor networks is ag eneral class of estimation problems which we study via the CramerRao bound (CRB).Specifically, we consider sensor location estimation when sensors measure received sig]P strengI (RSS) or timeofarrival (TOA) between themselves and neig boring s ..."
Abstract

Cited by 219 (15 self)
 Add to MetaCart
(Show Context)
Selfconfig uration in wireless sensor networks is ag eneral class of estimation problems which we study via the CramerRao bound (CRB).Specifically, we consider sensor location estimation when sensors measure received sig]P strengI (RSS) or timeofarrival (TOA) between themselves and neig boring sensors.A small fraction of sensors in the network have known location while the remaining locations must be estimated.We derive CRBs and maximumlikelihood estimators (MLEs) under Gaussian and log normal models for the TOA and RSS measurements, respectively.An extensive TOA and RSS measurement campaig in an indoor o#ce area illustrates MLE performance.Finally, relative location estimation alg orithms are implemented in a wireless sensor network testbed and deployed in indoor and outdoor environments.The measurements and testbed experiments demonstrate 1 m RMS location errorsusing TOA, and 1 m to 2 m RMS location errors using RSS. Index Terms sensor position location estimation, radio channel measurement, sig nal streng h, timeofarrival, wireless sensor network testbed, selfconfig uration, CramerRao bound I.
Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization
, 2000
"... ..."
(Show Context)
Restoration of a Single Superresolution Image from Several Blurred, Noisy, and Undersampled Measured Images
, 1997
"... The three main tools in the single image restoration theory are the maximum likelihood (ML) estimator, the maximum a posteriori probability (MAP) estimator, and the set theoretic approach using projection onto convex sets (POCS). This paper utilizes the above known tools to propose a unified methodo ..."
Abstract

Cited by 216 (20 self)
 Add to MetaCart
The three main tools in the single image restoration theory are the maximum likelihood (ML) estimator, the maximum a posteriori probability (MAP) estimator, and the set theoretic approach using projection onto convex sets (POCS). This paper utilizes the above known tools to propose a unified methodology toward the more complicated problem of superresolution restoration. In the superresolution restoration problem, an improved resolution image is restored from several geometrically warped, blurred, noisy and downsampled measured images. The superresolution restoration problem is modeled and analyzed from the ML, the MAP, and POCS points of view, yielding a generalization of the known superresolution restoration methods. The proposed restoration approach is general but assumes explicit knowledge of the linear space and timevariant blur, the (additive Gaussian) noise, the different measured resolutions, and the (smooth) motion characteristics. A hybrid method combining the simplicity of the ML and the incorporation of nonellipsoid constraints is presented, giving improved restoration performance, compared with the ML and the POCS approaches. The hybrid method is shown to converge to the unique optimal solution of a new definition of the optimization problem. Superresolution restoration from motionless measurements is also discussed. Simulations demonstrate the power of the proposed methodology.
Iterative Waterfilling for Gaussian Vector Multiple Access Channels
 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 212 (11 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 it#8 at#8 e wat#8filling int#j pret#4968 . It converges from any starting point and it reaches with in s per output dimension per transmission from the Kuser multiple access sum capacity af t#j just one it#4 at#49 . These results are also applicable to vector multiple access fading channels.
Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources
, 1993
"... We show the existence of effective bandwidths for multiclass Markov fluids and other types of sources that are used to model ATM traffic. More precisely,we show that when such sources share a buffer with deterministic service rate, a constraint on the tail of the buffer occupancy distribution is a l ..."
Abstract

Cited by 206 (15 self)
 Add to MetaCart
We show the existence of effective bandwidths for multiclass Markov fluids and other types of sources that are used to model ATM traffic. More precisely,we show that when such sources share a buffer with deterministic service rate, a constraint on the tail of the buffer occupancy distribution is a linear constraint on the number of sources. That is, for a small loss probability one can assume that each source transmits at a fixed rate called its effective bandwidth. When traffic parameters are known, effective bandwidths can be calculated and may be used to obtain a circuitswitched style call acceptance and routing algorithm for ATM networks. The important feature of the effective bandwidth of a source is that it is a characteristic of that source and the acceptable loss probability only.Thus, the effective bandwidth of a source does not depend on the number of sources sharing the buffer nor on the model parameters of other types of sources sharing the buffer.
Sum Capacity of a Gaussian Vector Broadcast Channel
 IEEE Trans. Inform. Theory
, 2002
"... This paper characterizes the sum capacity of a class of nondegraded Gaussian vectB broadcast channels where a singletransmitter with multiple transmit terminals sends independent information to multiple receivers. Coordinat+[ is allowed among the transmit teminals, but not among the different recei ..."
Abstract

Cited by 204 (20 self)
 Add to MetaCart
(Show Context)
This paper characterizes the sum capacity of a class of nondegraded Gaussian vectB broadcast channels where a singletransmitter with multiple transmit terminals sends independent information to multiple receivers. Coordinat+[ is allowed among the transmit teminals, but not among the different receivers. The sum capacity is shown t be a saddlepoint of a Gaussian mu al informat]R game, where a signal player chooses a tansmit covariance matrix to maximize the mutual information, and a noise player chooses a fictitious noise correlation to minimize the mutual information. This result holds fort he class of Gaussian channels whose saddlepoint satisfies a full rank condition. Furt her,t he sum capacity is achieved using a precoding method for Gaussian channels with additive side information noncausally known at the transmitter. The optimal precoding structure is shown t correspond to a decisionfeedback equalizer that decomposes t e broadcast channel into a series of singleuser channels with intk ference presubtract] at the transmiter.
Numerical solution of saddle point problems
 ACTA NUMERICA
, 2005
"... Large linear systems of saddle point type arise in a wide variety of applications throughout computational science and engineering. Due to their indefiniteness and often poor spectral properties, such linear systems represent a significant challenge for solver developers. In recent years there has b ..."
Abstract

Cited by 199 (28 self)
 Add to MetaCart
Large linear systems of saddle point type arise in a wide variety of applications throughout computational science and engineering. Due to their indefiniteness and often poor spectral properties, such linear systems represent a significant challenge for solver developers. In recent years there has been a surge of interest in saddle point problems, and numerous solution techniques have been proposed for solving this type of systems. The aim of this paper is to present and discuss a large selection of solution methods for linear systems in saddle point form, with an emphasis on iterative methods for large and sparse problems.
Stability, queue length and delay of deterministic and stochastic queueing networks
 IEEE Transactions on Automatic Control
, 1994
"... Motivated by recent development in high speed networks, in this paper we study two types of stability problems: (i) conditions for queueing networks that render bounded queue lengths and bounded delay for customers, and (ii) conditions for queueing networks in which the queue length distribution of ..."
Abstract

Cited by 192 (20 self)
 Add to MetaCart
Motivated by recent development in high speed networks, in this paper we study two types of stability problems: (i) conditions for queueing networks that render bounded queue lengths and bounded delay for customers, and (ii) conditions for queueing networks in which the queue length distribution of a queue has an exponential tail with rate `. To answer these two types of stability problems, we introduce two new notions of traffic characterization: minimum envelope rate (MER) and minimum envelope rate with respect to `. Based on these two new notions of traffic characterization, we develop a set of rules for network operations such as superposition, inputoutput relation of a single queue, and routing. Specifically, we show that (i) the MER of a superposition process is less than or equal to the sum of the MER of each process, (ii) a queue is stable in the sense of bounded queue length if the MER of the input traffic is smaller than the capacity, (iii) the MER of a departure process from a stable queue is less than or equal to that of the input process (iv) the MER of a routed process from a departure process is less than or equal to the MER of the departure process multiplied by the MER of the routing process. Similar results hold for MER with respect to ` under a further assumption of independence. These rules provide a natural way to analyze feedforward networks with multiple classes of customers. For single class networks with nonfeedforward routing, we provide a new method to show that similar stability results hold for such networks under the FCFS policy. Moreover, when restricting to the family of twostate Markov modulated arrival processes, the notion of MER with respect to ` is shown to be
Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent MultipleAntenna Channel
 IEEE Trans. Inform. Theory
, 2002
"... In this paper, we study the capacity of multipleantenna fading channels. We focus on the scenario where the fading coefficients vary quickly; thus an accurate estimation of the coefficients is generally not available to either the transmitter or the receiver. We use a noncoherent block fading model ..."
Abstract

Cited by 186 (5 self)
 Add to MetaCart
(Show Context)
In this paper, we study the capacity of multipleantenna fading channels. We focus on the scenario where the fading coefficients vary quickly; thus an accurate estimation of the coefficients is generally not available to either the transmitter or the receiver. We use a noncoherent block fading model proposed by Marzetta and Hochwald. The model does not assume any channel side information at the receiver or at the transmitter, but assumes that the coefficients remain constant for a coherence interval of length symbol periods. We compute the asymptotic capacity of this channel at high signaltonoise ratio (SNR) in terms of the coherence time , the number of transmit antennas , and the number of receive antennas . While the capacity gain of the coherent multiple antenna channel is min bits per second per hertz for every 3dB increase in SNR, the corresponding gain for the noncoherent channel turns out to be (1 ) bits per second per herz, where = min 2 . The capacity expression has a geometric interpretation as sphere packing in the Grassmann manifold.