• 제목/요약/키워드: 최적 신호경로

검색결과 123건 처리시간 0.022초

도심지의 지체 시간을 고려한 차량 경로 계획에 관한 연구 (Vehicle Routing Problem with Delay Time in the Downtown)

  • 윤태식;김경섭;정석재
    • 한국시뮬레이션학회논문지
    • /
    • 제16권1호
    • /
    • pp.39-47
    • /
    • 2007
  • 도심지내 이동시 지점 간 속도는 시간대와 해당 지점에 따라 차이가 발생한다. 또한 두 지점 사이에는 수많은 신호대기와 병목 구간 등으로 인한 지체가 빈번히 발생한다. 이러한 지체 시간은 차량 경로를 계획함에 있어서 상당히 중요한 요소로 작용한다. 하지만 기존 차량 경로 문제 중 지점 간 이동 거리와 이동 시간에 초점을 맞춘 연구에서 지점 이동시 발생하는 지체에 대해서는 연구가 활발히 진행되지 않았다. 이에 본 연구에서는 지체 시간을 고려한 현실적인 차량 경로 문제에 접근한다. 이를 위해 신호 대기 간 발생하는 지체 시간과 병목 구간에서 발생하는 지체 시간을 추정하는 모델을 제시한다. 추정된 결과를 반영한 최적 차량 경로를 도출하여 지체 시간을 고려하지 않은 경로와 결과를 비교해 봄으로써 본 연구에서 제시하고 있는 방법이 우수하며 효율적임을 제시한다.

  • PDF

단일 센서 기반 반향음 제어를 위한 최적 필터 설계 (A design of optimal filter for single sensor based acoustic reflection control)

  • 전신혁;지유나;박영철;서영수
    • 한국음향학회지
    • /
    • 제36권5호
    • /
    • pp.353-360
    • /
    • 2017
  • 단일 센서 기반 반향음 제어 시스템은 하나의 센서 신호로부터 입사음과 반향음을 분리하여 추정하고, 입사신호로부터 반대위상의 신호를 발생시킴으로써 반향음을 감소시킨다. 본 논문에서는 단일 센서 기반 반향음 제어 시스템을 위한 최적 필터 설계 방법을 제안한다. 제안된 방법에서는 측정된 반향음 경로와 제어 경로의 임펄스 응답을 사용하여 최적 제어 필터 설계가 가능함을 보였다. 제안된 최적 필터를 기반으로 하는 반향음 제어 알고리즘은 기존의 적응 필터 기반 알고리즘에 비해 더 우수한 제어 성능을 얻을 수 있으며, 초기 수렴시간 없이 반향음을 효과적으로 제어한다. 1차원 음향 덕트 환경에서 얻어진 신호를 사용하여 컴퓨터 시뮬레이션을 수행하였으며, 시뮬레이션 결과로부터 제안한 최적 필터가 잡음 환경에서도 강건한 성능을 보임을 확인하였다.

수중음향통신에서 최적의 반복부호 알고리즘 및 성능 실험 (Performance Experimentation and an Optimal Iterative Coding Algorithm for Underwater Acoustic Communication)

  • 박군열;임병수;정지원
    • 한국정보통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.2397-2404
    • /
    • 2012
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 현상이 발생한다. 이러한 다중경로의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 이러한 다중 경로 환경에서 본 논문에서는 수신신호의 성능을 향상시키고자 수중통신에 적합한 반복부호를 설정하였다. 적용가능한 반복부호로는 터보 부호와 LDPC 부호가 있으며, 성능 및 부호화 길이, 등화기 적용 등의 파라메타를 기반으로 수중통신에서는 터보 부호의 적용이 적합하다는 결론을 얻었다. 따라서 터보 부호 기반으로 다중경로로 인한 위상 오차 추정은 decision directed 방식을 이용하여 위상 추적을 하였다. 실제 동해 바다에서 송수신 거리가 3Km 그리고 데이터 속도를 1Kbps로 설정하여 터보 부호의 성능을 확인하였다.

