[논문 리뷰] SAS-Assisted Coexistence-Aware Dynamic Channel Assignment in CBRS Band

Xuhang Ying, Milind M. Buddhikot외 1명|arXiv (Cornell University)|2018. 05. 15.

Cooperative Communication and Network Coding참고 문헌 28인용 수 11

한 줄 요약

이 논문은 3.5 GHz CBRS 대역에서 SAS를 활용한 동적 채널 할당 프레임워크를 제안하며, 노드-채널 쌍 간 갈등 그래프를 사용해 공존 인식 간섭을 모델링한다. PA 및 GAA 채널 할당을 각각 최대 기수 및 최대 보상 문제로 공식화하고, 비이진 간섭을 위한 하위모듈러 utility 함수를 도입하여 성능 보장이 있는 국소 탐색 알고리즘으로 해결함으로써, 밀도가 높은 환경에서 랜덤 선택 대비 최대 50.2% 높은 utility를 달성한다.

ABSTRACT

The paradigm of shared spectrum allows secondary devices to opportunistically access spectrum bands underutilized by primary owners. Recently, the FCC has targeted the sharing of the 3.5 GHz (3550-3700 MHz) federal spectrum with commercial systems such as small cells. The rules require a Spectrum Access System (SAS) to accommodate three service tiers: 1) Incumbent Access, 2) Priority Access (PA), and 3) Generalized Authorized Access (GAA). In this work, we study the SAS-assisted dynamic channel assignment (CA) for PA and GAA tiers.We introduce the node-channel-pair conflict graph to capture pairwise interference, channel and geographic contiguity constraints, spatially varying channel availability, and coexistence awareness. The proposed conflict graph allows us to formulate PA CA and GAA CA with binary conflicts as max-cardinality and max-reward CA, respectively. Approximate solutions can be found by a heuristic-based algorithm that search for the maximum weighted independent set. We further formulate GAA CA with non-binary conflicts as max-utility CA. We show that the utility function is submodular, and the problem is an instance of matroid-constrained submodular maximization. A polynomial-time algorithm based on local search is proposed that provides a provable performance guarantee. Extensive simulations using a real-world Wi-Fi hotspot location dataset are conducted to evaluate the proposed algorithms. Our results have demonstrated the advantages of the proposed graph representation and improved performance of the proposed algorithms over the baseline algorithms.

연구 동기 및 목표

• 다중 서비스 계층을 가진 공유된 3.5 GHz CBRS 대역에서 동적이고 공존 인식 채널 할당의 과제를 해결하기 위해.
• 새로운 노드-채널 쌍 갈등 그래프를 통해 공간적으로 변화하는 채널 가용성, 지리적 연속성 및 간섭 제약 조건을 모델링하기 위해.
• 유형-II 간섭(즉, CS/ED를 통한 상호 탐지 가능성) 하에서 MAC 프로토콜을 통해 갈등을 해결할 수 있는 공존 기회를 활용하여 효율적인 스펙트럼 이용을 가능하게 하기 위해.
• PA 및 GAA 채널 할당을 각각 최대 기수 및 최대 보상 문제로 공식화하고, 증명 가능한 근사 보장을 제공하기 위해.
• 비이진 간섭을 고려하기 위해 간섭으로 인한 용량 저하를 반영하는 하위모듈러 utility 함수를 도입함으로써 모델을 비이진 간섭으로 확장하기 위해.

제안 방법

• 쌍방 간섭, 채널 연속성, 지리적 제약 조건 및 공존 인식을 표현하기 위해 노드-채널 쌍 갈등 그래프를 제안한다.
• 노드들이 서로를 탐지하고 MAC 프로토콜을 통해 갈등을 해결할 수 있는 유형-II 간섭 하에서 공존을 모델링하기 위해 슈퍼-NC 쌍을 도입한다.
• 갈등 그래프에서 최대 기수 독립 집합 문제로 PA 채널 할당을 모델링하고, 히우리스틱 기반 알고리즘으로 해결한다.
• 선형 보상이 있는 이진 간섭 GAA CA를 최대 보상 독립 집합 문제로 모델링하고, 근사치를 구하기 위해 근사 히우리스틱을 사용한다.
• 간섭으로 인한 용량 손실을 페널티로 반영하는 하위모듈러 utility 함수를 정의하여 GAA CA를 비이진 간섭으로 확장한다.
• 기저 집합 제약 조건이 있는 하위모듈러 최대화를 활용하여 최대 유용도 CA를 다항 시간 내에 해결하는 국소 탐색 기반 알고리즘을 제안하며, (1/2 - ε)-근사 보장을 제공한다.

실험 결과

연구 질문

• RQ1 갈등 그래프는 CBRS 대역에서 공간적으로 변화하는 채널 가용성, 지리적 연속성 및 공존 인식 간섭을 어떻게 모델링할 수 있는가?
• RQ2 최대 기수 및 최대 보상 독립 집합 문제에 대한 히우리스틱 기반 알고리즘이 증명 가능한 보장을 갖추고 PA 및 GAA 채널 할당에서 높은 성능을 달성할 수 있는가?
• RQ3 특히 노드들이 서로를 탐지할 수 있는 유형-II 간섭 상황에서의 공존 인식은 동적 채널 할당의 설계 및 성능에 어떤 영향을 미치는가?
• RQ4 간섭으로 인한 용량 저하를 반영하는 하위모듈러 utility 함수는 GAA 채널 할당에 대해 효과적으로 최적화될 수 있으며, 증명 가능한 성능 범위를 제공할 수 있는가?
• RQ5 기본 대비 및 랜덤 선택 방법에 비해 제안된 프레임워크는 네트워크 용량 및 간섭 관리 측면에서 얼마나 향상되는가?

주요 결과

• 제안된 PA 채널 할당을 위한 최대 기수 알고리즘은 서비스 영역의 93.0% 이상을 커버하며, 할당 용량 측면에서 기준 대비 30.0% 이상 뛰어난 성능을 보인다.
• 이진 GAA CA를 위한 최대 보상 알고리즘은 기준 대비 평균적으로 10.2% 더 많은 노드를 수용하고, 10.4% 더 많은 수요를 충족시켜 공존 인식의 이점을 입증한다.
• 비이진 GAA CA의 경우, 최대 유용도 알고리즘은 랜덤 선택 대비 29.5% 높은 유용도를 달성하며, 특히 SAS 서비스 영역이 확장될수록 총 간섭을 감소시킨다.
• 서비스 반경이 1.2 km일 때, 최대 유용도 알고리즘은 랜덤 선택 대비 평균 유용도에서 50.2% 향상되어 확장성 향상을 입증한다.
• 간섭 가중치 파라미터 λ를 증가시키면 전체 유용도는 감소하지만, 최대 유용도 알고리즘은 유용도 감소 속도가 더 느리게 나타나 간섭 회피 능력이 뛰어나다는 것을 시사한다.
• 최대 유용도 CA를 위한 국소 탐색 기반 알고리즘은 (1/2 - ε)-근사 보장을 제공하여 실질적으로 강력한 이론적 성능 한계를 보장한다.