• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.245-256
• /
• 2009

Pastry 오버레이 네트워크는 분산 해쉬 테이블(DHT : Distributed Hash Table)을 사용하는 구조적(Structured) P2P이다. Pastry에서는 노드들 사이의 메시지 수를 줄이기 위해 각각 공간적 지역성과 캐슁을 이용한 Rosary와 LAR이 제안되었다. Rosary는 Inter-Pastry와 Intra-Pastry로 구성된다. Rosary에서 루트 노드는 각 Intra-Pastry를 대표하는 노드가 할당되고 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이러한 구조로 인해 Rosary는 다음과 같은 단점을 가진다. 첫째는 루트 노드의 실패 시 고장 방지 능력(Fault Tolerance)에 약하다는 점이고, 둘째는 루트 노드를 사용하기 때문에 라우팅 홉 카운트가 기존 Structured P2P에 비해 증가한다는 점이다. 마지막으로 셋째는 통신 부하가 특정 지역에 집중한다는 점이다. LAR의 경우 캐슁이 Intra-Pastry내의 노드들 사이에 골고루 분포되지 않고 Intra-Pastry내의 특정 노드들에 의해서만 사용되어지는 단점을 가진다. 본 논문에서는 Rosary와 LAR의 문제점을 해결한 Doughnut이라 불리는 개선된 Pastry를 제안한다. Doughnut은 지역적 특성에 따라 노드들을 구분한 Inter-Pastry와 Intra-Pastry로 구성되고, 모든 노드들은 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이것은 모든 노드들이 기존의 루트 노드의 역할을 수행함을 의미한다. 이러한 방법은 고장 방지 능력이 감소하는 문제, 라우팅 홉 카운트가 증가하는 문제 및 통신 부하가 균일하게 분포하지 않는 문제를 해결한다. 또한 Doughnut은 지역적으로(Intra-Pastry) 캐쉬의 균일한 분포를 보장하고, 지역안의 캐쉬 콘텐츠는 다른 지역에서도 사용될 수 있기 때문에 효율적으로 캐쉬를 사용할 수 있다. 제안된 알고리즘은 시뮬레이터를 통해 구현되었고, 실험 결과는 기존 방법에 비해 제안된 방법이 효과적임을 보여준다.

• 한국정보처리학회논문지
• /
• 제5권3호
• /
• pp.751-762
• /
• 1998

본 연구의 목적은 멀티캐스트 통신에서 송신자가 멀티미디어 데이터를 한 그룹의 구성원들에게 전송할 때, 그룹내의 수신자들이 전송된 데이터를 잘 수신하고 있는 가에 대한 상황을 정기적으로 확인하여 이질적인 단말 및 통신망 환경에서 효율적인 멀티미디어 서비스를 제공하고자 하는 데 있다. 특히, 연구에서는 송신자의 전송 데이터를 수신자가 어떻게 수신하고 있는 가에 대한 상태를 파악하는 과정에서, 수신자들의 전송 정보를 절감시킴으로써 송신자 측에서 상태 정보의 폭주로 인한 성능 저하를 개선하는데 초점을 두고 있다. 본 연구의 기본 아이디어는 그룹의 행위를 어떻게 보는 가의 관점에서 출발하는 데, 제안된 방식에서는 그룹의 구성원 중 가장 열악한 상황에 있는 수신자 즉, 대표 수신자가 그룹의 상황을 대표하는 것으로 가정한다. 다시 말해, 이 대표 수신자의 성능이 저하되면 전체 그룹의 성능이 저하된 것으로 간주하고, 반대로 대표수신자의 성능이 향상되면 전체 그룹의 성능이 향상되는 것으로 간주하게 된다. 제안 알고리즘에서는 대표 수신자가 다른 수신자 보다 먼저 상태 정보를 송신자에게 통보하도록 하며, 다른 수신자들은 이 대표 수신자의 상태정보를 수신할 때 장신의 상태와 비교하여, 자신이 더욱 열악한 경우에만 추가적인 응답을 수행하도록 함으로써 불필요한 응답을 제거하고자 하는 것이다.

• 방송공학회논문지
• /
• 제6권3호
• /
• pp.246-259
• /
• 2001

