• 제목/요약/키워드: 경로 기반

검색결과 5,461건 처리시간 0.04초

Ad Hoc 환경에서 AODV 기반 다중 경로 설정 알고리즘 성능 분석 (Performance Analysis of a Multiple-Routes Selection Algorithm Based on AODV in Ad Hoc Environment)

  • 김민수;권기진;정민영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.382-385
    • /
    • 2003
  • Ad hoc 네트워크는 고정된 기반구조 없이 이동 노드들로만 구성된 네트워크를 가리킨다. 노드들의 이동으로 인해 네트워크 토폴로지는 예측할 수 없게 자주 변할 수 있다. 그 결과로 기 설정되어 있는 경로의 단절이 발생할 수 있으며, 새로운 경로가 설정될 때까지 데이터가 손실될 수 있다. 존재하는 경로의 단절로 인해 손실되는 패킷의 수를 줄이기 위해, 본 논문은 multiple-reply Ad hoc On-demand Distance Vector (mrAODV) 방식을 제안한다. 본 논문의 알고리즘은 발신지와 수신지 사이에 다중 경로를 설정한다. ns-2 시뮬레이션을 사용하여 제안된 방식에 대한 성능을 평가한다.

  • PDF

통합 대중교통망에서의 경로기반 통행배정 모형 (A Path-Based Traffic Assignment Model for Integrated Mass Transit System)

  • 신성일;정희돈;이창주
    • 한국ITS학회 논문지
    • /
    • 제6권3호
    • /
    • pp.1-11
    • /
    • 2007
  • 2004년 7월 단행된 서울시 대중교통 개편 정책 이후 통합거리비례요금제도와 함께 대중교통카드(스마트카드) 시스템이 새롭게 도입되었다. 이렇게 도입된 대중교통카드는 개개인의 통행, 환승 정보 및 이용 수단 등의 통행 정보를 포함하고 있기 때문에 기존에 불가능하였던 경로 기반의 개인 및 대중교통의 통행 특성을 정확히 파악할 수 있다. 따라서 통합된 대중교통망에서의 대중교통 평가에 크게 활용될 수 있을 것으로 판단된다. 하지만, 아직까지 국내에서는 대중교통 평가를 시뮬레이션 및 자료 구축 등의 한계로 인하여 링크기반통행배정모형에 의존한 연구와 분석이 주를 이루고 있는 것이 현실이다. 앞에서 언급했듯이, 현재는 대중교통카드로부터 전수화된 경로 기반의 개인 및 대중교통 통행 특성 자료를 얻는 것이 가능하다. 결국 이는 기존의 링크 기반의 대중교통 분석 방안으로는 한계가 있었던 통합적 교통망 차원의 대중교통 평가를 경로 기반의 대중교통 분석으로 전환하는 데 크게 기여할 수 있으리라 판단된다. 따라서 본 연구에서는 향후 전개될 통합 대중교통 시대에 적합하며, 대중교통카드로부터 얻어진 통행 자료를 최대한 활용할 수 있는 경로 기반 통행배정 모형에 적합한 알고리즘을 제안하도록 한다. 이를 위해 본 연구에서는 기존에 연구된 경로 기반 통행배정 모형에서 선험적이지만 구현이 용이하고 안정적인 해를 도출하는 것으로 알려진 Column Generation 알고리즘을 활용하는 방안을 제시한다. 특히 본 연구는 출발지와 도착지에 탐색된 경로를 이용하여 구축된 부분 네트워크에 국부적인 균형 해법을 도출하여 전체적인 해법에 도달하게 하는 기법을 활용한다.

  • PDF

다중 경로 DS-CDMA 채널을 위한 CMA 기반의 블라인드 적응 간섭 제거 (Blind Adaptive Interference Suppression Using CMA for Multipath DS-CDMA Channels)

  • 김병주;신요안
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.33-36
    • /
    • 2000
  • DS-CDMA (direct sequence-code division multiple access) 시스템에서 여러 사용자가 동일 주파수 대역을 공유함으로써 다중 접속 간섭 (multiple access interference; MAI)이 발생하고 시스템의 성능을 크게 제한한다. 이러한 다중 접속 간섭을 제거하여 전송 신호의 질을 높이고 용량을 증대시키는 중요한 신호 처리 기술 가운데 하나가 적응 간섭 억제 기술이다. 적응 간섭 억제 기술 가운데 CMA (constant modulus algorithm) 기반의 블라인드 적응 간섭 억제기는 훈련수열을 필요로 하지 않고 빠른 수렴을 통하여 간섭을 효과적으로 제거할 수 있으나, 다중 경로 환경에서 심벌간 간섭 (intersymbol interference; ISI)이 증대되어 기존의 적응 수신기보다 악화된 성능을 보인다. 본 논문에서는 CMA를 기반으로 훈련 수열 없이 빠른 수렴을 하며 MAI와 ISI를 효과적으로 제거하기 위한 다이버시티 결합기 구조의 적응 간섭 억제기를 제한한다. 다중 경로 페이딩 채널 환경에서 기존의 블라인드 적응간섭 억제기와의 성능 비교 결과, 제안된 방식이 다중경로에 의한 ISI의 영향을 효과적으로 제거하여 우수한 성능을 얻을 수 있음을 확인하였다.

  • PDF

