• 한국음향학회지
• /
• 제25권4호
• /
• pp.184-190
• /
• 2006

최근에 Lee 등은 1차원 수평배열 센서만을 사용하여 다중경로를 통해 들어오는 신호로부터 표적의 3차원 위치를 추정하였다. 그러나 이 기법에서 음속은 수심에 상관없이 일정하다고 가정하였기 때문에 음속이 수심에 따라 다양하게 변화하는 실제 해양환경에서는 그 추정 성능이 현저하게 저하된다. 따라서 본 논문에서는 비균일 음속 환경에 적합한 근거리 표적의 3차원 위치추정 기법을 제안한다. 제안한 기법에서는 선형의 음속구조를 가지는 근거리 다중경로 환경에서 음파전달 모델을 기반으로 한 위치추정함수를 구성하였으며 이로부터 표적의 방위각, 거리 및 깊이를 3차원 탐색을 통하여 추정하였다. 선형 음속구조 및 실제 환경과 유사한 비선형 음속구조를 적용하여 제안한 기법의 성능을 기존의 기법과 비교, 분석하였으며 기존의 기법에 비해 거리 추정 오차는 최대 100m, 깊이 추정 오차는 50m정도 감소됨을 확인하였다.

• 한국전자파학회논문지
• /
• 제18권9호
• /
• pp.1090-1097
• /
• 2007

다중 빔 탐색 레이다는 디지털 빔 형성 기술을 이용하여 수신시 적층 빔을 형성하는 최신의 3D(3 Dimensional) 레이다 기술이다. 본 논문에서는 다중 빔 3D 레이다의 빔 형성기 설계 개념 및 다중 경로 현상이 없는 정상 환경 상태에서 표적 고도 추출 방법을 제안하고 고찰해 보고자 한다. FFT(Fast Fourier Transform)수신 빔형성기에서 안테나 정현 공간(sine space) 좌표계 기반으로 표적 고도 추출 알고리듬에 대해 기술하였다. 제안된 알고리듬은 1개의 look-up 테이블을 이용하여 다양한 고도 및 레이다 주파수 대역에 대해서 일치하는 결과가 나오는 것을 시뮬레이션으로 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1501-1502
• /
• 2010

DualCore 혹은 MultiCore 플랫폼의 보급에 따라 높은 시간복잡도를 갖는 응용들도 사용자의 컴퓨터나 단말에서 수행되어 다양한 서비스를 제공할 수 있게 되었다. 본 논문에서는 관광 스케줄을 효율적으로 결정하기 위한 다중목적지 방문 문제에 대해 이중 쓰레드에 기반한 서치 스페이스 탐색 알고리즘을 구현한다. 이는 Traveling Salesman Problem의 한 종류로서 O(n!) 시간 복잡도를 갖고 있으며 검색시의 독립성때문에 각 쓰레드는 병렬적으로 최적의 스케줄을 탐색할 수 있다. 또 현재까지 발견된 최적값을 기반으로 부분 경로의 비용이 이미 최적값을 넘는 경우는 하위 탐색을 제거하여 상당한 성능의 향상을 가져온다. 2.4 GHz Intel(R) Core DuoCPU와 3 GB 메모리로 구성된 플랫폼 상에서 구현된 서비스는 11개의 목적지에 대한 방문 스케줄을 생성함에 있어서 단일 쓰레드 버전은 14.196초, 이중 쓰레드 버전은 6.411초, 제약조건을 포함한 이중 쓰레드 버전은 0.14초에 최적의 스케줄을 찾아낼 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제29권4호
• /
• pp.386-396
• /
• 2002

