• Title/Summary/Keyword: Nash equilibrium for power control

Search Result 14, Processing Time 0.019 seconds

Power Control Algorithm with Finite Strategies: Game Theoretic Approach (게임이론을 이용한 유한 전략 집합을 갖는 전력제어 알고리즘)

  • Kim, Ju-Hyup;Jang, Yeon-Sik;Lee, Deok-Joo;Hong, Een-Kee
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.1
    • /
    • pp.87-96
    • /
    • 2009
  • The purpose of this paper is to analyze the power control problem in wireless communications with game theoretic approach. The major contribution of the present paper is that we formulated the problem as a game with a finite number of strategies while most of the previous game theoretic power control literatures modeled with continuous game in which there are infinite number of strategies. It should be noted that the closed-loop power control would be performed in a discrete manner, power up or down from the present level of power with fixed power control step size. We model the current closed-loop power control scheme with the famous Prisoner's dilemma model and show that the power-up strategy is Nash equilibrium. That is, every mobile tries to increase their power and approach to their maximal power. Thus, the outcome of current power control (Nash equilibrium) is inefficient. In order to attain efficient power control for the environment where ICI(Inter-Cell Interference is severe, we developed a new payoff function in which the penalty mechanism is introduced and derived conditions under which power-down becomes Nash equilibrium strategy for all players. Furthermore we examined the trajectory of equilibrium power when the power control game will be played repeatedly.

  • PDF

Game Algorithm for Power Control in Cognitive Radio Networks (전파 인지 네트워크에서 전력 제어를 위한 게임 알고리즘)

  • Rho, Chang-Bae;Halder, N.;Song, Ju-Bin
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.2
    • /
    • pp.201-207
    • /
    • 2009
  • Recently effective spectrum resource technologies have been studied using a game theorectical approach for cognitive radio networks. Radio resource management is required an effective scheme because the performance of a radio communication system much depends on it's effectiveness. In this paper, we suggest a game theoretical algorithm for adaptive power control which is required an effect scheme in cognitive radio networks. It will be a distributed network. In the network distributed cognitive radio secondary users require an adaptive power control. There are many results which are suggested some possibility of game theoretical approaches for communication resource sharing. However, we suggest a practical game algorithm to achieve Nash equilibrium of all secondary users using a Nash equilibrium theorem in this paper. Particularly, a game model was analyzed for adaptive power control of a cognitive radio network, which is involved in DSSS (Direct Sequence Spread Spectrum) techniques. In case of K=63 and N=12 in the DSSS network, the number of iteration was less than maximum 200 using the suggested algorithm.

  • PDF

SINR Pricing in Non Cooperative Power Control Game for Wireless Ad Hoc Networks

  • Suman, Sanjay Kumar;Kumar, Dhananjay;Bhagyalakshmi, L.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.7
    • /
    • pp.2281-2301
    • /
    • 2014
  • In wireless ad hoc networks the nodes focus on achieving the maximum SINR for efficient data transmission. In order to achieve maximum SINR the nodes culminate in exhausting the battery power for successful transmissions. This in turn affects the successful transmission of the other nodes as the maximum transmission power opted by each node serves as a source of interference for the other nodes in the network. This paper models the choice of power for each node as a non cooperative game where the throughput of the network with respect to the consumption of power is formulated as a utility function. We propose an adaptive pricing scheme that encourages the nodes to use minimum transmission power to achieve target SINR at the Nash equilibrium and improve their net utility in multiuser scenario.

An Efficient Game Theory-Based Power Control Algorithm for D2D Communication in 5G Networks

  • Saif, Abdu;Noordin, Kamarul Ariffin bin;Dimyati, Kaharudin;Shah, Nor Shahida Mohd;Al-Gumaei, Yousef Ali;Abdullah, Qazwan;Alezabi, Kamal Ali
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.7
    • /
    • pp.2631-2649
    • /
    • 2021
  • Device-to-Device (D2D) communication is one of the enabling technologies for 5G networks that support proximity-based service (ProSe) for wireless network communications. This paper proposes a power control algorithm based on the Nash equilibrium and game theory to eliminate the interference between the cellular user device and D2D links. This leadsto reliable connectivity with minimal power consumption in wireless communication. The power control in D2D is modeled as a non-cooperative game. Each device is allowed to independently select and transmit its power to maximize (or minimize) user utility. The aim is to guide user devices to converge with the Nash equilibrium by establishing connectivity with network resources. The proposed algorithm with pricing factors is used for power consumption and reduces overall interference of D2Ds communication. The proposed algorithm is evaluated in terms of the energy efficiency of the average power consumption, the number of D2D communication, and the number of iterations. Besides, the algorithm has a relatively fast convergence with the Nash Equilibrium rate. It guarantees that the user devices can achieve their required Quality of Service (QoS) by adjusting the residual cost coefficient and residual energy factor. Simulation results show that the power control shows a significant reduction in power consumption that has been achieved by approximately 20% compared with algorithms in [11].

