• 제목/요약/키워드: 단절허용네트워크

검색결과 9건 처리시간 0.018초

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

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

행성 간 통신에서의 지연/분열 허용 네트워크 성능 분석 (Performance Analysis on Delay- and Disruption-Tolerant Network in Interplanetary Network)

  • 백재욱;한상익;김인규
    • 한국위성정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.42-49
    • /
    • 2017
  • 지연/분열 허용 네트워크는 간헐적인 통신링크 단절, 높은 전송 에러율와 같은 행성 간 통신에서 마주하는 주된 문제점들을 해결할 주된 기술로 여겨진다. 행성 간 통신에서 종단간 연결성이 보장되지 않아 간헐적으로 통신링크가 단절되면 길고 일정하지 않은 시간 지연과 정보 손실이 발생하고, 따라서 종단간 연결성을 요구하는 인터넷 프로토콜은 행성 간 통신에 적합하지 않다. Store-and-forward 메시지 전송 방식을 따르는 지연/분열 허용 네트워크는 행성 간 통신에서 종단간 연결성이 보장되지 않아 발생하는 문제점을 해결할 수 있다. 본 논문에서는 지구 기지국-지구 위성-달궤도선-달탐사체로 구성된 3-hop 릴레이 우주통신 환경에 지연/분열 허용 네트워크 개념을 적용한 통신 모델을 제시하며, ONE 시뮬레이터를 이용한 실제 우주통신환경 모델링 및 성능 분석을 통해, 안정적인 메시지 전송을 보장하는 최적의 메시지 수명, 버퍼 공간 및 메시지 분할 방법을 제시한다.

USN을 위한 결함허용 라우팅 프로토콜의 설계 (Design of a Fault-Tolerant Routing Protocol for USN)

  • 오선진
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.51-57
    • /
    • 2009
  • 유비쿼터스 센서 네트워크(USN)는 센서 노드들이 자유롭게 이동하며 망을 구성하고, 시스템에 접속하여 통신하는 환경을 말하며, 고정 망이 필요 없으므로 접근이 어려운 지역이나 전장 또는 재난 구조를 위한 응용을 위해 임의로 배치될 수 있다. 무선 센서 망 프로토콜은 자가 구성 능력을 가지며, 노드들의 이동성으로 인해 네트워크 회선 단절을 유발하기 쉬우므로 토폴로지 변경에 유연하게 적응하면서 동시에 센서 노드들이 서로 협력하며 동작하는 기법이 요구된다. 본 논문에서는 이러한 환경에서의 효율적인 토폴로지 구성과 데이터 전송을 보장하고자 노드 이동성으로 인한 망 단절에 경로 재설정을 위한 망 재구성 없이 유연한 클러스터 기반 결함허용 라우팅 프로토콜을 설계하고, 분석적 모델을 통하여 그 성능을 평가한다.

  • PDF

기지국 결함 발생시 효율적인 이동 호스트의 결함 복구 기법 (An Efficient Recovery Scheme for Mobile Host under Base Station Failure)

  • 권원석;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.217-219
    • /
    • 2000
  • 이동 컴퓨팅이란 시가놔 장소에 구애 받지 않으면서 컴퓨팅을 수행할 수 있는 것을 말한다. 현재 다양한 사용자의 요구를 수용하기 위하여 이동 컴퓨팅에 관한 연구가 세계적으로 활발히 진행되고 있다. 이동 컴퓨팅은 이동 호스트 자체의 결함, 네트워크 연결 단절, 무선 링크의 결함 등의 기존 유선 네트워크에서는 찾아볼 수 없는 새로운 결함 원인들을 포함하고 있다. 그러나 현재 이동 컴퓨팅 연구 중에서 이러한 이동 호스트의 결함을 효율적으로 대처하는 결함 허용 기법에 관한 연구는 미미한 실정이다. 이에 본 논문에서는 기지국의 결함이 발생하여도 이동 호스트가 복구가능하도록 하는 Redundant Lazy 기법을 제안하고 성능을 분석한다.

  • PDF