본 논문은 신경망을 이용한 최단 경로 문제를 풀기 위해 흡필드 신경망(Hopfield Neural Network)을 변형한 준최적 라우팅 알고리즘(suboptimal routing algorithm)을 다룬다. 이 알고리즘은 기존의 흡필드 신경망 알고리즘과는 달리 뉴런(neuron)의 진화를 위해 모든 주변 뉴런 정보뿐만 아니라, 상관 관계성이 높은 자신의 뉴런 정보도 동시에 이용함으로써, 수렴 성능 및 경로의 최적성을 향상하고자 하였다. 이 알고리즘의 수렴 속도는 흡필드 신경망을 이용하는 기존의 알고리즘보다 더 우수하며, 탐색 경로의 최적성도 높다는 것을 컴퓨터 시뮬레이션을 통해 확인한다. 이 결과는 거의 모든 출발지와 도착지 쌍에 대해 기존의 흡필드 신경망 기반의 최단 경로 탐색 알고리즘에 비해 네트워크 토폴로지에 비교적 덜 민감한 것으로 나타난다. 따라서, mobile ad-hoc network과 같이 네트워크 토폴로지가 시변하는 다중-흡 무선 패킷망(Multi-hop Packet Radio Network)에서의 경로 설정 알고리즘을 구현하는데 유용할 것으로 보인다.

• 한국지능시스템학회논문지
• /
• 제18권1호
• /
• pp.7-13
• /
• 2008

이 논문은 이동 에이전트의 경로 계획 알고리듬을 제안한다. 이동 에이전트에 대한 경로 계획은 많은 연구가 수행되어왔지만 복잡한 주변 환경에 대한 경로 계획에서의 시-공간적 제약조건은 수학적으로 모델화하기 어려우며, 최적해를 구하기는 쉽지 않다. 이 논문에서 그래픽 기반의 최적 경로 계획 알고리듬을 제안한다. 작업 환경은 에이전트가 이동할 수 있는 자유영역과 장애물 등이 존재하는 이동 불가 영역으로 구분하고, 자유 이동 영역 내에서 최적 경로는 개미집단-최적화 알고리듬을 이용한 탐색으로부터 구한다.

• 한국통신학회논문지
• /
• 제30권12C호
• /
• pp.1133-1143
• /
• 2005

본 논문에서는 다중경로 채널 환경의 초광대역 (Ultra Wide Band; UWB) 시스템에서 고속 고신뢰의 동기획득을 위한 향상된 두 단계 신호 탐색 기법인 TSS-LS(Two-Step Search scheme with the Linear search based Second step) 를 제안한다. 제안된 TSS-LS는 기존에 본 저자들이 제안하였던 TSS-BS (Two-Step Search scheme with the Bit reversal search based Second step)와 견줄만한 매우 빠른 동기획득 성능을 달성할 수 있도록 Single-Dwell 연속 동기탐색 기법에 기초하고 있으며 두 개의 다른 임계값과 탐색창을 적용한다. 반면, 제안된 TSS-LS는 UWB 시스템에서 통기획득의 고신뢰성을 보장하기 위해 두번째 단계에서 Bit Reversal 탐색 알고리즘을 사용하는 TSS-BS와는 달리 Linear 탐색 알고리즘을 적용하게 된다. IEEE 802.15.3a의 UWB 다중경로 채별 환경에서의 모의실험 결과, 일반적인 탐색 기법보다 본 논문에서 제안된 두 단계 탐색 기법의 정규화된 평균 동기획득 소요 시간이 큰 폭으로 향상됨을 확인할 수 있었다. 특히, 신호 동기획득 과정과 연동된 비트오율 성능 평가에서 제안된 TSS-LS 기법의 경우 높은 신호대 잡음비에 대해 이상적인 성능에 필적하는 매우 우수한 성능을 보임을 확인할 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권3호
• /
• pp.217-229
• /
• 2002

