[논문 리뷰] Joint Relaying and Spatial Sharing Multicast Scheduling for mmWave Networks

Gek Hong, Sim외 4명|arXiv (Cornell University)|2019. 07. 30.

Millimeter-Wave Propagation and Modeling참고 문헌 26인용 수 4

한 줄 요약

이 논문은 다중화된 전파와 공간 재사용을 동시에 고려하여 멀티캐스트 완료 시간을 최소화하는 mmWave 네트워크를 위한 분산 다중송신 스케줄링 알고리즘 mmDiMu를 제안한다. 방향성 빔과 중계 노드를 활용함으로써 mmDiMu는 sub-6GHz 기반 방법 대비 최대 96.21% 감소, 적응형 빔폭 방식 대비 최대 78.22% 감소한 완료 시간을 달성하며, 확장 가능하고 분산된 운영 방식으로 near-optimal 성능을 구현한다.

ABSTRACT

Millimeter-wave (mmWave) communication plays a vital role to efficiently disseminate large volumes of data in beyond-5G networks. Unfortunately, the directionality of mmWave communication significantly complicates efficient data dissemination, particularly in multicasting, which is gaining more and more importance in emerging applications (e.g., V2X, public safety). While multicasting for systems operating at lower frequencies (i.e., sub-6GHz) has been extensively studied, they are sub-optimal for mmWave systems as mmWave has significantly different propagation characteristics, i.e., using the directional transmission to compensate for the high path loss and thus promoting spectrum sharing. In this paper, we propose novel multicast scheduling algorithms by jointly exploiting relaying and spatial sharing gains while aiming to minimize the multicast completion time. We first characterize the min-time mmWave multicasting problem with a comprehensive model and formulate it with an integer linear program (ILP). We further design a practical and scalable distributed algorithm named mmDiMu, based on gradually maximizing the transmission throughput over time. Finally, we carry out validation through extensive simulations in different scales and the results show that mmDiMu significantly outperforms conventional algorithms with around 95% reduction on multicast completion time.

연구 동기 및 목표

• 높은 경로 손실과 방향성 빔포밍으로 인해 효율이 떨어지는 mmWave 네트워크에서 멀티캐스트 전파의 도전 과제 해결.
• 오미니디렉셔널 전송을 가정하는 sub-6GHz 멀티캐스트 스케줄링의 한계를 극복하여 mmWave 환경에 최적화된 방법 제공.
• 완료 시간을 최소화하기 위해 중계 사용과 방향성 빔의 공간 재사용을 동시에 최적화하는 확장 가능하고 분산된 알고리즘 설계.
• 블록화와 이동성으로 인해 어려운 고밀도 mmWave 네트워크 환경에서도 제어 신호 전송을 위해 sub-6GHz를 활용해 신뢰성 있는 스케줄링 지원.

제안 방법

• 완료 시간 최소화 문제를 정수선형계획법(ILP)으로 수식화하여 중계 선택, 빔포밍, 스케줄링 결정을 모델링.
• 각 타임슬롯에서 고이득 전송 링크를 선택함으로써 점진적으로 스루풋을 극대화하는 분산형, 근사 알고리즘인 mmDiMu 설계.
• 유니캐스트와 멀티캐스트 전송을 중계를 통해 융합하는 하이브리드 스케줄링 방식을 도입하여 도달성과 데이터 전송 속도 향상.
• 간섭이 없는 경우 동시 전송을 允허함으로써 mmWave의 방향성 특성을 활용해 공간 재사용을 실현.
• 스케줄링 정보가 강력한 sub-6GHz 링크(예: IEEE 802.11ad FST 또는 DSRC)를 통해 확산되도록 동기화 메커니즘 통합하여 조율 보장.
• 링크 탐색과 빔 트레이닝을 통해 블록화를 모델링하고, 블로킹된 링크는 스케줄링에서 동적으로 제외하면서도 중계를 통해 데이터 전달 보장.

실험 결과

연구 질문

• RQ1 mmWave 멀티캐스트에서 중계 노드와 공간 재사용을 동시에 활용해 완료 시간을 어떻게 줄일 수 있는가?
• RQ2 대규모 mmWave 네트워크에서 분산 알고리즘이 최적의 ILP 수식해와 얼마나 유사한 성능을 달성할 수 있는가?
• RQ3 기존의 sub-6GHz 기반 멀티캐스트 스케줄링 및 적응형 빔폭 방식과 비교해 제안된 방식은 완료 시간 측면에서 어떤 성능을 보이는가?
• RQ4 간섭 최소화를 목적에서 제외한 채로 공간 재사용을 활성화했을 때 고밀도 mmWave 네트워크에서 간섭의 영향은 어떠한가?
• RQ5 mmWave 링크의 고경로 손실과 블록화 취약성에도 불구하고 mmWave 네트워크에서 스케줄링은 어떻게 동기화될 수 있는가?

주요 결과

• 제안된 ILP 수식은 최적의 멀티캐스트 스케줄링을 달성하지만, 높은 계산 복잡도로 인해 확장성에 떨어진다.
• 분산형 mmDiMu 알고리즘은 최적의 ILP 해와 3.79% 이내의 완료 시간을 달성하여 near-optimal 성능 입증.
• mmDiMu는 기존의 sub-6GHz 기반 멀티캐스트 스케줄링 알고리즘 대비 최대 96.21%의 완료 시간 감소 달성.
• 적응형 빔폭 방식(Adapt)과 비교해 mmWave 환경에서 최대 78.22%의 완료 시간 감소 달성.
• 간섭 최소화를 목적에서 제외했음에도 불구하고, 고밀도 환경에서 45° 빔폭 조건에서도 총 간섭 수준은 단지 5%로 낮게 유지됨.
• 블록화 상황에서도 비차단된 중계 노드를 통해 동적으로 데이터 경로를 재설정함으로써 종단 간 전달 보장하는 강건성 확보.