하이브리드 애드-혹 네트워크를 위한 크로스-레이어 서비스 검색 기법 (Cross-Layer Service Discovery Scheme for Hybrid Ad-hoc Networks)

  • 김문정;엄영익
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.223-228
    • /
    • 2009
  • 무선 애드-혹 네트워크와 유선 네트워크를 연동하는 하이브리드 애드-혹 네트워크에서 효율적인 서비스 검색 기법은 중요하다. 본 논문에서는 무선 애드-혹 네트워크를 인터넷으로 확장한 하이브리드 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 소스 라우팅 프로토콜을 사용하는 효율적인 크로스-레이어 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이어 서비스 검색 기법의 장점을 동시에 갖는 기법이다. 서비스와 경로 검색이 동시에 이루어지는 크로스-레이어 서비스 검색 기법이 서비스 검색 후 해당 경로를 다시 검색하여 서비스를 제공받는 기존 기법보다 적은 오버헤드를 가진다는 것은 직관적으로 이해할 수 있으므로, 본 시뮬레이션을 통해서는 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 오버헤드를 줄일 수 있음으로 보인다.

무선 애드-혹 네트워크를 위한 효율적인 서비스 검색 기법 (Service Discovery Scheme for Wireless Ad-hoc Networks)

  • 김문정;이동훈
    • 방송공학회논문지
    • /
    • 제13권2호
    • /
    • pp.245-250
    • /
    • 2008
  • 효율적인 서비스 검색 기법은 무선 애드-혹 네트워크의 유용성을 위해 중요한 특성이다. 무선 애드-혹 네트워크는 어떤 기존의 네트워크 하부구조 또는 중앙 관리 체계의 도움 없이 무선 이동 노드들만으로 구성되는 임시 네트워크이다. 본 논문에서는 무선 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 라우팅 프로토콜을 사용하는 효율적인 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이서 서비스 검색의 장점 역시 갖는다. 시뮬레이션을 통해서 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 유지 오버헤드를 줄인다는 것을 보인다.

차량 밀도가 낮은 VANET 환경을 위한 지연 허용 차량 라우팅 프로토콜 (A Delay Tolerant Vehicular Routing Protocol for Low Vehicle Densities in VANETs)

  • 차시호;류민우;조국현
    • 전자공학회논문지CI
    • /
    • 제49권4호
    • /
    • pp.82-88
    • /
    • 2012
  • VANET(Vehicular Ad Hoc Network)은 MANET(Mobile Ad Hoc Network)의 일종으로 기지국과 같은 기반시설의 도움 없이 차량 간의 무선 통신을 통해 구성되는 임시적인 네트워크이다. VANET은 차량들의 고속 이동성이나 차량 간 밀도 변화로 인해 빈번한 링크 단절 및 네트워크 토폴로지 변화 등을 야기한다. 이러한 VANET의 특성으로 인해 기존의 MANET에서 사용되는 AODV와 DSR과 같은 경로기반 라우팅 프로토콜보다는 주변 노드의 정보만을 이용하는 GPSR(Greedy Perimeter Stateless Routing)과 같은 지리기반 라우팅 프로토콜이 매우 적합하다. 그러나 GPSR은 차량 노드의 밀도가 낮은 환경에서는 잦은 링크 단절과 반복적인 로컬 맥시멈으로 인해 전송지연 및 데이터 손실이 발생할 수 있다. 따라서 본 논문에서는 차량의 밀도가 낮은 VANET 환경에서 효율적인 라우팅을 수행하기 위해 2-hop 이웃 노드의 존재가 없는 경우에 DTN 기반의 라우팅을 수행하는 DTVR(Delay Tolerant Vehicular Routing) 알고리즘을 제안한다. ns-2를 이용한 성능분석 결과 제안된 DTVR 프로토콜이 차량 밀도가 낮은 환경에서 기존 라우팅 프로토콜보다 성능이 우수함을 입증하였다.

