[논문 리뷰] Efficient Beamforming for Mobile mmWave Networks

Sara Khosravi, Hossein Shokri‐Ghadikolaei외 1명|arXiv (Cornell University)|2019. 12. 23.

Millimeter-Wave Propagation and Modeling참고 문헌 14인용 수 5

한 줄 요약

이 논문은 이동성 있는 mmWave 네트워크를 위한 경량 비트맵 형성 알고리즘을 제안하며, 주로 주로 도달 가능한 전파 경로를 나타내는 경로 스켈레톤의 공간 상관성을 활용하여 비트맵 탐색 오버헤드를 최소화한다. 경로 스켈레톤의 데이터베이스를 유지하고, 공간 상관성이 악화될 경우에만 비트맵 탐색을 재실행함으로써, 지연, 에너지 소비, 신호 전송을 줄이며, 특히 많은 사용자가 있는 고밀도 도심 환경에서 높은 처리량과 사용자 데이터율을 유지한다.

ABSTRACT

We design a lightweight beam-searching algorithm for mobile millimeter-wave systems. We construct and maintain a set of path skeletons, i.e., potential paths between a user and the serving base station to substantially expedite the beam-searching process. To exploit the spatial correlations of the channels, we propose an efficient algorithm that measures the similarity of the skeletons and re-executes the beam-searching procedure only when the old one becomes obsolete. We identify and optimize several tradeoffs between: i) the beam-searching overhead and the instantaneous rate of the users, and ii) the number of users and the update overhead of the path skeletons. Simulation results in an outdoor environment with real building map data show that the proposed method can significantly improve the performance of beam-searching in terms of latency, energy consumption and achievable throughout.

연구 동기 및 목표

• 사용자 이동성으로 인한 빈번한 비트맵 비일치로 인해 발생하는 이동성 있는 mmWave 네트워크의 높은 비트맵 형성 오버헤드를 해결한다.
• 사용자 데이터 전송률이나 시스템 처리량을 희생시키지 않으면서 비트맵 탐색 재실행 횟수를 줄인다.
• 다양한 사용자 위치 간 mmWave 채널 응답의 공간 상관성을 활용하여 중복 비트맵 훈련을 최소화한다.
• 동적인 실외 이동 환경에서 비트맵 탐색 오버헤드와 사용자 순간 데이터율 간의 트레이드오프를 최적화한다.
• 사용자 간 데이터베이스 유지를 분산시켜 고밀도 도심 배포에서 스케일이 가능하고 거의 무시할 수 있는 오버헤드를 확보한다.

제안 방법

• 기지국의 커버리지 영역 내 다양한 위치에 대해 경로 스켈레톤(주로 LOS/NLoS 경로)의 데이터베이스를 구축하고 유지한다.
• 2m 해상도를 가진 격자 기반 위치 시스템을 사용하여 서로 다른 사용자 위치 간 경로 스켈레톤 간의 공간 상관성을 추적한다.
• 사용자가 새로운 격자에 진입하거나 연령 임계값을 초과할 경우를 대비해 주기적으로 경로 스켈레톤을 업데이트하기 위한 스켈레톤 찾기 요청 메커니즘을 사용한다.
• 현재 경로 스켈레톤과 저장된 경로 스켈레톤 간의 공간 상관성이 임계값 이하로 떨어지면에만 굵은 비트맵 탐색을 재실행한다.
• 경로 스켈레톤이 오래되어 더 이상 유효하지 않게 되었을 경우를 대비해 연령 카운터 메커니즘을 도입하여 재동기화를 유도한다.
• 각 사용자가 스켈레톤 찾기 요청에 응답하도록 하여 데이터베이스 업데이트 오버헤드를 다수의 사용자 간에 분산시켜, 사용자당 신호 전송 부담을 줄인다.

실험 결과

연구 질문

• RQ1 이동성 있는 mmWave 네트워크에서 고정된 비트맵 탐색 오버헤드를 어떻게 줄일 수 있는가? 이때 사용자 데이터 전송률을 유지할 수 있는가?
• RQ2 경로 스켈레톤의 공간 상관성을 얼마나 잘 활용할 수 있을까? 이는 비트맵 정렬 절차의 빈도를 얼마나 줄일 수 있는가?
• RQ3 사용자 밀도가 경로 스켈레톤 데이터베이스 유지 오버헤드의 확장성과 영향을 미치는 정도는 어떠한가?
• RQ4 상관관계 기반 재실행 기준은 히وري스틱 거리 기반 트리거와 비교했을 때 처리량과 성능 측면에서 어떤가?
• RQ5 비트맵 탐색 오버헤드를 사용자 간 효과적으로 분산시킬 수 있는가? 이는 사용자당 신호 전송 및 계산 비용을 줄일 수 있는가?

주요 결과

• 기존의 포괄적 스캔 방식과 비교해 제안된 방법은 비트맵 탐색 재실행 횟수를 크게 줄였으며, 거의 최적의 사용자 데이터율과 처리량을 유지한다.
• 100명의 사용자가 있는 고밀도 도심 환경에서, 사용자당 평균 2회의 스켈레톤 찾기 요청이 7분간의 이동 경로 동안 발생하여, 사용자당 오버헤드가 극히 낮음을 시사한다.
• 사용자 수가 증가할수록 사용자당 평균 데이터베이스 유지 오버헤드가 감소하여 고밀도 환경에서의 확장성과 효율성을 입증한다.
• 사용자당 오버헤드의 표준편차 역시 사용자 수가 증가함에 따라 감소하여, 일관되고 예측 가능한 성능 분포를 보였다.
• 일정 거리 기반 재실행 전략보다 성능이 뛰어나며, 이는 잘못된 트리거로 인해 처리량이 낮아질 수 있음을 방지한다.
• 데이터베이스 유지 비용은 사용자 수에 반비례하므로, 붐비는 도심 환경에서는 거의 무시할 수 있을 정도로 낮아진다.