[논문 리뷰] Licensed and Unlicensed Spectrum Allocation in Heterogeneous Networks

Zhiyi Zhou, Dongning Guo외 1명|arXiv (Cornell University)|2015. 07. 29.

Advanced MIMO Systems Optimization인용 수 5

한 줄 요약

이 논문은 라이선스가 있는 대역과 라이선스가 없는 대역을 통합한 이질적 네트워크(HetNets)를 대상으로, 대기열 모델을 사용해 라이선스가 없는 대역의 경쟁과 간섭을 반영하는 중심집중식 최적화 기반 스펙트럼 할당 프레임워크를 제안한다. 이는 전통적인 정렬 및 전체 주파수 재사용 기반의 방법보다 모든 트래픽 조건에서 뛰어난 성능을 보이는 두 가지 효율적인 알고리즘—보수적 및 활용도 기반—을 도입한다.

ABSTRACT

In future networks, an operator may employ a wide range of access points using diverse radio access technologies (RATs) over multiple licensed and unlicensed frequency bands. This paper studies centralized user association and spectrum allocation across many access points in such a heterogeneous network (HetNet). Such centralized control is on a relatively slow timescale to allow information exchange and joint optimization over multiple cells. This is in contrast and complementary to fast timescale distributed scheduling. A queueing model is introduced to capture the lower spectral efficiency, reliability, and additional delays of data transmission over the unlicensed bands due to contention and/or listen-before-talk requirements. Two optimization-based spectrum allocation schemes are proposed along with efficient algorithms for computing the allocations. The proposed solutions are fully aware of traffic loads, network topology, as well as external interference levels in the unlicensed bands. Packet-level simulation results show that the proposed schemes significantly outperform orthogonal and full-frequency-reuse allocations under all traffic conditions.

연구 동기 및 목표

• 비정규적인 네트워크 구조와 다양한 트래픽 부하를 가진 이질적 네트워크에서 전통적인 주파수 재사용 기반의 방법의 한계를 해결한다.
• 트래픽 부하, 네트워크 구조, 라이선스가 없는 대역의 외부 간섭을 고려한 중심집중식 스펙트럼 할당 프레임워크를 개발한다.
• 대기열 모델을 통해 라이선스가 없는 대역의 특성—예: 경쟁과 듣기 전에 말하기(LBT) 메커니즘—을 최적화 모델에 현실적으로 통합한다.
• 확장 가능한 반복 알고리즘을 사용해 라이선스가 있는 대역과 라이선스가 없는 대역 간의 다중 RAT 스펙트럼 할당과 민첩한 사용자 연결을 가능하게 한다.
• 이전 연구를 일반화하여, 지수 분포 외의 일반적인 패킷 길이 분포를 지원함으로써 다양한 트래픽 조건을 정확하게 모델링할 수 있도록 한다.

제안 방법

• 성능와 계산의 타당성을 균형 잡기 위해 다중 대역, 다중 RAT 스펙트럼 할당 문제를 이중 볼록 최적화 문제로 수식화한다.
• 두 가지 다른 할당 방식을 도입한다: [17, 18]에 기반한 보수적 방식과 AP 활용도를 통해 동적 이셀 간섭을 모델링하는 활용도 기반 방식.
• 라이선스가 없는 대역 전송을 대기열 시스템으로 모델링하여, 경쟁과 LBT 메커니즘으로 인한 낮은 스펙트럼 효율성, 낮은 신뢰성, 높은 지연을 반영한다.
• 각 단계에서 볼록 부분문제의 시퀀스를 해결하는 반복 알고리즘을 설계하여, 관리 가능한 복잡도로 국소 최적 해에 수렴함을 보장한다.
• 성능 지표에 일반적인 패킷 길이 분포를 허용함으로써, 이전 연구에서 사용된 지수 분포 가정을 초월한 광범위한 적용 가능성을 확보한다.
• 라그랑주 스페셜라이제이션과 카룩-쿤-터커(KKT) 조건을 사용해 최적성 조건을 유도하고, 사용자-AP 연결의 이분 그래프 표현에서 루프가 존재하지 않음을 증명한다.

실험 결과

연구 질문

• RQ1 여러 RAT가 라이선스가 있는 대역과 라이선스가 없는 대역을 동시에 사용하는 HetNets에서 스펙트럼 할당을 어떻게 최적화할 수 있는가?
• RQ2 라이선스가 없는 대역의 경쟁과 간섭이 시스템 성능에 미치는 영향은 무엇이며, 중심집중식 최적화 프레임워크에서 이를 정확하게 어떻게 모델링할 수 있는가?
• RQ3 활용도 기반 스펙트럼 할당 방식이 보수적 또는 정렬 재사용 기반 방식보다 공정성과 대역폭을 향상시킬 수 있는가?
• RQ4 일반적인 패킷 길이 분포를 지원함으로써 최적화 프레임워크의 설계와 성능에 어떤 영향을 미치는가?
• RQ5 최적의 사용자 연결 및 스펙트럼 할당의 구조적 특성은 무엇이며, 이를 통해 네트워크 내 간섭 루프를 보장적으로 방지할 수 있는가?

주요 결과

• 제안된 활용도 기반 할당 방식은 모든 테스트 트래픽 조건에서 정렬 및 전체 주파수 재사용 방식보다 뚜렷한 성능 향상을 보이며, 시스템 대역폭과 사용자 공정성 향상에 기여한다.
• 반복 알고리즘이 관리 가능한 계산 복잡도로 국소 최적 해에 수렴하므로, 소형 및 중형 HetNets 환경에서 실용적인 구현에 적합하다.
• 대기열 모델은 경쟁과 LBT로 인한 라이선스가 없는 대역의 성능 저하를 정확하게 반영하여, 더 현실적이고 강력한 자원 할당 결정을 가능하게 한다.
• 프레임워크는 일반적인 패킷 길이 분포를 지원하여, 이전 연구에서 사용된 지수 분포 가정을 초월한 다양한 실세계 트래픽 패턴을 정확하게 모델링할 수 있다.
• 이론적 분석을 통해 최적의 사용자-AP 연결 그래프에 루프가 존재하지 않음을 증명함으로써, 해의 구조적 안정성과 유일성을 보장한다.
• 유용도 함수의 이중 볼록 수식화는 다양한 RAT와 대역을 다룰 수 있는 유연성을 유지하면서도 효율적인 최적화를 가능하게 한다.