동적 주소 지정 라우팅 프로토콜의 신뢰성: DART vs ATR 비교 분석

본 논문은 모바일 애드혹 네트워크(MANET)와 센서 네트워크에서 동적 주소 지정 방식을 채택한 두 가지 최신 라우팅 프로토콜, DART와 ATR의 신뢰성을 체계적으로 비교한다. 서론에서는 전통적인 정적 주소 체계가 노드 이동성과 링크 불안정성에 취약함을 지적하고, 동적 주소 지정이 노드 식별과 라우팅 주소를 분리함으로써 이러한 문제를 완화한다는 배경을 제시한다. 특히, 분산 해시 테이블(DHT)과 이진 트리 기반 주소 공간을 활용한 구조가 소개된다. 두 번째 섹션에서는 DART와 ATR의 핵심 메커니즘을 요약한다. DART는 트리 구조 상에서 목적지까지의 단일 경로만을 유지해 라우팅 오버헤드를 최소화하지만, 경로가 하나뿐이므로 링크 실패 시 복구가 어렵다. 반면 ATR은 동일한 주소 트리를 기반으로 하면서, 이웃 노드가 제공하는 모든 가능한 경로를 라우팅 테이블에 저장한다. 이를 “증강 트리”라고 부르며, 추가 메모리 비용이 거의 없으면서도 다중 경로 탐색이 가능하도록 설계되었다. 세 번째 섹션에서는 라우팅 신뢰성을 정량화하기 위한 이론적 프레임워크를 제시한다. 네트워크를 확률적 방향 그래프 G_p=(V,E)로 모델링하고, 각 링크 e_ij가 성공할 확률 p_ij, 실패 확률 q_ij=1-p_ij이라고 가정한다. 단말‑쌍 신뢰성 R_st는 최소 컷 집합 C_i의 존재 확률로 표현되며, 이는 식 (4)로 정리된다. 논문은 기존의 #P‑complete 문제를 해결하기 위해 최소 컷을 재귀적으로 열거하는 알고리즘(리스트 1)을 구현하고, 심볼릭 및 수치적 신뢰성 값을 도출한다. 특히, 최소 컷의 크기 c가 클수록 (1‑p)^c 형태로 신뢰성이 급격히 감소함을 강조한다. 네 번째 섹션에서는 이론적 분석을 검증하기 위한 시뮬레이션 설계와 결과를 상세히 기술한다. ns‑2(버전 2.30)를 이용해 DART와 ATR을 구현하고, 정적 토폴로지를 기반으로 4, 16, 64노드 네트워크를 구성하였다. 노드 배치는 완전 연결과 임의 배치 두 가지 경우를 고려했으며, 무선 채널은 IEEE 802.11a, Two‑Ray Ground 모델을 사용했다. 이동성은 Random Waypoint 모델(속도 0.5–5 m/s, 정지 시간 0–100 s)으로 설정하고, 첫 450 s는 주소 할당 단계, 이후 300 s 동안 CBR/UDP 트래픽을 250 kbps로 전송하였다. 시뮬레이션 결과는 다음과 같다. (1) 4노드 완전 연결 토폴로지에서 ATR은 DART보다 약 6% 높은 패킷 전달률을 보였으며, p≈0.5 근처에서 차이가 최대였다. (2) 16노드 고밀도(64 노드/km²) 상황에서는 ATR이 제공하는 다중 경로 수가 증가하면서 DART 대비 15~20% 높은 신뢰성을 기록했다. (3) 64노드 저밀도(25 노드/km²)에서는 다중 경로가 상대적으로 감소했음에도 불구하고, ATR은 여전히 DART보다 우수한 성능을 유지했다. 이러한 경향은 이론적 최소 컷 분석과 일치한다; 다중 경로가 존재하면 최소 컷의 크기가 감소해 전체 네트워크 신뢰성이 향상된다. 마지막으로 결론에서는 ATR의 다중 경로 접근이 대규모 및 고밀도 MANET/센서 네트워크에서 신뢰성 및 확장성을 크게 개선한다는 점을 강조한다. 또한, 제안된 최소 컷 기반 신뢰성 평가 방법이 라우팅 프로토콜을 정량적으로 비교하는 일반적인 프레임워크로 활용될 수 있음을 언급한다. 향후 연구 과제로는 신뢰성 상한을 p의 거듭제곱 형태로 일반화하고, 다중 경로 프로토콜에 대한 다항식 근사식을 도출해 설계 단계에서 신뢰성을 예측할 수 있는 모델을 구축하는 것이 제시된다.