정규경로표현은 전통적 스키마를 가정하지 않는 준구조적 데이타에 대해 질의를 고안하기 위한 기본적 질의 요소이다. 그리고 질의전지는 정규경로표현의 처리에 있어 불필요한 탐색을 제거하기 위한 중요한 최적화 기법이다. 그러나 기존 질의전지는 다중 정규경로표현들은 완전히 최적화하지 못하는 경우가 많으며, 기존 질의전지의 결과를 후처리하는 기존의 방법은 지수적으로 증가하는 많은 부분결과들의 조합들을 확인해야 한다. 본 논문에서는 전처리 단계와 전지 단계로 구성된 두 단계 질의전지라 부르는 새로운 기법을 소개한다. 우리의 두 단계 질의전지는 다중 정규경로표현의 최적화에 효과적이며, 지수적으로 증가하는 많은 부분결과들의 조합들을 화인하지 않는다는 점에서 기존의 방법보다 더 확장성이 있다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제37권2호
• /
• pp.199-204
• /
• 2013

해상데이터통신은 아직 전송률과 비용의 제약으로 새로운 체계가 요청된다. 육상의 광대역접속기술들을 해상에서 최대한 활용하기 위하여 제안되는 자율망 모델에서 개별 링크별로 최적의 캐리어를 선택하여 전송성능을 최적화하는 경로배정방식을 제안한다. 이 방식은 각 링크별로 응용과 캐리어의 전송특성을 정규화된 값으로 최적 노드와 캐리어를 찾아 최적경로를 선택하는(MCS-NTC) 방식이다. 전송특성의 구체적인 값을 서로 비교하는 최다승방식(OMH-MW)과 성능을 비교하였다. 이를 통해 이 논문에서 제안하는 MCS-NTC 방식이 여러 전송특성(대역폭, 비용, 지연시간, 홉수, 캐리어수)과 경로탐색시간 측면에서 기존 방식에 비해 더 효율적인 경로를 형성함을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제38C권12호
• /
• pp.1207-1215
• /
• 2013

이 논문에서는 장애물이 존재하는 환경에서 적외선 센서를 가진 다수의 감시 로봇이 획득한 정보를 융합하여 분산되어있는 표적의 위치 좌표를 추정하는 기법을 제안한다. 방위각(azimuth)과 표적을 대응시키는 방법으로는 장애물이 존재하지 않는 경우에서 제안되었던 깊이-우선(depth-first) 트리 탐색(tree search) 기법을 바탕으로, 우회경로 탐색, 중간 단계 탐색 종료, 하위 단계 부분 탐색, 결정기준 보완 등을 추가함으로써 트리 탐색을 확장한 새로운 기법을 제시하였다. 방위각과 표적이 대응된 후에는 하나의 표적을 가리키는 방위각들에 최소 제곱 오차(least square error) 알고리듬을 적용하여 최적 교점을 구함으로써 표적의 위치 좌표를 추정한다. 제안한 위치 추정 기법의 좌표 추정 성능과 복잡도를 모의실험으로 제시하고 분석한다.

• 한국통신학회논문지
• /
• 제37권5A호
• /
• pp.325-338
• /
• 2012

본 논문에서는 무선 인지(Cognitive Radio, CR) 기반의 다중 홉 릴레이 전송 환경에서 링크별 가용 주파수 자원을 할당하는 문제를 다룬다. 경로 탐색, 채널 센싱 및 판단, 자원 할당의 3단계 시나리오를 제시하고 컬러 다중 그래프 모델과 시분할 된 프레임 구조를 토대로 서비스 받는 사용자의 수를 최대화하는 최적화 문제로 수학적 모델링을 한다. 이에 대한 해법으로 단말 선택, 릴레이 및 경로 선택 그리고 각 홉별 주파수 자원 선택의 3단계로 구성되는 부 최적화된 종합적 자원관리 방안을 제시한다. 모의실험에서는 홉-별 시분할 된 프레임 구조를 가지는 셀룰러 기반 2차 시스템을 고려하였으며, 다중 홉 통신과 단일 홉 통신 간의 성능을 비교를 통해 무선인지 시스템에서 다중 홉 통신의 필요성을 보였다. 또한 다중 홉 통신 가운데 가장 우수한 홉 수와 그 환경에 대해 살펴보았다.