[논문 리뷰] A Survey of Delay Tolerant Networks Routing Protocols

Zhenxin Feng, Kwan‐Wu Chin|arXiv (Cornell University)|2012. 10. 03.

Opportunistic and Delay-Tolerant Networks참고 문헌 94인용 수 5

한 줄 요약

이 논문은 지연 내성 네트워크(DTNs)를 위한 63개의 유니캐스트, 멀티캐스트, 및 코딩 기반 라우팅 프로토콜에 대한 종합적인 서베이를 제공하며, 설계 원칙에 따라 분류하고, 전달율, 지연, 자원 사용량 측면에서 성능을 평가하며, 멀티캐스트 라우팅, 버퍼 관리, 사회적/ epidemiological 모델링 분야의 연구 격차를 규명한다. 표준화된 평가 프레임워크의 필요성을 강조하고, 사회 네트워크 역학과 전염병 기반 전략을 활용한 향후 연구 방향을 제안한다.

ABSTRACT

Advances in Micro-Electro-Mechanical Systems (MEMS) have revolutionized the digital age to a point where animate and inanimate objects can be used as a communication channel. In addition, the ubiquity of mobile phones with increasing capabilities and ample resources means people are now effectively mobile sensors that can be used to sense the environment as well as data carriers. These objects, along with their devices, form a new kind of networks that are characterized by frequent disconnections, resource constraints and unpredictable or stochastic mobility patterns. A key underpinning in these networks is routing or data dissemination protocols that are designed specifically to handle the aforementioned characteristics. Therefore, there is a need to review state-of-the-art routing protocols, categorize them, and compare and contrast their approaches in terms of delivery rate, resource consumption and end-to-end delay. To this end, this paper reviews 63 unicast, multicast and coding-based routing protocols that are designed specifically to run in delay tolerant or challenged networks. We provide an extensive qualitative comparison of all protocols, highlight their experimental setup and outline their deficiencies in terms of design and research methodology. Apart from that, we review research that aims to exploit studies on social networks and epidemiology in order to improve routing protocol performance. Lastly, we provide a list of future research directions.

연구 동기 및 목표

• 설계 원칙과 성능 특성에 기반해 최신 63개의 DTN 라우팅 프로토콜을 검토하고 분류하기.
• 다양한 DTN 환경에서 전달율, 엔드 투 엔드 지연, 자원 소비 측면에서 라우팅 프로토콜을 비교하기.
• 실험적 설정 및 표준화된 평가 매개변수의 부족을 포함한 기존 연구 방법론의 결함을 규명하기.
• 사회 네트워크 및 전염병 모델을 통합하여 DTNs에서의 라우팅 성능 향상 가능성을 탐색하기.
• 특히 멀티캐스트 라우팅, 버퍼 관리 정책(예: EC, 면역력), 그리고 맥락 기반 포워딩 분야의 향후 연구 방향을 제시하기.

제안 방법

• 피어 리뷰된 문헌에서 확보한 63개의 유니캐스트, 멀티캐스트, 코딩 기반 DTN 라우팅 프로토콜에 대한 체계적 리뷰 및 정성적 비교.
• 에피디믹, 스프레이 앤 웨이트, 프로액티브 기반의 세 가지 주요 클래스로 프로토콜를 분류하고, 그들의 기반 포워딩 메커니즘 분석.
• 보고된 실험 결과를 바탕으로 전달율, 지연, 자원 사용량 등의 지표를 활용해 프로토콜 성능 평가.
• 에피디믹 라우팅에 대한 TTL, 에피디믹에 의한 EC(과잉 복사본) 전달, 면역 기반 패킷 삭제를 포함한 버퍼 관리 전략 분석.
• 멀티캐스트 전용 과제 분석: 그룹 크기의 영향, 수신자들이 중계 노드로 기능할 경우의 역할, 재전송을 줄이는 데 기여하는 반-엔트로피 메커니즘.
• 사회 네트워크 이론과 전염병학의 통찰을 통합하여 인간의 접촉 패턴을 모델링하고, DTNs에서의 라우팅 예측 가능성 향상

실험 결과

연구 질문

• RQ1 에피디믹, 스프레이 앤 웨이트, 프로액티브 기반의 라우팅 전략은 DTNs에서 전달율, 지연, 자원 소비 측면에서 어떻게 비교되는가?
• RQ2 실험적 설정 및 표준화된 평가 매개변수의 부족을 포함한 현재 DTN 라우팅 연구 방법론의 주요 한계는 무엇인가?
• RQ3 에피디믹 기반 멀티캐스트 프로토콜에서 멀티캐스트 그룹 크기가 전달율에 미치는 영향은 무엇이며, EC나 면역력 기반 정책은 어떤 역할을 하는가?
• RQ4 사회 네트워크 및 전염병 모델은 인간 이동성이 예측 불가능한 DTNs에서 라우팅 성능 향상에 얼마나 기여할 수 있는가?
• RQ5 특히 수신자들이 중계 역할을 하는 것과 반-엔트로피 메커니즘을 고려할 때, 효율적인 멀티캐스트 라우팅 프로토콜 설계의 열린 과제는 무엇인가?

주요 결과

• TTL 기반의 에피디믹 라우팅은 멀티캐스트 그룹 크가 증가함에 따라 전달율이 급격히 감소한다—2명일 경우 95%에서 60명일 경우 50%로 감소.
• 에피디믹 라우팅에 EC 또는 면역력 정책을 적용한 멀티캐스트 환경에서의 평가가 아직 이루어지지 않았지만, 이는 중복 전송을 줄이고 효율성을 향상시킬 잠재력이 있다.
• 멀티캐스트 수신자가 중계 노드로 기능할 가능성은 아직 탐색되지 않았다; 기존 프로토콜들은 이를 수신자로 간주하여 중계 노드가 부족할 경우 엔드 투 엔드 지연이 증가할 수 있다.
• 반-엔트로피 메커니즘은 유니캐스트에서는 중복 전송을 줄이는 데 효과적이지만, 다수의 수신자에게 재전송이 필요한 멀티캐스트 환경에서는 아직 연구되지 않았다.
• 면역력 기반 패킷의 수는 멀티캐스트 그룹 크기에 비례하여 증가하여, 모든 수신자가 수신하기 전에 번들의 조기 삭제가 발생할 수 있다.
• 다양한 연구 간 표준화된 평가 매개변수의 부족으로 인해 라우팅 프로토콜 간 객관적 비교가 어렵고, 재현 가능성도 제한된다.