자율비행을 위한 그래프 비행경로의 계획 방법 (Planning Method of Graph-based Flight Path for Autonomous Flights)

  • 곽정훈;성연식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.904-906
    • /
    • 2017
  • 무인항공기(Unmanned Aerial Vehicle, UAV)는 조종사 없이 비행이 가능하고 고성능 카메라를 장착 가능함으로써 최근에는 이용하여 감시 및 정찰 자율화에 다양하게 활용되고 있다. 재난상황과 같은 급박하게 진행되는 상황에서 UAV가 비행하기 위한 그래프 기반 비행경로에서 비행하기 위한 비행경로를 계획하는 방법이 필요하다. 이 논문에서는 그래프 기반 비행경로에서 UAV가 감시 및 정찰을 시작하는 지점으로부터 감시 및 정찰하는 지점을 경유하며 도착지점까지 비행하기 위한 비행경로를 계획하는 방법을 제안한다. 실험에서는 그래프 기반 비행경로에서 조종사가 선택한 감시 및 정찰을 위한 지점을 거쳐가기 위한 비행경로를 계획한 결과를 검증한다.

무선 Ad­-hoc 네트워크 환경을 위한 우선순위 기반 소스 라우팅 프로토콜 설계 (The Design of Priority­Based Source Routing Protocol for Wireless Ad­hoc Networks)

  • 천대홍;김인숙;김문정;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.619-621
    • /
    • 2003
  • 최근 무선 환경에서 기지국 없이 이동 노드들만으로도 서로 통신할 수 있는 ad­hoc 네트워크에 대한 연구가 진행되고 있다. 이러한 무선 ad­hoc 네트워크 환경에서는 라우팅 프로토콜이 중요한 역할을 하게 되는데 그 중에서 DSR(Dynamic Source Routing)은 무선 ad­hoc 네트워크 환경에 적합한 소스 라우팅을 기반으로 한 라우팅 프로토콜이다. 그러나 DSR은 데이터 전송 경로를 선택할 때 그 경로의 신뢰성을 고려하지 않는다. 이를 해결하기 위해 본 논문에서는 무선 ad­hoc 네트워크 환경에서 노드의 우선순위에 기반한 신뢰성 있는 경로 설정 기법을 제안한다. 이 기법은 경로 설정 후에 데이터를 송수신하는 과정에서. 선택된 경로의 링크가 유실될 확률을 줄여줌으로써 더욱 신뢰성 있는 데이터 송수신을 보장한다. 그러므로 이 기법은 무선 ad­hoc 네트워크 환경에서 데이터의 손실을 줄일 필요가 있는 멀티미디어 통신 등의 응용분야에 적용시킬 수 있다.

  • PDF

SC-FDE 기반 지상파 3D-HDTV 단일주파수방송망 내 다중경로채널 극복을 위한 스마트안테나기반 수신기법 성능 분석 (Analysis of Reception Scheme based on Smart Antenna to Overcome Multipath Channel in Single Frequency Network for Terrestrial 3D-HDTV based on SC-FDE)

  • 김재길;이성윤;이제원;안재민
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.185-187
    • /
    • 2012
  • 단일주파수방송망을 이용하여 지상파 3D-HDTV 전송 시 단일주파수방송망에서 발생하는 다중경로채널은 지상파 3D-HDTV 수신성능을 열화시킨다. 최대 다중경로채널의 길이는 단일주파수방송망 내 송신기간 거리에 의해 결정되며, 최소 다중경로 개수는 수신기에 근접한 송신기 개수에 의해 결정된다. 이에 본 논문에서는 다중경로채널의 각 경로 입사각을 추정하기 위한 스마트안테나기반 수신기를 설계하고, beamforming과 nulling 기법 적용 시 지상파 3D-HDTV 수신성능을 분석하였다.

  • PDF

