[논문 리뷰] Joint Mode Selection and Resource Allocation for D2D Communications via Vertex Coloring

Yi Li, M. Cenk Gursoy외 2명|arXiv (Cornell University)|2017. 08. 02.

Advanced MIMO Systems Optimization인용 수 4

한 줄 요약

이 논문은 간섭 제한 D2D 링크를 군집화하기 위해 정점 색칠 기법을 사용하는 셀룰러 네트워크 내 D2D 통신을 위한 새로운 공동 모드 선택 및 자원 할당 알고리즘을 제안한다. 문제를 사용자 분할, 전력 할당, 채널 할당으로 분해함으로써, 기존의 게임 이론적 접근 방식에 비해 더 높은 합산 속도와 더 많은 사용자를 더 낮은 계산 부하로 처리하며, 조정 가능한 임계값 단계를 통해 더 유연한 간섭 제약 조건을 구현한다.

ABSTRACT

Device-to-device (D2D) communication underlaid with cellular networks is a new paradigm, proposed to enhance the performance of cellular networks. By allowing a pair of D2D users to communicate directly and share the same spectral resources with the cellular users, D2D communication can achieve higher spectral efficiency, improve the energy efficiency, and lower the traffic delay. In this paper, we propose a novel joint mode selection and channel resource allocation algorithm via the vertex coloring approach. We decompose the problem into three subproblems and design algorithms for each of them. In the first step, we divide the users into groups using a vertex coloring algorithm. In the second step, we solve the power optimization problem using the interior-point method for each group and conduct mode selection between the cellular mode and D2D mode for D2D users, and we assign channel resources to these groups in the final step. Numerical results show that our algorithm achieves higher sum rate and serves more users with relatively small time consumption compared with other algorithms. Also, the influence of system parameters and the tradeoff between sum rate and the number of served users are studied through simulation results.

연구 동기 및 목표

• D2D 사용자가 셀룰러 사용자와 스펙트럼을 공유하고 간섭을 일으킬 수 있는 D2D 언더레이 셀룰러 네트워크에서 공동 모드 선택 및 자원 할당 문제를 해결하기 위해.
• 채널 재사용과 간섭 제약 조건으로 인해 발생하는 고차원 비볼록 최적화 문제의 계산 복잡도를 줄이기 위해.
• 간섭 제약 조건을 만족하면서도 합산 속도 최대화와 사용자 간 공정성 모두를 지원할 수 있도록 D2D 링크를 효율적으로 군집화하기 위해.
• 파rameter 조정을 통해 스펙트럼 효율성(합산 속도)과 네트워크 용량(서빙 가능한 사용자 수) 간의 트레이드오프를 탐색하기 위해.
• 구조화된 3단계 알고리즘 프레임워크를 통해 기존의 게임 이론적 방법에 비해 성능과 시간 효율성 면에서 뛰어난 성능을 내기 위해.

제안 방법

• 1개의 기지국, 다수의 셀룰러 사용자, 다수의 D2D 쌍을 포함하는 셀룰러 네트워크를 모델링하며, D2D 링크는 직접 전송 또는 기지국을 통해 전송할 수 있다.
• 첫 번째 단계에서는 간섭 임계값과 단계 크기 Δγ를 기반으로 정의된 간섭 관계를 바탕으로, 정점 색칠 알고리즘을 사용해 D2D 링크를 군집화하여, 간섭하는 링크가 동일한 군집에 포함되지 않도록 한다.
• 두 번째 단계에서는 내부점 방법을 사용해 각 군집 내에서 전력 할당 문제를 해결하며, 군집 크기에 비례하는 가중치를 통해 공정성을 통합하고 최소 속도 및 합산 속도 간의 트레이드오프를 최적화한다.
• 각 군집 내에서 D2D 모드와 셀룰러 모드 간의 모드 선택은 속도 향상에 기반하며, 세 번째 단계에서는 각 군집 간 간섭을 방지하기 위해 정규직교 채널을 할당한다.
• 간섭 임계값은 Δγ를 통해 적응적으로 조정되어 성능와 복잡도 사이의 균형을 이룬다. 더 큰 Δγ는 군집 크기와 계산 부하를 감소시킨다.
• 알고리즘은 레이일라이 페이딩 및 경로 손실 모델을 사용한 몬테카를로 시뮬레이션을 통해 평가되었으며, 200개의 랜덤 네트워크 실현이 사용되었다.

실험 결과

연구 질문

• RQ1 어떻게 D2D 사용자를 간섭 제약 조건을 만족하면서도 스펙트럼 재사용이 가능하도록 효율적으로 군집화할 수 있는가?
• RQ2 간섭 임계값 단계 크기 Δγ가 합산 속도, 서빙 가능한 사용자 수, 계산 시간에 미치는 영향은 무엇인가?
• RQ3 정점 색칠 기반 접근 방식이 공동 모드 선택 및 자원 할당에서 게임 이론적 방법을 능가할 수 있는가?
• RQ4 다양한 파라미터 설정 하에서 합산 속도와 서빙 가능한 사용자 수 간의 트레이드오프는 어떻게 나타나는가?
• RQ5 군집 크기와 공정성 가중치는 각 군집 내 전력 할당 성능에 어떤 영향을 미치는가?

주요 결과

• 제안된 정점 색칠 알고리즘은 중간 수준의 Δγ 설정에서, 특히 코operative 게임 방법에 비해 더 높은 합산 속도를 달성하고 더 많은 사용자를 서빙한다.
• Δγ = 2500일 경우, 더 작은 군집 크기와 저차원 전력 최적화 문제로 인해 계산 소모 시간이 크게 감소하여, 코operative 게임 방법보다 더 빠른 실행 속도를 보인다.
• Δγ가 증가함에 따라 간섭 제약 조건이 느슨해져 합산 속도는 향상되지만, 더 엄격한 군집 규칙로 인해 서빙 가능한 사용자 수는 감소한다.
• 채널 재사용이 활성화된 경우, D2D 쌍 수(Nd)가 증가함에 따라 합산 속도와 서빙 가능한 사용자 수가 비재사용 기준 대비 더 빠르게 증가한다.
• Δγ 조정 및 채널 할당 우선순위(예: 군집 속도 대 군집 크기)를 통해 합산 속도와 사용자 용량 간의 조절 가능한 트레이드오프를 달성할 수 있다.
• 과도하게 엄격하거나 느슨한 제약 조건으로 인한 성능 저하를 방지하기 위해 간섭 임계값 단계 크기를 적응적으로 조정함으로써, 고간섭 조건 하에서도 높은 성능을 유지한다.