Game Theoretic Approach to Power Control in Cellular CDMA
|
|
- Jeffry Harmon
- 6 years ago
- Views:
Transcription
1 Game Theoretic Approach to Power Control in Cellular CDMA Sarma Gunturi Texas Instruments(India) Bangalore , INDIA gssarma@ticom Fernando Paganini Electrical Engineering Department University of California, Los Angeles paganini@eeuclaedu Abstract In this paper, we present the power control problem in CDMA wireless data networks in the analytical setting of non-cooperative game theory User satisfaction is represented as a net utility function, which is the difference of a strictly concave function, based on signal to interference ratio, and a cost term on user s power A detailed analysis for the existence and uniqueness of Nash equilibrium for the above non-cooperative game is presented Next, a decentralized power control algorithm is developed which converges to the Nash Equilibrium, as demonstrated by both analytical and simulation methods The framework is then extended to the multi-cell case, making user utilities depend on base-station assignment as well as powers We propose a generalized algorithm that can handle base station assignment and hand-off, as well as power control, and study by extensive simulations its performance in a dynamic environment I INTRODUCTION Traditionally much of the work on power control in wireless networks was limited to voice traffic [4], [5] Recently, an alternative approach to the power control problem in wireless networks has been proposed in [], [], based on concepts from non-cooperative game theory as each user selfishly tries to maximize its utility function One deficiency of this setup is that utility function is dependent on the system parameters like modulation, coding and packet/frame size The objective of our work and other recent references [3], is to formulate the game in terms of intrinsic properties of the channel ( and power), and thus decouple it from lower layer decisions such as modulation and coding In comparison to [3], our approach is able to handle maximum power constraints on the users, which requires a different proof technique and we also extend the approach based on utility functions to the multi-cell problem of power control/base station assignment In section II, we develop the concept of utility for data users In Section III we first formulate the power control problem as a non-cooperative game and prove the existence and uniqueness of the Nash equilibrium in such a game togther with a synchronous power control algorithm achieving the equilibrium In section IV, we extend the single cell analysis to the multi-cell case section V we present the simulation results for both single cell and multi-cell case Section VI provides the concluding remarks to the paper II UTILITY FUNCTIONS FOR DATA We consider a CDMA cellular system of total bandwidth W Hz and unspread bandwidth B Hz supporting n users The signal-to-interference ratio of the ith user at its intended receiver is given by γ i = W B h i p i j i h jp j + σ () where σ is the AWGN power at the receiver and {h i } is the set of path gains from the mobile to the base station In wireless voice communications, low delay is essential and transmission errors are tolerable upto a point In wireless data communications, signals can accept some delay but are intolerant to transmission errors The latter depends, of course, on the coding and modulation employed; however, rather than include these details in the utility function (as done in [], []), we believe it is more natural to use the channel capacity as figure of merit for the purposes of power control, and leave to lower-levels the decision as to whether this capacity will be fully exploited by the coding/modulation A similar philosophy is used in [8] For simplicity, and in order to have a decentralized implementation, we approximate the capacity by the classical Gaussian channel formula, which corresponds to treating all interference as noise This motivates the first term in the utility function below, u i = B log ( + γ i ) a i p i bits/sec () The second term is included to make the problem well-posed; namely, we include a linear cost on transmit power III POWER CONTROL IN SINGLE CELL AS A GAME A Formulation as Non-cooperative Game Let Γ be a n-person non-cooperative game where user i has the strategy set P i = [, p max ] and a utility function u i (p i, p i ) Let the power vector p = (p, p,, p n ) P denote the outcome of the game where P is the set of all power vectors Formally, the non-cooperative power control game can be written as max u i (p i, p i ), for i =,,, n (3) p i P i
2 As a result of the constraints on the power level of a mobile, the maximum utility of the user is attained at the power level given by projecting p i on the set P i, ie ˆp i = F i ( p i ) (4) where F ( ) is a diagonal mapping from R n to R n defined as F i (x) = p i if x i p i F i (x) = x i if x i p i F i (x) = if x i (5) Furthermore, (4) can be equivalently written as the vector equation ˆp = F ( p) = F (Mp + b) (6) where the matrix M R n n and if at an instant terminal i updates its power then the ith row of the matrix is given by m ii = and m ij = (B/W ) h j h i, for i j (7) and the ith component of the vector b R n is a constant given by b i = B a i ln Bσ (8) W h i B Existence and Uniqueness of the Equilibrium The concept of equilibrium used in game theoretic considerations is the Nash equilibrium and is defined as Definition : A power vector p = (p, p,, p n ) is a Nash equilibrium of the game Γ if for every i N, u i (p i, p i ) u i (p i, p i) for all p i P i Using () and () it is easy to show that u i is concave in p i Further, by our assumption P i is a compact, convex set Therefore, the existence of equilibrium in game Γ follows from the following theorem obtained from [6]-[7] Theorem : A Nash equilibrium exists in a game Γ = [N, P, P,, P n, u, u,, u n ] if for all i N ) P i is a nonempty, convex and compact subset of some Euclidean space R n ) u i (p) is continuous in p and quasi-concave in p i We will need the following results to analyze the uniqueness of the Nash equilibrium We also note that the algorithm is a synchronous algorithm therefore, all the terminals update their powers at the same instant Theorem : The spectral radius of M is less than for where B/W /n (9) Proof: The matrix, M can be written as M = B (I H) () W h ii = and h ij = h j h i () Noting that H is equivalent to H = h h h n h n () the only eigenvalues of the matrix H are, therefore, and n Therefore, from (), the only eigenvalues of M are B/W and (B/W )(n ) which for the suggested choice of B/W have the absolute value less than We also note that the mapping F has the following properties for any x, y R n : ) x y implies F (x) F (y), ) F (x) F (y) F (x y), 3) F (x + y) F (x) + F (y), 4) F (x) + F ( x) x, with equality if p max x k p max, k =,,, n Here x denotes the vector obtained by replacing each component of x by its absolute value Theorem 3: The Nash equilibrium for the non-cooperative game Γ is unique Proof: Suppose there exist two distinct equilibria p and p for the game Γ Therefore, from (6) we have p = F (Mp + b) (3) p = F ( Mp + b ) (4) Subtraction of these two equations yields : p p = F (Mp + b) F (Mp + b) F (M(p p )) (5) Therefore from (5) and Property of mapping F, we have, Similarly, F (p p ) F (M(p p )) (6) F (p p) F (M(p p)) (7) Adding (6) and (7) and using Property 4 results in F (p p )+F (p p) F (M(p p ))+F (M(p p)) Using Property 4 again in (8) M(p p ) (8) p p M(p p ) M p p Once again note that M denotes a matrix obtained by replacing each element of M by its absolute value Let M = G Since G is just M therefore, eigenvalues of G are Therefore, for some k B/W and (B/W )(n ) (9) p p G k p p ()
3 If we choose the value of B/W satisfying (9) and let k in (), we get lim p p = This implies that there is a unique equilibrium C Power Control Algorithm Suppose that terminals update their powers at time instants given by T = {τ, τ, τ 3, } with the update instances sorted in ascending order Algorithm : Consider the non-cooperative game Γ given in (3) Generate the sequence of powers as follows: ) Set the initial power vector p() = p where p is any vector in the strategy space P Set k = ) For all k such that τ k T and for all terminals, given p(τ k ), compute ˆp l (τ k ) = arg max u l (p l, p l (τ k )), where p l P l l =, N Theorem 4: Algorithm converges to the Nash equilibrium of the non-cooperative game Γ Proof: Let p(k) denote the power vector at any time instant τ k The implication of the step of the Algorithm is to calculate ˆp i which is the ith component of the vector ˆp given by (6) Therefore, we can write the following relations p(k + ) = F (Mp(k) + b) () p(k + ) = F (Mp(k + ) + b) () Proceeding in the same manner as in proof of Theorem 4, we get, p(k + ) p(k + ) G p(k + ) p(k) (3) Therefore, from (9) and (3) it follows that Now consider the following lim p(k + ) p(k) = p(k + N) p(k) which implies that, N+k j=k p(j + ) p(j) = ( G N + G N + + I) p(k + ) p(k) (I G) G k p() p() lim p(k + N) p(k) = If we denote the sequence of power vectors generated as {p k } then above equations show that the sequence {p k } has a subsequence {p ki } which converges to some limit, say p Now we show that the sequence {p k } converges to p First we note that sequence {p k } is bounded In analogy with (3) we have p(k + ) p) G p(k) p It follows from this relation that or, in other words, lim p(k) p = lim p(k) = p Now it remains to show that p is also an equilibrium of game Γ For every user i, at all update instances τ j T which gives u i (p i(τ j ), p i (τ j )) u i ( p i (τ j ), p i (τ j ) u i (p i, p i ) = lim j u i(p i(τ j ), p i (τ j )) lim i( p i (τ j ), p i (τ j ) j = u i ( p i, p i ) (4) Hence by definition of Nash equilibrium, p is an equilibrium of game Γ IV EXTENSION TO MULTI-CELL CASE A Formulation as a Game We consider a wireless CDMA data system with M cells and N users Let the signal to interference ratio of the ith user at jth base station be γ ij In this scenario, the base station also becomes a variable of optimization and the power control game, in multi-cell case, can therefore be written as max u ij(p i, p i ) (5) p i,j M Therefore, assuming no base station diversity, we can define a family of utility functions as u ij = B log ( + γ ij ) a ij p i + C ij (6) Here, C ij represents an incentive term to induce the sources to choose a reasonable base-station assignment We found that a reasonable option is to choose a ij h ij and C ij = a ij p max, which induced a localized assignment B Base Station Assignment and Hand-off Algorithm Initially the terminal uses very small powers to probe all the base stations Therefore, using the approximation of small power in (6), we have the utility for terminal i at base station j as B log ( + γ ij ) a ij p i + a ij p max Bγ ij / ln a ij p i + a ij p max (7) The terminal i chooses the base station j which provides the maximum value of the term on the right hand side of (7) After the initial base station assignment a terminal updates its power to maximize (6) Thus we have the following asynchronous algorithm for power control and handoff scheme for the non-cooperative game denoted by Γ m Suppose, that terminal i updates its power at time instants given by the set T i = {t i, t i, } where t ik < t i(k+) and t i = for all i Define T = {τ, τ, } as the set of update instances
4 TABLE I THE LIST OF PARAMETERS FOR A SINGLE-CELL CDMA SYSTEM 4 under various pricing factors n, number of users 9 W, spread spectrum bandwidth 6 Hz B, signal bandwidth 4 Hz standard deviation for shadowing 8 db dimensions of a cell m m σ, AWGN power at the receiver 5 5 Watts p, maximum power constraint Watts path gain (path gain) T T T N sorted in ascending order Similarly, let T hi be the set of instants when terminal i checks for hand-off Define T h = {τ h, τ h, } as the set of hand-off instances T h T h T hn sorted in ascending order Algorithm : Consider a multi-cell non-cooperative game Γ m For all i =,,, N initialize the power levels of all users to small value ) If terminal is assigned to a base station, then go to step Else compute u ij, the utility for terminal i at base station j, for all j Find j = arg max j u ij Assign terminal i to base station j ) For all k such that τ k T and for all terminals l {,,, N} such that τ k T l compute p l (τ k ) = max u lˆl(p l, p l (τ k )), where ˆl is the base station to which the lth terminal is assigned to at that instant 3) For all k such that τ hk T h and for all terminals l such that τ hk T hl, calculate u lj (τ hk ) for all j Let j = arg max j u lj (τ hk ) If j j, handoff terminal l to base station j C Mobility in Multi-cell Case We consider the scenario where the users are moving with constant speed and the path gains are varying The channel gain for every link is characterized by three components: distance loss, slow or shadow fading [9] and fast fading The distance loss model is usual inverse law with propagation exponent to be 4 The users are uniformly distributed in the area The mobility of the user i is modelled with a constant but random speed v i in the range -6 Km/hr Also, the initial direction for the user is picked from a uniform distribution in [ π, π] and later, after every seconds, the direction is selected from a triangular distribution with the mean being the old direction of the user V SIMULATION RESULTS AND DISCUSSION A Single Cell Case The system we examined for the single cell case had the parameters as listed in Table I The terminals are located at distance vector d = [, 3, 45, 55, 66, 74, 8, 94, ] meters from the base station Path gains are obtained using the simple path loss model with the exponent being 4, h i = K /d 4 i where K = 97 is a constant Intuitively, for the same power level p a user closer to base station should be penalized more than a user farther away from the base x Fig s of users under different pricing strategies under various pricing factors (path gain) / constant pricing Fig s of users under different pricing strategies station The simulations corroborated this idea and lead to fairer allocation of network resources among the users We simulated Algorithm for four different pricing strategies in which the pricing is a constant, is proportional to square root of path gains, is proportional to path gains and is proportional to square of path gains As seen from the Fig and Fig, when the pricing is proportional to the path gains the users receive a fairer allocation of s than under any other pricing strategy Fig 3 shows the power levels and s, under the linearly proportional pricing scheme, of the individual users each as a function of the distance B Multi-Cell Case The insights from single cell power allocation game in wireless data networks can be extended to the multi-cell case The system parameters used in the simulations are listed in Table I but for multi-cell case we consider 3 users The user locations are chosen at random with uniform distribution over the entire network area and the base stations are assumed to be located at the center of the cells Fig 4 shows the equilibrium scenario of a particular user under varying number of users in the network The simulations suggest that there exists a unique Nash equilibrium and the equilibrium powers of the users are always the same,
5 Power (Watts) User distribution in dynamic case before handoff BS BS BS 3 BS 4 handoff user y position(meters) x position(meters) Fig 3 Powers and s of users with pricing path gains Fig 5 Distribution of users before handoff User distribution in dynamic case after handoff BS BS BS 3 BS 4 handoff user 7 4 Power (Watts) y position(meters) 8 3 users 3 users 5 users time (sec) x position(meters) Fig 4 Power profile of a typical user under varying number of users in the network Fig 6 Distribution of users after handoff irrespective of the initial power levels of the users, provided the power levels are sufficiently small The scenario of base station and handoff of a user under mobility and dynamic channel conditions is depicted in Fig 5 and Fig 6 In Fig 5 the user marked is moving across from cell 3 to cell Therefore, the user gets hand over from base station 3 to base station and is shown as in Fig 6 VI CONCLUSIONS In this paper we applied game theoretic concepts to the power control problem in wireless networks We proposed power control algorithms for both the single cell and multicell case together with a base station assignment and hand-off scheme for the multi-cell scenario Under static scenario for single cell case, a synchronous power control algorithm has a unique Nash equilibrium and our simulations suggest that similar behavior is also exhibited by the multi-cell case In the single cell case our simulation studies show that there is a unique Nash equilibrium under an asynchronous power control algorithm as well but an analytical result was difficult to obtain An area of future work could be to prove this uniqueness analytically One other possible extension of this work might be to analytically prove the existence of Nash equilibrium in multi-cell case and also analyze the uniqueness of the equilibrium analogous to the single cell case REFERENCES [] DJ Goodman and NB Mandayam, Power control for wireless data, IEEE Personal Communications Magazine, 7(), pages 48 54, April [] CU Saraydar, NB Mandayam and DJ Goodman, Efficient power control via pricing in wireless data networks, IEEE Transactions in Communications, Vol5, No, pages 9 33, February [3] Tansu Alpcan, Tamar Basar, R Srikant and Eitan Altman, CDMA uplink power control as a noncooperative game, In Proceedings of the 4th IEEE Conference on Decision and Control, pages 97, December [4] R Yates, A framework for uplink power control in cellular radio systems, IEEE Journal on Selected Areas in Communications, Vol3, No7 995, pages [5] J Zander, Performance of optimum power control in cellular radio systems, IEEE Transactions in Vehicular Technology, Vol4, No, 99, pages 57 6 [6] G Debreu, A social equilibrium existence theorem, Proceedings of the National Academy of Sciences, 38, pages , 95 [7] IL Glicksberg, A further generalization of the Kakutani fixed point theorem with application to Nash equilibrium points, Proceedings of the American Mathematical Society, 3, pages 7 74, 95 [8] L Xiao, M Johansson, and S Boyd, Simultaneous routing and resource allocation via dual decomposition, submitted to IEEE Transactions on Communications, boyd/srrahtml [9] MGudmundson, Correlation model for shadow fading in mobile radio systems, Electronics Letters,Vol7 No3, pages 45 46,7 Nov99
AN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS
AN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS Shruti Sharma and Demos Teneketzis Department of Electrical Engineering and Computer Science University of
More informationA Nash Equilibrium Analysis for Interference Coupled Wireless Systems
A Nash Equilibrium Analysis for Interference Coupled Wireless Systems Siddharth Nai Technical University of Berlin Heinrich Hertz Chair for Mobile Communications Einsteinufer 25, 10587 Berlin, Germany
More informationDistributed Geometric-Programming-Based Power Control in Cellular Cognitive Radio Networks
Distributed Geometric-Programming-Based Power Control in Cellular Cognitive Radio Networks Qingqing Jin, Dongfeng Yuan, Zhangyu Guan Wireless Mobile Communication and Transmission WMCT Lab School of Information
More informationOSNR Optimization in Optical Networks: Extension for Capacity Constraints
5 American Control Conference June 8-5. Portland OR USA ThB3.6 OSNR Optimization in Optical Networks: Extension for Capacity Constraints Yan Pan and Lacra Pavel Abstract This paper builds on the OSNR model
More informationChannel Allocation Using Pricing in Satellite Networks
Channel Allocation Using Pricing in Satellite Networks Jun Sun and Eytan Modiano Laboratory for Information and Decision Systems Massachusetts Institute of Technology {junsun, modiano}@mitedu Abstract
More informationBattery-State Dependent Power Control as a Dynamic Game
1 Battery-State Dependent Power Control as a Dynamic Game Ishai Menache and Eitan Altman Faculty of Electrical Engineering, Technion, Haifa 32000, Israel INRIA, Sophia-Antipolis, 2004 Route des Lucioles,
More informationDistributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks
Distributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks Marco Moretti, Andrea Abrardo Dipartimento di Ingegneria dell Informazione, University of Pisa, Italy
More informationCharacterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems
2382 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 59, NO 5, MAY 2011 Characterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems Holger Boche, Fellow, IEEE,
More informationPower Control in Cellular Networks: Taxonomy and Recent Results
Power Control in Cellular Networks: Taxonomy and Recent Results Mung Chiang Electrical Engineering Department, Princeton University RAWNET April 16, 2007 Overview Three major types of resource constraints:
More informationOptimal Association of Stations and APs in an IEEE WLAN
Optimal Association of Stations and APs in an IEEE 802. WLAN Anurag Kumar and Vinod Kumar Abstract We propose a maximum utility based formulation for the problem of optimal association of wireless stations
More informationApplication of Game Theory to Power and Rate Control for Wireless Data
Application of Game Theory to Power and Rate Control for Wireless Data by Mohammad Suleiman Hayajneh B.S., Electrical Engineering, Jordan University of Science and Technology, 1995 M.S., Electrical Engineering,
More informationOptimal Power Control in Decentralized Gaussian Multiple Access Channels
1 Optimal Power Control in Decentralized Gaussian Multiple Access Channels Kamal Singh Department of Electrical Engineering Indian Institute of Technology Bombay. arxiv:1711.08272v1 [eess.sp] 21 Nov 2017
More informationAdvanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur
Advanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur Lecture - 19 Multi-User CDMA Uplink and Asynchronous CDMA
More informationDesign of MMSE Multiuser Detectors using Random Matrix Techniques
Design of MMSE Multiuser Detectors using Random Matrix Techniques Linbo Li and Antonia M Tulino and Sergio Verdú Department of Electrical Engineering Princeton University Princeton, New Jersey 08544 Email:
More informationMorning Session Capacity-based Power Control. Department of Electrical and Computer Engineering University of Maryland
Morning Session Capacity-based Power Control Şennur Ulukuş Department of Electrical and Computer Engineering University of Maryland So Far, We Learned... Power control with SIR-based QoS guarantees Suitable
More informationNetwork Calculus. A General Framework for Interference Management and Resource Allocation. Martin Schubert
Network Calculus A General Framework for Interference Management and Resource Allocation Martin Schubert Fraunhofer Institute for Telecommunications HHI, Berlin, Germany Fraunhofer German-Sino Lab for
More informationANALYSIS OF A PARTIAL DECORRELATOR IN A MULTI-CELL DS/CDMA SYSTEM
ANAYSIS OF A PARTIA DECORREATOR IN A MUTI-CE DS/CDMA SYSTEM Mohammad Saquib ECE Department, SU Baton Rouge, A 70803-590 e-mail: saquib@winlab.rutgers.edu Roy Yates WINAB, Rutgers University Piscataway
More informationQoS Constrained Information Theoretic Capacity Maximization in CDMA Systems. Ph.D. Candidacy Exam Presentation
QoS Constrained Information Theoretic Capacity Maximization in CDMA Systems Ph.D. Candidacy Exam Presentation Arash Abadpour Department of Electrical and Computer Engineering University of Manitoba July
More informationDistributed Power Control for Time Varying Wireless Networks: Optimality and Convergence
Distributed Power Control for Time Varying Wireless Networks: Optimality and Convergence Tim Holliday, Nick Bambos, Peter Glynn, Andrea Goldsmith Stanford University Abstract This paper presents a new
More informationDistributed Optimization over Networks Gossip-Based Algorithms
Distributed Optimization over Networks Gossip-Based Algorithms Angelia Nedić angelia@illinois.edu ISE Department and Coordinated Science Laboratory University of Illinois at Urbana-Champaign Outline Random
More informationAN EXACT SOLUTION FOR OUTAGE PROBABILITY IN CELLULAR NETWORKS
1 AN EXACT SOLUTION FOR OUTAGE PROBABILITY IN CELLULAR NETWORKS Shensheng Tang, Brian L. Mark, and Alexe E. Leu Dept. of Electrical and Computer Engineering George Mason University Abstract We apply a
More informationNode-based Distributed Optimal Control of Wireless Networks
Node-based Distributed Optimal Control of Wireless Networks CISS March 2006 Edmund M. Yeh Department of Electrical Engineering Yale University Joint work with Yufang Xi Main Results Unified framework for
More informationRouting. Topics: 6.976/ESD.937 1
Routing Topics: Definition Architecture for routing data plane algorithm Current routing algorithm control plane algorithm Optimal routing algorithm known algorithms and implementation issues new solution
More informationOptimal Sequences and Sum Capacity of Synchronous CDMA Systems
Optimal Sequences and Sum Capacity of Synchronous CDMA Systems Pramod Viswanath and Venkat Anantharam {pvi, ananth}@eecs.berkeley.edu EECS Department, U C Berkeley CA 9470 Abstract The sum capacity of
More informationInformation in Aloha Networks
Achieving Proportional Fairness using Local Information in Aloha Networks Koushik Kar, Saswati Sarkar, Leandros Tassiulas Abstract We address the problem of attaining proportionally fair rates using Aloha
More informationEfficiency and Braess Paradox under Pricing
Efficiency and Braess Paradox under Pricing Asuman Ozdaglar Joint work with Xin Huang, [EECS, MIT], Daron Acemoglu [Economics, MIT] October, 2004 Electrical Engineering and Computer Science Dept. Massachusetts
More informationNetwork Games: Learning and Dynamics
Network Games: Learning and Dynamics Asu Ozdaglar Conference on Decision and Control (CDC) December 2008 Department of Electrical Engineering & Computer Science Massachusetts Institute of Technology, USA
More informationOn Equilibria of Distributed Message-Passing Games
On Equilibria of Distributed Message-Passing Games Concetta Pilotto and K. Mani Chandy California Institute of Technology, Computer Science Department 1200 E. California Blvd. MC 256-80 Pasadena, US {pilotto,mani}@cs.caltech.edu
More informationOn the Capacity of Distributed Antenna Systems Lin Dai
On the apacity of Distributed Antenna Systems Lin Dai ity University of Hong Kong JWIT 03 ellular Networs () Base Station (BS) Growing demand for high data rate Multiple antennas at the BS side JWIT 03
More informationNode-Based Distributed Optimal Control of Wireless Networks
Node-Based Distributed Optimal Control of Wireless Networks Yufang Xi and Edmund M. Yeh Department of Electrical Engineering Yale University New Haven CT 06520 USA Email: {yufang.xi edmund.yeh}@yale.edu
More informationCapacity and power control in spread spectrum macro-diversity radio networks revisited
Capacity and power control in spread spectrum macro-diversity radio networks revisited V. Rodriguez, RUDOLPH MATHAR, A. Schmeink Theoretische Informationstechnik RWTH Aachen Aachen, Germany email: vr@ieee.org,
More informationWhen does vectored Multiple Access Channels (MAC) optimal power allocation converge to an FDMA solution?
When does vectored Multiple Access Channels MAC optimal power allocation converge to an FDMA solution? Vincent Le Nir, Marc Moonen, Jan Verlinden, Mamoun Guenach Abstract Vectored Multiple Access Channels
More informationPower Control in Multi-Carrier CDMA Systems
A Game-Theoretic Approach to Energy-Efficient ower Control in Multi-Carrier CDMA Systems Farhad Meshkati, Student Member, IEEE, Mung Chiang, Member, IEEE, H. Vincent oor, Fellow, IEEE, and Stuart C. Schwartz,
More informationPower Allocation and Coverage for a Relay-Assisted Downlink with Voice Users
Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Junjik Bae, Randall Berry, and Michael L. Honig Department of Electrical Engineering and Computer Science Northwestern University,
More informationOptimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers
Optimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers Pramod Viswanath, Venkat Anantharam and David.C. Tse {pvi, ananth, dtse}@eecs.berkeley.edu
More informationNash Bargaining in Beamforming Games with Quantized CSI in Two-user Interference Channels
Nash Bargaining in Beamforming Games with Quantized CSI in Two-user Interference Channels Jung Hoon Lee and Huaiyu Dai Department of Electrical and Computer Engineering, North Carolina State University,
More informationAn Evolutionary Game Perspective to ALOHA with power control
An Evolutionary Game Perspective to ALOHA with power control E. Altman a, N. Bonneau a, M. Debbah b and G. Caire b a MAESTRO, INRIA Sophia-Antipolis, 004 Route des Lucioles, B.P.93, 0690 Sophia-Antipolis,
More informationCompetitive Scheduling in Wireless Collision Channels with Correlated Channel State
Competitive Scheduling in Wireless Collision Channels with Correlated Channel State Utku Ozan Candogan, Ishai Menache, Asuman Ozdaglar and Pablo A. Parrilo Abstract We consider a wireless collision channel,
More informationLECTURE 18. Lecture outline Gaussian channels: parallel colored noise inter-symbol interference general case: multiple inputs and outputs
LECTURE 18 Last time: White Gaussian noise Bandlimited WGN Additive White Gaussian Noise (AWGN) channel Capacity of AWGN channel Application: DS-CDMA systems Spreading Coding theorem Lecture outline Gaussian
More informationInternet Congestion Control: Equilibrium and Dynamics
Internet Congestion Control: Equilibrium and Dynamics A. Kevin Tang Cornell University ISS Seminar, Princeton University, February 21, 2008 Networks and Corresponding Theories Power networks (Maxwell Theory)
More informationLecture 4. Capacity of Fading Channels
1 Lecture 4. Capacity of Fading Channels Capacity of AWGN Channels Capacity of Fading Channels Ergodic Capacity Outage Capacity Shannon and Information Theory Claude Elwood Shannon (April 3, 1916 February
More informationAutonomous Uplink Intercell Interference Coordination in OFDMA-based Wireless Systems
Autonomous Uplink Intercell Interference Coordination in OFDMA-based Wireless Systems Department of Electronics and Communications Engineering, Egypt WiOpt 11th Intl. Symposium on Modeling and Optimization
More informationMultiple Antennas in Wireless Communications
Multiple Antennas in Wireless Communications Luca Sanguinetti Department of Information Engineering Pisa University luca.sanguinetti@iet.unipi.it April, 2009 Luca Sanguinetti (IET) MIMO April, 2009 1 /
More informationAn event-triggered distributed primal-dual algorithm for Network Utility Maximization
An event-triggered distributed primal-dual algorithm for Network Utility Maximization Pu Wan and Michael D. Lemmon Abstract Many problems associated with networked systems can be formulated as network
More informationThe Optimality of Beamforming: A Unified View
The Optimality of Beamforming: A Unified View Sudhir Srinivasa and Syed Ali Jafar Electrical Engineering and Computer Science University of California Irvine, Irvine, CA 92697-2625 Email: sudhirs@uciedu,
More informationcertain class of distributions, any SFQ can be expressed as a set of thresholds on the sufficient statistic. For distributions
Score-Function Quantization for Distributed Estimation Parvathinathan Venkitasubramaniam and Lang Tong School of Electrical and Computer Engineering Cornell University Ithaca, NY 4853 Email: {pv45, lt35}@cornell.edu
More informationNOMA: Principles and Recent Results
NOMA: Principles and Recent Results Jinho Choi School of EECS GIST September 2017 (VTC-Fall 2017) 1 / 46 Abstract: Non-orthogonal multiple access (NOMA) becomes a key technology in 5G as it can improve
More informationThese outputs can be written in a more convenient form: with y(i) = Hc m (i) n(i) y(i) = (y(i); ; y K (i)) T ; c m (i) = (c m (i); ; c m K(i)) T and n
Binary Codes for synchronous DS-CDMA Stefan Bruck, Ulrich Sorger Institute for Network- and Signal Theory Darmstadt University of Technology Merckstr. 25, 6428 Darmstadt, Germany Tel.: 49 65 629, Fax:
More informationCooperative Communication with Feedback via Stochastic Approximation
Cooperative Communication with Feedback via Stochastic Approximation Utsaw Kumar J Nicholas Laneman and Vijay Gupta Department of Electrical Engineering University of Notre Dame Email: {ukumar jnl vgupta}@ndedu
More informationPerformance Analysis of Spread Spectrum CDMA systems
1 Performance Analysis of Spread Spectrum CDMA systems 16:33:546 Wireless Communication Technologies Spring 5 Instructor: Dr. Narayan Mandayam Summary by Liang Xiao lxiao@winlab.rutgers.edu WINLAB, Department
More informationWireless Network Pricing Chapter 6: Oligopoly Pricing
Wireless Network Pricing Chapter 6: Oligopoly Pricing Jianwei Huang & Lin Gao Network Communications and Economics Lab (NCEL) Information Engineering Department The Chinese University of Hong Kong Huang
More informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Channel characterization and modeling 1 September 8, Signal KTH Research Focus
Multiple Antennas Channel Characterization and Modeling Mats Bengtsson, Björn Ottersten Channel characterization and modeling 1 September 8, 2005 Signal Processing @ KTH Research Focus Channel modeling
More informationLecture 7: Wireless Channels and Diversity Advanced Digital Communications (EQ2410) 1
Wireless : Wireless Advanced Digital Communications (EQ2410) 1 Thursday, Feb. 11, 2016 10:00-12:00, B24 1 Textbook: U. Madhow, Fundamentals of Digital Communications, 2008 1 / 15 Wireless Lecture 1-6 Equalization
More informationA System Performance Approach to OSNR Optimization in Optical Networks
1 A System Performance Approach to OSNR Optimization in Optical Networks Yan Pan, Student Member, IEEE, Tansu Alpcan, Member, IEEE, Lacra Pavel, Senior Member, IEEE Abstract This paper studies a constrained
More informationAverage Throughput Analysis of Downlink Cellular Networks with Multi-Antenna Base Stations
Average Throughput Analysis of Downlink Cellular Networks with Multi-Antenna Base Stations Rui Wang, Jun Zhang, S.H. Song and K. B. Letaief, Fellow, IEEE Dept. of ECE, The Hong Kong University of Science
More informationCell Design to Maximize Capacity in CDMA Networks. Robert Akl, D.Sc.
Cell Design to Maximize Capacity in CDMA Networks Robert Akl, D.Sc. Outline CDMA inter-cell effects Capacity region Base station location Pilot-signal power Transmission power of the mobiles Maximize network
More informationCell throughput analysis of the Proportional Fair scheduler in the single cell environment
Cell throughput analysis of the Proportional Fair scheduler in the single cell environment Jin-Ghoo Choi and Seawoong Bahk IEEE Trans on Vehicular Tech, Mar 2007 *** Presented by: Anh H. Nguyen February
More informationOptimization and Stability of TCP/IP with Delay-Sensitive Utility Functions
Optimization and Stability of TCP/IP with Delay-Sensitive Utility Functions Thesis by John Pongsajapan In Partial Fulfillment of the Requirements for the Degree of Master of Science California Institute
More informationCharacterization of SINR Region for Interfering Links with Constrained Power
SUBMITTED TO IEEE TRANSACTIONS ON INFORMATION THEORY Characterization of SINR Region for Interfering Links with Constrained Power Hajar Mahdavi-Doost, Masoud Ebrahimi, and Amir K. Khandani Abstract In
More informationEfficiency Loss in a Network Resource Allocation Game
Efficiency Loss in a Network Resource Allocation Game Ashish Khisti October 27, 2004 Efficiency Loss in a Network Resource Allocation Game p. 1/2 Resource Allocation in Networks Basic Question: How should
More informationNash Equilibria for Combined Flow Control and Routing in Networks: Asymptotic Behavior for a Large Number of Users
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 6, JUNE 2002 917 Nash Equilibria for Combined Flow Control and Routing in Networks: Asymptotic Behavior for a Large Number of Users Eitan Altman, Senior
More informationDecentralized Rate Assignments in a Multi-Sector CDMA Network
Decentralized Rate Assignments in a Multi-Sector CDMA Network Jennifer Price, Tara Javidi {pricej,tara}@ee.washington.edu Dept of EE, University of Washington Seattle WA, 98195-2500 UW Electrical Engineering
More informationMethodologies for Analyzing Equilibria in Wireless Games
Methodologies for Analyzing Equilibria in Wireless Games Samson Lasaulce, Merouane Debbah, Eitan Altman To cite this version: Samson Lasaulce, Merouane Debbah, Eitan Altman. Methodologies for Analyzing
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY Uplink Downlink Duality Via Minimax Duality. Wei Yu, Member, IEEE (1) (2)
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY 2006 361 Uplink Downlink Duality Via Minimax Duality Wei Yu, Member, IEEE Abstract The sum capacity of a Gaussian vector broadcast channel
More informationMulti-User Gain Maximum Eigenmode Beamforming, and IDMA. Peng Wang and Li Ping City University of Hong Kong
Multi-User Gain Maximum Eigenmode Beamforming, and IDMA Peng Wang and Li Ping City University of Hong Kong 1 Contents Introduction Multi-user gain (MUG) Maximum eigenmode beamforming (MEB) MEB performance
More informationOn the Duality of Gaussian Multiple-Access and Broadcast Channels
On the Duality of Gaussian ultiple-access and Broadcast Channels Xiaowei Jin I. INTODUCTION Although T. Cover has been pointed out in [] that one would have expected a duality between the broadcast channel(bc)
More informationIN this paper, we show that the scalar Gaussian multiple-access
768 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 5, MAY 2004 On the Duality of Gaussian Multiple-Access and Broadcast Channels Nihar Jindal, Student Member, IEEE, Sriram Vishwanath, and Andrea
More informationp 2 p > I (p) p > I (p) p 1
Appeared in IEEE Journal on Selected Areas in Communications, Vol 13, No 7, pp 1341-1348, Sept 1995 A Framework for Uplink Power Control in Cellular Radio Systems Roy D. Yates Wireless Information Networks
More informationOptimal Power Allocation for Cognitive Radio under Primary User s Outage Loss Constraint
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 29 proceedings Optimal Power Allocation for Cognitive Radio
More informationEfficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information
Efficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information Ishai Menache and Nahum Shimkin Department of Electrical Engineering Technion, Israel Institute of Technology Haifa
More informationRandom Access Game. Medium Access Control Design for Wireless Networks 1. Sandip Chakraborty. Department of Computer Science and Engineering,
Random Access Game Medium Access Control Design for Wireless Networks 1 Sandip Chakraborty Department of Computer Science and Engineering, INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR October 22, 2016 1 Chen
More informationCompetition and Cooperation in Multiuser Communication Environments
Competition and Cooperation in Multiuser Communication Environments Wei Yu Electrical Engineering Department Stanford University April, 2002 Wei Yu, Stanford University Introduction A multiuser communication
More informationSum-Power Iterative Watefilling Algorithm
Sum-Power Iterative Watefilling Algorithm Daniel P. Palomar Hong Kong University of Science and Technolgy (HKUST) ELEC547 - Convex Optimization Fall 2009-10, HKUST, Hong Kong November 11, 2009 Outline
More informationRandom Matrices and Wireless Communications
Random Matrices and Wireless Communications Jamie Evans Centre for Ultra-Broadband Information Networks (CUBIN) Department of Electrical and Electronic Engineering University of Melbourne 3.5 1 3 0.8 2.5
More informationDistributed Data Storage with Minimum Storage Regenerating Codes - Exact and Functional Repair are Asymptotically Equally Efficient
Distributed Data Storage with Minimum Storage Regenerating Codes - Exact and Functional Repair are Asymptotically Equally Efficient Viveck R Cadambe, Syed A Jafar, Hamed Maleki Electrical Engineering and
More informationA Model of Soft Handoff under Dynamic Shadow Fading
A Model of Soft Handoff under Dynamic Shadow Fading Kenneth L Clarkson John D Hobby September 22, 2003 Abstract We introduce a simple model of the effect of temporal variation in signal strength on active-set
More informationPilot Optimization and Channel Estimation for Multiuser Massive MIMO Systems
1 Pilot Optimization and Channel Estimation for Multiuser Massive MIMO Systems Tadilo Endeshaw Bogale and Long Bao Le Institute National de la Recherche Scientifique (INRS) Université de Québec, Montréal,
More informationMulti-user Power Allocation Games
Supelec Multi-user Power Allocation Games Mérouane Debbah Alcatel-Lucent Chair on Flexible Radio merouane.debbah@supelec.fr December, 2007 Flexible Radio: bringing intelligence everywhere The design of
More informationECE Optimization for wireless networks Final. minimize f o (x) s.t. Ax = b,
ECE 788 - Optimization for wireless networks Final Please provide clear and complete answers. PART I: Questions - Q.. Discuss an iterative algorithm that converges to the solution of the problem minimize
More informationCall Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations
Call Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations Craig Wang, Salman Durrani, Jing Guo and Xiangyun (Sean) Zhou Research School of Engineering, The Australian National
More informationPerformance Analysis of a Threshold-Based Relay Selection Algorithm in Wireless Networks
Communications and Networ, 2010, 2, 87-92 doi:10.4236/cn.2010.22014 Published Online May 2010 (http://www.scirp.org/journal/cn Performance Analysis of a Threshold-Based Relay Selection Algorithm in Wireless
More informationDETERMINING the information theoretic capacity of
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 7, JULY 007 369 Transactions Letters Outage Capacity and Optimal Power Allocation for Multiple Time-Scale Parallel Fading Channels Subhrakanti
More informationA Stackelberg Network Game with a Large Number of Followers 1,2,3
A Stackelberg Network Game with a Large Number of Followers,,3 T. BAŞAR 4 and R. SRIKANT 5 Communicated by M. Simaan Abstract. We consider a hierarchical network game with multiple links, a single service
More informationResource Allocation and Pricing. R. Srikant University of Illinois
Resource Allocation and Pricing R. Srikant University of Illinois References The Mathematics of Internet Congestion Control, Birkhauser, 2004. Pricing: Kelly Distributed Resource Allocation: Kelly, Mauloo
More informationTRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS
The 20 Military Communications Conference - Track - Waveforms and Signal Processing TRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS Gam D. Nguyen, Jeffrey E. Wieselthier 2, Sastry Kompella,
More informationOptimal Power Allocation With Statistical QoS Provisioning for D2D and Cellular Communications Over Underlaying Wireless Networks
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, ACCEPTED AND TO APPEAR IN 05 Optimal Power Allocation With Statistical QoS Provisioning for DD and Cellular Communications Over Underlaying Wireless Networks
More informationOn the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation
On the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation Mikael Fallgren Royal Institute of Technology December, 2009 Abstract
More informationMS&E 246: Lecture 18 Network routing. Ramesh Johari
MS&E 246: Lecture 18 Network routing Ramesh Johari Network routing Last lecture: a model where N is finite Now: assume N is very large Formally: Represent the set of users as a continuous interval, [0,
More informationFront Inform Technol Electron Eng
Interference coordination in full-duplex HetNet with large-scale antenna arrays Zhao-yang ZHANG, Wei LYU Zhejiang University Key words: Massive MIMO; Full-duplex; Small cell; Wireless backhaul; Distributed
More information1 Lattices and Tarski s Theorem
MS&E 336 Lecture 8: Supermodular games Ramesh Johari April 30, 2007 In this lecture, we develop the theory of supermodular games; key references are the papers of Topkis [7], Vives [8], and Milgrom and
More informationPERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS. Pratik Patil, Binbin Dai, and Wei Yu
PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS Pratik Patil, Binbin Dai, and Wei Yu Department of Electrical and Computer Engineering University of Toronto,
More informationNoncooperative Optimization of Space-Time Signals in Ad hoc Networks
Noncooperative Optimization of Space-Time Signals in Ad hoc Networks Ronald A. Iltis and Duong Hoang Dept. of Electrical and Computer Engineering University of California Santa Barbara, CA 93106 {iltis,hoang}@ece.ucsb.edu
More informationOptimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters
Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters Alkan Soysal Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland,
More informationFair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks
Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks Pierre Coucheney, Corinne Touati, Bruno Gaujal INRIA Alcatel-Lucent, LIG Infocom 2009 Pierre Coucheney (INRIA)
More informationDynamic discrete power control in cellular networks
Dynamic discrete power control in cellular networks Eitan Altman Konstantin Avrachenkov Ishai Menache Gregory Miller Balakrishna Prabhu Adam Shwartz December 2007 Abstract We consider an uplink power control
More informationLecture 7 MIMO Communica2ons
Wireless Communications Lecture 7 MIMO Communica2ons Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2014 1 Outline MIMO Communications (Chapter 10
More informationUnder sum power constraint, the capacity of MIMO channels
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL 6, NO 9, SEPTEMBER 22 242 Iterative Mode-Dropping for the Sum Capacity of MIMO-MAC with Per-Antenna Power Constraint Yang Zhu and Mai Vu Abstract We propose an
More information6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2
6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Mixed Strategies Existence of Mixed Strategy Nash Equilibrium
More informationSNR i = 2E b 6N 3. Where
Correlation Properties Of Binary Sequences Generated By The Logistic Map-Application To DS-CDMA *ZOUHAIR BEN JEMAA, **SAFYA BELGHITH *EPFL DSC LANOS ELE 5, 05 LAUSANNE **LABORATOIRE SYSCOM ENIT, 002 TUNIS
More information