[논문 리뷰] Multi-hop Routing with Proactive Route Refinement for 60 GHz Millimeter-Wave Networks

Chanaka Samarathunga, Mohamed Abouelseoud외 2명|arXiv (Cornell University)|2020. 11. 03.

Millimeter-Wave Propagation and Modeling참고 문헌 27인용 수 2

한 줄 요약

이 논문은 다중 홉 60 GHz mmWave 네트워크에서 동적 차단 상황 하에서 신뢰성을 향상시키기 위해 사전적 루팅 정밀화 메커니즘을 제안한다. AODV 유사 루팅과 세그먼트 스위프트 프레임을 통합하여 계층 간 루팅 최적화를 구현하고, 백프레셔 루팅을 주기적인 헬로 메시지로 강화하여 민첩하고 실시간적인 루팅 업데이트를 가능하게 하여 동적 환경에서의 대역폭을 크게 향상시키고 지연을 감소시킨다.

ABSTRACT

Fundamental requirements of mmWave systems are peak data rates of multiple Gbps and latencies of the order of at most a few milliseconds. However, highly directional mmWave links are susceptible to frequent link failures under stress conditions such as mobility and human blockage. Under these conditions, multi-hop routing can achieve reliable and robust performance. In this paper, we consider multi-hop millimeter wave (mmWave) wireless systems and propose proactive route refinement schemes that are particularly important under dynamic scenarios. First, we consider the AODV-type protocols and propose a cross-layer approach that integrates sectorized communication at the MAC layer with on-demand multi-hop routing at the network layer. Next, we consider Backpressure routing protocol, and enhance this protocol with periodic HELLO status messages. System-level simulation results based on the IEEE 802.11ad standard are provided that confirm the benefits of proactive route refinement for the ADOV-type and Backpressure routing protocols.

연구 동기 및 목표

• 고속 데이터 전송을 위한 60 GHz 네트워크에서 인간에 의한 차단과 이동성으로 인한 빈번한 mmWave 링크 실패 문제를 해결한다.
• 임시적이고 빈번한 차단이 발생하는 동적 mmWave 환경에서 루팅의 강건성과 적응성을 향상시킨다.
• 기존 MAC 계층 운영 방식(세그먼트 스위프트, 헬로 메시지)을 활용하여 추가 신호 전송 오버헤드 없이 사전적 루팅 정밀화를 가능하게 하는 계층 간 메커니즘을 개발한다.
• 사전적 루팅 정밀화가 다중 홉 mmWave 루팅 프rotocol에서 대역폭 향상과 종단 간 지연 감소에 기여하는지를 입증한다.
• 조정 가능한 헬로 메시지 간격을 사용한 백프레셔 기반 루팅에서 제어 오버헤드와 루팅 반응성 간의 트레이드오프를 평가한다.

제안 방법

• AODV 유사 프로토콜에서 루팅 요청 및 응답 메시지를 세그먼트 스위프트(SW) 프레임에 통합하여 빔 스위핑 주기 동안 사전적 루팅 정밀화를 가능하게 한다.
• 방향성 빔 스위핑 과정을 자연스러운 루팅 탐색 및 정밀화 메커니즘으로 활용하여 추가 제어 패킷이 필요 없도록 한다.
• 백프레셔 루팅에 주기적인 헬로 메시지를 제안하여 백프레셔 가중치 계산을 위한 최신 큐 길이 및 데이터 전송 속도 정보를 확산시킨다.
• 헬로 메시지를 통해 방향성 전송 제약 조건에도 불구하고 신선한 이웃 상태 정보를 제공함으로써 백프레셔 루팅에서 국부적이고 분산된 의사결정을 가능하게 한다.
• 실내 60 GHz 환경을 대상으로 IEEE 802.11ad 표준 기반의 시스템 수준 시뮬레이터에서 AODV 및 백프레셔 프로토콜을 구현하고 평가한다.
• 헬로 메시지 간격을 조정하여 루팅 정밀화 빈도를 최적화함으로써 오버헤드와 반응성 간 균형을 이룬다.

실험 결과

연구 질문

• RQ1 60 GHz mmWave 네트워크에서 세그먼트 스위프트 프레임을 활용하여 추가 신호 전송 없이 AODV 유사 프로토콜에서 사전적 루팅 정밀화를 수행할 수 있는가?
• RQ2 백프레셔 루팅에 주기적인 헬로 메시지를 통합함으로써 방향성 mmWave 네트워크에서 루팅 적응성이 어떻게 향상되는가?
• RQ3 백프레셔 기반 mmWave 루팅에서 제어 오버헤드(헬로 간격)와 루팅 반응성 간의 트레이드오프는 어떠한가?
• RQ4 사전적 루팅 정밀화가 동적 차단 조건 하에서 대역폭과 지연 성능에 얼마나 기여하는가?
• RQ5 MAC 계층 운영 방식(SW, 헬로)의 계층 간 통합이 mmWave 네트워크에서 온디맨드 및 백프레셔 루팅의 성능을 상당히 향상시킬 수 있는가?

주요 결과

• 세그먼트 스위프트 프레임을 통한 사전적 루팅 정밀화로 AODV는 차단 제거 후 0.2초 이내에 단일 홉 연결을 복구하여 2.5 Gbps 대역폭을 달성했다.
• 루팅 정밀화 없이선 블록이 제거된 후에도 대역폭이 낮은 다중 홉 수준에서 유지되어 사전적 복구의 필요성을 입증했다.
• 백프레셔 루팅에서 1초 간격의 헬로 메시지는 5초 간격보다 더 빠른 루팅 복구와 평균 종단 간 지연 감소를 이끌어냈다.
• 지연의 누적분포함수(CDF) 분석 결과, 루팅 정밀화로 인해 지연이 크게 감소했으며, 특히 고우선순위 흐름의 경우 90%의 지연이 0.15초 이내로 줄어들었다.
• 루팅 정밀화로 인해 대역폭 안정성이 향상되었으며, 다중 홉 대역폭 변동성이 최소화되었고, 블록 제거 후 단일 홉 성능으로 신속하게 복귀하는 현상이 관찰되었다.
• 기존 MAC 계층 운영 방식(SW, 헬로)에 루팅 정밀화를 통합함으로써 표준 프레임 확장 이외의 추가 제어 오버헤드 없이 성능 향상을 달성했다.