[논문 리뷰] A Robust Relay Placement Framework for 60GHz mmWave Wireless Personal Area Networks

Guanbo Zheng, Cunqing Hua외 2명|arXiv (Cornell University)|2012. 07. 27.

Advanced MIMO Systems Optimization참고 문헌 24인용 수 5

한 줄 요약

이 논문은 이동하는 장애물로 인한 링크 차단으로 인한 서비스 중단을 최소화하기 위해 60GHz mmWave WPANs를 위한 강건한 릴레이 배치 프레임워크를 제안한다. D-노름 불확실성 모델링을 사용하여 두 가지 문제—강건한 최소 릴레이 배치(RMRP) 및 강건한 최대 유용성 릴레이 배치(RMURP)—를 수립하고, 효율적인 알고리즘을 통해 MILP 및 MINLP로 해결함으로써 근사 최적 성능를 달성하며 시뮬레이션에서 링크 차단을 크게 감소시킨다.

ABSTRACT

Multimedia streaming applications with stringent QoS requirements in 60GHz mmWave wireless personal area networks (WPANs) demand high rate and low latency data transfer as well as low service disruption. In this paper, we consider the problem of robust relay placement in 60GHz WPANs. Relays forward traffic from transmitter devices to receiver devices facilitating i) the primary communication path for non-line-of-sight (NLOS) transceiver pairs, and ii) secondary (backup) communication path for line-of-sight (LOS) transceiver pairs. We formulate the robust minimum relay placement problem and the robust maximum utility relay placement problem with the objective to minimize the number of relays deployed and maximize the network utility, respectively. Efficient algorithms are developed to solve both problems and have been shown to incur less service disruption in presence of moving subjects that may block the LOS paths in the environment.

연구 동기 및 목표

• 이동하는 주체로 인한 시각선(LOS) 링크의 차단으로 인해 발생하는 60GHz mmWave WPANs의 서비스 중단 문제를 해결한다.
• 모든 전송수신기 쌍에 대해 주 경로(직접 경로)와 보조 경로(2호프 경로)를 모두 확보하여 신뢰할 수 있는 연결성을 보장하는 릴레이 배치 전략을 설계한다.
• 두 가지 최적화 문제를 수립한다: 릴레이 수를 최소화하는 강건한 최소 릴레이 배치(RMRP)와 자원 제약 조건 하에서 네트워크 유용성을 최대화하는 강건한 최대 유용성 릴레이 배치(RMURP).
• 주 경로의 동시에 발생하는 최악의 실패 상황에 대비하여 D-노름 불확실성 모델을 사용해 강건성을 확보한다.
• 실제 구현 환경에서 성능 보장이 입증된 효율적인 알고리즘을 개발하여 RMRP와 RMURP를 해결한다.

제안 방법

• 방향성 안테나를 사용하여 네트워크를 모델링하고, 빔포밍을 통해 신호를 증폭하고 전달하는 활성 릴레이를 가정한다.
• 대역폭 및 강건성 제약 조건을 만족시키면서 릴레이 수를 최소화하는 데 초점을 맞춘 혼합정수선형계획문제(MILP)로 RMRP를 수립한다.
• 고정된 수의 릴레이 하에서 네트워크 유용성을 최대화하는 데 목적이 있는 혼합정수비선형계획문제(MINLP)로 RMURP를 수립한다.
• 선형화 및 선형계획법의 이중성 정리를 적용하여 문제를 해결 가능한 형태로 변환한다.
• 두 가지 알고리즘을 제안한다: bisection search와 일반화 베이저스 분해(GBD)로 RMURP를 해결하며, GBD는 최적 성능를 달성한다.
• 주 경로의 동시에 발생하는 실패에 대한 내성을 표현하기 위해 D-노름 불확실성 모델을 사용하여 최악의 차단 상황에서도 강건성을 확보한다.

실험 결과

연구 질문

• RQ1 동적 차단 상황에서 60GHz mmWave WPANs에서 릴레이 수를 최소화하면서도 강건한 연결성을 확보하기 위해 릴레이 배치를 어떻게 최적화할 수 있는가?
• RQ2 고정된 수의 릴레이와 강건성 제약 조건 하에서 네트워크 유용성을 최대화하기 위한 최적의 릴레이 배치 전략은 무엇인가?
• RQ3 D-노름 불확실성 모델은 이동하는 주체로 인한 동시에 발생하는 링크 차단에 대해 어떤 방식으로 회복력을 향상시키는가?
• RQ4 bisection search와 GBD를 사용하여 RMURP를 해결할 때, 계산 효율성과 해 품질 사이의 성능 상충 관계는 어떻게 나타나는가?
• RQ5 제안된 알고리즘이 실제 mmWave 실내 환경에서 링크 차단 확률을 어느 정도 감소시키는가?

주요 결과

• 제안된 RMRP 및 RMURP 프레임워크는 모든 전송수신기 쌍에 대해 여분의, 정점이 분리된 경로를 제공함으로써 서비스 중단을 크게 감소시킨다.
• RMURP에 대한 GBD 알고리즘은 테스트된 모든 구성(논리적 링크 수, 릴레이 수, 강건성 지수의 변화)에서 bisection search보다 더 높은 네트워크 유용성을 달성한다.
• 강건성 지수 ρ가 증가할수록 더 많은 릴레이가 투입되고 링크 차단 비율이 감소함으로써 고장 내성 능력 향상이 입증된다.
• GBD 알고리즘은 50회 이내에 수렴하며, 상한선(메인 문제)은 감소하고 하한선(부문제)은 증가하여 수렴 상태에 도달한다.
• 시뮬레이션 결과, GBD를 사용한 RMURP는 bisection search보다 링크 차단을 더 효과적으로 줄이며, 릴레이 선택에서 더 우수한 공간 다양성을 보여준다.
• RMRP와 RMURP는 모두 NP-난해임을 증명하여 문제의 계산 복잡성을 확인하고, 효율적인 휴리스틱 및 분해 기반 알고리즘의 필요성을 정당화한다.