[논문 리뷰] Asymptotic stability and capacity results for a broad family of power adjustment rules: Expanded discussion

Virgilio Rodriguez, Rudolf Mathar외 1명|ArXiv.org|2009. 01. 05.

Wireless Communication Networks Research참고 문헌 18인용 수 3

한 줄 요약

이 논문은 노름 기반 간섭 함수를 사용하여 무선 네트워크에서 전력 조정 규칙의 일반적인 타당성 조건을 수립하며, 바나흐의 수축 사상 원리에 의해 점점 수렴하는 안정성과 유일한 해 존재성을 증명한다. 이는 예이츠(1995)의 프레임워크를 확장하여 수렴성과 타당성을 보장하는 단순하고 검증 가능한 조건인 gi(1,1,…,1) < 1을 도입하며, 이는 매크로다이버시티 및 다중 수신 시스템에 적용 가능하다.

ABSTRACT

In any wireless communication environment in which a transmitter creates interference to the others, a system of non-linear equations arises. Its form (for 2 terminals) is p1=g1(p2;a1) and p2=g2(p1;a2), with p1, p2 power levels; a1, a2 quality-of-service (QoS) targets; and g1, g2 functions akin to "interference functions" in Yates (JSAC, 13(7):1341-1348, 1995). Two fundamental questions are: (1) does the system have a solution?; and if so, (2) what is it?. (Yates, 1995) shows that IF the system has a solution, AND the "interference functions" satisfy some simple properties, a "greedy" power adjustment process will always converge to a solution. We show that, if the power-adjustment functions have similar properties to those of (Yates, 1995), and satisfy a condition of the simple form gi(1,1,...,1)&lt;1, then the system has a unique solution that can be found iteratively. As examples, feasibility conditions for macro-diversity and multiple-connection receptions are given. Informally speaking, we complement (Yates, 1995) by adding the feasibility condition it lacked. Our analysis is based on norm concepts, and the Banach's contraction-mapping principle.

연구 동기 및 목표

• 간섭 제한 무선 네트워크에서 전력 조정에 대한 예이츠(1995)의 프레임워크에서 누락된 타당성 조건을 해결하기 위해.
• 비선형 전력 조정 방정식의 시스템이 고유한 해를 가지는 충분한 조건을 수립하기 위해.
• 간섭과 QoS 목표에 기반한 무선 시스템의 입구 제어를 위한 일반적이고 실용적인 기준을 제공하기 위해.
• 노름 이론을 활용하여 탐욕적 전력 제어 알고리즘의 적용 범위를 더 넓은 종류의 간섭 함수로 확장하기 위해.
• 매크로다이버시티 및 다중 수신 시스템과 같은 실제 시나리오에서 조건의 유용성을 입증하기 위해.

제안 방법

• 반복적 전력 조정 과정의 수렴성을 증명하기 위해 바나흐의 수축 사상 원리를 적용한다.
• fi(p−i) + ci 형태의 전력 조정 함수의 집합을 도입하며, 여기서 fi는 하향성, 단조성 노름의 가족에 属한다.
• 절대값과 단조성 벡터 노름의 성질을 사용하여 조정 과정의 연속성과 수렴성을 보장한다.
• 모든 i에 대해 gi(1,1,…,1) < 1이면, 반복 과정 하에서 시스템이 고유한 고정점을 가짐을 증명한다.
• 역 삼각 부등식과 노름 연속성을 활용하여 일반 간섭 모델 하에서 수렴성을 검증한다.
• 이론을 적용하여 매크로다이버시티가 있는 CDMA와 같은 실용적 시스템에 대해 폐쇄형 타당성 조건을 유도한다.

실험 결과

연구 질문

• RQ1 비선형 전력 조정 방정식의 시스템이 고유한 해를 가지는 조건은 무엇인가?
• RQ2 간섭 제한 무선 네트워크에 대해 단순하고 검증 가능한 타당성 조건을 도출할 수 있는가?
• RQ3 예이츠(1995)의 가정을 초월하여 탐욕적 전력 제어 알고리즘의 수렴성과 안정성을 어떻게 보장할 수 있는가?
• RQ4 노름 기반 간섭 함수는 전력 제어의 점점 수렴성 보장에 어떤 역할을 하는가?
• RQ5 제안된 조건은 매크로다이버시티 또는 다중 수신 링크를 갖는 시스템으로 어떻게 일반화되는가?

주요 결과

• 조건 gi(1,1,…,1) < 1은 전력 조정 시스템의 해가 존재하고 고유함을 보장한다.
• 수축 사상 성질 덕분에 반복적 전력 제어 과정은 초기 전력 값에 관계없이 고유한 해로 수렴한다.
• 이 결과는 연속적이고 단조적인 노름 및 반노름을 포함한 광범위한 간섭 함수의 클래스에 대해 유효하다.
• 제시된 간섭 함수의 성질을 가정할 경우, 타당성 조건은 필수적이고 충분한 조건이다.
• 수치적으로 시스템을 풀지 않고도 타당성 조건을 검사함으로써 직접 입구 제어가 가능해진다.
• 상대적 채널 이득을 포함함으로써, 이 방법은 CDMA 매크로다이버시티의 용량 공식과 같은 이전 결과를 일반화한다.