The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Routing in UAV based Disruption Tolerant Networks

무인항공기 기반 지연 허용 네트워크에서의 라우팅

  • 김태호 (홍익대학교 컴퓨터공학과) ;
  • 임유진 (수원대학교 정보미디어학과) ;
  • 박준상 (홍익대학교 컴퓨터공학과)
  • Published : 2009.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Disruption/Delay Tolerant Network(DTN) is a technology for interconnecting partitioned networks. These days, DTN, especially routing in DTN, draws significant attention from the networking community. In this paper, we investigate DTN routing strategies for highly partitioned ad hoc networks where Unmanned Aerial Vehicles (UAVs) perform store-carry-forward functionality for improved network connectivity. Also we investigate UAV trajectory control mechanisms via simulation studies.

DTN(Disruption/Delay Tolerant Network)은 네트워크의 단절성(partitioning)이 높은 환경에서 단절된 지역 네트워크를 연동하기 위한 네트워크 구조이다. 현재 DTN과 관련하여 많은 연구가 이루어지고 있으며 특히 라우팅 기법에 대한 연구는 가장 많은 관심을 받는 분야 중 하나이다. 본 논문에서는 단절된 애드혹(Ad-hoc) 네트워크에서 사용자간의 연결성을 제공하기 위하여 무인항공기(Unmanned Aerial Vehicle: UAV)를 이용한 DTN의 구성 시 사용가능한 DTN 라우팅 기법을 살펴보고 UAV의 이동 경로 제어 기법을 제안한다. 또한 다양한 시나리오에서의 실험을 통하여 제안된 방법의 성능을 평가한다.

Keywords

References

  1. K. Fall, 'A Delay-Tolerant Network Architecture for Challenged Internets,' In Proc. ACM SIGCOMM, pp. 27-34, Aug., 2003 https://doi.org/10.1145/863955.863960
  2. S. Jain, K. Fall and R. Patra, 'Routing in a Delay Tolerant Network,' In Proc. ACM SIGCOMM, pp. 145-158, Aug., 2004 https://doi.org/10.1145/1015467.1015484
  3. J.J.Enright, E. Frazzoli, K. Savla and F. Bullo, 'On Multiple UAV Routing with Stochastic Target : Performance Bounds and Algorithms,' In Proc. AIAA Atmospheric Flight Mechanics Conference, pp.1-15, Aug., 2005
  4. Daniel Lihui Gu, Guangyu Pei, Henry Ly, Mario Gerla, Beichuan Zhang and Xiaoyan Hong, 'UAV Aided Intelligent Routing for Ad-Hoc Wireless Network in Single-area Theater,' In Proc. IEEE WCNC 2000 https://doi.org/10.1109/WCNC.2000.904805
  5. V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall and H. Weiss, 'Delay-Tolerant Networking Architecture,' IETF internet draft: RFC 2848, April, 2007
  6. P. Mundur and M. Seligman, 'Delay tolerant network routing: Beyond epidemic routing,' In Proc. IEEE ISWPC International Symposium on Wireless Pervasive Computing, pp. 550-553, May, 2008 https://doi.org/10.1109/ISWPC.2008.4556268
  7. G. F. Aggradi, F. Esposito and I. Matta, 'Supporting Predicate Routing in DTN over MANET,' In Proc. ACM MobiCom, pp.125-128, Sep., 2008 https://doi.org/10.1145/1409985.1410010
  8. A. Krifa, C. Baraka and T. Spyropoulos, 'Optimal Buffer Management Policies for Delay Tolerant Networks,' In Proc. IEEE SECON Sensor Mesh and Ad Hoc Communications and Networks, 2008 https://doi.org/10.1109/SAHCN.2008.40
  9. A. Lindgren and K. S. Phanse, 'Evaluation of queuing policies and forwarding strategies for routing in intermittently connected networks,' In Proc. IEEE COMSWARE Communication System Software and Middleware, 2006 https://doi.org/10.1109/COMSWA.2006.1665196
  10. W. Zhao, M. Ammar and E. Zegura, 'A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks,' In Proc. ACM MobiHoc 2004 https://doi.org/10.1145/989459.989483
  11. Michael Le, Joon-sang Park, and Mario Gerla, 'UAV Assisted Distruption Tolerant Routing,' In Proc. IEEE MILCOM 2006 https://doi.org/10.1109/MILCOM.2006.302310
  12. C. E. Perkins and E. M. Royer, 'Ad hoc On-Demand Distance Vector Routing,' In Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999 https://doi.org/10.1109/MCSA.1999.749281
  13. Network simulator ns-2. http://www.isi.edu/nsnam/ns/