이동 호스트의 효율적 결함 복구를 위한 Lazy 기법의 성능 개선 (Performance Improvement of Lazy Scheme for an Efficient Failure Recovery of Mobile Host)

  • 권원석;김성수;김재훈
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2969-2979
    • /
    • 2000
  • 이동 호스트는 이동 호스트 자체의 결함, 네트워크 연결 단절, 무선 링크의 결함 등 기존 유선 네트워크에서는 찾아볼 수 없는 새로운 결함 원인들을 포함하고 있다. 현재 이동 컴퓨팅 연구 중에서 이동 호스트의 결함을 효율적으로 대처하는 결함 허용 기법에 관한 연구는 미미한 실정이다. 이동 호스트의 결함 복구 기법인 Lazy 기법은 비용 면에서는 효율적이지만 이동 호스트의 체크포인트를 소유하고 있는 기지국의 결함 발생 시 이동 호스트가 결함으로부터 복구될 수 없다는 단점을 가지고 있다. 본 논문에서는 위와 같은 Lazy 기법의 성능을 개선할 수 있는 새로운 Redundant Lazy 기법을 제안하고 성능을 분석한다.

  • PDF

북중 접경지역 단둥의 대북 생산 네트워크의 예외적 성격 (Exceptional Characteristics of Cross-border Production Networks in Dandong, North Korea-China Border Region)

  • 이승철;김부헌;정수열;김민호;지상현
    • 한국경제지리학회지
    • /
    • 제20권3호
    • /
    • pp.329-352
    • /
    • 2017
  • 2000년대 후반 이후 북중 접경지역에 입지한 한국 투자기업은 북한의 핵실험 및 미사일 도발 행위에 대한 국제 사회 및 우리나라 독자적 대북 제재 조치로 인해 위탁가공 거래 단절과 탈입지를 경험하고 있다. 그러나 2013년 북중 접경지역에 출경가공무역 제도의 도입은 중국 내수 시장 기반의 대북 위탁가공 생산의 활성화를 가져왔다. 그 결과, 그동안 대북 위탁가공 거래에서 우리나라가 차지했던 역할을 중국기업들이 대신하면서 북중 접경지역의 대북위탁가공 네트워크의 지리는 더욱 복잡하게 형성되었다. 따라서 본 논문은 북중 접경지역 랴오닝성 단둥시에 입지하고 있는 대북 위탁가공 업체들을 사례로 이들의 대북 위탁가공 생산 네트워크의 특성을 분석함으로써 접경지역이 갖는 예외적 성격을 분석하였다. 기본적으로 대북 위탁가공 생산 네트워크의 형성은 북한의 양질의 저임금 노동력 활용하기 위해서이다. 이와 같은 네트워크 형성을 가능하게 한 요인은 크게 두 가지 측면에서 바라볼 수 있다. 첫째, 북중간 경제교류 강화와 북한을 개발의 대상으로 바라본 지경학적 요인이다. 예를 들어, 출경가공무역의 도입은 제3국 수출보다는 중국 내수 시장을 기반으로 하는 접경지역 기업에게 대북 위탁가공무역을 허용함으로써 이들 기업이 제도적으로 북한의 풍부한 양질의 저임금 노동력에 접근 가능하게 하였다. 둘째, 지경학적 수단을 통한 북한 체제 안정을 위한 지정학적 요인이다. 대북 위탁가공 생산 네트워크의 활성화는 북한의 외화벌이를 보장하기 때문에 북한이 체제의 완충국으로서 역할을 지속 가능하게 한다. 이는 체제의 완충국으로서 북한의 경제 및 체제 안정을 적극적으로 관리하기 위한 중국의 지전략적 의도가 반영된 것이라 할 수 있다. 다시 말해, 대북 위탁가공 네트워크는 지경학과 지정학이라는 두 가지 대비되는 담론적 실천에 의해 영향을 받고, 더 나아가 북중 접경지역의 공간경제 특성을 우연적이면서 다채로운 모습으로 그려낸다. 결론적으로 북중 접경지역은 각종 변경무역제도와 출경가공무역제도와 같이 자본과 노동의 이동성을 높여주는 예외적인 법률과 제도가 작동하는 공간이며, 대북 위탁가공을 통해서 북한의 양질의 노동력을 매우 낮은 비용으로 활용함으로써 잉여가치가 창출되는 착취의 공간적 특성이 나타난다.