다중 홉 무선망을 위한 분산형 물리층 네트워크 코딩 MAC 프로토콜

초록

본 논문은 IEEE 802.11 기반 CSMA 방식을 확장하여, 다중 홉 무선 네트워크에서 물리층 네트워크 코딩(PNC)을 지원하는 분산형 MAC 프로토콜(PNC‑MAC)을 제안한다. 각 노드는 이웃 노드의 큐 상태를 주기적으로 교환하고, 릴레이 노드가 PNC 기회를 감지하면 RTS‑PNC/CTS/CO‑PNC 절차를 통해 두 송신 노드가 동시 전송하도록 조정한다. 프로토콜은 PNC가 불가능하거나 비효율적인 경우 CNC 혹은 기존 중계 방식을 자동 전환한다. 시뮬레이션 결과, 다양한 트래픽 및 토폴로지에서 기존 802.11 대비 스루풋과 지연이 크게 개선됨을 확인하였다.

상세 분석

이 연구는 물리층 네트워크 코딩(PNC)이 제공하는 “동시 전송을 코딩으로 활용”이라는 핵심 아이디어를, 실용적인 무선 LAN 환경에 적용하기 위해 MAC 계층에서의 구체적인 메커니즘을 설계한 점이 가장 큰 공헌이다. 기존 PNC 연구는 대부분 TDMA 기반 중앙 스케줄링을 전제로 했으며, 무작위 접근 방식인 CSMA와의 결합은 거의 다루어지지 않았다. 논문은 먼저 각 노드가 이웃 노드의 큐 상태(대기 패킷 수, 목적지 정보 등)를 데이터/ACK 프레임에 소량의 제어 정보를 삽입해 교환함으로써, 릴레이가 실시간으로 PNC 가능성을 판단하도록 한다. 릴레이가 PNC 기회를 포착하면, RTS‑PNC 프레임에 두 송신 노드(A, B)의 주소를 포함해 전송을 요청하고, 양쪽은 CTS로 응답한다. 릴레이는 두 CTS를 수신한 뒤 CO‑PNC 프레임을 전송해 정확한 타이밍 보정을 제공한다. 여기서 중요한 점은 A와 B가 서로 다른 시작 시점을 갖도록 설계해, B의 헤더가 A보다 먼저 도착하도록 함으로써 릴레이가 두 패킷의 헤더를 독립적으로 디코딩하고, 이후 겹치는 구간만을 PNC 연산에 활용한다. 동기화 요구사항은 사용되는 PNC 방식에 따라 달라지는데, 논문은 DNF 방식을 시뮬레이션에 적용했으며, 이는 비교적 정밀한 타이밍 정렬을 필요로 한다. 또한, 프로토콜은 PNC가 비효율적이거나 불가능한 상황에서 자동으로 CNC(전통적인 XOR 코딩) 혹은 단순 중계 모드로 전환하도록 설계되어, 네트워크 전반의 안정성을 확보한다. 예외 처리 절차도 상세히 정의했는데, 예를 들어 RTS‑PNC를 받은 노드가 실제 전송할 패킷이 없을 경우 CTS에 ‘No packet’ 플래그를 삽입해 릴레이가 즉시 대체 전송 방식을 선택한다. 이러한 설계는 프레임 손실이나 큐 상태 정보의 비동기성으로 인한 오동작을 최소화한다. 시뮬레이션에서는 다양한 트래픽 부하와 노드 밀도, 그리고 전송 거리 모델을 적용해 PNC‑MAC이 기존 802.11 DCF 대비 평균 스루풋을 30~70 % 향상시키고, 평균 지연도 크게 감소시키는 것을 확인했다. 다만, 동기화 오차가 큰 환경이나, 다중 패킷(두 개 초과) 코딩을 요구하는 경우에는 추가적인 설계가 필요함을 언급한다. 전반적으로, PNC‑MAC은 물리층 코딩을 실용적인 무선 LAN에 통합하기 위한 구체적인 MAC 설계 원칙과 구현 방안을 제시함으로써, 향후 무선 네트워크 코딩 연구에 중요한 토대를 제공한다.