MAC 설계가 COPE 비단조 포화에 미치는 영향과 개선 방안

본 논문은 무선 멀티홉 네트워크에서 네트워크 코딩(NC), 다중 패킷 수신(MPR), 그리고 MAC 계층의 설계가 어떻게 결합되어 전체 시스템의 throughput에 영향을 미치는지를 이해하고자, 매우 단순화된 수학·시뮬레이션 모델을 제시한다. 연구의 출발점은 Katti 등이 제안한 COPE 시스템에서 관찰된 ‘비단조 포화’ 현상이다. 실험적으로는 부하가 증가함에 따라 throughput이 일정 지점에서 급격히 감소하는데, 기존 모델들은 이 현상을 충분히 설명하지 못했다. 논문은 먼저 5노드 ‘교차’와 ‘X’ 토폴로지를 기본 단위로 채택한다. 각 토폴로지는 중앙 노드 n5가 모든 흐름을 중계하도록 설계돼, 네트워크 전반에 걸친 병목 현상을 명확히 드러낸다. 모델은 다음과 같은 주요 가정을 둔다. ① 무선 채널은 손실이 없으며, 피드백은 완벽하게 전달된다. ② 각 노드는 반이중이며, 전송 중에는 주변 노드의 전송을 들을 수 없다. ③ MAC은 802.11과 동일하게 노드당 동일한 시간 슬롯을 할당하는 공정성 메커니즘을 갖는다. 이러한 가정은 실제 시스템에서 발생하는 복잡한 현상을 단순화하면서도, 핵심적인 상호작용을 포착한다. 각 노드 i의 부하를 ρ_i 로 정의하고, 전체 부하 P = Σρ_i 로 표현한다. 부하 ρ_i 는 해당 노드가 다음 홉으로 패킷을 전송하는 데 필요한 시간 비율이다. 모델은 부하가 증가함에 따라 각 노드가 MAC으로부터 할당받는 슬롯 s_i 가 어떻게 변하는지를 계산한다. 1) **라우팅(NC 미사용, m=1)** 라우팅만을 사용하면 중앙 노드가 모든 패킷을 개별적으로 전달한다. 부하가 P = 5/9 일 때, 각 노드가 필요로 하는 슬롯이 정확히 MAC이 제공하는 슬롯과 일치해 시스템이 포화점에 도달한다. 이후 부하가 증가하면 MAC은 노드당 동일한 1/5 슬롯만 할당하므로 중앙 노드의 전송 기회가 제한돼 throughput이 급격히 감소한다. 2) **네트워크 코딩만 사용(NC, m=1)** COPE 방식은 중앙 노드가 여러 네이티브 패킷을 XOR 로 결합해 한 번에 전송한다. 부하가 P = 5/9 ~ 5/6 구간에서는 중앙 노드가 한 번의 코딩 전송으로 네 개의 수신 노드에 각각 필요한 자유도를 제공할 수 있어, 최대 throughput이 5/6 로 증가한다. 그러나 부하가 더 커지면 중앙 노드가 할당받는 슬롯이 여전히 1/5 로 제한되므로, NC의 이득은 점차 사라진다. 3) **다중 패킷 수신(MPR)만 사용(m=2,4)** MPR은 동시에 m개의 주변 노드가 중앙 노드에 패킷을 전송하도록 허용한다. 예를 들어 m=2이면, 네 개의 에지 노드가 두 번에 걸쳐 전송을 마치므로 전체 전송 시간이 라우팅 대비 절반으로 감소한다. 그러나 중앙 노드 자체는 단일 전송만 가능하므로, 포화점은 여전히 존재한다. m≥3 일 때는 전송 조합을 최적화해 평균 수신 패킷 수를 최대화하도록 설계한다. 4) **NC와 MPR을 동시에 적용** NC와 MPR을 결합하면, 에지 노드가 동시에 여러 패킷을 전송하고, 중앙 노드가 이를 XOR 로 결합해 한 번에 전송한다. 이 경우 이론적 최대 throughput은 라우팅 대비 약 6배에 달한다. 하지만 이 이득도 MAC의 공정성에 의해 제한된다. **MAC 공정성의 역할** 핵심 발견은 802.11 MAC이 ‘노드 기반 공정성(node‑fairness)’을 적용한다는 점이다. 즉, 각 노드에게 동일한 슬롯을 할당함으로써, 부하가 증가하면 중앙 노드가 필요한 슬롯을 충분히 확보하지 못한다. 이는 비단조 포화 현상의 주된 원인이다. 저자들은 이를 해결하기 위해 ‘흐름 기반 공정성(flow‑fairness)’ MAC을 제안한다. 이 MAC은 각 흐름이 요구하는 슬롯을 직접 할당하고, 중앙 노드가 다수의 흐름을 동시에 처리하도록 설계한다. 결과적으로 포화 구간이 완전히 단조적으로 변하고, NC와 MPR을 동시에 적용했을 때 이론적 최대 6배에 달하는 초과 이득이 실현된다. **시뮬레이션 및 실험 비교** 시뮬레이션 결과는 Katti 등(2010)의 20노드 802.11 무선 애드혹 실험 데이터와 매우 일치한다. 특히 5노드 교차 토폴로지를 사용했을 때, 모델이 예측한 throughput 곡선이 실험 곡선과 거의 겹친다. 이는 최소 5노드 이상의 네트워크가 COPE의 핵심 이득(다중 패킷 코딩, 다중 수신)을 정확히 포착하기 위해 필요하다는 기존 연구와도 부합한다. **실제 적용 가능성 및 향후 연구** 제안된 흐름 기반 MAC은 기존 802.11 하드웨어에 소프트웨어 레벨에서 구현 가능하다고 저자들은 주장한다. 충돌 회피, 백오프 등 부수적인 MAC 동작을 최적화하면 이론적 상한에 더 가까운 성능을 얻을 수 있다. 또한, 이 모델은 차량 간 통신(V2V), 사물인터넷(IoT) 네트워크, 차세대 무선 LAN 등에서 NC와 MPR을 동시에 활용하려는 설계자들에게 중요한 설계 지침을 제공한다. 향후 연구에서는 실제 물리계층 손실, 비동기 ACK, 그리고 비대칭 트래픽 분포 등을 고려한 확장 모델링이 필요하다.