[논문 리뷰] Wireless Network Coding with Imperfect Overhearing

Haishi Ning, Cong Ling외 1명|arXiv (Cornell University)|2010. 03. 22.

Cooperative Communication and Network Coding참고 문헌 21인용 수 10

한 줄 요약

이 논문은 페이딩과 노이즈로 인해 부정확한 청취 정보를 갖는 무선 네트워크에서 네트워크 코딩이 여전히 유용한지 조사한다. 부분적으로 손상된 청취 신호를 활용하는 능동형 물리계층 네트워크 코딩(PNC) 전략을 제안하며, 이러한 코딩이 비완전한 청취 조건에서도 다각도-multiplexing 트레이드오프(DMT) 성능을 향상시킴을 증명한다. 기존의 라우팅 및 수동 전략보다 우수한 성능을 보인다.

ABSTRACT

Not only is network coding essential to achieve the capacity of a single-session multicast network, it can also help to improve the throughput of wireless networks with multiple unicast sessions when overheard information is available. Most previous research aimed at realizing such improvement by using perfectly overheard information, while in practice, especially for wireless networks, overheard information is often imperfect. To date, it is unclear whether network coding should still be used in such situations with imperfect overhearing. In this paper, a simple but ubiquitous wireless network model with two unicast sessions is used to investigate this problem. From the diversity and multiplexing tradeoff perspective, it is proved that even when overheard information is imperfect, network coding can still help to improve the overall system performance. This result implies that network coding should be used actively regardless of the reception quality of overheard information.

연구 동기 및 목표

• 무선 네트워크에서 페이딩과 노이즈로 인해 청취 정보가 비완전할 경우 네트워크 코딩을 여전히 사용해야 하는지 여부를 규명하는 것.
• 특히 이중 세션 이중호프 릴레이 채널에서 비완전한 청취 조건 하에서 네트워크 코딩 전략의 성능 한계를 분석하는 것.
• 청취 신호가 손상된 경우에도 능동형 네트워크 코딩이 기존의 다중호프 라우팅 및 수동 전략(DNC, PNC)을 초월할 수 있는지 평가하는 것.
• 비완전한 조건에서 시스템의 강건성과 전송률을 비교하기 위해 다각도-multiplexing 트레이드오프(DMT)를 이론적 기초로 사용하는 것.

제안 방법

• Rayleigh fading과 가우시안 잡음이 존재하는 두호프 채널 모델을 사용하여, N개의 공유 릴레이를 갖는 이중 소스, 이중 목적지 무선 릴레이 네트워크를 모델링한다.
• 릴레이 노드가 소스로부터 수신한 신호를 비록 청취된 신호가 불완전하더라도 능동적으로 혼합하여 시스템의 다각도 및 멀티플렉싱 이득을 향상시키는 능동형 PNC 전략을 제안한다.
• 신호 대 잡음비(SNR, ρ)가 무한히 증가할 때의 외상 확률과 점근적 분석을 사용하여 달성 가능한 다각도-멀티플렉싱 트레이드오프(DMT)를 분석한다.
• 채널 이득 지수(v와 u) 및 간섭 제약 조건을 통해 외상 사건을 특성화하여 능동형 PNC 전략의 DMT에 하한을 도출한다.
• 비완전한 청취 조건 하에서 기존의 다중호프 라우팅, 수동 DNC/PNC, 능동형 PNC 전략 간의 성능을 DMT 지표를 통해 비교한다.
• 점근적 분석을 적용하여 DMT 하한을 유도한다: d(r) > N[1 - (2R(2R - R_t1 - R_t2))/(2R² - R²_t1 - R²_t2)]r로, 비록 청취 신호가 손상되었더라도 성능 향상이 이루어짐을 보여준다.

실험 결과

연구 질문

• RQ1 무선 네트워크에서 페이딩과 노이즈로 인해 청취 정보가 비완전할 경우에도 네트워크 코딩이 여전히 시스템 성능을 향상시키는가?
• RQ2 청취 신호가 손상된 조건에서 능동형 PNC의 성능은 기존의 다중호프 라우팅 및 수동 네트워크 코딩(DNC/PNC)과 비교해 어떻게 되는가?
• RQ3 청취 신호에 오류가 포함되어도 네트워크 코딩을 사용하여 다각도-멀티플렉싱 트레이드오프(DMT)를 향상시킬 수 있는가?
• RQ4 청취 품질에 따라 네트워크 코딩과 라우팅 간 전환하는 것이 최적인지, 아니면 수신 품질과 관계없이 항상 네트워크 코딩을 사용해야 하는가?

주요 결과

• 부정확한 청취 신호가 존재하는 상황에서도 능동형 PNC 전략은 기존의 다중호프 라우팅보다 더 높은 다각도-멀티플렉싱 트레이드오프(DMT)를 달성하여 네트워크 코딩이 여전히 유용함을 입증한다.
• 능동형 PNC의 DMT는 d(r) > N[1 - (2R(2R - R_t1 - R_t2))/(2R² - R²_t1 - R²_t2)]r로 하한이 보장되어 있으며, 이는 SNR 증가에 따라 강건성과 전송률의 스케일링 향상을 보여준다.
• 수동 전략인 DNC 및 PNC는 비완전한 청취 조건에서 기존의 다중호프 라우팅 성능으로 악화되어 네트워크 코딩의 이점을 상실한다.
• 능동형 PNC 전략은 일부 신호가 손상되더라도 올바르게 수신된 기호를 활용하여 성능 향상을 유지한다.
• 결과적으로 수신 품질에 따라 네트워크 코딩과 라우팅을 전환하는 것은 최적성이 아니며, 오히려 수신 품질과 관계없이 항상 네트워크 코딩을 사용하는 것이 바람직하다는 시사점을 제공한다.
• 완전한 청취 조건의 극한에서 능동형 PNC는 DMT 상한선에 도달하여 두 개의 완전히 협력하는 MISO 채널 성능을 달성한다.