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

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Distributed Joint Rate and Power Control Game- Theoretic Algorithms for Wireless Data”, (2004)

by M Hayajneh, C T Abdallah
Venue:IEEE Comm. Letters,
Add To MetaCart

Tools

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

A unifying framework for iterative approximate best-response algorithms for distributed constraint optimisation problems

by Archie C. Chapman, Alex Rogers, Nicholas R. Jennings, David S. Leslie
"... ..."
Abstract - Cited by 10 (6 self) - Add to MetaCart
Abstract not found

A NON-COOPERATIVE GAME THEORETICAL APPROACH FOR POWER CONTROL IN VIRTUAL MIMO WIRELESS SENSOR NETWORK

by R. Valli, P. Dananjayan
"... Power management is one of the vital issue in wireless sensor networks, where the lifetime of the network relies on battery powered nodes. Transmitting at high power reduces the lifetime of both the nodes and the network. One efficient way of power management is to control the power at which the nod ..."
Abstract - Cited by 7 (1 self) - Add to MetaCart
Power management is one of the vital issue in wireless sensor networks, where the lifetime of the network relies on battery powered nodes. Transmitting at high power reduces the lifetime of both the nodes and the network. One efficient way of power management is to control the power at which the nodes transmit. In this paper, a virtual multiple input multiple output wireless sensor network (VMIMO-WSN) communication architecture is considered and the power control of sensor nodes based on the approach of game theory is formulated. The use of game theory has proliferated, with a broad range of applications in wireless sensor networking. Approaches from game theory can be used to optimize node level as well as network wide performance. The game here is categorized as an incomplete information game, in which the nodes do not have complete information about the strategies taken by other nodes. For virtual multiple input multiple output wireless sensor network architecture considered, the Nash equilibrium is used to decide the optimal power level at which a node needs to transmit, to maximize its utility. Outcome shows that the game theoretic approach considered for VMIMO-WSN architecture achieves the best utility, by consuming less power.
(Show Context)

Citation Context

...l results of transmit power sufficient to satisfy the network connectivity has been proposed. In recent years there has been a growing interest in applying game theory to study wireless systems. [6], =-=[7]-=- used game theory to investigate power control and rate control for wireless data. In [8], the authors provide motivations for using game theory to study communication systems, and in particular power...

A Parameterisation of Algorithms for Distributed Constraint Optimisation via Potential Games

by Archie C. Chapman, Alex Rogers, Nicholas R. Jennings
"... This paper introduces a parameterisation of learning algorithms for distributed constraint optimisation problems (DCOPs). This parameterisation encompasses many algorithms developed in both the computer science and game theory literatures. It is built on our insight that when formulated as noncooper ..."
Abstract - Cited by 5 (1 self) - Add to MetaCart
This paper introduces a parameterisation of learning algorithms for distributed constraint optimisation problems (DCOPs). This parameterisation encompasses many algorithms developed in both the computer science and game theory literatures. It is built on our insight that when formulated as noncooperative games, DCOPs form a subset of the class of potential games. This result allows us to prove convergence properties of algorithms developed in the computer science literature using game theoretic methods. Furthermore, our parameterisation can assist system designers by making the pros and cons of, and the synergies between, the various DCOP algorithm components clear.
(Show Context)

Citation Context

