에너지와 지연을 고려한 동적 소스 라우팅 프로토콜 성능 평가 및 가중치 영향

초록

본 논문은 재난 복구 등 실시간 제약이 있는 MANET 환경에서, 중간 노드의 잔여 에너지와 큐 부하를 고려한 Energy‑Delay aware Dynamic Source Routing(ED‑DSR) 프로토콜을 제안한다. 가중치 계수를 도입해 경로 선택 시 에너지, 지연, 부하를 종합적으로 평가하고, NS‑2 시뮬레이션을 통해 기존 DSR 대비 네트워크 수명 66% 향상, 전송 지연 감소, 실시간 패킷 전달률 증가를 입증한다.

상세 분석

ED‑DSR은 기존 DSR의 온디맨드 라우팅 메커니즘을 기반으로 하면서, 라우트 선택 단계에 두 개의 비용 함수 γ (에너지‑지연 비용)와 δ (지연 비용)를 추가한다. γ는 각 중간 노드의 잔여 에너지(E_res)와 큐 길이(Q_len)를 정규화한 뒤, 가중치 α 와 β (0≤α,β≤1, α+β=1)로 결합해 “에너지‑부하 비용”을 산출한다. δ는 패킷의 남은 허용 지연(Time_deadline‑t)과 현재 노드의 처리·전송 지연을 합산해 계산한다. 라우트 선택 시 전체 경로의 γ와 δ를 가중합 W= w1·γ + w2·δ (w1, w2는 사용자 정의 가중치) 로 평가하고, 최소값을 갖는 경로를 채택한다.

핵심적인 설계 선택은 다음과 같다.

1. 에너지 보존: 잔여 에너지가 낮은 노드는 높은 γ 값을 부여해 경로 후보에서 배제한다. 이는 네트워크 파티셔닝을 방지하고, 전체 수명을 연장한다.
2. 부하 균형: 큐 길이가 긴 노드 역시 γ를 증가시켜 과부하를 회피한다. 이는 패킷 지연을 감소시키고, 실시간 제약을 만족시키는 데 기여한다.
3. 지연 보장: δ는 남은 허용 지연과 현재 노드의 처리·전송 시간을 반영한다. 라우트 요청 단계에서 δ가 허용 한계를 초과하면 해당 라우트는 폐기된다.

시뮬레이션 설정은 50개의 모바일 노드, 250 m×250 m 영역, 2 Mbps 무선 채널, 0.5 J 초기 배터리, 그리고 다양한 트래픽 패턴(실시간 비디오, FTP, 메시징)으로 구성되었다. 가중치 조합을 (α,β) = (0.5,0.5)와 (w1,w2) = (0.6,0.4) 등으로 변형해 실험했으며, 결과는 다음과 같다.

• 네트워크 수명: ED‑DSR은 DSR 대비 평균 45%~66% 더 오래 살아남았다. 특히 에너지‑부하 가중치를 높게 설정했을 때 수명 연장이 두드러졌다.
• 패킷 전달률: 실시간 패킷의 성공 전달률이 DSR 대비 20%~35% 향상되었으며, 특히 지연 제한이 엄격한 비디오 스트리밍 시나리오에서 큰 효과를 보였다.
• 평균 종단 지연: ED‑DSR은 평균 지연을 30%~50% 감소시켰다. 이는 큐 부하를 고려한 경로 선택과 지연 비용 δ의 실시간 검증 덕분이다.

한계점으로는 가중치 파라미터 선택이 사전 지식에 의존한다는 점이다. 가중치를 부적절하게 설정하면 에너지 절약은 되지만 지연이 증가하거나, 반대로 지연 최적화에만 초점을 맞추면 특정 노드가 과도하게 소모돼 네트워크 파티션 위험이 있다. 또한, 시뮬레이션은 정적인 가중치만을 사용했으며, 실제 환경에서는 동적 가중치 조정 메커니즘이 필요할 것으로 보인다.

전반적으로 ED‑DSR은 에너지와 지연, 부하라는 세 가지 핵심 QoS 요소를 통합적으로 고려함으로써, 재난 복구와 같은 실시간 요구가 높은 MANET 적용 분야에 적합한 라우팅 솔루션을 제시한다. 향후 연구에서는 가중치 자동 튜닝, 다중 경로 지원, 그리고 실제 하드웨어 테스트를 통해 프로토콜의 실용성을 더욱 검증할 필요가 있다.