$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

무인항공기 기반 지연 허용 네트워크에서의 라우팅
Routing in UAV based Disruption Tolerant Networks 원문보기

정보처리학회논문지. The KIPS transactions. Part C Part C, v.16C no.4, 2009년, pp.521 - 526  

김태호 (홍익대학교 컴퓨터공학과) ,  임유진 (수원대학교 정보미디어학과) ,  박준상 (홍익대학교 컴퓨터공학과)

초록
AI-Helper 아이콘AI-Helper

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

Abstract AI-Helper 아이콘AI-Helper

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 Un...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 본 논문에서 고려하는 DTN 환경은 네트워크 내 노드들을 통한 종단 간 메시지 전송이 불가능하거나 또는 현실적이지 않은 상황에서 최종 목적지까지 메시지를 전달하기 위하여, 저장-운반-전송을 위한 메시지 운반선(message ferries)[10]으로 무인항공기(Unmanned Aerial Vehicle: UAV)를 사용한다. 본 논문에서는 [11]에서 제안된 UAV기반 DTN 환경과 DTN 라우팅 기법을 바탕으로 일반 노드와 UAV간의 또는 서로 다른 UAV간의 데이터 전송이 가능하도록 확장한다.
  • 본 논문에서는 단절된 모바일 애드혹 네트워크에서 종단간 연결성 보장을 위한 AODV를 기반 DTN 라우팅 기법과 UAV의 이동 경로 제어 기법을 제안하였다. 또한 제안 기법의 성능 평가를 위하여 총 6개의 서로 다른 실험 시나리오에서 ns-2를 이용한 실험을 수행하였다.
  • 본 논문에서는 단절된 애드혹 네트워크에서 종단 간 연결성을 제공하기위한 DTN 라우팅 기법을 살펴보고 UAV 이동 경로 제어 기법을 제안한다. 본 논문에서 고려하는 DTN 환경은 네트워크 내 노드들을 통한 종단 간 메시지 전송이 불가능하거나 또는 현실적이지 않은 상황에서 최종 목적지까지 메시지를 전달하기 위하여, 저장-운반-전송을 위한 메시지 운반선(message ferries)[10]으로 무인항공기(Unmanned Aerial Vehicle: UAV)를 사용한다.
  • 본 논문에서는 연결성이 보장된 지상 노드들이 지역 네트워크를 구성하고 있고, 이들 서로 다른 지역 네트워크 사이에는 어떠한 네트워크 연결도 없는 환경을 고려한다. 이러한 단절된 지역 네트워크 사이의 연결성 보장을 위하여 UAV가 사용된다.
  • 본 논문의 목표는 지상 노드들이 DTN 환경 또는 라우팅이 운용되고 있다는 사실의 인지를 필요로 하지 않는 환경의 제공이다. 본 논문에서 제안하는 DTN 라우팅 방식은 따라서 크게 두 부분으로 구성되어 있다.
  • 본 실험에서는 DTN 라우팅 기법의 성능 평가를 위하여 송신 노드 처리량과 수신 노드 처리량을 비교한다. 송신 노드 처리량은 응용프로그램에 의해 전송된 패킷의 수를 나타낸다.
  • 세 번째 실험 시나리오는 DTN 라우팅 기법과 AODV 라우팅 프로토콜이 결합하여 패킷을 올바르게 전달하는지 확인하기 위한 것이다. (그림 7(b))는 데이터 패킷이 UAV와 가운데 배치된 5개의 지상 노드들을 경유하여 목적지까지 도달하는 경우를 보이고 있다.

