• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권9호
• /
• pp.821-828
• /
• 2003

본 논문은 경동맥(carotid artery)을 환영한 MRA(Magnetic Resonance Angiography) 영상을 이용하여 실제 내시경으로 접근이 불가능한 경동맥의 내부를 시각화(visualization)하기 위해 가상혈관경(virtual angioscopy)을 구현하였다 항해경로 결정을 위해 MRA의 단면 원천영상에서 총경동맥 (common carotid artery) 및 내경동맥(internal carotid artery)만을 분리하였고, 중앙축 변환(MAT Medial Axis Transformation)을 통해 구해진 좌표값을 가상 카메라의 운행 경로로 사용하였다. 원근투영 (perspective projection) 및 볼륨 데이타의 표면을 렌더링하기 위해 마칭큐브(marching rube) 알고리즘을 사용하였다 허혈성으로 인한 뇌혈관질환(cerebrovascular disease)은 뇌졸중(stroke)의 80% 정도를 차지하는데, 경동맥은 뇌에 혈액을 공급하는 주된 혈관으로 경동맥 협착증(carotid artery stenosis)은 뇌졸중의 직접적인 원인이 된다. 가상혈관경은 경동맥 내부의 협착 위치와 협착 정도를 정성적으로 파악 할 수 있으며 협착증의 진단과 교육에 사용될 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.449-457
• /
• 2001

최근에 XML이 웹 상에서 문서 교환의 표준으로 등장하면서 XML로 표현된 데이터에 대한 질의 처리 분야가 주목받고 있다. 이때 XML 질의는 그래프로 표현된 데이터 그래프에서 특정 정규식으로 도달되는 객체를 찾는 정규 경로 질의 (regular path query)를 기반으로 한다. 그런데 사용자의 다양한 형태의 질의를 처리하기 위해서는 질의에 하나 이상의 정규 식을 가지는 질의의 처리가 필요함에도 기존의 연구 즉, 비정형 데이터 모델 하에서의 부를 이용한 질의 변환(query rewriting)이나, 질의 최적화 기법에서는 주로 단일 정규식으로 이 루어진 질의를 다루었다. 본 논문에서는 이러한 다중 정규식을 가지는 질의의 처리에서 1. 뷰의 몸체에서 질의 몸체로의 변수 매핑을 통한 질의 변환과정과 2. 변환된 질의의 각 조각 (conjunct)의 질의 결과를 효율적으로 구하고 결과를 조합하는 두 단계로 이루어진 효율적 인 질의 처리 기법을 제안한다. 제안하는 질의 변환 알고리즘이 안전성(soundness)을 가짐 을 보이고, 질의 처리 기법이 기존 질의 처리 방식에 비하여 효율적임을 보인다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제10권10호
• /
• pp.269-276
• /
• 2021

최근 스마트 센서는 다양한 환경에서 사용되고 있으며, 애드혹 센서 네트워크 (ASN) 구현에 대한 연구가 활발하게 진행되고 있다. 그러나 기존 센서 네트워크 라우팅 알고리즘은 특정 제어 문제에 초점을 맞추며 ASN 작업에 직접 적용할 수 없는 문제점이 있다. 본 논문에서는 Q-learning 기술을 이용한 새로운 라우팅 프로토콜을 제안하는데, 제안된 접근 방식의 주요 과제는 균형 잡힌 시스템 성능을 확보하면서 효율적인 에너지 할당을 통해 ASN의 수명을 연장하는 것이다. 제안된 방법의 특징은 다양한 환경적 요인을 고려하여 Q-learning 효과를 높이며, 특히 각 노드는 인접 노드의 Q 값을 자체 Q 테이블에 저장하여 데이터 전송이 실행될 때마다 Q 값이 업데이트되고 누적되어 최적의 라우팅 경로를 선택하는 것이다. 시뮬레이션 결과 제안된 방법이 에너지 효율적인 라우팅 경로를 선택할 수 있으며 기존 ASN 라우팅 프로토콜에 비해 우수한 네트워크 성능을 얻을 수 있음을 확인하였다.

• 대한교통학회지
• /
• 제19권3호
• /
• pp.101-113
• /
• 2001

지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

• 한국지역지리학회지
• /
• 제13권5호
• /
• pp.563-575
• /
• 2007

본 연구는 개방환경에서 지형정보 웹지도화를 통한 활용가능성에 대한 검토 분석이다. 웹지형도는 기존 지형도의 기능을 수행하면서 동적인 지형정보 활용을 위한 기능과 분석, 시각화에 초점을 두고자 하였다. 웹지형정보도의 주요 기능 구현으로는 공간검색, 확대 축소, 이동, 토지이용 정보, 사용자정의 3차원 표현, 지형단면 및 고도분석, 거리분석, 지역간 경로안내, 지역검색, 필드정보, 지역 영상정보 등이다. 이러한 기능을 수행하기 위해 SVG, MYSQL, PHP, XML을 사용하였다. 공간정보는 SVG를 이용하여 표현되도록 하였다. SVG는 소스가 개방되어 누구나 쉽게 사용할 수 있을 뿐만 아니라, 웹언어를 통한 데이터베이스 연동, 지도학적 표현이 효과적이다. 본 연구에서 중점을 두어 개발한 기능은 사용자 정의 3차원지도, 지형단면도, 최단경로 분석이다. 3차원지도는 수치고도모델을 제작하여 고도에 따른 픽셀에 불투명도 간을 부여하여 태양빛에 따라 입체영상이 표현되도록 하였다. 지형단면분석은 사용자가 범위를 지정하면 수치고도모델의 고도간을 데이터베이스에서 가져와 지형단면도과 통계정보가 나타나도록 하였다. 지역간 최단경로는 다익스트라 알고리즘을 적용하여 개발하였다. 앞으로 WebGIS는 정보전달 보다는 사용자 제공 지리정보(WebGIS 2.0) 확산에 더 기여할 것으로 예상된다. 이를 위하여 보다 많은 WebGIS 에 대한 연구개발이 요구된다.

