• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.552-555
• /
• 2012

애드 혹 네트워크는 고정된 인프라 없이 동적으로 구성되는 이동 노드들의 집합으로 독립성을 높일 수 있다. 현재 애드 혹 라우팅 프로토콜과 관련해 단일 경로를 제공하는 라우팅 프로토콜이 제안되어 있으나 노드의 잦은 이동으로 인한 경로 재설정이 발생하는 애드 혹 네트워크의 특성으로 인하여 오버헤드와 지연시간이 증가하게 된다. 이러한 문제를 해결하기 위하여 다양한 라우팅 프로토콜이 제안되었다. 그 중에서도 ADOV(Ad-hoc On-demand Distance Vector)는 On-demand 방식의 프로토콜로서 데이터를 전송하는데 필요할 때만 경로를 설정한다. 그러나 최소비용 기반의 경로 산출이 아닌 링크연결 기반의 경로산출로 인한 불필요한 처리 및 지연이 가중된다. 본 논문에서는 최소 비용 기반의 경로 산출 방안인 SPAODV(Shortest Path AODV)를 제안하고 기존의 AODV 경로산출과 비교분석하여 보다 효율적인 경로산출 방안을 제시한다.

• 대한교통학회지
• /
• 제24권6호
• /
• pp.89-102
• /
• 2006

정적 기 종점 통행량을 가정함으로써 갖는 동적 시뮬레이션 모형의 현실 모사 능력의 한계를 극복하기 위하여 동적 기 종점 통행량 추정 모형을 개발하였다 동적 기 종점 통행량 추정은 통행자의 출발시간, 통행수단. 통행경로 선택 행태모형을 결합한 복합통행행태 수요시뮬레이션 모형을 이용하였다 본 연구에서 개발된 수요 시뮬레이션 모형과 기 개발된 공급 시뮬레이션 모형인 LiCROSiM-P를 결합하여 통합 시뮬레이션 모형을 구축하였다. 단속류/연속류가 공존하는 다경로 가로망에서 출발시간/수단선택/통행경로 선택모형은 AGtt(기 종점통행시간의 시뮬레이션 시간과 기대치의 차이 백분율)는 수렴하지 않고, 평균스케줄지체는 안정 상태로 수렴하는 것으로 나타났다. 통합 시뮬레이션 모형은 교통시설공급 변화와 통행자의 속성 변화에 따른 기 종점 통행량 변화 추정과 효과분석이 가능함을 모형의 적용을 통해 제시하였다. 따라서 통합시뮬레이션 모형은 수요관리정책, 교통시설변화, 교통정보제공 등이 가져오는 출발시간, 통행수단, 통행경로변화를 반영한 시스템의 효과분석이 가능하다

• 전자공학회논문지SC
• /
• 제43권6호
• /
• pp.1-8
• /
• 2006

이동로봇의 경로 설정과 장애물 회피에 관한 문제는 이동로봇을 제어하기 위한 기본적인 문제로서 지금까지 많은 연구가 진행되어 오고 있다. 다양한 센서들로부터 얻어지는 정보는 로봇이 진행하기 위한 경로에 대한 결정과 장애물에 대한 정보를 제공해준다. 대부분의 연구들은 제한 조건이 존재하는 경우에서 그 상황에 알맞은 방법들이 대부분이며, 다른 상황을 해결하기에는 어려움이 있다. 또한, 최적화된 경로에 대한 좋은 결과를 만들기 위해서는 복잡한 계산 과정을 통해서 시간 지연이 발생하게 된다. 이와 같은 처리 방법은 움직이는 장애물의 회피와 같이 빠른 처리를 필요로 하는 상황에서 단점으로 작용한다. 본 논문에서는 장애물과 이동 가능한 경로들의 영역을 작은 영역들이 분포하는 공간으로 변형하고 이와 같이 구성된 공간에서 밀도와 연결 상태를 통해 이동 로봇이 진행 할 수 있는 최단 경로를 결정하는 방법을 제안한다. 제안된 방법에서 작은 영역들은 자신의 번호를 가지게 되며, 주변 영역들의 개수를 통해 이동 경로를 결정하게 된다.

• 대한공간정보학회지
• /
• 제10권1호
• /
• pp.59-66
• /
• 2002