...y problems in multiagent systems, in particular congestion problems on networks [2], and more recently, power control problems, channel selection problems and scheduling problems in wireless networks =-=[3, 4]-=-, as well as target assignment problems [5] and job scheduling [6]. We now formally define a potential game.sDefinition 2 (Potential Games). A function P : S → R is a potential for a game if: P(si,s−i...

CONTROL FOR WIRELESS COMMUNICATION SYSTEMS

by Aly Fathy, Tsewei Wang, Jie Xiong, Mohammed Mohsen Olama , 2007
"... have examined the final electronic copy of this dissertation for form and content and ..."
Abstract - Cited by 5 (0 self) - Add to MetaCart
have examined the final electronic copy of this dissertation for form and content and
(Show Context)

Citation Context

...user’s power to the minimum power [2, 9, 14-16, 23, 24], and as optimization-based approaches [7]. Much of this previous work deals with static time invariant channel models. The scheme introduced in =-=[7, 11]-=-, whereby the statistics of the received SIR are used to allocate power, rather than an instantaneous SIR. Therefore, the allocation decisions can be made on a much slower time scale. Previous attempt...

Joint Rate and Power Control Using Game Theory

by Madhusudhan R. Musku, Anthony T. Chronopoulos, Dimitrie C. Popescu
"... Abstract — Efficient use of available resources in next gener-ation wireless systems require control of both data rate and transmitted power for mobile terminals. In this paper the prob-lem of joint transmission rate and power control is approached from the perspective of non-cooperative game theory ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
Abstract — Efficient use of available resources in next gener-ation wireless systems require control of both data rate and transmitted power for mobile terminals. In this paper the prob-lem of joint transmission rate and power control is approached from the perspective of non-cooperative game theory, and an algorithm for joint rate and power control is presented. A new utility function for mobile terminals is defined, and a detailed analysis of the existence and uniqueness of Nash equilibrium for the non-cooperative joint transmission rate and power control game is presented. The utility function depends on the signal to interference ratio (SIR), and can be adjusted to provide the desired Quality of Service (QoS) requirement. Numerical simulations that compare the proposed algorithm with alternative algorithms developed using game theory are also presented in the paper. I.
(Show Context)

Citation Context

...s on the channel capacity and decouples lower layer decisions like modulation and coding is proposed. Research in the area of joint rate and power control is emerging and related work can be found in =-=[5]-=-, [9]. In [5], joint rate and power control is approached from a gametheoretic perspective, and modeled as two distinct games. The algorithm in [5] requires that all terminals find first the rate of t...

A Game-Theoretic Approach to Joint Rate and Power Control for Uplink CDMA Communications

by Madhusudhan R. Musku, Anthony T. Chronopoulos, Senior Member, Dimitrie C. Popescu
"... Abstract—Next generation wireless systems will be required to support heterogeneous services with different transmission rates that include real time multimedia transmissions, as well as non-real time data transmissions. In order to provide such flexible transmission rates, efficient use of system r ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
Abstract—Next generation wireless systems will be required to support heterogeneous services with different transmission rates that include real time multimedia transmissions, as well as non-real time data transmissions. In order to provide such flexible transmission rates, efficient use of system resources in next generation systems will require control of both data transmission rate and power for mobile terminals. In this paper we formulate the problem of joint transmission rate and power control for the uplink of a single cell CDMA system as a non-cooperative game. We assume that the utility function depends on both transmission rates and powers and show the existence of Nash equilibrium in the non-cooperative joint transmission rate and power control game (NRPG). We include numerical results obtained from simulations that compare the proposed algorithm with a similar one which is also based on game theory and it also updates the transmission rates and powers simultaneously in a single step. Index Terms—Power control, rate control, non-cooperative games, Nash equilibrium. I.

Game Theoretic Analysis of Joint Rate and Power Allocation in Cognitive Radio Networks

by Dong Li, Xianhua Dai, Han Zhang - International Journal of Communications, Network and System Sciences
"... Spectrum sharing is an essential enabling functionality to allow the coexistence between primary user (PU) and cognitive users (CUs) in the same frequency band. In this paper, we consider joint rate and power allocation in cognitive radio networks by using game theory. The optimum rates and powers a ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
Spectrum sharing is an essential enabling functionality to allow the coexistence between primary user (PU) and cognitive users (CUs) in the same frequency band. In this paper, we consider joint rate and power allocation in cognitive radio networks by using game theory. The optimum rates and powers are obtained by iteratively maximizing each CU’s utility function, which is designed to guarantee the protection of primary user (PU) as well as the quality of service (QoS) of CUs. In addition, transmission rates of some CUs should be adjusted if corresponding actual signal-to-interference-plus-noise ratio (SINR) falls below the target SINR. Based on the modified transmission rate for each CU, distributed power allocation is introduced to further reduce the total power consumption. Simulation results are provided to demonstrate that the proposed algorithm achieves a significant gain in power saving.
(Show Context)

Citation Context

...ι − = ≠ ι = − −s−( −s= − − + + +s−( − ∑s(8)swheres2 0 2 0 1 i N j j G G ωι = = ∑sis the weighted coefficient and iP−srepresents the actions for all players except i. Note thatsthe utility function in =-=[7]-=- only considers the QoS of CUsswithout guaranteeing the protection of PU. In Equations(8), β ≥1 is a constant, and the interference constraintsof PU can be easily satisfied by increasing the value ofs...

Robust optimal power control for ad hoc networks

by Alex Fridman, Richard Grote, Steven Weber, Kapil R. Dandekar, Moshe Kam - Princeton University , 2006
"... Abstract — In this paper we apply robust optimization techniques to the problem of power control in mobile ad hoc wireless networks. Our approach is inherently multi-objective in that we seek a solution set that trades off the dual objectives of achieving optimality and maintaining feasibility. In p ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Abstract — In this paper we apply robust optimization techniques to the problem of power control in mobile ad hoc wireless networks. Our approach is inherently multi-objective in that we seek a solution set that trades off the dual objectives of achieving optimality and maintaining feasibility. In particular, our objective is to minimize the aggregate power employed by the transmitters and the constraints are that the SINR at each receiver must exceed the threshold required for successful reception. The selection of the powers is complicated, however, by the fact that the channels incorporate random and unknown fading and attenuation components. A robust optimization framework for this problem is developed that penalizes the expected infeasibility of the proposed solution. The “cost of uncertainty ” is measured by the total additional power required when all channel states are known. Our results demonstrate that communication dependability is enhanced through the robust formulation. I.
(Show Context)

Citation Context

...ithms were developed to improve system performance by controlling power allocation and data rate. There has also been a growing interest in applying game theory to study wireless systems. [15], [16], =-=[17]-=- used game theory to investigate power control and rate control for wireless data. A game theoretic perspective on interference avoidance in ad hoc networks was provided in [18]. III. ROBUST MATHEMATI...

Joint Rate and Power Control with Pricing

by Madhusudhan R. Musku, Anthony T. Chronopoulos, Dimitrie C. Popescu
"... Abstract — Next generation wireless systems will be required to support heterogeneous services with different transmission rates that include real time multimedia transmissions, as well as non-real time data transmissions. In order to provide flexible trans-mission rates to each terminal, efficient ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Abstract — Next generation wireless systems will be required to support heterogeneous services with different transmission rates that include real time multimedia transmissions, as well as non-real time data transmissions. In order to provide flexible trans-mission rates to each terminal, efficient use of system resources requires transmission rate control in addition to power control. In this paper, we present an algorithm for joint transmission rate and power control based on a non-cooperative game theoretic approach. A new utility function that includes pricing is defined for joint transmission rate and power control, and a detailed analysis of the existence and uniqueness of Nash equilibrium for the non-cooperative joint transmission rate and power control game with pricing is presented. Numerical results obtained from simulations that compare the proposed algorithm with alternative algorithms on joint rate and power control are also presented in the paper. I.
(Show Context)

Citation Context

...n to power control, and this has resulted in the need for joint rate and power control in wireless systems. We note that very little work has been done in this field, and related work can be found in =-=[4]-=-, [8]. In [4], joint rate and power control is approched from a game-theoretic perspective, and modeled as two different games. One disadvantage of the algorithm in [4] is that all terminals must firs...

Power Management in MIMO Ad Hoc Networks: A Game-Theoretic Approach

by Student Member, IEEE Chao Liang , Member, IEEE Kapil R Dandekar
"... Abstract-This paper considers interference characterization and management in wireless ad hoc networks using MIMO techniques. The power allocation in each link is built into a non-cooperative game where a utility function is identified and maximized. Due to poor channel conditions, some links have ..."
Abstract - Add to MetaCart
Abstract-This paper considers interference characterization and management in wireless ad hoc networks using MIMO techniques. The power allocation in each link is built into a non-cooperative game where a utility function is identified and maximized. Due to poor channel conditions, some links have very low data transmission rates even though their transmit powers are high. Therefore, a mechanism for shutting down links is proposed in order to reduce cochannel interference and improve energy efficiency. The multiuser water-filling and the gradient projection methods are compared with the proposed game theoretic approach in terms of system capacity and energy efficiency. It is shown that using the proposed method with the link shut-down mechanism allows the MIMO ad hoc network to achieve the highest energy efficiency and the highest system capacity.
(Show Context)

Citation Context

... detection, beamforming and adaptive modulation [5], [6]. In [7], [8] adaptive algorithms were developed to improve system performance by controlling power allocation and data rate. As the use of MIMO technology in ad hoc networks grows, MIMO interference systems have attracted a great deal of attention. [9], [10] studied the interactions and capacity dependencies of MIMO interference systems and [11], [12] explored methods for power management and interference avoidance in MIMO systems. In recent years there has been a growing interest in applying game theory to study wireless systems. [13], [14] used game theory to investigate power control and Manuscript received February 11, 2005; revised August 5, 2005, August 19, 2006, and December 7, 2006; accepted January 19, 2007. The associate editor coordinating the review of this paper and approving it for publication was W. Yu. This material is based upon work supported by the National Science Foundation under Grant No. 0322797 and 0435041. The authors are with the Department of Electrical and Computer Engineering, Drexel University, Philadelphia, PA 19104-2875 (e-mail: {lch, dandekar}@ece.drexel.edu). Digital Object Identifier 10.1109/TWC...

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