Bidding Strategies with the Opportunity Cost of Reactive Power in a Competitive Market (무효전력 기회비용을 반영한 전력시장 입찰전략 연구)

  • 이광호
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.1
    • /
    • pp.67-72
    • /
    • 2004
  • This paper addresses the bidding strategies of generating firms in a competitive market where the firms are provided with payment for generating reactive power. Reactive support for voltage control is an integral and critical part of power system operations. Since reactive support is unbundled in a competitive market under open access transmission, it is treated as one of ancillary services. The operation costs and opportunity costs for reactive support are compensated by payment to the firms, hence their bidding strategies will be affected. The opportunity costs are evaluated from the foregone profits of a generator in making sales in real power market by providing reactive support instead of real power. Game theory approach is used to analysis the transaction strategies of real power by the bimatrix method in this paper. Through computing the Nash equilibrium in a sample system, an incentive of a generator for improving the reactive generating capacity is found to be effective and the variations of the profits are analyzed as the demand power factor changes.

Optimal Power Control in Cooperative Relay Networks Based on a Differential Game

  • Xu, Haitao;Zhou, Xianwei
    • ETRI Journal
    • /
    • v.36 no.2
    • /
    • pp.280-285
    • /
    • 2014
  • In this paper, the optimal power control problem in a cooperative relay network is investigated and a new power control scheme is proposed based on a non-cooperative differential game. Optimal power allocated to each node for a relay is formulated using the Nash equilibrium in this paper, considering both the throughput and energy efficiency together. It is proved that the non-cooperative differential game algorithm is applicable and the optimal power level can be achieved.

A Utility-Based and QoS-Aware Power Control Scheme for Wireless Body Area Networks

  • Li, Yanjun;Pan, Jian;Tian, Xianzhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4188-4206
    • /
    • 2016
  • Power control is widely used to reduce co-channel interference in wireless networks and guarantee the signal-to-interference plus noise ratio (SINR) of ongoing connections. This technique is also effective for wireless body area networks (WBANs). Although achieving satisfactory SINR is important for WBAN users, they may not be willing to achieve it at arbitrarily high power levels since power is a scarce resource in WBANs. Besides, for WBANs with different purposes, the QoS requirements and concern about the power consumption may be different. This motivates us to formulate the power control problem using the concepts from microeconomics and game theory. In this paper, the QoS objective is viewed as a utility function, which represents the degree of user satisfaction, while the power consumption is viewed as a cost function. The power control problem consequently becomes a non-cooperative multiplayer game, in which each player tries to maximize its net utility, i.e., the utility minus the cost. Within this framework, we investigate the Nash equilibrium existence and uniqueness in the game and derive the best response solution to reach the Nash equilibrium. To obtain the optimal transmission power in a distributed way, we further propose a utility-based and QoS-aware power control algorithm (UQoS-PCA). Tunable cost coefficient in UQoS-PCA enables this scheme to be flexible to satisfy diverse service requirements. Simulation results show the convergence and effectiveness of the proposed scheme as well as improvements over existing algorithm.

A Power Allocation Algorithm Based on Variational Inequality Problem for Cognitive Radio Networks

  • Zhou, Ming-Yue;Zhao, Xiao-Hui
    • Journal of Information Processing Systems
    • /
    • v.13 no.2
    • /
    • pp.417-427
    • /
    • 2017
  • Power allocation is an important factor for cognitive radio networks to achieve higher communication capacity and faster equilibrium. This paper considers power allocation problem to each cognitive user to maximize capacity of the cognitive systems subject to the constraints on the total power of each cognitive user and the interference levels of the primary user. Since this power control problem can be formulated as a mixed-integer nonlinear programming (NP) equivalent to variational inequality (VI) problem in convex polyhedron which can be transformed into complementary problem (CP), we utilize modified projection method to solve this CP problem instead of finding NP solution and give a power control allocation algorithm with a subcarrier allocation scheme. Simulation results show that the proposed algorithm performs well and effectively reduces the system power consumption with almost maximum capacity while achieve Nash equilibrium.

Game Theory based Power Control for OFDM System (게임이론을 이용한 OFDM 시스템의 전력제어)

  • Lee, Ryoung-Kyoung;Cho, Hae-Keun;Ko, Eun-Kyoung;Lim, Yeon-Jun;Hwang, In-Kwan;Song, Myung-Sun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.4A
    • /
    • pp.373-378
    • /
    • 2007
  • In this paper, the Game Theory based power control for OFDM system is studied, which has attained intensive interest as a core artificial intelligent technology for Cognitive Radio and its efficiency is evaluated using performance metrics such as system throughput and fairness. Utility Function for joint user centric and network centric power control is defined and simulation results show that game theory based power control is far better than closed loop power control. The contribution of this paper is to formalize the game theory based power control toward the Cognitive Radio that recognizes and adapts to the radio communication environments.

Resource Allocation in Wireless Ad Hoc Networks Using Game Theory

  • Lee, Ki-Hwan;Halder, Nilimesh;Song, Ju-Bin
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.195-196
    • /
    • 2007
  • The purpose of this paper is to analyze the resource allocation problem in a self organizing network from the viewpoint of game theory. The main focus is to suggest the model and analyze a power control algorithm in wireless ad-hoc networks using non cooperative games. Our approach is based on a model for the level of satisfaction and utility a wireless user in a self organizing network derives from using the system. Using this model, we show a distributed power control scheme that maximizes utility of each user in the network. Formulating this as a non-cooperative game we will show the feasibility of such power control as well as existence of the Nash Equilibrium achieved by the non-cooperative game.

  • PDF