산업구조의 급속한 변화로 인해 물류비가 증대되고, 물류체계의 필요성이 절실히 요구되고 있다. 한정된 도로상황에서 날로 심해져가는 교통체증은 물류비의 20%이상을 차지하는 물류배달 비용의 비중을 더 더욱 높이고 있는 현실에서 물류배달을 위한 최단 및 최적경로 탐색 시스템의 요구는 기업뿐 아니라 많은 시간을 차 속에서 허비해야하는 현대인들에게 긴요한 것이다. 이러한 경로탐색을 위한 시스템의 필요로 최단경로 알고리즘을 GIS와 접목시켜 최단경로 탐색을 위한 시스템을 개발하고, 이 시스템에 도시교통 및 도시 가로망의 특성을 고려하여 보다 현실성을 갖춘 최단경로 시스템을 개발하고자 하였다. 또한 향후에 실시될 실시간 교통정보 제공 등의 교통상황의 동적변화를 고려하여, 최신의 교통상황을 경로탐색에 반영할 수 있도록, 경로탐색에서 고려될 경중률 데이터의 동적 갱신을 가능하게 하였다. 이렇게 구축된 시스템을 최종적으로 웹 상에 서비스할 수 있도록 MapObjects IMS를 이용하여 개발하였다.

• 항공우주시스템공학회지
• /
• 제15권5호
• /
• pp.72-80
• /
• 2021

앨버트로스는 동적 활공 기법을 이용하여 수평풍으로부터 에너지를 얻어 날갯짓 없이 장거리를 비행할 수 있다. 이러한 동적 활공 기법을 유/무인기에 적용하여 비행체에 요구되는 자원을 최소화하고 경량화, 소량화를 달성하여 주어진 임무를 효과적으로 수행할 수 있다. 본 논문에서는 앨버트로스의 동적 활공 기법을 모사하기 위하여 최적의 동적 활공 비행 궤적을 도출하고 이를 추종하기 위한 제어 구조를 설계하여 시뮬레이션을 진행한다. 특히나 동적 활공 시뮬레이션을 더욱더 현실과 근접하게 모델링하기 위해 매 순간 변화하는 수평풍 모델을 제안한다. 이를 통해 시변 수평풍 모델이 무인 비행체의 동적 활공 임무를 수행하는데 미치는 영향을 파악하고 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.469-471
• /
• 2003

본 논문에서는 이동 애드­혹 네트워크(mobile ad­hoc networks)의 대표적인 경로구축 방법인 DSR(dynamic source routing)을 확장한 R­DSR(robust DSR)을 제안한다. 제안된 R­DSR에서는 기존의 단일 경로 상의 2­흡 간격의 모든 노드들이 대체 노드를 경유하여 복수 개의 라우팅 경로를 유지하도록 구성되기 때문에, 경로 상의 일부 노드들이 이동하더라도 경로가 유지될 확률이 높아 메시지 전달률이 향상된다. 수학적 분석을 통하여 관련 연구 중 가장 우수한 것으로 알려진 Das의 다중경로 프로토콜보다 더 높은 라우팅 경로 유지 확률을 나타냄을 보였다. 아울러, 대체경로의 위상적 특성에 의해 빠른 대체경로로의 복구도 가능하다는 결론을 얻었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.304-306
• /
• 2003

중앙관리 개체가 없이 구성되는 Ad hoc 네트워크는 노드들의 자유로운 이동을 가정하고 있어 정적인 경로를 사용할 수가 없다 시시각각으로 변하는 네트워크 위상 구조에 적응하기 위하여 ad hoc네트워크는 이웃과 경로에 관한 정보를 주고받거나, 필요한 순간에 네트워크 전체에 질의하는 방법을 이용하여 동적인 경로를 설정하고 있다 지속적으로 상태가 변하는 다중의 hop들을 이용하여 경로를 이용하기 때문에 이웃 노드와의 링크 이상유무를 수시로 확인하고 전체경로를 관리 할 필요성이 있게 되었다. 이러한 상황에 적응하기 위해서는 추가적인 확인 과정이 필수적이고 불안정한 요소를 보완할 수 있는 방법이 요구된다. 본 기법에서는 AODV라우팅 프로토콜에서 링크 상태를 점검하기 위하여 경로 안정성 점검 메시지를 사용하고 있다.

• 한국정보과학회논문지:정보통신
• /
• 제29권5호
• /
• pp.573-582
• /
• 2002