• 한국전자통신학회논문지
• /
• 제5권6호
• /
• pp.588-594
• /
• 2010

다중-홉 센서 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플러딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 센서 네트워크를 위한 여러 가지 방송 기법들은 단순 플러딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 무선 네트워크에서 제안된 방송알고리즘은 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법, 위치 기반 기법, 그리고 이웃 지식 기반 기법으로 분류 된다. 본 논문에서는 단순 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법과 이웃 지식 기반 기법을 소개하고, 각 기법들의 성능과 효율성을 네트워크 시뮬레이션을 통해 비교 분석한다.

• 전기전자학회논문지
• /
• 제10권1호
• /
• pp.69-74
• /
• 2006

이 논문은 Trellis Coded Modulation 시스템에서 궤한 채널 등화기의 성능 향상을 위한 효율적인 심볼 판정 알고리듬을 제안한다. 제안된 심벌 판정기는 Trellis 코드의 구조를 이용하여 심벌 에러율 을 향상시킨다. 예컨대 8-PAM시그널의 경우 20dB SNR에서 기존 강제 심볼 판정기의 에러율 $2.5{\times}10^{-2}$에서 $2{\times}10^{-5}$으로 향상되었다. 이런 판정기의 심벌 에러율 의 개선은 다중경로채널에서의 DFE의 심벌 에러율을 성능을 향상시키는데 본 논문의 시뮬레이션 결과 심벌 에러율 0.26에서 0.01 과 0.005 으로 개선되었음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제11권10호
• /
• pp.1968-1976
• /
• 2007

본 논문에서는 다양한 페이딩 채널을 모델화 할 수 있는 나카가미-m 확률밀도함수를 이용하여 이동통신 채널 환경에서 필연적으로 존재하는 페이딩 환경을 고려한 MC DS-CDMA시스템의 직 병렬 혼합 동기 획득 성능을 분석 하였다. 동기 획득 시스템은 검색모드(Search Mode)와 확인모드(Verification Mode)를 갖도록 설계하여 나카가미-m 확률밀도 함수를 이용하여 동기 획득에 필요한 신호검출확률(Probability of Detection), 탐지 실패 확률 (Probability of Miss), 및 오경보율(False Alarm Rate)을 이론적으로 유도하여 직 병렬 혼합 동기 획득 알고리즘의 평균 동기 획득 시간(MAT)를 유도하고 시뮬레이션을 통하여 검증하였다.

• 한국정보통신학회논문지
• /
• 제17권2호
• /
• pp.287-293
• /
• 2013

인지무선통신(Cognitive radio, CR)은 사용하지 않는 대역을 동적으로 활용할 수 있는 통신 방식이다. 여기서 CR 사용자는 주사용자와 동일한 스펙트럼을 공유하면서 주사용자에 대한 간섭을 최대한 배제해야한다. 일반적으로 각 CR 사용자는 자신이 속한 지역을 센싱하는 것으로 스펙트럼 사용 가능 여부를 판단한다. 하지만 CR 사용자가 다중 경로 페이딩이나 섀도잉와 같은 불확실한 무선 환경에 있을 경우 신호를 정확하게 감지하지 못할 확률이 높아진다. 이때 협력 센싱 기법을 활용할 경우 이러한 무선환경을 극복할 수 있게 된다. 본 연구에서는 협력 센싱 판정을 위해 연판정 기법을 활용할 때 주어진 시스템 요구치를 만족하면서 detection 확률을 향상시킬 수 있는 협력 노드 선택 알고리즘을 제안하였다. 여기서 SNR이 상대적으로 높은 협력 노드에 가중치를 주는 maximum ratio combining(MRC) 방식으로 최적의 협력 노드를 찾았다. 실험 결과, 제안한 알고리즘으로 시스템 요구치에 부합하는 최적의 센싱 노드를 선택할 수 있었다.

• 한국통신학회논문지
• /
• 제30권9A호
• /
• pp.850-857
• /
• 2005

센서 네트워크는 저전력 저가격 소형 근거리 무선통신이 가능한 다기능 노드를 사용하여, 센싱, 데이터 프로세싱, 통신을 할 수 있도록 구성된 네트워크를 말한다. 센서 네트워크의 설계에서는 주로 네트워크 생존시간을 증가시키기 위한 전력 소모를 줄이는 것을 고려하였지만, 실제 응용에서는 최종 사용자에게 노드에서 감지한 정보를 신뢰적으로 전달하는 것이 가장 중요하다. 기존의 다중경로를 이용한 신뢰성있는 전송(Reliable information forwarding using multiple paths in sensor networks: ReInForM)은 에러가 일어나기 쉬운 환경에서 요구 신뢰도에 맞게 데이터를 전송하는 알고리즘이지만, 채널 에러율이 높아지고 소스와 싱크간의 흡 수가 늘어날수록 전송 오버헤드가 급격하게 늘어난다. 본 논문에서는 중간 싱크 노드 및 소스 노드를 이용한 신뢰성 있는 전송 (Reliable transmission using intermediate source nodes in sensor networks :ReTrust)을 제안한다. 성능분석과 시뮬레이션을 통해 ReTrust 알고리즘은 오버헤드는 줄이면서 요구 신뢰도를 만족함을 보인다.