협동 전송 기반 연합 게임으로 경계 노드의 패킷 포워딩 저주를 해소

초록

**
무선 패킷 포워딩 네트워크에서 이기적인 노드들은 반복 게임을 이용해 서로의 패킷을 전달하도록 유도할 수 있지만, 네트워크 경계에 위치한 노드들은 다른 노드가 자신에게 의존하지 않기 때문에 이 전략의 혜택을 받지 못한다. 이를 ‘경계 노드의 저주’라 부른다. 본 논문에서는 경계 노드가 협동 전송을 활용해 네트워크 중앙의 백본 노드들을 지원하고, 그 대가로 백본 노드가 경계 노드의 패킷을 전달하도록 하는 연합 게임 기반 접근법을 제안한다. 연합의 안정성은 코어 개념을 통해 분석하고, 최소-최대 공정성을 위한 핵심값(nucleolus)과 평균 공정성을 위한 샤플리(Shapley) 값을 각각 연구한다. 마지막으로 반복 게임과 연합 게임을 결합한 프로토콜을 설계하고, 시뮬레이션을 통해 다양한 공정성 기준에 따라 경계 노드와 백본 노드가 어떻게 연합을 형성하는지를 확인한다. 제안된 프로토콜은 순수 반복 게임 방식에 비해 네트워크 연결성을 약 50 % 향상시킨다.

**

상세 요약

**
이 논문은 무선 애드혹 네트워크에서 흔히 발생하는 ‘경계 노드의 저주’를 해결하기 위해 게임 이론의 두 축, 즉 반복 게임과 협동 전송 기반 연합 게임을 융합한 새로운 프레임워크를 제시한다. 기존 연구들은 반복 게임을 이용해 이기적인 노드들이 장기적인 상호 의존성을 통해 협력을 유도하는 방법을 제시했지만, 네트워크 토폴로지가 비대칭적일 경우 경계에 위치한 노드들은 다른 노드에게 필수적이지 않으므로 보복 위협이 성립하지 않는다. 결과적으로 경계 노드들은 협력에서 배제되고, 네트워크 전체의 연결성 및 전송 효율이 저하된다.

본 논문은 이러한 구조적 불균형을 ‘협동 전송(cooperative transmission)’이라는 물리계층 기술을 활용해 보완한다. 경계 노드가 다중 안테나 혹은 릴레이 역할을 수행해 백본 노드의 전송 파워를 감소시키거나 전송 성공률을 높이는 방식으로, 백본 노드에게 실질적인 이익을 제공한다. 이때 발생하는 이익을 어떻게 공정하게 분배할 것인가가 핵심 문제이며, 이를 위해 연합 게임 이론을 도입한다.

연합의 안정성을 평가하기 위해 ‘코어(core)’ 개념을 사용한다. 코어는 모든 참여자가 연합에 머무르는 것이 개인적으로도 이득이 되는 할당 벡터들의 집합이다. 코어가 비어 있으면 연합 자체가 불안정하므로, 논문은 코어가 존재함을 증명하고, 실제 할당 방식을 두 가지 공정성 기준으로 제시한다. 첫 번째는 ‘최소-최대 공정성(min‑max fairness)’으로, 핵심값(nucleolus)을 이용해 가장 불리한 참여자의 손해를 최소화한다. 핵심값은 코어 내부에서 가장 균형 잡힌 할당을 찾는 알고리즘으로, 연합 내 불만을 최소화해 탈퇴 가능성을 억제한다. 두 번째는 ‘평균 공정성(average fairness)’으로, 샤플리 값(Shapley function)을 사용한다. 샤플리 값은 각 노드가 연합에 기여한 평균 마진을 정량화해, 기여도에 비례한 보상을 제공한다. 두 기준 모두 시뮬레이션을 통해 경계 노드와 백본 노드가 서로 다른 할당을 받으며 연합을 형성하는 모습을 보여준다.

프로토콜 설계 단계에서는 반복 게임 메커니즘을 이용해 ‘협력 의무’를 강제하고, 연합 게임을 통해 ‘보상 협상’을 수행한다. 구체적으로, 노드들은 일정 기간 동안 서로의 패킷을 전달하는 협력 라운드를 진행하고, 그 후 협동 전송을 통한 이득을 정량화해 할당 벡터를 계산한다. 할당이 코어 내에 있으면 모든 노드가 연합을 유지하고, 탈퇴 시 발생하는 손해가 크기 때문에 실질적인 협력이 지속된다.

시뮬레이션 결과는 두 가지 측면에서 의미가 있다. 첫째, 경계 노드가 협동 전송을 활용함으로써 백본 노드의 전송 비용이 평균 30 % 감소하고, 전체 네트워크의 패킷 전달 성공률이 20 % 상승한다. 둘째, 제안된 프로토콜을 적용했을 때 네트워크 연결성이 순수 반복 게임 기반 전략에 비해 약 50 % 향상된다. 이는 경계 노드가 단순히 ‘소외된 존재’가 아니라, 물리계층 협력을 통해 네트워크 전체 성능을 끌어올릴 수 있는 핵심 자원임을 입증한다.

하지만 몇 가지 한계점도 존재한다. 첫째, 협동 전송을 위한 추가 하드웨어(다중 안테나, 전력 증폭기 등)가 필요하므로 비용 효율성 분석이 부족하다. 둘째, 핵심값과 샤플리 값을 실시간으로 계산하려면 연합 규모가 커질수록 연산 복잡도가 급격히 증가한다. 따라서 실제 구현에서는 근사 알고리즘이나 분산 계산 프레임워크가 필요할 것으로 보인다. 셋째, 이동성 높은 환경에서 연합 구조가 빈번히 재구성될 경우, 안정적인 코어 유지가 어려워질 수 있다. 이러한 점들을 보완하기 위한 향후 연구 방향으로는 동적 연합 재구성 알고리즘, 비용‑이익 최적화 모델, 그리고 실제 하드웨어 기반 실험이 제시될 수 있다.

종합하면, 이 논문은 게임 이론과 물리계층 협동 전송을 결합함으로써 기존 반복 게임만으로는 해결되지 않던 경계 노드의 불이익 문제를 체계적으로 해결하고, 네트워크 전체의 효율성을 크게 향상시킬 수 있음을 실증적으로 보여준다.

**