IETF PCE WG 표준 기반 통합 전달망 경로 제어 기술동향 (State of the art of IETF Path Computation Element Standards)

  • 조은영;권태현;정태식
    • 전자통신동향분석
    • /
    • 제31권5호
    • /
    • pp.99-109
    • /
    • 2016
  • IETF Path Computation Element(PCE) 그룹에서는 데이터 전송을 위한 전달 경로를 찾는 엔진 기능을 중심으로 표준화를 진행하고 있다. 망의 상태, 위상, 자원 가용성, 정책을 기반으로 최적의 자원을 할당하는 경로 계산 기능과 구조, 프로토콜 등을 정의하는데 MPLS/GMPLS 망의 제어 평면 프로토콜 기반 전송을 위주로 출발하여 광, 회선 망에서의 적용과 서비스 표준이 실제 사례를 뒷받침하여 발전되었고 현재는 데이터 센터 네트워크, SDN, IoT 분야에서의 활용이 활발하게 논의되고 있다. 본고에서는 경로 계산 기능의 분산을 주요 목적으로 하여 이제는 범용의 전달망 관리 분야로 확대 적용되는 추세의 active stateful PCE와 Traffic Engineering Database (TED), Label Switched Path DB(LSP-DB), PCE Protocol(PCEP) 등을 포함한 관련 표준 현황을 살펴보고 향후 통합 전달망 제어 관리 진화 방향을 소개하고자 한다.

  • PDF

영역 중심점 선형 보간을 이용한 분기 객체의 네비게이션 경로 생성 기법 (Navigation path generation of branched object based on linear interpolation of centers of ROI)

  • 최유주;송수민;김효선;김명희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.455-458
    • /
    • 2002
  • 분기를 가지는 대상객체에 대한 가상 네비게이션 시 네비게이션 경로를 지정하기 위하여 일반적으로 반복적인 형태학적 연산(Iterative Morphological Operation)중 세선화(thining)연산을 기반으로 한 골격화(skeletonization)기법들이 널리 사용되었다. 이러한 방법은 반복적인 세선화 연산 수행과정을 거쳐야하므로 수행효율성이 떨어지고, 잡음에 의하여 잘못된 경로를 생성하기 쉽다. 본 연구에서 수행효율성을 개선하고, 잡음에 안정적으로 네비게이션 경로를 추적하기 위하여 영역 중심점 선형 보간 기법을 기반으로 한 네비게이션 경로추적 기법을 제안한다. 본 제안 기법에서는 2 차원 영상 분할 후, 분할 영상에 대한 영역의 수와 영역 중심점을 기반으로 분기위치를 추적하고, 분기영역에서의 영역 중심점 선명 보간을 통하여 자연스러운 네비게이션 경로를 생성한다.

  • PDF

자율운항선박의 비상상황인식을 위한 경로예측 기반의 충돌위험영역 식별 기술의 기초 연구

  • 최진우;박정홍;김혜진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 춘계학술대회
    • /
    • pp.133-134
    • /
    • 2022
  • 본 논문에서는 자율운항선박의 육상 관제 및 원격제어를 위해, 자율운항선박의 비상상황인식 기술 개발에 대한 기초연구를 수행한다. 자율운항선박 주변의 타선들의 이동 경로를 예측하고 이에 따라 자선의 이동경로와 비교하여, 충돌위험 영역을 식별함으로써 비상상황 인식이 가능하도록 한다. 먼저, 타선의 이동경로 예측을 위해서는 선박자동식별시스템 AIS 정보를 바탕으로, 해당 해역에서의 통항패턴을 분석하고 이를 기반으로 타선의 특정 시간 동안의 이동 경로를 예측한다. 예측된 타선의 이동경로와 함께 자선의 이동경로를 비교 분석함으로, 최근 접점 및 최근접점 거리 정보 기반의 충돌위험영역을 식별한다. 식별된 충돌위험영역의 위험도에 따라 육상 관제센터에서는 원격 제어를 통한 위험상황 회피가 가능하도록 활용할 수 있다. 제안된 방법은 AIS에서 얻어지는 실제 항적 데이터를 이용하여 초기 결과를 검증하였다.

  • PDF

애드혹 네트워크에서 ZRP를 기반으로 하는 경로 탐색 기법 (A ZRP-based Reliable Route Discovery Scheme in Ad-Hoc Networks)

  • 김경자;장태무
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.293-300
    • /
    • 2004
  • 애드혹 네트워크는 고정된 기반 구조 없이 이동 호스트들로만 구성된 네트워크이다. 이러한 네트워크는 노드의 이동으로 인한 토폴로지의 잦은 변화로 관리면에서 많은 어려움이 있다. 따라서, 애드혹 네트워크의 라우팅 경로(Routing Path)에 대한 신뢰도를 높이는 것이 점점 중요해 지고 있다. 본 논문에서는 기존의 ZRP(Zone Routing Protocol)를 기반으로 하여 라우팅 경로의 전체적인 홉(hop) 수를 줄이고, 경로상의 노드들끼리의 인증을 통하여 라우팅 경로의 신뢰성을 향상시키는 경로 탐색 방안을 제안하였다. 또한 토폴로지의 잦은 변화로 인한 라우팅 경로 유지의 어려움을 질의 제어 메커니즘을 통하여 해결하고자 시도하였다. 본 논문의 방안은 시뮬레이션을 통하여 그 효율성을 입증할 수 있었다.