[논문 리뷰] A model for randomized resource allocation in decentralized wireless networks

Kamyar Moshksar, Alireza Bayesteh외 1명|ArXiv.org|2009. 11. 29.

Cooperative Communication and Network Coding참고 문헌 23인용 수 5

한 줄 요약

이 논문은 무작위 사용자 활동을 가진 분산 무선 네트워크를 위한 랜덤 주파수 허핑(FH) 방식을 제안한다. 전송기는 협조 없이 서브밴드를 점프한다. 고 SNR 조건에서 상호정보량에 대한 날카운 감도 경계를 유도하여, FH의 합 다중화 이득이 최적 시스템에 가까워짐을 보이며, 평균 합 다중화 이득과 사용자별 최소 다중화 이득 측면에서 FD보다 훨씬 높은 스펙트럼 효율성을 확보함을 입증한다. 최악의 경우 이득 손실은 최대 $1/e$로 제한된다. 이 방식은 인지 라디오의 복잡성을 피하고, 알려지지 않은 사용자 수가 있는 동적 환경에서 효율적이고 저비용의 스펙트럼 공유를 가능하게 한다.

ABSTRACT

In this paper, we consider a decentralized wireless communication network with a fixed number $u$ of frequency sub-bands to be shared among $N$ transmitter-receiver pairs. It is assumed that the number of active users is a random variable with a given probability mass function. Moreover, users are unaware of each other's codebooks and hence, no multiuser detection is possible. We propose a randomized Frequency Hopping (FH) scheme in which each transmitter randomly hops over a subset of $u$ sub-bands from transmission to transmission. We derive lower and upper bounds on the mutual information of each user and demonstrate that, for large Signal-to-Noise Ratio (SNR) values, the two bounds coincide. This observation enables us to compute the sum multiplexing gain of the system and obtain the optimum hopping strategy for maximizing this quantity. We compare the performance of the FH system with that of the Frequency Division (FD) system in terms of several performance measures and show that (depending on the probability mass function of the number of active users) the FH system can offer a significant improvement implying a more efficient usage of the spectrum.

연구 동기 및 목표

• 활성 사용자 수가 알려지지 않았고 무작위인 무선 네트워크를 위한 저복잡도, 분산 자원 할당 방식을 설계하기 위해.
• 중앙 집중식 제어나 스펙트럼 감지의 필요성을 피하기 위해, 이는 시스템 복잡성을 증가시키기 때문이다.
• 무작위로 비협조적인 전송으로 인한 혼합 가우시안 간섭이 존재하는 상황에서 스펙트럼 효율을 극대화하기 위해.
• 기존 주파수 분할(FD) 시스템과의 성능 비교를 위해 다수의 성능 지표를 사용하기 위해.
• 고 SNR 조건에서 상호정보량에 대한 날카운 경계를 유도하고, 합 다중화 이득을 계산하기 위해.

제안 방법

• 각 전송기가 독립적으로 전송을 위해 서브밴드의 무작위 부분집합을 선택하는 랜덤 주파수 허핑(FH) 전략을 사용한다.
• 무작위 사용자 활동과 비협조적 신호 전송으로 인해 간섭+노이즈를 혼합 가우시안 분포로 모델링한다.
• 사용자별 상호정보량에 대한 하한 및 상한 경계를 유도하여, 고 SNR 조건에서 수렴함을 보이며, 다중화 이득 분석에 정확성을 확보한다.
• 간섭 항목의 기대값에 제이슨 부등식을 적용하여, 기대 사용자 수에 대한 특정 조건 하에서 볼록성 성질을 활용한다.
• 합 다중화 이득 $\eta_{\mathrm{FH}}^{(1)}$ 및 사용자별 이득 $\eta_{\mathrm{FH}}^{(2)}$, $\eta_{\mathrm{FH}}^{(3)}$, 서비스 능력 $\eta_{\mathrm{FH}}^{(4)}$를 계산하여 FD 시스템과 비교한다.
• 허핑 전략 최적화를 위해 함수 $v(1 - v/u)^{\mathbb{E}\{N\}-1}$를 사용하고, FD보다 성능 우월성을 위한 충분조건을 도출한다.

실험 결과

연구 질문

• RQ1 무작위 사용자 활동 조건에서 기존 주파수 분할(FD) 방식에 비해 랜덤 주파수 허핑(FH) 방식이 평균 합 다중화 이득 측면에서 뛰어나게 성능을 발휘할 수 있는가?
• RQ2 다중화 가우시안 간섭이 존재하고 다중 사용자 검출이 없는 분산 FH 시스템에서 도달 가능한 합 다중화 이득은 얼마인가?
• RQ3 FH 시스템의 최소 비영 사용자 다중화 이득은 FD 시스템과 비교해 어떻게 되는가?
• RQ4 무작위 사용자 수가 있는 분산 네트워크에서 합 다중화 이득을 극대화하는 최적의 주파수 허핑 전략은 무엇인가?
• RQ5 FH 시스템의 성능은 최악의 경우 FD 대비 어느 정도 제한을 받는가?

주요 결과

• 제안된 FH 방식은 기대 활성 사용자 수가 $\mathbb{E}\{N\} < \frac{1}{2}\ln((e^2 - 1)n_{\max})$ 를 만족할 경우 FD보다 더 높은 평균 합 다중화 이득을 달성한다.
• 평균 최소 사용자별 다중화 이득이 $\frac{1}{\mathbb{E}\{N\}}\left(1 - \frac{1}{\mathbb{E}\{N\}}\right)^{\mathbb{E}\{N\}-1} > \frac{1}{n_{\max}}$ 를 만족할 경우 FH의 이득이 FD를 초월하며, 이는 $\mathbb{E}\{N\} \leq 1.1565$ 이거나 중간 수준의 $n_{\max}$ 에서 성립한다.
• FH의 최악의 경우 사용자별 다중화 이득은 FD 이득의 $\frac{1}{e}$ 이하로 제한되며, 즉 $\frac{\eta_{\mathrm{FH}}^{(3)}}{\eta_{\mathrm{FD}}^{(3)}} \geq \frac{1}{e}$ 이다. 이는 성능 손실이 제한됨을 의미한다.
• 고 SNR 조건에서 각 사용자에 대한 상호정보량 경계가 수렴함을 확인하여, 합 다중화 이득의 정확한 계산이 가능하고 분석 방법의 타당성을 검증한다.
• 동일한 무작위 사용자 활동 모델 하에서 FH 시스템의 서비스 능력 $\eta^{(4)}$ 는 FD를 능가함을 입증하여, 더 나은 확장성을 보임을 나타낸다.
• 최적의 허핑 전략은 $v\mathbb{E}\{N(1 - v/u)^{N-1}\}$ 의 최대화를 통해 도출되며, 성능 향상은 활성 사용자 수의 분포에 따라 달라진다.