권호 표지

The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2831(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

The KIPS Transactions:PartA publishes original research papers in information processing focusing on computer system and theory. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; computational theory, algorithm theory, formal languages, grid/clustering computing, middleware, multimedia theory (synchronization, indexing, compacting), parallel/distributed processing theory, computational learning theory, computer graphics & CAD, computer networks, computer system applications, real time processing system.

KSCI

Volume 17A Issue 2

  1. Song, Ha-Yoon 53
    https://doi.org/10.3745/KIPSTA.2010.17A.2.053 PDF KSCI
    모바일 센서 네트워크(Mobile Sensor Network)의 노드(Node)인 모바일 센서 차량(Mobile Sensor Vehicles)들은 특정 지역에 관해 획득한 정보를 서로 교환하고 통합하는 과정을 거쳐 자신의 위치를 파악하게 되는데 이를 지역화(localization)라 한다. 이때 모바일 센서 차량은 탑재된 각종 센서를 이용하여 자신의 위치 정보를 파악한다. 본 연구에서는 데드-레코닝(Dead-Reckoning), 컴퓨터 비전 기법, 그리고 RSSI(Received Signal Strength Identification)를 사용한 모바일 센서 차량(MSV)의 지역화 정밀도를 향상시키는 방안을 제시하고, 각각의 방식들이 가진 장점을 융합하여 보다 정밀한 지역화를 할 수 있는지 살펴본다.
  2. Jung, Seung-Wan;Ko, Seok-Young;Nam, Young-Jin;Seo, Dae-Wha 63
    https://doi.org/10.3745/KIPSTA.2010.17A.2.063 PDF KSCI
    디지털 기술의 발달로 디지털 TV, 캠코더와 같은 멀티미디어 장치의 사용이 증가하고 있다. 이러한 장치들은 멀티미디어 파일 재생 및 녹화, 편집 등의 다양한 서비스를 제공하고 있다. 그 중 편집된 대용량 멀티미디어 파일을 저장하는데 있어, 기존 파일 시스템은 많은 시간과 디스크 입출력을 소요하는 성능상의 문제점을 갖고 있다. 본 논문에서는 앞서 언급한 문제를 해결하기 위한 기존 연구인 FWAE (Fast Writing after Editing) 기법보다 우수한 성능을 가진 리눅스 Ext2 파일 시스템 기반의 블록 링크 파일 시스템을 제안한다. 블록 링크 파일 시스템은 대용량 파일 편집저장 시, 실제 데이터의 입출력 없이, 메타데이터만을 수정한다. 또한, 멀티미디어 파일 간, 데이터 블록을 공유함으로써, 디스크 사용량을 줄일 수 있으며, 데이터 블록 공유 정보 관리가 기존 FWAE 기법보다 간단하여 시스템 오버헤드를 줄일 수 있다. 제안하는 파일 시스템은 Ext2 파일 시스템을 기반으로 하여 리눅스 환경에 구현하였으며, 유용성은 리눅스 Avidemux 편집 툴에 적용하여 검증하였다.
  3. Han, Jung-Lan 73
    https://doi.org/10.3745/KIPSTA.2010.17A.2.073 PDF KSCI
    하드웨어의 성능이 향상됨에 따라 멀티태스킹 방식으로 병행 처리하는 연구가 다양하게 진행되고 있다. 프로그램 개발 단계에서 프로그램을 수정할 경우, 전체 프로그램을 다시 평가하는 대신 수정한 부분과 그 부분에 영향 받는 부분만을 다시 평가하는 방법이 점진 평가인데, 여러 프로세서에서 병렬로 처리하는 대신 자바언어의 멀티쓰레딩 기능을 활용하여 점진 평가의 효율성을 증대시키는 연구가 필요하다. 본 논문에서는 의미 구조에 직접적으로 영향을 주는 변수의 값을 나타내는 속성을 중심으로 종속성을 표시하여 객체 지향언어인 자바 언어에서 병행 점진 평가를 동시에 효율적으로 수행할 수 있는 병행 점진 평가 알고리즘을 제시하고 그 알고리즘의 정확성을 증명한다. 실험을 통해 병행 점진 평가 방법의 효율성을 분석한다.
  4. Lee, Yang-Min;Lee, Kwang-Young;Bae, Seung-Hyun;Jang, Hwi;Lee, Jae-Kee 81
    https://doi.org/10.3745/KIPSTA.2010.17A.2.081 PDF KSCI
    진동 정보를 통해 기계 설비의 상태나 고장 유무를 판단하는 연구들이 다수 진행 중에 있는데, 대부분의 연구에서는 설비에 대한 진동을 모니터링하거나 고장 유무를 판별하여 사용자에게 알리는 수준이다. 본 논문에서는 진동에 의한 고장 진단과 판별을 보다 정교하게 수행하는 선박 엔진의 고장 감지 기법과 시스템을 제안하였다. 일차적으로 이중적 진동 정보 판별 기법을 적용하여 진동 정보를 확인한 다음에 고장 유무를 검사한다. 만일 고장이 발생한 경우에는 진동 정보의 오류 부분만을 이용하여 고장 진동 파형에 대한 오차 범위를 기준으로 어떤 유형의 고장인지를 판별할 수 있는 기법을 적용하였다. 또한 선박의 진동 경향 분석과 엔진 안전 보존을 목적으로 진동 정보를 데이터베이스에 저장하고 추적할 수 있도록 시스템을 구현하였다. 제안 시스템을 선박 엔진의 고장 판별 유무와 고장 진동 파형 감별 인자에 대해 실험을 수행한 결과 고장 유무 판별은 약 100% 정확성을 가졌고 고장 진동 파형의 유형 인식에서는 약 96% 정확성을 가졌다.
  5. Choi, Jong-Sun;Cho, Yong-Yun;Choi, Jae-Young 93
    https://doi.org/10.3745/KIPSTA.2010.17A.2.093 PDF KSCI
    유비쿼터스 환경에서는 사용자의 주변 환경에서 발생할 수 있는 상황이 매우 다양하므로, 이에 대응하기 위한 자동화 서비스의 개발이 요구된다. 그러나 기존의 상황인지 기반 워크플로우 시스템들은 단일 워크플로우 서비스만을 제공할 수 있으므로, 다수의 워크플로우 조합을 통해 복합적이고 다양한 서비스를 제공하는데 제약이 있다. 이를 위해 본 논문에서는 다수의 워크플로우에 존재하는 개별적인 서비스 흐름을 하나의 워크플로우로 통합 표현할 수 있는 상황인지 기반의 워크플로우 언어인 CAWL(Context-Aware Workflow Language)를 기반으로 하는 워크플로우 시스템을 제안한다. 제안하는 시스템은 CAWL를 이용하여 작성한 시나리오를 바탕으로 사용자에게 다양한 복합 워크플로우 서비스를 제공할 수 있다. 또한 각각 존재하는 다수의 워크플로우를 복합 워크플로우 서비스를 구성하기 위한 일부로써 재사용할 수 있으므로, 자동화 서비스 개발의 효율성을 증대시킬 수 있다.
  6. Kim, In-Bum 103
    https://doi.org/10.3745/KIPSTA.2010.17A.2.103 PDF KSCI
    클러스터 센서 네트워크는 여러 개의 중심 노드 주위에 다른 입력 노드들이 밀집된 분포를 보이는 센서 네트워크이다. 최소 스타이너 트리는 스타이너 포인트들을 도입하여 모든 입력 노드들을 최소 비용으로 연결하는 트리이다. 본 논문에서는 센서 노드와 베이스 스테이션의 연결인 간선들을, 클러스터 내에서와 클러스터 사이에서 각각 생성하고, 이를 이용하여 근사 최소 스타이너 트리를 반복적으로 생성하여, 단축된 길이의 클러스터 센서 네트워크를 구성하는 방법을 제안한다. 실행 시간 복잡도가 O($N^2$)인 제안된 방법으로 생성된 클러스터 센서 네트워크들은, 본 논문의 실험에서 유클리드 최소 신장 트리 방법의 네트워크들과 비교하여 생성 시간이 1170.5% 증가하였으나 최소치보다 0.1% 증가된 길이의 네트워크는 20.3%의 증가된 시간에 생성이 가능했다. 이 클러스터 센서 네트워크의 평균 길이는 유클리드 최소 신장 트리 방법과 비교하여 최대 3.7%, 평균 1.9% 감소되었다.