부분 반사 프로브를 사용한 공통경로 OCT 이미지 획득 (Common-path OCT Image Using Partial Reflecting Probe)

  • 박재석;정명영;김창석
    • 한국광학회지
    • /
    • 제19권2호
    • /
    • pp.103-107
    • /
    • 2008
  • 기존 OCT 시스템의 Michelson 간섭계와 다르게 간섭신호가 프로브 끝단에서 유도되어 기준신호와 샘플신호가 동일한 경로를 통해 진행하는 공통경로 OCT 시스템을 제작하였다. 최적의 기준신호가 생성되도록 하기 위해 부분반사 프로브(Probe)의 굴절률을 최적화하였고 생체 샘플의 이미지 획득이 가능하도록 프로브의 끝단에서 초점이 맺히도록 볼록 렌즈형 프로브를 제작하였다. 이를 통해서 실제 샘플의 2차원 이미지의 획득이 가능하였다.

비터비 복호기의 최적 메모리 제어 (Optimal Memory Management of Viterbi Decoder)

  • 조영규;정차근
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2003년도 하계학술대회 논문집
    • /
    • pp.234-237
    • /
    • 2003
  • 본 논문은 이동 통신 및 IEEE 802.lla WLAN에서 사용하고 있는 컨벌루셔널 부호의 복호기인 비터비 복호기의 SMU(Survivor Metric Unit)의 최적 메모리 제어에 관한 연구이다. 비터비 복호기기 구조는 크게 BMU, ACSU, SMU부로 구성된다. 이때 SMU부는 최적의 경로를 역추적 하여 최종 복호 데이터를 출력해 주는 블록으로, 역추적 길이에 따라 메모리 사용 양과 복호 성능이 좌우된다. 따라서 본 논문에서는 최적 메모리 제어 알고리즘을 제안함으로써 복호 속도의 향상과 메모리 사용 양을 줄이는 방법을 제안한다. 제안 알고리즘의 성능을 검증하기 위해 기존의 비터비 복호기와 역추적 길이에 따른 비터비 복호기의 성능을 실험을 통해 분석함으로써 제안 방법의 객관적인 성능을 분석한다.

  • PDF

수중 음향통신에 적합한 최적의 반복기반 터보 등화기 분석 (Analysis of an Optimal Iterative Turbo Equalizer for Underwater Acoustic Communication)

  • 박태두;이성로;김범무;정지원
    • 한국통신학회논문지
    • /
    • 제38C권3호
    • /
    • pp.303-310
    • /
    • 2013
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 현상이 발생한다. 이러한 다중경로의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 이러한 다중 경로 환경에서 본 논문에서는 수신신호의 성능을 향상시키고자 수중통신에 적합한 반복부호를 설정하였다. 적용가능한 반복부호로는 터보 부호와 LDPC 부호가 있으며, 성능 및 부호화 길이, 등화기 적용 등의 파라메타를 기반으로 수중통신에서는 터보 부호의 적용이 적합하다는 결론을 얻었다. 따라서 터보 부호 기반의 터보 등화기를 사용하여 실제 동해 바다에서 송수신 거리가 5Km 그리고 데이터 속도를 1Kbps로 설정하여 성능을 확인하였다.

JP 격자필터를 이용한 ANC-ALE 모형 설계 (A Design of ANC-ALE Model Using the JP Lattie Filter)

  • 정준철;심수보
    • 한국통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.1219-1228
    • /
    • 1991
  • 적응 필터를 이용한 잡음제거기 모형은 실제의 경우 잡음신호원 으로부터 주신호입력까지 경로 전달함수와 잡음제거기의 잡음신호입력 까지의 경로 전달함수가 모두 존재한다. 종래의 잡음제거기 모형에서 한쪽의 경로 전달함수만을 고려한점을 개선하여 제안된 새 모형에서 두 방향의 전달함수가 모두 존재하는 것으로 하여 적응 잡음제거기의 최적 전달함수를 유도하였다. 적응 필터는 적응 속도가 빠른 JP 격자필터를 이용하였고 ANC-ALE 모형에 의해 SNR이 더욱 개선됨을 나타내었으며 시뮬레이션을 통하여 확인하였다. 아울러 dc bias가 특별한 신호에 대해 잡음제거기에 더욱 효과적으로 작용함을 보였다.

  • PDF