가설 설정

  • 지상 노드들에는 근거리 고 대역폭(short range high bandwidth) 무선 인터페이스가 장착되어 있고, UAV는 근거리 고 대역폭과 원거리 저 대역폭(long range low bandwidth) 두 가지의 인터페이스가 장착되어 있다. UAV의 원거리 인터페이스는 주로 UAV의 동작 제어와 관리를 위해 사용된다고 가정한다. 또한 UAV는 지상 노드들과는 달리 GPS나 다른 위치측위 방법을 통하여 자신의 위치 정보를 알고 있다고 가정한다.
  • 원거리 인터페이스는 대부분 경로 설정을 위한 제어 패킷을 전송하기 위해서 사용된다. 각 UAV는 저장-운반-전송을 수행하고 처리율 요구사항을 만족시킬 수 있는 충분한 크기의 버퍼(버퍼 크기 = 500패킷)를 가지고 있다고 가정한다. 지상 노드들은 하나의 근거리 고 대역폭 인터페이스를 가진다.
  • 본 논문에서 제안하는 UAV DTN 라우팅 기법은 지상에서 사용하는 특정 애드혹 라우팅 프로토콜에 전적으로 제한되지는 않는다. 그러나 하나의 통합된 라우팅 프로토콜과 같이 동작하기 위하여 어떻게 지상의 애드혹 라우팅과 하늘의 DTN 라우팅을 결합하는지를 설명하기 위해 지상 애드혹 라우팅 프로토콜로 AODV[12]를 가정한다.
  • 네트워크는 원거리와 근거리 링크들을 통하여 항상 연결 되어 있다고 가정한다. 근거리 링크들을 통해서는 간헐적으로(intermittently) 연결된다.
  • 노드들 사이의 데이터 전송은 1->3, 2->1, 4->2, 3->4 의 순서로 발생한다고 가정한다.
  • RREQ/RREP와 같은 제어 패킷들은 포워딩 결정을 위해 추가적인 정보를 삽입한 다음 AODV 에이전트로 전달되고 전송된다. 데이터 패킷의 경우는 해당 패킷이 원거리 저 대역폭 인터페이스로 수신되었는지 혹은 근거리 고 대역폭 인터페이스로 수신되었는지 알 수 있다고 가정한다. 데이터 패킷들은 다음 홉 노드가 근거리 고 대역폭 인터페이스로 도달할 수 있으면 AODV 라우팅 에이전트로 전달된다.
  • UAV의 원거리 인터페이스는 주로 UAV의 동작 제어와 관리를 위해 사용된다고 가정한다. 또한 UAV는 지상 노드들과는 달리 GPS나 다른 위치측위 방법을 통하여 자신의 위치 정보를 알고 있다고 가정한다.
  • UAV 노드는 두 가지 네트워크 인터페이스를 가진다. 하나는 500미터의 전송 거리와 10Kbps의 대역폭로 되어 있는 원거리 저 대역폭 인터페이스이고, 다른 하나는 100미터의 전송 거리와 11Mbps의 대역폭으로 되어있는 근거리 고 대역폭 인터페이스라고 가정하였다. 원거리 인터페이스는 대부분 경로 설정을 위한 제어 패킷을 전송하기 위해서 사용된다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
DTN은 어떤 메시지 전달 방식을 기본을 사용하나? 이러한 네트워크 환경에서는 노드의 높은 이동성으로 인한 종단 간 경로의 부재, 이동 노드의 에너지 소진으로 인한 네트워크 구성의 변화, 통신 장비의 제한 등으로 인하여 종단 간 연결 성이 보장되지 않는다[1-4]. DTN은 임의의 시점에 종단 간 연결성이 보장되지 않으므로 저장-운반-전송(store-carryforward) 메시지 전달 방식을 기본으로 사용한다. 현재 DTN과 관련하여 네트워크 구조[5], 라우팅 프로토콜 및 전송 프로토콜[6,7], 메시지 저장 관리 기법[8,9] 등 다양한 주제의 연구가 이루어지고 있다.
본 논문에서 제안된 DTN 라우팅 기법은 패킷 전달을 위하여 기존의 AODV에 어떤 두 가지 기법을 추가하였나? 제안된 DTN 라우팅 기법은 패킷 전달을 위하여 기존의 AODV에 두 가지 기법을 추가한다. 첫 번째 기법은 DTN 라우팅에서 AODV의 RREQ/RREP 패킷의 반복 전송을 통하여 UAV의 이동 중 패킷 최종 목적지까지의 경로의 변화를 지속적으로 추적하는 것이고, 또 하나는 버퍼에 패킷을 저장하고 있는 UAV가 이동 중 다른 UAV와 마주칠 때 저장하고 있는 패킷을 전달하는 것이다.
DTN이란? DTN(Disruption/Delay Tolerant Network)은 센서 네트워크, 차량 간 통신, 애드혹(Ad-hoc) 네트워크와 같이 네트워크의 단절성(partitioning)이 높은 환경에서 단절된 지역 네트워크를 연동하기 위한 네트워크 구조이다. 이러한 네트워크 환경에서는 노드의 높은 이동성으로 인한 종단 간 경로의 부재, 이동 노드의 에너지 소진으로 인한 네트워크 구성의 변화, 통신 장비의 제한 등으로 인하여 종단 간 연결 성이 보장되지 않는다[1-4].
질의응답 정보가 도움이 되었나요?

참고문헌 (13)

  1. K. Fall, 'A Delay-Tolerant Network Architecture for Challenged Internets,' In Proc. ACM SIGCOMM, pp. 27-34, Aug., 2003 

  2. S. Jain, K. Fall and R. Patra, 'Routing in a Delay Tolerant Network,' In Proc. ACM SIGCOMM, pp. 145-158, Aug., 2004 

  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 

  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 

  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 

  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 

  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 

  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 

  11. Michael Le, Joon-sang Park, and Mario Gerla, 'UAV Assisted Distruption Tolerant Routing,' In Proc. IEEE MILCOM 2006 

  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 

  13. Network simulator ns-2. http://www.isi.edu/nsnam/ns/ 

저자의 다른 논문 :

LOADING...

관련 콘텐츠

오픈액세스(OA) 유형

BRONZE

출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문

이 논문과 함께 이용한 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로