본 논문에서는 라우팅 도메인 내의 모든 라우터들을 대신하여 라우트 서버가 QoS 경로 결정을 담당하도록 하는 중앙 집중적인 QoS 라우팅 구조를 제안한다. 라우트 서버는 QoS 경로를 할당하고 반환 받는 작업을 통해 스스로 QoS 경로 계산에 필요한 동적인 링크 QoS 상태 정보를 파악하고 유지한다. 따라서, 제안하는 QoS 라우팅 구조에서는 동적 네트워크 상태 정보 교환으로 인한 프로토콜 오버헤드를 제거하였다. 또한, 이와 같은 방식으로 네트워크 상태 정보를 유지함으로써 정확한 네트워크 상태 정보를 이용하여 경로 계산을 수행할 수 있기 때문에 라우팅 성능 또한 크게 향상시킬 수 있다. 본 논문에서는 라우트 서버의 경로 계산 오버헤드를 감소시키기 위한 경로 캐슁 스킴들을 제안하고, 시뮬레이션을 통해 그 성능을 평가하였다. 시뮬레이션 결과, 제안하는 캐슁 스킴을 통해 라우트 서버의 오버헤드가 크게 줄어드는 것을 확인할 수 있었다. 뿐만 아니라 기존에 제안된 다양한 분산 QoS 라우팅 스킴들과도 성능을 비교하였는데, 그 결과 제안하는 서버 기반 QoS 라우팅 스킴이 라우팅 성능을 크게 향상시킬 뿐 아니라, 라우팅 오버헤드 측면에서도 우수함을 볼 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제29권1호
• /
• pp.65-76
• /
• 2002

QoS 라우팅은 멀티미디어 응용 프로그램들이 요구하는 QoS 요구사항을 기반으로 이를 만족시킬 수 있는 적정경로를 찾아내는 라우팅 기법이다. QoS 라우팅은 네트워크의 동적인 상태를 반영하여 경로를 결정하기 때문에 응용의 요구를 만족시킬 뿐 아니라 네트워크의 활용율을 증대시키는 효과가 있다. 그러나, 네트워크의 동적인 상태 정보를 파악하기 위해서는 라우터들이 이러한 정보를 서로 교환하는 오버헤드가 발생하게 된다. 이러한 프로토콜의 오버헤드를 줄이기 위해 주기적으로 네트워크 상태 변화를 점검하여 변화의 정도가 어떤 값 이상일 때만 네트워크 상태 정보를 주고받는 방법이 제안되었다. 그러나 이렇게 주기를 사용하게 되면 주기가 큰 경우에는 라우터의 네트워크 상태 갱신 필요를 판단하는 파라미터의 민감성이 네트워크 상태 갱신에 거의 반영되지 않는다는 문제가 있다. 또한, 부정확한 네트워크 상태 정보에 근거하여 경로를 결정하는 경우 QoS 라우팅에 의해 적정 경로로 선택된 경로에 실제로는 요구된 정도의 자원이 없어서 자원 예약에 실패하게 될 수 있는데, 이렇게 되면 이미 자원 예약이 이루어진 경로의 일부에서 자원 예약을 해제해야 하는 등의 오버헤드가 커지게 된다. 본 논문에서는 이 두 가지 문제에 대한 기존의 네트워크 상태 갱신 정책 개선안을 제시하고 시뮬레이션에 의해 그 성능을 평가하였다.

• 한국음향학회지
• /
• 제11권2호
• /
• pp.68-72
• /
• 1992

최근, 많은 연구자들이 KLT를 이용한 통계적 처리방법으로 화자인식을 수행하고 있으나, 통계적 처리방법의 개인성 포함정도와 음성의 동적인 발성속도는 화자인식율의 저하요인이 되고 있다. 본연구에서는 각 화자의 직교인자에 개인성을 강조하기 위하여 화자의 고유치를 가중치로 한 가중직교인자와 음성의 동적인 시간특성을 정규화하는 DTW의 최적경로를 이용한 화자인식방법을 연구하였다. 이방법을 확인하기 위하여 종래의 통계적 처리에 의한 화자인식, 최적경로와 최적경로와 가중직교인자를 이용한 화자인식의 결과를 비교한 결과, 종래의 방법보다 우수한 화자인식율을 얻어 그 유효성을 확인하였다.