최근 급속도로 확장되고 있는 인터넷을 통한 동영상 서비스와 이미 상용 서비스가 시작된 디지털 방송 서비스 등으로 인하여, 가전제품에서 디지털 동영상을 처리하는 데에 관한 관심이 매우 높아지고 있다. 텍스트 기반이나 이미지 기반 데이터와 달리 멀 티미디어 데이터는 정보의 출발점으로부터 미리 정해진 시간가지 작업의 목적지에 도달하지 않으면 원래 전달하고자 했던 자료의 의미를 제대로 전달할 수 없다. 멀티미디어 스트리밍 전용 시스템은 데이터를 정해진 시간가지 목표에 전달하는 것을 궁극적인 목표로 하고 설계되어야 한다. 이러한 시간적 제약성 때문에, 멀티미디어 스트리밍 응용은 많은 디스크 대역폭을 필요로 하고, 파일 시스템에 많은 부하를 가하게 된다. 기존에 사용되는 대부분의 범용 파일 시스템은 스트리밍 부하의 특성인 순차적 읽기에 적합하게 설계되어 있지 않다 따라서, 스트리밍 환경을 위해서 사용되기 위해서는 많은 개선의 여지를 가지고 있다 본 논문에서는, 멀티미디어 스트리밍 부하의 특성을 분석하고, 이에 최적화된 파일 시스템을 설계한다. 설계된 파일 시스템을 구현하여 범용 파일 시스템과의 성능평가 실험을 수행하였다. 성능 평가 결과 본 논문에서 제시하는 파일 시스템이 순차적 파일 접근의 경우 기존의 유닉스 계열에서 제공되는 파일 시스템 보다 월등한 성능을 보이는 것을 관찰할 수 있었다. 이와 더불어 효율적으로 동영상 자료를 접근할 수 있도록, MPEG-4 압축방식에 특화된 커널 수준의 파일 시스템 APIl를 제안한다.

• 대한공간정보학회지
• /
• 제11권4호
• /
• pp.21-27
• /
• 2003

IKONOS 2호와 QuickBird 2호의 센서 모델로서 제공되는 RPC(rational polynomial coefficients) 모델은 물리적 센서 모델의 대체 모델로 다양한 센서에 적용 가능하다. 고해상도 위성들이 상용화되면서 각기 센서들의 복잡성과 보안성 문제로 인해 물리적 센서모델을 대체할 수 있는 센서 모델로서 RPC의 활용도가 높아지고 있다. 대표적인 상업용 고해상도 위성인 IKONOS 2호는 물리적 센서 모델을 공개하지 않고 각영상에 대한 RPC만을 제공하며 QuckBird 영상은 센서의 기하 정보와 함께 RPC를 제공한다. 이에 본 연구에서는 물리적 센서모델로부터 RPC를 추출하는 원천 기술을 확보하고 RPC의 물리적 센서모델에 대한대체 적합성을 평가해보고자 하였다. 이를 위해 공간해상도가 높은 항공사진과 국내 위성인 KOMPSAT 1호의 기하 모델로부터 분모식과 차수를 달리하는 RPC모델들을 추출하는 실험을 수행하였다. 최소제곱법을 통해 RPC 초기값을 구하고 Levenberg Marquardt 기법을 이용하여 반복 조정한 RPC를 물리적 센서 모델과 비교 평가하여 최적의 RPC를 결정하였다. 그 결과 항공사진은 분모식이 동일한 1차 RPC가 KOMPSAT 1호는 분모식이 상이한 3차 RPC가 가장 정확도가 높았으며 각 오차(RMSE)는 $2{\times}10^{-5}$ 화소 이하로 나타났다.

• 한국산학기술학회논문지
• /
• 제12권4호
• /
• pp.1786-1795
• /
• 2011

