이동성 정보를 이용한 DTN 네트워크 라우팅 프로토콜

Mobility Information based Routing for Delay and Disruption Tolerant Network

  • 장덕현 (서울대학교 전기컴퓨터공학부) ;
  • 심윤보 (한국전력공사) ;
  • 김길수 (대한민국 육군) ;
  • 최낙중 (서울대학교 전기컴퓨터공학부) ;
  • 류지호 (서울대학교 전기컴퓨터공학부) ;
  • 권태경 (서울대학교 전기컴퓨터공학부) ;
  • 최양희 (서울대학교 전기컴퓨터공학부)
  • 발행 : 2009.04.15

초록

Delay and Disruption Tolerant Network (DTN)은 지속적인 종단간 연결성이 보장되지 않는 상황으로 인해 store and forward 방식의 메시지 전달을 기본으로 하는 네트워크이다. 일반적인 네트워크와 달리 상대적으로 긴 전송 지연 시간, 불안정한 링크 연결성과 같은 특성으로 인해 기존 TCP/IP 기반의 라우팅 프로토콜은 정상적으로 동작하기 힘들다. 따라서 최근에 DTN을 위한 라우팅 프로토콜에 관한 많은 연구가 이루어지고 있다. 본 고에서는 이동 노드의 상대적인 방향차이 또는 이동 노드의 목적지 등과 같은 이동성 정보를 이용한 효과적인 메시지 전달방식을 통해 DTN의 특성을 잘 반영하면서도 기존에 제안된 기법에 비해 전송 확률과 지연 시간, 오버헤드 측면에서 향상된 라우팅 프로토콜을 제안하고 시뮬레이션을 통해 이를 검증한다.

Delay and Disruption Tolerant Network (DTN) employs message delivery based on a store-and-forward method to conquer no guarantee of continuous end-to-end connectivity. Different from general networks, it is hard for the existing TCP/IP-based routing protocols to correctly work, due to the characteristics such as large latency and unstable link connectivity. Thus, many recent studies focus on routing protocols for DTN. In this paper, we propose a novel routing protocol for DTN with efficient message delivery utilizing mobility information such as direction or destination of mobile nodes. And this protocol is enhanced in terms of delivery ratio, decreases latency and overhead compared to the previously proposed solutions. Simulation results prove its superiority.

키워드

참고문헌

  1. Delay tolerant networking research group http://www.dtnrg.org
  2. S. Burleigh, A. Hooke, L. Torgerson, K. Fall. V. Cerf. B. Durst, and K. Scott. Delay-tolerant networking: an approach to interplanetary internet. IEEE Communications Magazine. 41:128-136. 2003
  3. Luciana Pelusi. Andrea Passarella. and Marco Conti. Opportunistic Networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine issue on "Ad hoc and Sensor Networks," Vol.44. No.11. November 2006
  4. D. B. Johnson. D. A. Maltz. and J. Broch. Ad hoc networking. chapter 5 - DSR: the dynamic source routing protocol for multihop wireless ad hoc networks. Addison-Wesley. 2001
  5. C. E. Perkins. E. M. Belding-Royer, and S. R. Das. Ad-hoc on-demand distance vector routing. IETF MANET DRAFT. 2002
  6. C. Intanagonwisat. R. Govindan. and D. Estrin. Directed Diffusion: A Scalable and Robust Communication. In Proceedings of ACM MobileCom'00, August 2000
  7. A. Vahdat and D. Becker. Epidemic Routing for Partially-connected Ad hoc Networks. Technical Report CS-2000-06, Duke University. July 2000
  8. Sushant Jain, Kevin Fall, Rabin Patra. Routing in a Delay Tolerant Network. SIGCOMM 2004
  9. Evan P. C. Jones, Lily Li, Paul A. S. Ward. Practical Routing in Delay-Tolerant Networks. WDTN 2005
  10. Thrasyvoulos Spyropoulos, Konstantinos Psounis, Cauligi S. Raghavendra. Spray and wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. SIGCOMM 2005
  11. Tara Small et al. Probabilistic Routing in Intermittently Connected Networks. SIGCOMM'05 Workshops, August 2005
  12. N. Sadagopan, F. Bai, B. Krishnamachari, and A. Helmy. Paths: analysis of path duration statistics and their impact on reactive manet routing protocols. In Proc. of MobiHoc'03, pages 245-256, June 2003
  13. Jing Zhao, Guohong Cao. VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks. In Proceedings of INFOCOM'2006