A Delivery Scheme for Hybrid Ferry-Mobile Node Messages in DTNs

DTN에서 페리와 이동노드 기반 계층적 메시지 전달 기법

  • 김병순 (안동대학교 컴퓨터교육과) ;
  • 이봉규 (제주대학교 전산통계학과)
  • Published : 2009.04.15

Abstract

In traditional message ferrying schemes, only ferries carry messages between partitioned networks. In this paper, we propose a new approach to make both ferries and mobile nodes carry messages so that we reduce message delivery delay in disruption tolerant networks. We evaluate our scheme against conventional message ferrying in terms of message delivery delay, throughput, ferry buffer usage and mobile nodes buffer usage.

기존 메시지 페리 방법에서는 페리만이 분리된 네트워크 사이에서 메시지를 전달한다. 이 논문에서는 지연 허용 네트워크에서 메시지 전달 지연을 줄이기 위해 페리와 이동 노드 모두가 메시지를 전달하는 새로운 방법을 제안한다. 우리는 메시지 전달 지연, 처리율, 페리 버퍼와 이동 노드 버퍼 사용량을 통하여 기존의 메시지 페리 방법과 성능을 비교평가 한다.

Keywords

References

  1. E. Magistretti, J. Kong, U. Lee, M. Gerla, P. Bellavista, and A. Corradi, "A Mobile Delay-Tolerant Approach to Long-Term Energy Underwater Sensor Networking," IEEE WCNC, 2007
  2. K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," ACM SIGCOMM, 2003
  3. W. Zhao and M. Ammar, "Message Ferrying: Proactive Routing in Highly-partitioned Wireless Ad Hoc Networks," Proc of 9th IEEE Workshop on Future Trends in Distributed Computing Systems, May 2003
  4. W. Zhao, M. Ammar and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," MobiHoc, May 2004
  5. M. Tariq, M. Ammar and E. Zegura, "Message Ferry Route Design for Sparse Ad hoc Networks with Mobile Nodes," Mobihoc, May 2006
  6. W. Zhao, M, M. Ammar and E. Zegura, "Controlling the Mobility of Multiple Data Transport Ferries in a Delay-Tolerant Network," IEEE INFOCOM, 2005
  7. J. Yang, Y. Chen, M. Ammar and C. Lee, "Ferry Replacement Protocols in Sparse MANET Message Ferrying Systems," WCNC, 2005
  8. A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Network," Duke University, Tech. Report, CS-200006, 2000
  9. Y. Chen, W. Zhao, M. Ammar and E. Zegura, "Hybrid Routing in Clustered DTNs with message Ferrying," MobiOpp, June 2007
  10. M.H. MacDougall, "Simulating Computer Systems: Techniques and Tools," MIT Press, 1987