사람이 생활하는 환경에서 일반적인 휠베이스 이동(Mobility) 방식의 로봇은 장애물에 둘러싸여 로봇의 움직임에 있어 자유로운 주행 제약을 받게 된다. 장애물을 신속하게 회피하려면 회전과정 없이 단순히 좌우 이동만 하면 되는 홀로노믹(Holonomic) 시스템 특성의 이동로봇이 필요하다. 본 논문에서는 세 개의 옴니휠(Omni-Wheels)을 사용한 홀로노믹 이동로봇의 추적제어기를 개발한다. 옴니휠을 이용한 이동로봇은 시스템 파라미터의 불확실성(uncertainty)으로 인하여 선형 제어기로는 추적제어가 매우 어려운 상황이다. 그러므로 강인성이 탁월한 퍼지 제어기를 이용한 퍼지 적응 제어 기법을 설계하여 옴니휠 이동 로봇의 추적제어(tracking control) 성능을 높인다. 본 논문에서 제어 대상 시스템의 매개 변수의 불확실성에 강인한 퍼지 제어기를 병렬로 설계하고 시스템 인식(system identification)을 이용하여 대상 시스템이 특성 변화에 적절히 대처할 수 있는 적합한 퍼지 제어기를 선택한 후 피드백 제어를 실행하는 퍼지 다층 제어기(Fuzzy Multi-Layered Controller) 시스템을 이용한 적응 제어기법을 제시한다. 고전 적응 제어기와 기존 퍼지 적응 제어기의 문제점을 극복한 퍼지 적응 제어기를 도입하여 강인 제어기를 병렬로 설계하고 시스템 인식을 이용하여 대상 시스템의 특성 변화에 적절히 대처할 수 있는 적합한 퍼지 제어기를 선택한 후 피드백 제어를 실행하는 퍼지 다층 제어기(FMLC)를 제시한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권3호
• /
• pp.127-136
• /
• 2010

정보 통신기술이 발전함에 따라 멀티미디어 데이터를 포함하는 디지털 기록물의 양은 기하급수적으로 증가하고 있다. 특히 뉴스 비디오는 시대상을 반영하는 풍부한 정보를 내포하고 있으므로, 이를 효과적으로 관리하고 분석하기 위한 뉴스 비디오 데이터베이스 및 뉴스 비디오 마이닝은 광범위하게 연구되어왔다. 그러나 현재까지의 뉴스 비디오 관련 연구들은 뉴스 기사에 대한 브라우징, 검색, 요약에 치중되어 있으며, 뉴스 비디오에 내재되어 있는 풍부한 잠재적 지식을 탐사하는 고수준의 의미 분석 단계에는 이르지 못하고 있다. 본 논문에서는 뉴스 비디오 클립과 스크립트를 동시에 이용하는, 멀티모달 방법론과 텍스트 마이닝 기반의 뉴스 비디오 마이닝 시스템을 제안한다. 제안된 시스템은 텍스트 마이닝의 군집분석을 통해 뉴스 기사들을 자동 분류하고, 분류 결과에 대해 기간별 군집 추이그래프, 군집성장도 분석 및 네트워크 분석을 수행함으로써, 뉴스 비디오의 기사별 주제와 관련한 다각적 분석을 수행한다. 제안된 시스템의 타당성 검증을 위하여 "2007년 제2차 남북 정상회담" 관련 뉴스 비디오를 대상으로 뉴스 비디오 분석을 수행하였다.

• 한국가스학회지
• /
• 제12권2호
• /
• pp.38-41
• /
• 2008

본 연구에서는 독성가스 중 가장 널리 이용되는 염소와 암모니아 가스 누출에 대한 누출속도 추정 방법을 제안하고자 한다. 우선, 독성 가스 누출이 자주 발생하는 위험 지역 주변에 펜스 형태의 광센서 네트워크를 설치한다. 센서가 규정 농도 이상의 위험물질을 감지하게 되면, 자동적으로 물질을 분석하고 그 물질의 농도정보를 얻게 된다. 기존의 역추적 모델들은 3개 이상의 센서 정보로부터 결과물을 요구하기 때문에, 하나의 센서정보로 누출속도를 구해야 하는 이 시스템에는 적합하지 않다. 이 연구에서 제안한 신경망을 기반으로 한 역추적 알고리즘과 농도정보 및 기상정보를 이용하여 누출원에서 누출속도를 구하게 된다. 관련 위험물 저장 설비의 공정정보, 물질정보, 기상정보 그리고 센서로부터 얻은 농도데이터 등 14개의 입력 데이터를 넣어 출력값인 누출속도를 구하게 된다. 이는 독성가스 저장시설 주변에 사는 주민들에게 위험시설에 대한 신뢰감을 향상시키며, 독성 가스 누출시 주변 지역 주민들에게 긴급상황을 신속히 전달할 수 있는 비상대응의 일환으로 활용 할 수 있을 것이다.

