• 한국항행학회논문지
• /
• 제13권1호
• /
• pp.87-96
• /
• 2009

본 논문에서는 무선통신에서 유한개의 전략집합을 갖는 전력제어 문제를 게임이론을 통하여 분석하였다. 기존의 게임이론을 이용한 전력제어에서는 개방루프 제어에서와 같이 초기전송 전력을 결정하는 연속적인 게임 모델에 국한된 반면, 본 논문에서는 폐루프 전력제어에서와 정해진 전력제어 step size 만큼 전력을 올리거나 내리는 전력제어 문제를 게임 이론의 전형적인 모델 중의 하나인 죄수 딜레마 모형을 이용하여 분석하였다. 분석결과 전력을 올리는 전략이 내쉬 균형임을 증명하였고, 따라서 이와 같은 상황에서는 모든 단말기가 자신의 전력을 향상시키려고 시도하기 때문에 전체 시스템 측면에서는 효율적이지 못하다. 본 논문에서는 인접 셀 간 간섭이 심각한 환경에서 효율적인 전력제어 알고리즘을 구현하기 위하여 게임모형의 효용함수를 새롭게 정의하였고, 그 결과 모든 단말이 자신의 효용함수를 최대화 하려고 노력한다고 하더라도 자신의 송신 전력이 일정한 수준으로 유지될 수 있는 알고리즘을 개발하였다.

• 한국항행학회논문지
• /
• 제13권2호
• /
• pp.201-207
• /
• 2009

게임 이론을 적용한 기술은 전파 인지 시스템에서 전파 자원을 효율적으로 이용할 수 있는 유용한 방법으로 그 연구가 활발히 진행되고 있다. 전파 자원 관리 시스템은 그 효율성에 따라서 전파 통신 시스템의 성능을 좌우하게 되므로 효율적인 알고리즘의 연구가 요구된다. 본 논문에서는 이러한 분산 전력 제어가 적응적으로 구현되도록 하기 위하여 게임 이론을 적용한 새로운 시도를 해석적으로 제안하였다. 기존의 연구 결과들은 전력 제어를 게임 이론적으로 해석하는 가능성만을 보인 반면, 본 논문에서는 전파 인지 네트워크에서 네쉬 균형 (Nash Equilibrium)을 구하는 구체적인 알고리즘을 제안하였다. 네트워크에 접속된 부사용자들이 공동으로 만족하는 네쉬 균형 즉, 최적 전력 제어를 달성하도록 하는 방법을 제안하였다. 특히, 전파 인지 네트워크가 DSSS (Direct Sequence Spread Spectrum) 기술을 사용할 경우를 가정하여 이에 대한 적응적 전력 제어를 위한 게임 이론적 모델을 적용하였다. 게임 이론적인 알고리즘을 적용한 결과 DSSS 네트워크에서 K=63이고 N=12인 경우 네쉬 균형에 도달하기 위한 반복 횟수가 최대 200 이하인 결과를 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권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].

• 대한전기학회논문지:전력기술부문A
• /
• 제53권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.

• ETRI Journal
• /
• 제36권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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권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.

• Journal of Information Processing Systems
• /
• 제13권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.

• 한국통신학회논문지
• /
• 제32권4A호
• /
• pp.373-378
• /
• 2007

본 논문에서는 CR(Cognitive Radio)의 가장 적합한 인공지능 기술로 주목받고 있는 게임이론을 전력 제어 방식에 적용해 OFDM 시스템 기반의 사용효율과 효용에 대한 성능 평가 결과를 제시하였다. 사용자와 네트워크 동시 최적화를 위한 효용함수식을 정의했으며 모의실험을 통해 FOM(Figure of Merit)과 형평성(Fairness)에서 기존의 전력제어 방식보다 월등한 성능을 입증하였다. 또한 게임이론을 이용한 전력 제어 방식은 통신 환경을 인지하고 연산하여 적합한 최적의 서비스를 제공하는 CR의 여러 분야에 확장 적용 가능성을 제시하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2007년도 하계종합학술대회 논문집
• /
• 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.