[논문 리뷰] A Potential Game for Power and Frequency Allocation in Large-Scale Wireless Networks

Brage Ellingsæter, Magnus Skjegstad외 1명|arXiv (Cornell University)|2012. 12. 04.

Cooperative Communication and Network Coding참고 문헌 14인용 수 3

한 줄 요약

이 논문은 물리적 SINR 모델을 사용하여 대규모 무선 네트워크에서 동시 전력 및 주파수 할당을 위한 잠재 게임 프레임워크를 제안한다. 최소한의 이웃 정보 요구 조건을 규명함으로써, 게임이 일반화된 순서형 잠재함수를 갖는다는 것을 증명하여, 제한된 메시지 전달으로도 안정된 균형에 수렴함을 보장하며, 현실적인 이웃 발견 조건 하에서 시뮬레이션을 통해 검증된다.

ABSTRACT

In this paper we analyze power and frequency allocation in wireless networks through potential games. Potential games are used frequently in the literature for this purpose due to their desirable properties, such as convergence and stability. However, potential games usually assume massive message passing to obtain the necessary neighbor information at each user to achieve these properties. In this paper we show an example of a game where we are able to characterize the necessary neighbor information in order to show that the game has a potential function and the properties of potential games. We consider a network consisting of local access points where the goal of each AP is to allocate power and frequency to achieve some SINR requirement. We use the physical SINR model to validate a successful allocation, and show that given a suitable payoff function the game emits a generalized ordinal potential function under the assumption of sufficient neighbor information. Through simulations we evaluate the performance of the proposed game on a large scale in relation to the amount of information at each AP.

연구 동기 및 목표

• 최소한의 전역 정보 교환으로 대규모 무선 네트워크에서 분산 자원 할당 문제를 해결하기 위해.
• 잠재 게임이 수렴성과 안정성을 확보하기 위해 필요한 최소한의 이웃 정보를 규명하기 위해.
• 물리적 SINR 모델 하에서 개인 및 시스템 수준 성능을 반영하는 보상 함수를 설계하기 위해.
• 진행 중인 이웃 발견 조건 하에서 시뮬레이션을 통해 제안된 게임의 수렴성과 성능을 검증하기 위해.
• 각 AP가 충분한 이웃 전략을 알고 있을 경우 일반화된 순서형 잠재함수가 존재함을 보여주어 분산 구현이 가능하도록 하기 위해.

제안 방법

• 각 액세스 포인트(각 AP)가 SINR 목표를 충족시키기 위해 전력과 주파수를 최적화하는 비협력 게임으로 네트워크를 수리적으로 정의하기 위해.
• 간섭과 필요 전력에 기반한 유틸리티 함수를 정의하고, 시스템 성능을 반영하기 위해 정규화 인자를 조정하기 위해.
• 개별 보상 향상이 시스템 전반의 잠재함수 증가와 일치함을 보여줌으로써 일반화된 순서형 잠재함수 존재성을 증명하기 위해.
• 잠재함수가 유지되기 위해 각 채널에서 이웃 AP의 전략을 안다는 것만으로도 충분함을 입증하여 메시지 오버헤드를 감소시키기 위해.
• 물리적 SINR 모델을 사용하여 성공적인 전송 및 간섭 계산을 검증함으로써 현실적인 성능 평가를 보장하기 위해.
• 부분적인 정보를 가진 상태에서 점진적인 이웃 발견 조건 하에서 게임을 시뮬레이션하여 수렴성과 성능을 평가하기 위해.

실험 결과

연구 질문

• RQ1 잠재 게임이 전력 및 주파수 할당에서 수렴성을 확보하기 위해 필요한 최소한의 이웃 정보는 얼마인가?
• RQ2 물리적 SINR 모델을 사용하여 대규모 무선 네트워크에서 일반화된 순서형 잠재함수를 구성할 수 있는가?
• RQ3 제한된 이웃 정보는 제안된 게임 기반 자원 할당 기법의 수렴성과 성능에 어떤 영향을 미치는가?
• RQ4 제안된 유틸리티 함수는 개인의 보상 향상이 시스템 전반의 성능 향상과 일치함을 보장하는가?
• RQ5 전역 조율 없이 국소 정보 교환만으로도 게임이 안정된 균형에 수렴할 수 있는가?

주요 결과

• 각 AP가 각 채널에서 적어도 한 명 이상의 이웃 AP의 전략을 안다면, 제안된 게임은 일반화된 순서형 잠재함수를 갖는다. 이는 순수 내쉬 균형으로의 수렴을 보장한다.
• 잠재함수는 각 AP의 보상 향상이 시스템 전반의 잠재함수 증가와 일치하도록 구성되어 있어, 시스템 수준의 성능 향상을 보장한다.
• 시뮬레이션 결과, 이웃 발견이 충분한 정보를 제공할 경우, 동적 토폴로지가 있는 대규모 네트워크에서도 수렴이 달성됨을 보여준다.
• 물리적 SINR 모델 하에서 게임은 누적 간섭을 고려하므로, 간단한 프rotocol 모델과 달리 안정성과 수렴성을 유지한다.
• 필요로 하는 이웃 정보는 전역 지식보다 훨씬 적어, 실제 환경에서의 확장성 있고 분산된 구현을 가능하게 한다.
• 유틸리티 함수 설계는 채널과 전력 선택을 통해 간섭을 최소화함으로써 개인 및 시스템 전반의 성능 향상을 동시에 달성한다.