• 한국공간정보시스템학회 논문지
• /
• 제10권3호
• /
• pp.1-18
• /
• 2008

공간 네트워크 상을 움직이는 많은 이동객체들의 궤적 분석을 통해서 많은 정보를 얻을 수 있다. 이를 위해서, 궤적을 효과적으로 검색 할 수 있는 궤적 기반 색인 구조가 필요하다. 하지만 도로와 같은 공간 네트워크상의 궤적 기반 색인 구조에 대한 연구는 FNR-트리나 MON-트리를 제외하고는 연구가 많이 부족한 실정이다. 또한, FNR-트리나 MON-트리는 에지를 지난 이동객체의 이동정보인 세그먼트만을 저장할 뿐 전체 궤적을 유지하지 못하며, 궤적 질의에 대해 비효율적이다. 따라서 본 논문에서는 공간 네트워크상의 이동객체를 위한 시그니처 기반의 궤적 색인 구조인 SigMO-트리를 제안한다. 이를 위해, 이동객체를 공간과 시간 특성으로 분류하고, 전체 궤적을 유지함으로써 영역질의와 궤적질의를 동시에 처리할 수 있는 색인 구조를 설계한다. 아울러, 사용자 질의를 시공간영역 내 궤적 질의, 시간영역 내 유사궤적 질의로 분류하고, 이들을 처리 하기 위한 질의 처리 알고리즘을 제안한다. 각 질의처리 알고리즘은 효율적인 검색을 위하여 시그니처 파일 기법을 이용하여 궤적을 검색한다. 마지막으로 성능평가를 통해 본 논문에서 제안한 궤적 기반 색인 구조가 기존의 색인구조인 FNR-트리, MON-트리보다 성능이 우수함을 보인다.

• 융합신호처리학회논문지
• /
• 제12권2호
• /
• pp.76-82
• /
• 2011

본 논문은 다중 해상도 영상에서 3차 페이싯 모델을 이용하여 적외선 영상의 원거리에 위치하고 있는 초소형 표적의 위치와 크기를 검출하기 위한 방법을 제안한다. 먼저, 원 영상을 점차 축소하여 여려 단계의 다중 해상도의 영상들로 구성한다. 각 단계에서의 다중 해상도 영상들에 대해 페이싯 모델과 국부 극대 조건을 적용하여 초소형 표적의 위치를 검출한다. 다중 해상도 영상에서 각 페이싯 모델의 국부 극대값을 의미하는 $D_2$값 중 최대 크기를 가지는 위치를 표적의 위치라고 평가한다. 이 경우 각 단계의 다중 해상도 영상들에 대해 크기가 다른 표적의 검출이 가능하게 된다. 본 논문에서 제안한 초소형 표적 검출 방법은 초소형 표적이 있는 다양한 적외선 영상에서 실험하였다. 기존의 페이싯 모델을 이용한 방법에서는 하나의 마스크만 적용시킨 것에 반해 제안된 방법은 하나의 마스크를 다중 해상도 영상에서 적용하였다. 고정된 마스크를 다중 해상도 영상에 적용함으로써 마스크의 크기를 달리하는 효과를 확인하였고 그에 따라 검출하는 표적의 크기도 다름을 확인하였다. 이를 이용해서 표적의 위치뿐만 아니라 크기도 검출할 수 있음을 확인하였다.

• 한국가스학회지
• /
• 제2권1호
• /
• pp.28-39
• /
• 1998

본 연구에서는 $20\%$ 천장개구부가 있는 정사각형 밀폐공간내의 순수자연대류와 자연대류 -복사가 고려된 복합열전달을 순차해석과 실험을 통하여 비교 분석하였다. 수치해석은 순수자연대류에 대하여 SIMPLE 알고리즘을 사용하였고, 복사열전달에 대해서는 S-N 구분 종좌표법을 이용하였으며 난류유동의 경계조건은 벽함수를 적용하였다. 실험은 수치해석의 결과와 비교하기 위하여 동일한 조건에 대하여 수행되었다. 그 결과 순수자연대류와 복합열전달의 유동장, 온도장의 형상은 유사한 유선함수를 보이고 있으며, 유동가시화를 통한 실험결과와 잘 일치하고 있음을 보여준다. 수치해석과 실험의 온도분포를 비교한 결과 평균 $8.5\%$의 오차를 보였다.