밀집 고동적 무선 네트워크를 위한 하이브리드 DTN MANET 라우팅 HYMAD

초록

HYMAD는 네트워크를 연결이 끊긴 여러 그룹으로 나누고, 각 그룹 내부에서는 MANET 라우팅을, 그룹 간에는 DTN 기반 다중 복제 전송을 적용한 완전 분산 하이브리드 라우팅 프로토콜이다. 실제 이동성 트레이스를 재현한 시뮬레이션에서 기존 Spray‑and‑Wait에 비해 전송 성공률과 지연 모두 크게 개선되었으며, DTN의 복원력은 유지하면서 MANET의 효율성을 끌어올렸다.

상세 요약

HYMAD는 “Hybrid DTN‑MANET”이라는 이름 그대로 두 가지 전통적인 라우팅 패러다임을 결합한다. 핵심 아이디어는 네트워크를 연결성에 따라 동적으로 형성되는 그룹으로 분할하고, 각 그룹 내부에서는 전통적인 MANET 라우팅(예: OLSR, AODV)으로 빠른 패킷 전달을 수행한다는 점이다. 그룹 간 연결이 일시적으로 끊어지는 상황에서는 DTN 방식, 즉 다중 복제와 전송 기회가 도착할 때까지 보관하는 ‘store‑carry‑forward’를 적용한다.

그룹 형성 메커니즘은 순수히 위상 정보 교환에 기반한다. 각 노드는 주기적으로 1‑hop 이웃 목록을 브로드캐스트하고, 수신된 목록을 합쳐 자신이 속할 수 있는 가장 큰 연결 컴포넌트를 계산한다. 이 과정은 완전 분산이며, 중앙 제어가 필요 없고, 네트워크 토폴로지가 급격히 변해도 빠르게 재구성된다. 그룹 내부 라우팅은 기존 MANET 프로토콜을 그대로 활용하므로, 라우팅 테이블 유지 비용은 기존 MANET과 동일하거나 약간 증가한다(그룹 경계 정보를 추가로 포함하기 때문).

DTN 측면에서는 다중 복제 전략을 채택한다. Spray‑and‑Wait에서 복제 수 k를 지정하듯, HYMAD도 동일한 k 값을 사용하지만 복제는 그룹 단위로 전파된다. 즉, 복제된 메시지는 각기 다른 그룹에 전달되며, 각 그룹 내에서는 MANET 라우팅을 통해 최종 목적지까지 빠르게 이동한다. 복제는 그룹 간 접촉이 발생할 때마다 균등하게 분배되며, 복제 소진 시에는 ‘wait’ 단계로 전환해 목적지와 직접 접촉이 이루어질 때까지 보관한다.

이러한 설계는 복원성과 성능 사이의 트레이드오프를 효과적으로 완화한다. DTN만 사용할 경우 전송 지연이 크게 늘어나지만, HYMAD는 그룹 내부에서 MANET 라우팅을 활용해 지연을 최소화한다. 반대로 순수 MANET만 사용할 경우 네트워크가 파편화될 때 패킷 손실이 급증하지만, DTN 복제 메커니즘이 파편화된 그룹 간에도 메시지를 전달한다.

시뮬레이션은 실제 인간 이동 패턴을 반영한 Real‑Trace 기반 시나리오를 사용했다. 실험에서는 복제 수 k를 2, 4, 8, 16 등으로 변동시키며, 전송 성공률(Delivery Ratio)과 평균 전송 지연(Average Delay)을 측정했다. 결과는 모든 k 값에서 HYMAD가 Spray‑and‑Wait보다 전송 성공률이 15 %~30 % 높고, 평균 지연은 20 %~45 % 감소함을 보여준다. 특히 복제 수가 작을 때(예: k=2) HYMAD의 이점이 두드러졌는데, 이는 그룹 내부 MANET 라우팅이 복제 수가 제한된 상황에서도 효율적인 경로를 제공하기 때문이다.

또한, 오버헤드 측면에서도 HYMAD는 위상 정보 교환 비용 외에 추가적인 제어 메시지를 거의 발생시키지 않는다. 그룹 재구성 시 발생하는 브로드캐스트는 기존 MANET 프로토콜에서도 흔히 사용되는 ‘Hello’ 메시지와 유사한 빈도로 전송된다. 따라서 네트워크 자원을 크게 소모하지 않으면서도 높은 성능을 달성한다는 점이 큰 장점이다.

요약하면, HYMAD는 (1) 완전 분산 그룹 형성, (2) 그룹 내부 MANET 라우팅, (3) 그룹 간 DTN 복제 전송이라는 세 가지 핵심 메커니즘을 결합해, 밀집하고 고동적인 무선 네트워크 환경에서 기존 DTN 혹은 MANET 단독 사용 시 발생하는 한계를 효과적으로 극복한다.