도시부 ATIS 적용을 위한 다중 표지 덩굴망 알고리즘의 개발 (A Development of dynamic Multi-labelling Vine Algorithm for Urban ATIS Application)

  • 박상준
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.161-170
    • /
    • 1998
  • 기존에 건설된 교통시설의 운영효율을 극대화하기 위한 지능형 교통체계의 한 분야인 ATIS는 도로를 이용하는 통행자에게 편리성을 제공하는 동시에 도로를 효율적으로 운영할 수 있는 정보체계이다. ATIS 체계하에서 통행자에게 신뢰성 있는 정보를 제공하기 위해서는 교차로서의 회전에 의한 지체를 정확하게 반영함은 물론이고 실시간으로 변화하는 교통상황을 반영할 수 있는 동적인 최단경로 탐색 알고리즘이 요구된다. 하지만 기존에 발표된 동적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 탐색알고리즘 조차 회전에 대한 정보를 정확히 반영하지 못한다. 본 연구에서는 이러한 이유에서 알고리즘 내부에서 회전을 반영하기 위해 수정형 덩굴망 알고리즘의 표지기법을 이용하여 동적인 최단경로 탐색알고리즘을 개발하였다. 본 연구에서 개발한 동적 최단경로 탐색 알고리즘은 정적인 상태의 수정형 덩굴망 알고리즘에 시간에 따라 변화하는 교통상황을 반영하기 위해 시간에 대한 변수를 추가하였다. 이렇게 해서 알고리즘은 시간대별로 변화하는 통행시간을 고려하여 최단 경로를 탐색하게 되며 출발시점을 기준으로 표지를 설정하여 모든 앞선 시간에 대해 경로를 고려하도록 하였다. 매 단계에서 전 노드를 추적하여 회전에 관한 정보를 반영하도록 하였다. 따라서 본 연구에서 개발한 최단경로 탐색 알고리즘은 교차로에서의 회전에 대한 정보와 통행금지 등을 정확히 반영하며 실시간으로 변화하는 통행시간을 반영함으로써 신뢰성 있는 노선 정보를 ATIS를 이용하는 통행자들에게 제공하는데 활용될 수 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 perf

  • PDF

ROHMIP : 이동망에서 확장된 HMIP를 적용한 경로 최적학 (ROHMIP : Route Optimization Employing HMIP Extension for Mobile Networks)

  • 노경택;정수목
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.235-242
    • /
    • 2007
  • 이동망지원프로토콜은 이동 라우터와 연결된 이동 노드들에게 망의 이동을 투명하게 함으로써, 위치 갱신 신호의 양을 감소시키지만, 최적화되지 않은 경로선택과 다중 헤더를 요하는 문제점이 있다. 본 논문은 중첩된 이동망내에서 망의 이동에 따른 핸드오프의 지역화와 경로 최적화 그리고 특히 핸드오프 신호비용을 감소시키기 위하여 확장된 HMIP 기법을 적용한 경로 최적화 (ROHMIP) 기법을 제시한다. ROHMIP기법에서 이동 망의 이동시 이동 라우터와 연결된 모든 이동망노드들(MNNs)을 대신하여 이동 라우터가 MAP에게 단지 자신의 바인딩 정보 갱신만을 통고한다. 따라서 이동망노드는 통신 노드에 위치갱신을 통보하지 않고 경로 최적화를 유지한다. 성능평가를 통하여 본 논문에서 제안된 기법이 전송지연, 핸드오프로 인한 지연과 신호의 양을 감소시킴을 보였다.

  • PDF

최적경로 추적을 위한 MUSIC 알고리즘의 계산량 감소 기법 (A Computation Reduction Technique of MUSIC Algorithm for Optimal Path Tracking)

  • 김용국;박해규;유흥균
    • 한국통신학회논문지
    • /
    • 제39A권4호
    • /
    • pp.188-194
    • /
    • 2014
  • V2I(Vehicular to Infrastructure) 통신 시스템은 유선으로 연결된 기지국과 이동체간의 통신하는 시스템이다. V2I 통신은 기본적으로 이동체가 빠르게 이동하기 때문에 원하는 통신 성능을 얻기가 어렵다. 이러한 문제점을 극복하기 위해 빔포밍 기술을 이용하여 최적의 경로를 찾는 방식을 통해서 통신 성능을 높일 수 있다. 빔포밍 기술 중 도래각 추정을 위한 MUSIC 알고리즘이 있다. MUSIC 알고리즘은 수신 신호의 방향벡터와 신호부공간의 고유벡터간의 직교하는 성질을 이용해 도래각을 추정하는 알고리즘이다. V2I 통신 환경에서는 최적 경로가 실시간으로 변하기 때문에 MUSIC 알고리즘의 높은 계산 복잡도로 인해 추정 오차가 발생하게 된다. 추정 오차를 줄이기 위해서 MUSIC 알고리즘의 추정 시간을 단축시켜야 한다. 따라서 본 논문에서는 MUSIC 알고리즘의 계산 복잡도를 낮추기 위한 알고리즘을 제안한다.