한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference) (Proceedings of the Korean Information Science Society Conference)
한국정보과학회 (Korean Institute of Information Scientists and Engineers)
- 반년간
- /
- 1598-5164(pISSN)
과학기술표준분류
- 정보/통신 > 정보이론
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (A)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
-
장재덕;최상택;김명호;박동주;최상욱 1
본 논문은 현재 국방 체계의 상호운용성 수준을 평가하는 방법으로 사용하는 LISI 모델에 대해 개선되어야 할 내용을 제시한다. 우리 군은 국방 체계에 대해 상호운용성 수준 측정을 위해 LISI를 기반으로 한 자동화 도구를 활용하는 등 상호운용성 확보를 위해 많은 노력을 기울이고 있다. 그러나 소요제기/개념단계, 설계 단계에서 적용되는 LISI 모델에는 미흡한 점이 있다. 이를 극복하기 위해 본 논문에서는 아키텍처 구축 시 LISI를 적용하는 방법에 대해 제안한다. 상호운용성이 확보 가능한 아키텍처를 구축하기 위해 서는 LISI를 기반으로 아키텍처 대안들을 평가함으로써 향후 개발에 적용될 아키텍처가 상호운용성 요구를 달성하고 있음을 검증해야 한다. 더불어 본 논문은 LISI 모델 기반 상호운용성 평가를 위해 주요하게 고려되는 능력모델에 대한 절차(P), 응용(A), 기반구조(I), 데이터(D) 내용을 참조모델을 통해 최신화하는 방안에 대해 제안한다. -
이준규;김천영;김문열;홍영석 5
본 논문은 가상목업의 정비성 시뮬레이션을 위한 통합 아키텍쳐를 제안한다. 통합 아키텍쳐는 3계층 구조로 가상휴먼 에이전트 계층, 가상환경 물리모의 계층, 다중 에이전트 협업제어 계층으로 구성된다. 이를 통해, 제품 설계 단계와 병행하여 제품의 조립, 분해, 설치, 제거 등의 정비 절차를 모의하여 정비성 설계 오류를 도출 할 수 있다. 또한 정비 작업에 소요되는 자원, 인시 수를 분석하고 정비 절차를 가상현실에서 검증함으로써 기술 교범을 생산할 수 있다. 제안한 통합 아키텍쳐는 국방과학연구소의 가상목업 정비성 시뮬레이션 시스템(ViMMS)으로 구현하였다. 본 시뮬레이션 시스템은 항공무기체계의 정비성 분석, 평가, 기술교범의 저작 및 정비 훈련 시뮬레이터로 활용할 수 있다. -
양창덕;홍영석;양지연;김천영;류태규 9
본 논문에서는 지대공 교전모의를 위한 대공포 모델을 설계하였다. 교전모의를 위한 대공포 모델은 조준점을 획득하기 위해 비행표적의 현재 상태에 대해서 표적 비행경로를 예측해야 한다. 비행표적으로 발포하는 포탄의 조준 정보을 계산하기 위해 비행표적에 대한 조준점 예측 기법을 소개하였다. 비행표적의 살상확률을 Calton Function을 이용하여 계산하였다. 표적의 속도, 위치 변화에 따른 대공 살상영역을 분석하였다. 본 연구에서 설계한 대공포의 분석결과를 MSA 프로그램의 결과와 비교하였다. -
원종현;박건우;이상훈 13
최근 들어 네트워크1로 연결된 체계들을 효율적으로 운영하여 최대의 효과를 달성하기 많은 연구들이 수행되고 있다. 하지만 지휘통제체계 네트워크 구조 분석에 관한 연구는 상대적으로 미흡한 실정이다. 따라서 본 연구에서는 지휘통제체계 중 육군의 SPIDER체계를 대상으로 소설 네트워크 분석 (Social Network analysis)기법을 이용하여 중앙성분석과 시각화(Visualization)를 통해 핵심노드를 식별하는 arms value 알고리즘을 제안하고 분석 결과를 기반으로 TICN체계 전력화시 기초 연구자료로 활용하고자 한다. -
임종태;박용훈;복경수;김현주;유재수 17
최근 위치 기반 서비스(location-based service)가 발달함에 따라 이동 객체에 대한 다양한 질의 처리 기법들이 연구되고 있다. 그 중에서 다중 속성을 고려할 수 있는 스카이라인 (skyline)과 스카이라인을 응용한 기법으로 리버스 스카이라인 (reverse skyline) 이 연구되었다. 하지만 기존에 연구된 리버스 스카이라인 질의 처리 기법은 객체들의 이동성은 고려되지 많은 연구이다. 본 논문에서는 질의 객체가 이동하는 환경을 고려한 연속적인 리버스 스카이라인 질의 처리 기법을 제안한다. 제안하는 기법은 가지치기(pruning) 기법을 통해 질의에 영향을 주지 않는 객체들을 제외하고, 남은 후보 객체들을 대상으로 모니터링을 수행하여 연속 리버스 스카이라인을 점진적으로 처리한다. 성능평가를 통해 제안하는 기법이 기존 기법에 비해 최대 10배 우수한 성능을 모임을 확인하였다. -
유인희;김보경;이동호 21
최근 NAND 플래시 메모리는 가벼운 무게, 적은 전력소모, 온도 및 충격에 강한 내구성 때문에 하드디스크를 대체할 저장 매체로 주목 받고 있다. 하지만 NAND 플래시 메모리는 비대칭적인 읽기 쓰기 소거 연산 처리 속도와 제자리 갱신이 불가능한 물리적인 특징으로 인해 디스크 기반의 대표적인 인덱스 구조 중의 하나인 해시 인덱스 구조를 NAND 플래시 메모리 상에 구현하였을 때, 레코드가 빈번하게 삽입, 삭제, 갱신되면 대량의 제자리 갱신이 발생하여 플래시 메모리에서 느린 쓰기 연산과 소거 연산이 수행되어 성능이 저하된다. 본 논문에서는 이러한 성능 저하를 피하기 위하여 버켓 오버플로우 발생 시 분할 연산을 수행하지 않고, 최대한 지연시킴으로써 쓰기 연산을 줄이는 인덱스 구조를 제안한다. 또한, 각 버켓에 대한 오버플로우 버켓의 갱신 및 삭제 비율에 따라 적응적으로 오버플로우 버켓을 할당하여 추가적인 읽기 쓰기 연산을 줄인다. 본 논문은 기존의 해시 인덱스 구조를 예제 및 수식을 통하여 제안하는 인덱스 구조의 우수성을 보인다. -
이인기;용환승 25
새로운 지식과 패턴을 발견하고자 하는 데이터 마이닝 알고리즘들은 큰 수의 규칙들을 생성하는 문제점을 가지고 있다. 최근 들어 이러한 문제를 해결하기 위한 방법으로 다양한 유용성(Interestingness) 연구들이 데이터 마이닝의 후처리 단계에서 진행되고 있다. 그러나 이러한 접근방법들 역시 지식을 습득하기 위한 과정에서 병목현상을 보여줌으로써 수많은 상식수준의 규칙을 정제하지 못하고 있다. 본 연구에서는 이러한 문제점을 해결하기 위한 방안으로 상식을 기반으로 하는 Common-Sense 척도를 정의하고 구현한다. 규칙이 얼마나 상식에 가까운지를 시맨틱 차원교체 기법을 이용한 유사도 분석을 통해 측정한다. -
장홍준;정재화;디아나;정순영 29
최근 GPS를 탑재한 스마트 기기의 보급으로 인해 사용자의 위치 정보를 이용한 위치기반서비스(LBS)가 많은 관심 속에 급속도로 성장하고 있다. 대부분의 위치기반서비스는 사용자의 위치를 바탕으로 주변의 유용한 정보를 제공하고 있으며 이러한 사용자 주변의 유용한 정보를 효율적으로 검색하기 위해서는 공간 데이터에 대한 색인 기법이 필요하다. 그러나 기존 공간 색인은 대부분 중앙 집중식 환경에서 연구가 진행되었고 분산 스토리지 환경에 대한 연구는 미흡하다. 따라서 본 연구는 서비스 성장과 더불어 서비스 영역이 확대됨에 따른 대용량 공간 데이터 환경에서 효율적인 공간 데이터 검색을 지원하는 그리드 기반 분산 색인 기법을 제안한다. -
윤태식;심규석 33
클러스터링은 데이터 포인트들을 그룹으로 묶어 데이터를 분석하는데 유용하다. 특히 K-means는 가장 널리 쓰이는 클러스터링 알고리즘으로 k개의 군집(Cluster)을 찾는다. 본 논문에서는 기존의 K-means 알고리즘과 비교해 고차원 대규모데이터에 대해서 효율적으로 동작하는 K-means 알고리즘을 제안한다. 제안된 알고리즘은 기존의 알고리즘에서와 같이 거리 정보를 이용해 불필요한 계산을 줄여나가며 또한 움직임 없는 군집들을 계산에서 제외하여 수행시간을 단축한다. 제안된 알고리즘은 기존의 관련연구에서 제안된 알고리즘에 비해 공간을 적게 쓰면서 동시에 빠르다. 실제 고차원 데이터 실험을 통해서 제안된 알고리즘의 효율성을 보였다. -
공진화;이종근;이은주;윤지희 37
선택 스플라이싱 (alternative splicing)은 mRNA (messenger RNA)의 전구체인 pre-mRNA가 mRNA로 전사될 때 pre-mRNA의 엑손 영역들 (exons)이 여러 가지 유형 (pattern)으로 다시 연결되는 과정을 말한다. 선택 스플라이싱에 의해 하나의 유전자로부터 서로 다른 mRNA가 만들어 지고 서로 다른 이소형의 단백질 (protein isoforms)이 생성된다. 현재까지 알려진 선택 스플라이싱의 유형은 약 7가지 종류가 있으며, 유전자의 돌연변이 및 질병과 밀접한 연관성을 가지고 있는 것으로 알려져 있다. 본 연구에서는 차세대 시퀀싱 (Next Generation Sequencing : NGS) 기술로 생성된 RNA-Seq 데이터로부터 각 유전자 영역에 대한 선택 스플라이싱 유형을 분류/추출하는 새로운 알고리즘을 제안한다. 제안된 알고리즘에서는 RNA-Seq 데이터를 DNA 시퀀스와 mRNA 트랜스크립트 시퀀스에 동시 매핑하고, 각 엑손 영역에 정렬된 RNA-Seq 데이터의 커버리지 정보 및 엑손의 접합 (junction) 정보를 이용하여 발현된 트랜스크립트 (transcript)의 종류와 양을 측정한다. 알고리즘의 유효성을 보이기 위하여 시뮬레이션 데이터를 이용한 인간 유전자 영역에서의 선택 스플라이싱 유형 추출 실험을 수행하였으며, 검증된 선택 스플라이싱 DB와 비교, 검증하였다. -
이병규;박석 41
논문은 위치기반 서비스에서 사용자의 위치 정보를 보호하기 위해 필요한 요구사항들을 정리하고, 기존에 연구되었던 기법들을 비교 분석하여 앞에서의 요구사항을 얼마나 충족하는지에 대하여 살펴본다. 또한 기존의 기법들이 충족하지 못하는 부문을 해결하기 위하여 시간대별로 통계화된 밀도 정보를 기반으로 Cloaking 영역을 생성하는 기법을 제안하여 사용자들이 위치기반 서비스를 사용함에 있어서 기존의 기법보다 더 효율적으로 사용자의 위치정보를 보호할 수 있음을 보인다. -
허지욱;정진우;홍현기;이동호 45
오늘날 인터넷의 빠른 보급으로 인하여 웹 상에 생성되는 문서의 양은 하루가 다르게 늘어나고 있다. 이러한 엄청난 양의 문서들 중 사용자는 자신이 원하는 정보가 담긴 문서를 얻기 위해서는 직접 문서를 검토해야 하며, 많은 시간이 투자 된다는 어려움이 있다. 이러한 사용자들의 어려움을 줄이기 위하여 문서의 핵심을 유지하며 양을 줄이는 다중문서요약기업에 대한 연구가 활발히 진행되어왔다. 본 논문에서는 효율적이고 빠른 문서 요약을 위하여 폭소노미 시스템인 플리커를 통하여 문서 내에 존재하는 각 단어들의 클러스터를 획득하고, 이를 기반으로 단어들의 중요도를 분석하여 중요문장을 추려내는 다중문서요약 기법을 제안한다. -
정진우;홍현기;이동호 49
본 연구에서는 Flickr에서 제공하는 어노테이션 기법 중 Note 서비스에 대한 다양한 분석 결과를 제공하고, 이를 기반으로 소셜 미디어 검색을 위한 Flickr Note의 응용 방안을 제안한다. Flickr Note는 기존의 태그 기반 검색에서 활용되는 태그와는 달리 이미지의 특정 영역 위에 직접적으로 할당되는 텍스트들의 집합이다. Flickr Note는 보다 지능적인 소셜 이미지 공유 및 검색 서비스를 위하여 다양한 정보들을 제공할 수 있는 중요한 데이터지만, 이를, 이미지 검색에 효과적으로 활용하기 위한 연구는 미미한 수준이다. 따라서 본 연구에서는 Flickr Note에 대한 다양한 분석을 통하여 소설 이미지 검색에서 Note의 역할 및 활용 기능성을 제공하고자 하며, 이를 바탕으로 Flickr Note 기반의 이미지 분석 및 검색을 위한 다양한 연구들이 시도되기를 기대한다. -
손지훈;최현식;정연돈 53
맵리듀스는 대용량의 데이터를 병렬로 처리하기 위해 제안된 프레임워크이다. 맵리듀스 프레임워크는 대용량의 데이터를 처리하기에 적합하기 때문에 많은 응용에서 사용되고 있다. 하지만 이것은 불균등한 데이터 분포에 대해 취약하다는 단점이 있다. 본 논문에서 우리는 맵리듀스 프레임워크에서 균등한 작업 부하 분산을 위한 키 분배 기법을 제안한다. 우리는 실험을 통해 제안 기법이 기존의 맵리듀스보다 불균등한 분포를 갖는 데이터를 효율적으로 처리한다는 것을 보였다. -
강수;황동교;성동욱;유재수 57
도로 환경에서 이동하는 객체에 효율적인 위치기반 서비스를 제공하기 위해 다양한 브로드캐스트 기법들이 연구 되어 왔다. 하지만 실시간으로 변하는 도로 환경을 고려한 효율적인 브로드캐스트 기법이 요구되고 있다. 본 논문에서는 도로 특성을 고려한 양방향 선형 브로드캐스트 색인 구조를 제안하고, 빈번하게 변화하는 도로 환경을 고려하여 센서 네트워크를 통해 수집되는 도로 정보를 기반으로 최적의 QoS(Quality of Service)를 유지시키는 브로드캐스트 전략 갱신 기법을 제안한다. 또한 질의 처리 속도 향상을 위해 서비스 지역을 센서 클러스터 기반의 지역 세그먼트로 분할하여 불필요한 데이터의 브로드캐스트를 제거하는 분산 브로드캐스트 서비스 구조를 제안한다. 제안하는 기법의 우수성을 증명하기 위해 기존에 제안된 브로드캐스트 기법과 성능을 비교 평가한다. -
이명주;박소라;선동한;황수찬 61
디지털화의 눈부신 발전으로 인해 대부분의 기록물들은 종이 위주의 생산방식에서 전자문서방식으로 패러다임이 변하고 있다. 이에 따라 정부적인 차원에서 이러한 전자문서에 대한 장기보존에 대한 연구가 요구되고 있으며, 이미 많은 국가에서 표준을 정의하여 기록물에 대한 장기보존 기법에 대한 연구가 활발하게 진행되고 있다. 이들 시스템의 대부분은 IS014721 표준으로 지정된 디지털 객체의 장기보존을 위한 참조모델인 OAIS(Open Archival Information System) 정보패키지 개념으로 사용한다. 이 정보패키지 방법은 보존하고자 하는 콘텐츠에 메타데이터를 두어 콘텐츠와 함께 인캡슐레이션을 함으로써 보존 및 활용을 가능하게 해준다. 그러나 기존에 연구는 장기보존에 관한 시스템 설계가 대부분이었고, 실제로 패키지를 구성하고 저장하는 방법에 대한 연구는 미진한 실정이었다. 따라서 본 논문에서는 멀티미디어 기록물을 위한 장기 보존 패키지를 설계 및 적용 하고자 한다. 이를 위하여 OAIS 참조모델을 기반으로 장기 보존을 위한 대용량 비디오 관리 시스템의 보존 정보 패키지의 구조를 제안 하였다. 장기보존 패키지는 기록물 그 자체와 기록물을 보존하기 위한 정보, 기록물을 설명하기 위한 정보를 저장한다. 또한, 추후 활용과 배포를 위하여 기록물 패키지의 정보를 저장하는 Meta-AIP와 실제로 기록물을 저장하는 Real-AIP로 구성되어 있다. 또한, METS를 이용한 실제 패키지의 예를 보임으로써 비디오 기록물 관리시스템에 적용 가능 함을 보였다. -
김형일;유혜경;장재우 65
최근 무선 통신 기술의 발달 및 모바일 기기의 발달로 인하여 위치 기반 서비스가 주목을 받고 있다. 그러나 사용자의 정확한 위치정보를 통해 LBS 서버에 질의를 요청하는 것은 심각한 개인 정보 누출의 위협이 될 수 있기 때문에, 사용자 정보 보호를 위해 도로 네트워크를 고려하여 질의영역을 생성하는 연구가 활발히 진행되어 왔다. 따라서 질의영역에 대한 효율적인 질의 처리 방법이 요구된다. 이를 위해, 본 논문에서는 도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k최근접점 질의 처리 알고리즘을 제안한다. 제안하는 기법은 POI를 효율적으로 검색하기 위하여 Island 인덱스를 사용한다. 또한, 본 논문은 질의 처리 성능을 향상시키기 위해 적응적 Island 인덱스를 생성하는 방법을 제안한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 기법들에 비해 네트워크 확장 비용 및 서비스 시간 측면에서 우수함을 보인다. -
김보경;유민희;이동호 69
플래시 메모리 기반의 저장 시스템은 빠른 접근 속도, 작고 가벼운 특성, 저전력 소모 등의 이유로 하드 디스크를 대체하는 저장 매체로 주목 받고 있다. 플래시 메모리는 하드 디스크와 다르게 읽기 쓰기 소거 연산이 필요하며 수혈 단위와 수혈 시간 이 비대칭적이다. 또한 제자리 갱신이 불가능하기 때문에 가장 느린 소거 동작을 선행하여 갱신 연산을 수행한다. 기존 호스트 시스템은 읽기 쓰기 연산 만을 수행하기 때문에 플래시 메모리를 바로 사용하기 위해서는 별도의 소프트웨어 중간 계층인 플래시 전환 계층이 필요하다. 그러나 디스크 기반의 B-트리를 플래시 전환 계층 위에서 인덱스로 사용하면 B-트리 특성상 제자리 갱신이 빈번하게 발생하기 때문에 성능 저하가 발생한다. 따라서 플래시 메모리 특성을 고려한 새로운 인덱스 구조가 필요하게 되었다. 플래시 메모리 전용의 인덱스${\mu}$ -트리와 LSB-트리가 제안 되었지만,${\mu}$ -트리는 페이지 관리의 비효율성, LSB-트리는 임시 노드 관리 추가 비용의 문제점을 가지고 있다. 본 논문에서${\mu}$ -트리와 LSB 트리의 문제점을 해결하기 위하여 지연 갱신을 이용한 B-트리를 제안한다. 제안하는 인덱스는 변경이 일어나는 노드를 메모리에 적재시켜 데이터 삽입 시 노드 갱신을 지연시키고 노드 분할 없이 데이터의 순차 삽입을 처리하여 검색 및 쓰기 성능을 향상시킨다. 본 논문에서는 관련 연구인${\mu}$ -트리와 LSB-트리를 수식을 통하여 제안하는 인덱스 구조의 우수성을 보인다. -
길명선;김범수;문양세;김진호 73
본 논문에서는 기존 단일 인덱스 기반의 왜곡 제거 시계열 서브시퀀스 매칭의 인덱스 구성 알고리즘을 분석하여 보다 효율적인 인덱스 구성 알고리즘을 제안하였다. 기존 왜곡 제거 시계열 서브시퀀스 매칭의 단일 인덱스 구성 알고리즘은 대용량 시계열 데이터인 경우 왜곡 제거를 고려해야 되는 많은 윈도우로 인해 실제 인덱스 생성에 매우 많은 시간이 걸린다. 본 논문에서는 기존 선형 제거 서브시퀀스 매칭의 인덱스 구성 알고리즘을 예로서 인덱스를 구성하는 각 과정을 체계적으로 분석하여, 각 과정에서 필요한 연산 횟수를 줄이는 방법을 제안한다. 이를 위해, 저차원 변환하는 과정에서 발생하는 중복되는 연산들을 한 번씩 미리 수행하여 배열에 저장한 후 재사용하는 DF-버컷(DF-bucket)씨의 개념을 제시한다. 실험 결과, 저장 후 재사용 원칙에 따라 인덱스 구성의 효율성을 증대시킨 접근법이 그렇지 않은 접근법에 비해서 인덱스 구성 시간을 평균 32% 에서 55% 까지 줄인 것으로 나타났다. -
박성찬;이상구 77
그래프는 전산학의 주요 주제 중 하나이며 World Wide Web과 Social Network의 중요성이 커지면서 더욱 주목을 받고 있다. 그래프와 관련하여 그래프 데이터베이스에 대한 질의 모델에 관한 연구도 중요하게 다투어져 왔다. 하지만 이들 연구는 패턴 매칭을 통한 질의를 주로 다루었다. 하지만 그래프 데이터를 추천이나 검색 등의 응용하기 위해서는 PageRank 등 그래프 내의 연결 구조를 양으로 분석해내는 작업이 요구된다. 또한 SimRank 및 Random Walk with Restart 등 다양한 양적 분석 측도가 제안되고 있다. 이에 따라 본 연구에서는 Random Walk를 기반으로 하는 그래프에 대한 유연한 양적 분석을 지원하는 질의 언어를 제시한다. 또한 기존의 양적 분석 측도들이 본 질의 모델을 통하여 어떻게 표현되는지를 통하여 본 질의 모델의 유용성 및 확장성을 보인다. -
김태석;심규석;이정훈 81
최근 디지털 비디오는 다양한 멀티미디어 어플리케이션을 이용하여 인터넷을 통해 스트림 동영상으로 전송 되고 있다. 이러한 영향으로 비디오 영상을 검색하는 동영상 검색엔진의 필요성이 크게 증가하였다. 기존의 비디오 이미지 처리에는 전체적 특징을 이용한 비디오 검색을 사용하여 완전히 동일한 동영상을 찾는 것은 가능하였지만, 유사한 동영상을 찾는 것은 불가능하였다. 본 논문에서는 유사한 동영상들은 서로 비슷한 부문이 많이 존재한다는 점에 착안하여 동영상 클립을 키 프레임 단위로 나누어 각 키 프레임의 지역 특징을 사용해, 각 특징들 간의 가중치 있는 최대 이분 매치를 이용한 유사도 측정을 통해 비슷한 동영상 검색할 수 있게 하였다. 실험 결과 만족할 만한 성능으로 유사한 동영상 영상을 검색해 내는 것을 확인 할 수 있었다. -
조민지;박석 85
모바일 환경으로 업무 환경이 변화함에 따라 발생할 수 있는 요구사항인 탈 사무실화, 기기의 다양성, 실시간성을 만족하면서 보안성을 유지하기 위해 context aware RBAC 모델이 적용되고 있다. 하지만 기존의 상황인식 역할기반 접근제어 모델은 주변 사용자에 대한 고려가 없고 사용자의 단독적인 정보 유출이 가능하다는 단점을 가지고 있다. 이를 해결하기 위해 본 연구에서 제안하고 있는 사용자간의 관계를 고려한 상황인식 역할기반 접근제어 모델에서는 기존의 기법에서 고려하지 않은 주변 사용자의 역할 및 관련된 사용자와의 관계를 고려하여 위치와 시간만으로 제어되지 않는 정보에 대한 유출을 방지한다. 이 모델을 적용할 경우 주변사용자의 권한에 의해 사용자의 권한이 통제되므로 문서에 대한 내부자의 편법적인 사용을 방지하는 것이 가능하고 실시간으로 문서에 대한 권한을 부여할 수 있다. 또한 문서에 대한 권한을 모두 부여할 경우와 동일한 업무 효율성을 가지면서 필요하지 않은 시간에 발생할 수 있는 보안 위협을 방지할 수 있다. -
주영민;이석훈;김장원;정동원;백두권 89
국제 표준 ISO/IEC 11179는 메타데이터를 등록하고 관리하기 위한 메타데이터 레지스트리 표준으로서 메타데이터의 공유 및 재사용으로 인하여 시스템 간 상호운용성을 보장한다. 이러한 특성 때문에 현재 많은 나라에서 메타데이터 레지스트리들이 구축되어 있다. 그러나 이러한 메타데이터 레지스트리들은 국제 표준을 기반하고 있음에도 불구하고 메타데이터 레지스트리에 접근하기 위한 표준 인터페이스의 부재로 인해 사용자가 상이한 메타데이터 레지스트리에 접근할 때 각각 다른 접근 방법을 사용해야 한다는 불편함이 야기된다. 이러한 문제의 해결을 위하여 국제 표준 ISO/IEC 13249-8 MRA(Metadata Registry Access)가 제안되었다. 이 논문에서는 국제 표준으로 제정중인 MRA에 기반하여 메타데이터 레지스트리에 접근하기 위한 인터페이스를 개발한다. SQL 표준에 있는 사용자 정의 타입을 오라클 환경에서 사용하여 메타데이터 레지스트리를 물리적으로 구축하고 메타데이터 레지스트리에 접근하는 멤버함수를 정의한다. 마지막으로, 메타데이터 레지스트리에 접근하기 위한 MRA 인터페이스를 검증하고 평가한다. 사용자는 이러한 인터페이스를 사용하여 서로 상이한 메타데이터 레지스트리들에 효과적으로 접근할 수 있다. -
정강수;박석 93
본 논문은 위치기반 서비스에서 사용자의 개인 정보 노출을 방지하기 위해 사용되었던 주요 기법들을 정리하고 이 중 가장 일반적으로 사용되는 Mix-zone 기법의 한계를 분석하였다. 제안 기법은 더미를 사용하여 Mix-zone 기법의 한계를 보완하였으며 동시에 더미 사용시 발생할 수 있는 더미 노출 문제를 해결하였다. 또한 주요 도심지를 대상으로 한 실험을 통해 해당 기법을 검증함으로써 제안 기법이 실제 환경에서 적용 가능함을 보였다. -
장병국;최원익 97
논문에서는 일반 웹 브라우저를 대상으로 제작된 웹 페이지로부터 사용자가 원하는 정보를 추출하여 모바일 환경에서 활용할 수 있는 방법을 제안한다. 기존에 별도의 프록시(proxy) 서버를 통해 데이터를 저장하고 이를 제공하는 방식이 제안되었으나 이는 보안에 민감한 데이터 및 실시간 데이터 처리에 적합하지 않다. 본 논문에서는 모바일 기기상에서 웹 데이터 추출을 직접 처리하는 방법을 제안하며 이를 위해 웹 페이지로부터 데이터를 추출하는 방법 및 절차를 기술하는 정의 언어 (Web Extraction Definition Language)를 설계한다. 또한 설계된 WEDL 문서를 기반으로 동작하는 웹 클라이언트 라이브러리를 구현하여 실제 웹 페이지를 대상으로 동작하는지 실험한다. -
이성호;방재훈;이승룡 100
최근 스마트폰의 보급이 일반화되면서 보다 개인화된(Personalized) 서비스를 제공하려는 시도가 다각도로 이루어지고 있다. 이러한 시도 중 하나가 사용자의 감성을 인식하여 보다 효과적인 서비스를 제공하려는 것이다. 본 논문에서는 스마트폰으로부터 얻어낸 위치인식정보와 사용자 정보를 베이지안 네트워크를 활용하여 상황정보를 도출한다. 이 상황정보와 사용자의 선호도 정보를 퍼지 추론을 이용하여 얻은 결과 값을 수정된 Valence-Arousal 모델에 매핑하여 사용자의 감성정보를 추출하는 감성 추출 엔진을 제안한다. 유용성 평가를 위해 현재 상용 중인 스마트폰에 제안하는 감성 추출 엔진을 이용, 사용자 감성을 인식하고 적절한 서비스를 추천하는 애플리케이션을 구현하였다. -
최화영;박상원 104
최근 이슈가 되고 있는 안드로이드 플랫폼은 높은 개방성을 지니고 있다. 이러한 안드로이드 플랫폼에서 애플리케이션을 개발할 때 애플리케이션 간의 데이터 처리는 매우 중요한 이슈이다. 안드로이드 플랫폼에서 데이터를 전송할 때 활용할 수 있는 메커니즘에는 클립보드, 인텐트 그리고 컨텐트 프로바이더 등이 있다. 클립보드는 윈도우즈의 클립보드와 동일한 기능을 가지지만 스트링 타입의 데이터만을 전송할 수 있어 다양한 데이터 처리에는 활용하기가 어렵다. 그리고 인텐트는 데이터 전송에 사용할 수 있지만 인텐트 메커니즘의 주목적은 어떤 액션이 수행되어야 할 메시지를 전달하는 것이기 때문에 다양한 타입의 데이터를 전달하는 데는 적합하지 않다. 또한 데이터를 전달하더라도 데이터의 정보를 포함해야하고 이를 구현하기는 까다롭다. 컨텐트 프로바이더는 애플리케이션 간 데이터 전송을 위해 제공하는 메커니즘이지만 양 애플리케이션 간에는 같은 형식의 레코드를 포함해야 한다. 데이터 저장소로 데이터베이스를 사용하기 때문에 컨텐트 프로바이더를 사용하기 위해서 데이터베이스의 연결 및 질의에 대한 구현도 개발자의 작업에 추가가 된다. 이러한 안드로이드 플랫폼에서 애플리케이션 간의 데이터 전송을 하기 위한 방법의 문제점을 보완하고 해결하기 위하여 본 논문에서는 메타서비스를 설계하고 구현하였다. 메타서비스는 클립보드의 간단한 활용방법에 착안하여 텍스트 데이터뿐만 아니라 다른 타입의 데이터도 전송이 가능하도록 지원해주는 서비스이다. 또한 애플리케이션 개발 과정에서 데이터 처리에 대한 구현 시 복잡성을 주여 효율적이며 높은 가독성을 제공한다. 본 논문에서는 메타서비스의 구조와 디자인 그리고 활용 방법에 대해서 자세히 다룬다. -
김완기;김문권;천두완;배금주;금창섭;김수동 108
최근 스마트폰을 이용하여 위치, 움직임, 주위 환경 정보 등과 같은 사용자의 상황을 인지하고, 인지한 컨텍스트를 기반으로 어플리케이션이 능동적으로 기능을 제공하기 위한 연구가 활발하다. 그러나 현재 켠텍스트 인지 모바일 어플케이션에서는 단일 사용자의 현재 컨텍스트에 국한되어 컨텍스트를 활용하고 있다. 본 논문에서는 제안하는 컨텍스트 Visualizer에서는 포괄적인 컨텍스트 정보의 활용을 위해 컨텍스트 정보를 개인, 그룹별로 분류하여 보여준다. 또한, 과거, 현재, 미래 컨텍스트 정보를 고려하여 화면에 보여줌으로써 컨텍스트의 활용 범위를 향상시킨다. 이를 위하여 온 논문에서는 모바일 컨텍스트 종류를 설명하고, 이를 보여주기 위한 컨텍스트 Visualizer의 설계를 제시한다. 또한 설계 모델을 기반으로 구현한 프로토타입을 보여주고, Visualizer의 활용을 제시함으로써 연구의 실효성을 보여준다. -
Amin, Muhammad Bilal;Khan, Wajahat Ali;Lee, Sung-Young;Lee, Young-Koo 112
Healthcare is one of the biggest industries that consume IT Infrastructure as a necessity. A reliable reach to secure private information is the essential goal. Most of the healthcare organizations either have their own custom solutions developed or third part CRM software tailored to their needs. This culture satisfies the usability internal to the organization but lacks the ability to provide public access to the users or even to take a step ahead and collaborate with like minded institutes for research and potential growth. Emergence of cloud computing has provided us the opportunity to take a step ahead and build applications available to users on a secure platform, with ability to scale the resources depending on the requirements. The effective use of hybrid and community cloud can create rock solid foundations for healthcare IT Infrastructure. These cloud deployment models not only caters the present needs of healthcare IT Infrastructure but also opens the possibilities to build applications and provide secure and reliable access beyond the limits of organizational boundaries. -
Tang, Jiamei;Kim, Sang-Wook 116
Mobile devices are increasingly used, and changed persons' social habits of creating new relationship. While existed systems can not satisfied the principles of user-centered, convenient and ensure privacy. This paper describes an intelligent name-card exchange technique in context-aware smart phone, which has no verbose user operation, ability of intelligent match based on context-aware information, and privacy protection. -
박상석;김정동;백두권 120
모바일 디바이스와 플랫폼이 다양해지면서 개발 및 유지보수 비용이 증가하고 있다. 특히, 비즈니스 기능적인 요구사항을 충촉시킬 수 있는 사용자화면 개발방법이 중요해 지고, 높은 복잡도를 요구하는 모바일 어플리케이션의 문제점을 해결하고자 모바일 웹 어플리케이션이 등장하였다. 하지만 웹 기술요소만으로 사용자 화면을 개발하다 보니 서비스 성능이 저하됨 알 수 있었다. 이런 문제를 해결하기 위해서 하이브리드형 모바일 어플리케이tus 아키텍처를 제안만한다. 이는 웹 요소기술만을 사용하지 않고, 비즈니스 기능적인 요구사항을 충족시켜주기 위해서 UIFrame이라는 개념을 제안한다. 제안한 UIFrame 모델은 UI 표현능력, 서비스 성능향상과 디자이너의 영역과 개발자의 영역을 분리 함으로서 다양한 플랫폼에 대한 독립적이며 이식성이 우수하다. 또한 개발 효율성 및 유지보수가 용이함을 보인다. -
이재유;김수동 124
스마트 폰과 같은 모바일 디바이스의 연산 능력 향상으로 다양한 모바일 어플리케이션의 개발이 증가하고 있다. 특히, 모바일 디바이스에 장착된 다양한 센서를 통해 수집되는 컨텍스트 정보를 기반으로한 모바일 컨텍스트 애플리케이션에 대한 요구가 크게 증가하는 추세이다. 하지만 모바일 컨텍스트는 모바일 디바이스의 다양한 종류와 운영체제, 정보의 종류 등에 따라 다양한 형태가 존재한다. 모바일 컨텍스트의 다양성에 의해 모바일 컨텍스트 애플리케이션 개발에 추가적인 비용이 발생한다. 본 논문에서는 효과적인 모바일 컨텍스트 애플리케이션의 개발을 위한 모바일 컨텍스트의 가변성 모델을 제안한다. 가변성 분석을 통해 모바일 컨텍스트의 다섯 가변점과 각 가변점의 가변치를 정의한다. 또한 제안된 가변성 모델을 기반으로 활용 가능한 사례를 제시하고, 제안된 모델의 평가를 수행한다. -
이돈수;홍승표;신정훈;이상준 128
동영상 데이타는 2차원의 이미지가 시간에 따라 변화하는 3차원의 데이타로 볼 수 있으며, 동영상 내에 등장하는 객체 등의 컨텐츠를 효율적으로 검색하고 브라우징 하는데 복잡한 기술이 필요하다. 본 논문에서는 메타데이터가 포함된 동영상을 모바일 환경에서 효과적으로 브리우징 할 수 있는 기법을 제안한다. 대규모 메타데이터의 효율적 전송을 고려한 저장 구조 및 전송 방법을 개선하여 불필요한 네트워크 트래픽을 줄임으로서 네트워크 대역폭의 제약이 큰 모바일 환경에서도 어려움 없이 사용자 참여형의 동영상 스트리밍 서비스를 제공할 수 있는 기법을 제시한다. -
김미화;최정화;박영택 131
스마트 폰의 사용이 증가하고, 광고, 개인정보를 QRCode에 삽입하여 제공하는 서비스 기술이 이슈가 되면서 프라이버시 침해의 위험 발생이 높아지고 있다. 본 연구는 개인정보 공개등급에 따른 서비스 제공을 위한 스마트폰 환경에서의 규칙기반 컨텍스트 모델링을 제안한다. 제안하는 모델은 스마트 폰 상에서 QRCode 스캔 시, 정보 주체자의 공개등급을 고려하여 등급별 서비스를 제공한다. 사용자는 스마트폰을 통해 QRCode를 스캔한 사용자이다. 공개등급은 개인정보를 사용자에게 보여주는 것에 대한 접근 권한이다. 컨텍스트 모델은 데이터로부터 컨텍스트를 추상화하고, 규칙을 정의하여 QRCode 사용자의 프로파일 정보를 토대로 특정인의 프라이버시 정보를 사용자의 등급에 따라 제공한다. 제안하는 방법은 오프라인 상에서의 학회 정보 서비스 도메인에 적용하여 본 시스템의 정확성을 증명한다. -
정원기;문수묵 135
자바스크립트 언어는 클라이언트 사이드 웹 언어로서 지금까지 널리 사용되어 왔다. 그러나 최근에서야 내장형 시스템에서의 웹 브라우징이 보급되면서 그 성능이 이슈가 되고 있는데, 이를 위해 여러 오픈 소스 진영에서 적시 컴파일러를 탑재한 고성능의 자바스크립트 엔진이개발되고 있다. 그 중 V8 자바스크립트 엔진이 현재는 성능이 가장 좋은 것으로 알려져 있으나, 자바스크립트 언어의 극도로 동적인 특성으로 인하여 아직 성능의 최적화 여지가 많이 남아 있다. 본 논문에서는 V8 자바스크립트 엔진의 적시 컴파일러에서 함수 호출 코드 생성에 관한 최적화를 적용 하였다. 두 개의 명령어와 하나의 상수 풀을 사용하던 기존의 함수 호출 코드에서 하나의 명령어만으로 함수 호출을 하도록 구현함으로써 성능이 1.5% 개선되었고, 네이티브 캐시 사용량이 7.7% 감소하였다. -
김정아;조인숙 139
CDS 서비스는 검증한 임상가이드라인과 프로토콜을 임상 실무에 적용함으로써 의료의 질을 향상시키고, 비용을 절감할 수 있는 방법이다. CDS 서비스를 실무에 구현하기 위해서는 검증한 지식과 이를 실행할 수 있는 지식엔진이 필수적인 구현 컴포넌트이다. 본 논문에서는 지식의 상호운용성을 보장하는 임상가이드라인 모델링 방법으로 SAGE라는 의료지식표현 기법을 선택하고, SAGE 지식을 기존 엔진과 연계할 수 있는 방법으로 변환 방법을 제안하였다. 또한 변환을 통한 기존 지식엔진 활용의 가능성을 검증하기 위하여 변환의 정확성을 검증하였다. -
조호현;안민규;전성찬 142
뇌전도 기반 뇌-컴퓨터 인터페이스 기술은 신체 움직임이 불가능하거나 불편한 사람에게 새로운 의사전달 수단이 될 수 있으며 일반인에게도 상상만으로 컴퓨터 혹은 기계에 명령을 내릴 수 있게 하는 기술이다. 본 논문에서는 뇌-컴퓨터 인터페이스 연구 분야에 잘 알려진 Common Spatial Pattern (CSP), Invariant Common Spatial Pattern (iCSP) 그리고 Common Spatio-Spectral Pattern (CSSP) 알고리즘들의 성능을 비교 분석하였고, CSSP에 불변성(invariant)을 고려한 iCSSP를 제안하였다. 9명의 피험자로부터 상상움직임 실험을 통해 18셋의 뇌전도 데이터를 측정하였고, 4가지 알고리즘들을 성능 면에서 비교하였다. 그 결과 CSSP의 성능과 차이가 크지는 않지만, 본 연구에서 제안한 노이즈를 고려하여 최적의 필터를 구성하는 iCSSP에 대하여 더 나은 성능을 보여주는 결과들을 확인할 수 있었다. -
유병식;김대훈;조건륜;김성현;오승준;조진성 146
최근에 우리 사회는 급격히 증가하는 만성질환으로 위기에 처해있다. 진보된 의료기술도 여전히 만성 질환을 완벽히 진료해 주지 못하고 있다. 현대 사회의 많은 사람들은 긴 수명을 보장받는 대신에 만성질환 장애를 가지게 되었고 비싼 의료 비용은 심각한사회 문제로 대두되고 있다. IT가 발달함에 따라 병원 중심의 치료서비스에서 개인과 주치의가 상호 긴밀하게 협력하여 질병의 예방, 관리, 건강증진 등을 제공하는 u-Healthcare 시스템이 빠르게 발전하고 있다. u-Healthcare 시스템은 개인 건강 기기로부터 측정된 생체 정보 데이터가 병원과 주치의에게 전달되어 언제 어디서나 검사 및 피드백이 가능하도록 하는 것이 목적이다. 본 논문에서는 유헬스케어 시스템에 발 맞추어 스마트 폰 기반의 만성질환자를 위한 u-DailyCare 시스템의 설계한다. 스마트폰 사용자로부터 얻어진 행위 데이터 및 생체 정보 데이터를 수집하여 서버에 보내면, 이 정보들을 바탕으로 주치의 혹은 병원에서 실시간으로 데이터를 분석하여 피드백을 준다. 본 논문의 특징으로는 키넥트 카메라와 신체 활동을 측정하는 MET 단위를 사용하여 정확한 행위 데이터 측정과 분석에 도움을 주었다. 이로써 주치의는 환자에게 좀더 정확하고 정교한 피드백을 전달할 수 있다. -
전홍우;정창후;송사광;최윤수;정도헌;최성필;성원경 150
연구자들의 연구 주제 선정 및 연구동향 분석하기 위해서 이미 발간된 수많은 논문, 특허, 보고서에서 정보를 수집 및 분석해야 하는 어려움이 있다. 이를 극복하기 위해서 정보추출 연구와 더불어 추출된 정보의 다양한 검색 방법 연구는 필요하다. 그러나 정보추출연구는 활발히 이루어지는 반면 정보의 검색 방법 연구는 상대적으로 주목받지 못하고 있다. 본 연구에서는 고급 정보들을 다양한 방법을 통해 분석된 결과를 제시하여 사용자들이 새로운 연구 성과를 도출할 수 있는 획기적인 서비스를 소개한다. -
송사광;오흥선;최윤정;장혜주;맹성현;최성필;최윤수 154
본 연구는 2인의 전문의와 함께 의료 문헌의 초록을 분석하여 의료문서에서의 절차적 지식을 모델링하고 텍스트 마이닝 기법을 적용하여 절차적 지식을 추출하는 방법론에 대해 기술한다. 절차적 지식은 목적과 해법의 묶음으로, 해법은 다시 단위 절차 지식의 네트워크로 정의 하였고, 목적과 해법 정보 추출과 단위 절차 지식의 구성요소인 대상/행위/방법 개체를 인식하기 위해, 품사태깅, 구문분석, 술어-논항구조(Predicate-Argument Structure), 온톨로지 용어 매핑 정보 등에 기반한 기계학습 방법을 사용하였다. 실험을 위해 전문의와 함께 위함과 척추질환에 대한 1309 문서에 절차적 지식 태깅을 수행하였고, 이 문서 집합을 기반으로 목적/해법 추출 작업과 단위 절차 지식(대상질병/행위/적용방법) 추출 실험을 수행하여, 각각 82% 와 63%의 F-measure 값을 얻을 수 있었다. -
황영석;정상문;화창득 158
웹 UI 자동화 테스트 환경 구축하여 운영할 때, 현실적으로 어려움이 있다. 자동화 셋을 구축하는데 초기 투자비용이 많이 들고, 구축한 흐름에도 유지보수 비용이 많이 발생한다. 또한 필요시 바로 실행될 수 있는 자동화 셋을 통합 관리하려면 많은 공수가 투입되어야 한다. 본 논문에서는 웹 UI 자동화 테스트시 발생하는 이런 어려움들을 효과적으로 해결할 수 있는 키워드 기반 웹서비스 UI 테스트 자동화 프레임웍 (kUTAF: Keyword based web service UI Test Automation Framework) 을 소개한다. kUTAF은 웹 구성요소와 사용자 행위를 도메인 지정 언어로 매핑시킨 키워드를 사용해 테스트케이스를 작성하여 자동화 테스트를 수행하고, 작성된 자동화 테스트 셋을 효과적으로 통합 관리하는 프레임웍이다. kUTAF을 적용하면 자동화 셋의 유지보수가 쉬워지고, 커뮤니케이션 비용이 감소하고, 자동화 테스트를 통합 관리하는 부문에서 많은 효과를 볼 수 있다. -
김구;류우석;박수현;홍봉희;권준호 162
인터넷 사용인구의 증가로 인한 물류 수송량의 증대를 맞아 많은 양의 물품들이 생산 공장과도 도매상 등을 거쳐 소비자에게 전달된다. 이에 여러 가지 물건들이 하나의 박스 등을 이용해 담겨져 보내어질 때, 박스에 담긴 물품의 정확한 개수 확인이 이루어지지 않는다면, 물품의 정확한 개수에 대한 재확인 및 물품의 개수가 맞지 않을 때의 사후 조치에 드는 비용 등을 통해 물류처리에 들어가는 전체 시간의 지연과 동시에 처리 비용의 증가를 초래하게 된다. 따라서 본 논문에서는 박스 등에 담긴 물품의 정확한 개수 확인을 위해 RFID 태그와 리더, 미들웨어를 사용해 정확한 실시간 물품의 개수를 측정할 수 있는 기법에 대한 연구를 담고 있으며, 이러한 연구는 물류처리 전체 시간 지연 및 처리 비용 감소에 대한 한계점을 극복하기 위하여 제시한다. -
최진호;지은경;김현정;배두환 166
안전성이 중요한 실시간 내장형 시스템인 유도조종장치에서 시간 제약성을 만족하는 것은 매우 중요한 문제이다. 기존 유도조종장치 소프트웨어 개발에서는 주로 테스트 단계에서 시간 제약성 만족을 확인한다. 하지만 이 방법은 늦은 오류의 발견으로 인해 전체 소프트웨어 개발 비용이 커질 가능성이 있다. 이러한 단점을 극복하기위해 본 논문에서는 설계 단계에 정형 기법을 적용하여 유도조총장치 소프트웨어의 시간 제약성을 검증하고자 한다. 이를 위해서 실시간 시스템에 대한 모델링과 검증을 지원하는 TIMES 도구를 유도조종장치 소프트웨어 설계에 적용하는 사례 연구를 수혈하고 그 결과를 분석 및 평가하였다. -
김우목;권재환;배두환 170
본 논문에서는 모바일 소프트웨어 플랫폼 유지 보수성 개선 목표로 수행된 리엔지니어링 (Reengineering) 사례를 소개한다. 모바일 소프트웨어 플랫폼은 높아진 사용자 기능 요구 같은 대외적인 문제와 다양한 서비스 경쟁력 확보를 위한 제조사 내부적인 노력으로 인해 소프트웨어 규모와 복잡도가 급격히 증가하고 있는 상황이다. 기반 시스템으로서 모바일 소프트웨어 플랫폼은 기존 레거시(legacy) 시스템을 재사용하여 상품화를 수행하는 일반 임베디드 시스템 개발 특징과 이동 통신 사업자 요구사항 대응, 다양한 시장 및 다양한 하드웨어 빛 표준화 대응, 다양한 도메인 (domain) 이 하나의 기기에서 통합된 형태로 동작해야 한다는 점에서 다른 임베디드 시스템과 차별화된다고 볼 수 있다. 모바일 소프트웨어 플랫폼을 대상으로 한 성공적인 리엔지니어링 수행은 기반 시스템의 유지보수성 향상은 물론 연간 수십 개에 달하는 파생 시스템의 재사용성 및 생산성 향상을 기대할 수 있다. 본 연구에서는 사내 표준 프로세스를 재정의하고, 모바일 소프트웨어 플랫폼만의 특성을 고려하여 수행한 리엔지니어링 사례를 소개하고자 한다. -
안일수 174
Software 개발 과정 전체에 걸쳐서 적절한 도구의 활용은 개발의 품질과 생산성을 크게 향상시킬 수 있는 수단이다. 근래에는 상용 도구들 뿐 아니라 공개 (open source) software 기반의 개발 도구들도 많이 나와 있다. 그러나 이러한 도구들의 실제 활용률은 높은 편이 아니다. 본 논문에서는 많은 공개 software 기반의 개발 도구들 중에서 사용 빈도가 높고 우수한 도구들을 선정하여 그 도구들의 유형을 일반과 embedded software 용으로 분류하고, 일반 software 용 개발 도구들을 3 단계로 나누어 점진적으로 도입하는 기준을 제시한다. -
김기환;남태우;염근혁 178
식물 저장을 위한 저온 저장고의 수요가 증가함에 따라 지능화되고 효율적인 저장고 관리 시스템에 대한 요구 또한 증가하고 있다. 기존의 저장고 관리 시스템은 관리자의 경험에 의존적이거나 센서의 임계치에 따른 단순한 상황 판단만이 가능한 수준으로, 식품에 따른 정밀한 신선도 관리가 불가능하다. 그에 따라 식품의 신선도 관리, 저장고 관리의 효율성 향상을 위해 상황인지 기술 도입이 고려되고 있으며, 그 중 환경 정보(Context)에 대한 관계를 모델링하기 위한 적합한 온톨로지 기반 상황인지 기술이 가장 주목받고 있다. 본 논문에서는 이러한 온톨로지를 이용하여 식품 저장고 운영에 필요한 상황인지 기능을 제공해줄 상황인지 미들웨어를 제안하며, 환경 정보 모델링 도구와 센서 및 저장고 운영 정보를 획득하는 방법, 이를 활용한 상황 추론을 수행할 온톨로지 매핑 방법을 제시하였고 이를 실질적으로 수행해 줄 상황인지 프로세스를 설계하고 구현하였다. -
오상헌;라현정;서주형;선요섭;김수동 182
클라우드 서비스 (Cloud Service)는 다양한 IT자원과 소프트웨어 기능을 서비스 형태로 제공하여 여러 사용자들이 경제적으로 재사용할 할 수 있게 하는 새로운 패러다임이다. 클라우드 서비스의 재사용을 통해 서비스 제공자는 높은 이익을 얻을 수 있고, 잠재적인 서비스 사용자를 위해 재사용성이 높은 서비스를 제공할 수 있다. 그러나, 클라우드 서비스의 재사용성 측정은 중요한 요소로 인식되고 있으나, 이를 측정하기 위한 포괄적이고 실용적인 품질모델이 미흡하다. 따라서 본 논문에서는 클라우드 서비스의 재사용 평가를 위해 클라우드 서비스의 고유한 특징을 정의하고 이를 기반으로 품질모델을 제안하며, 품질속성과 각 품질속성을 측정할 수 있는 품질메트릭을 제안한다. -
장정란;라현정;김수동 186
모바일 컴퓨팅의 보편화에 따라 엔터프라이즈 모바일 컴퓨팅을 위한 복잡한 모바일 어플리케이션의 사용이 요구되어 진다. 하지만 사용자가 원하는 기대 수준을 충족시키기에는 자원이나 네트워크와 같은 모바일 환경의 제약이 있어 모바일 컴퓨팅을 위한 운영 관리 시스템이 필요하다. 본 연구에서는 시스템 내부에서 자율 관리를 통해 항상 서비스와 어플리케이션에 최적의 상태을 제공하는 서비스 기반의 모바일 컴퓨팅을 위한 자율 안정 에코시스템을 제안한다. -
기석;김능회;이동현;인호 190
본 논문은 애자일 개발 프로세스에 대해 제품의 품질을 높이며 동시에 시간의 낭비를 줄이는 방법으로 동시 테스팅을 이용한 스크럼 개발 프로세스를 제안한다. 개발 프로세스 중심의 스크럼 조직 내에 테스트엔지니어의 역할을 정의하고, 테스트 설계, 테스트 코드 개발, 테스트 수행 및 스크럼 팀 간의 통합 관점에서 커뮤니케이션 및 이슈 관리를 수행하도록 하였다. 이를 통해 결함생명 주기의 지연시간이 줄어 들고, 릴리스 이후 결함이 감소하여 품질이 향상되었음을 확인하였다. -
강승준;이근;시정희;이상은 194
소프트웨어 아키텍처 (Architecture)를 설계하는데 있어서 소프트웨어의 품질속성(비기능)을 반영하는 것은 중요한 일이다. 하지만 품질속성은 정성적으로 분석되기 때문에 아키텍처 설계에 명확히 반영하고 구조화하는 것은 어려운 일이다. 따라서, 본 논문에서는 QAW(Quality Attribute workshop) 방법론을 통하여 도출된 품질속성들을 기반으로, 아키텍처를 설계하는 ADD(Attribute Driven Design) 방법론을 임베디드 소프트웨어 환경에 맞게 재구성하였다. 임베디드 소프트웨어 환경에 적합하게 수정된 프로세스(Process)와 적용된 실제 사례를 소개하였다. 또한 적용 결과를 바탕으로 향후 개선 방향을 도출하였다. -
신원;박정민;김태완;장천현 198
현재 안드로이드 시장에는 다양한 플랫폼을 기반으로 한 디바이스들이 혼재하고 있고, 안드로이드의 성장세로 봤을 때 앞으로 더욱더 많은 플랫폼 및 디바이스가 출시될 것이다. 따라서 여러 플랫폼 및 디바이스에 대한 상호 호환성을 만족시키기 위해 안드로이드 소프트웨어 개발 단계부터 테스트의 중요도가 높아지고 있고, 테스팅 시간을 줄이기 위한 테스트 자동화 문제가 대두되고 있다. 이러한 환경에서 상호 호환성을 만족시키기 위해서는 소프트웨어적인 요소뿐만 아니라 프로그램의 전반적인 요소까지 고려해야 하지만 기존의 테스트 자동화 도구인 JUnit은 안드로이드 소프트웨어의 특정 상태에 대한 정보만을 도출하기 때문에 전반적인 요소에 대한 통합관리가 불가능하다. 따라서 본 논문에서는 안드로이드 소프트웨어의 전반적인 요소들에 대한 정보를 도출하여 테스트 케이스를 자동으로 생성하는 방안을 제안한다. 사용자가 도출하고자 하는 정보를 선택함으로써 테스트 케이스 생성에 대한 유연성이 증가하고, 이를 자동화함으로써 테스팅 시간 감소를 통해 생산성 향상 및 높은 품질의 안드로이드 소프트웨어를 기대할 수 있다. -
신원;석종수;김태완;장천현 202
최근 들어 스마트폰 시장이 활성화 되면서 휴대기기용 플랫폼인 안드로이드 역시 각광받고 있다. 오픈 플랫폼인 안드로이드에 수많은 제조사들과 개발자들이 가세하면서 다양한 플랫폼 버전이 탑재된 하드웨어가 출시되고 있다. 이처럼 혼재된 안드로이드 환경 때문에 상호호환성 문제와 함께 그에 따른 테스트의 필요성 또한 대두되고 있는 상황이다. 하지만 기존의 연구들은 테스트 케이스 자동 생성에 주로 초점이 맞추어져 있고, 컴파일 및 실행에 있어서 반복적인 작업이 필요한 안드로이드의 특성을 반영하지 못하고 있어 테스트 과정에 과도한 시간이 소모되고 인력 및 비용 또한 손실되고 있다. 이에 본 논문에서는 안드로이드 기반 소프트웨어 테스트 시 고려해야 할 문제점을 분석하여 비효율적인 면을 제거하고 테스트를 자동으로 진행할 수 있는 테스트 자동화 체계를 제안한다. 이를 통해 기존의 테스트 과정에서 과하게 투입되는 시간, 인력 및 비용을 줄이고 개발 기간이 짧은 안드로이드 소프트웨어 마켓 시장에 효율적으로 대응할 수 있는 이점을 얻을 수 있다. -
김경환;김능회;이동현;인호 206
기존의 요구사항 추적테이블은 요구관리적 관점에서 요구사항의 일관성, 완전성 확보를 목표로 하거나 요구사항 누락과 충돌, 중복 방지 요구사항 변경관리 측면만을 강조해 왔다. 그러나 자체 솔루션 개발관점과 유지보수 측면에서 제시된 요구사항 추적테이블이 없었다. 따라서 본 논문에서는 Pain Chain을 근간으로 개발 후 유지보수 요청관리에 효과적인 요구사항 추적테이블 방안을 제시하고자 한다. -
이관우;이지원 210
프로덕트 라인 공학에서 프로덕트 라인 아키텍처는 가장 중요한 산출물 중에 하나이다. 지금까지 여러 프로덕트 라인 방법론들에서는 프로덕트 라인 아키텍처를 모델링 하기 위한 아키텍처 기술 언어를 제안하여 왔다. 하지만, 이들 아키텍처 기술 언어는 유사한 개념을 상이한 표기법으로 정의함으로써, 서로 다른 아키텍처 기술 언어로 표기된 모델 간에 호환성이 떨어지는 문제가 발생한다. 본 논문에서는 사실상 표준으로 자리잡고 있는 UML (Unified Modeling Language)를 이용하여 프로덕트 라인 아키텍처를 모델링하는 방법을 제안한다. -
황대연;김진현;최진영 214
Statechart는 상태 기계를 기반으로 하는 정형 명세 언어로 반응형 시스템의 행위를 상태와 그 상태에서 받는 이벤트에 의한 전이로 표현한다. 프로세스 알제브라의 한 종류인 ACSR은 이벤트 기반으로 프로세스들 간의 통신과 프로세스의 우선 순위, 자원 소모 등의 표현 이 용이한 정형 명세 언어이다. 본 논문에서는 서로 다른 관점의 명세를 하는 이 두 가지 언어가 서로를 보완하여 ACSR을 이용하여 Statechart의 공유 자원에 대한 사용과 제어를 표현하여 보다 시스템을 정확하게 명세할 수 있는 언어를 제시한다. 이를 위해 두 언어의 연결을 위한 정형적 문법과 의미를 제시한다. -
김태균;조민택;권기현 217
LTL Synthesis와 그래프 커버리지를 이용하여 시스템의 요구사항으로 속성을 추출하여 GUI 의 테스트경로 생성에 대하여 설명한다. LTL Synthesis 는 GR formula 라는 특수한 형태를 사용하여 시스템의 상태, 환경으로부터의 입력 정보와 시스템의 행위, 상위 수준의 작업의 작업 명세를 입력으로 받아 GR formula 형태로 변환하고 기대되는 작업이 실현 가능하면 오토마타를 생성한다. 이렇게 생성된 오토마타에 그래프 커버리지를 이용하여 실험 가능한 GUI 테스트 경로를 생성하여 시스템을 검사한다. -
한용진;박세영;박성배 221
관계에 대한 다양한 자연어 표현을 다루는 것은 구조 정보에 대한 자연어 질의 인터페이스 연구의 중요한 문제 중에 하나이다. 이러한 문제를 해결하기 위한 기존의 연구들은 자연어 질의 인터페이스를 대상 분야에 적합하게 구축하기 위한 수작업에 의존하였다. 이러한 접근은 소규모 구조 정보에 대한 자연어 질의 인터페이스 구축 시 효율적으로 적용될 수 있다. 하지만 최근에는 RDF와 OWL과 같은 그래프 구조 정보가 다양한 분야에서 대량으로 생성되고 있다. 수작업에 의존하는 접근을 통해 이러한 대량의 그래프 구조 정보에 대한 자연어 인터페이스를 구축하기에는 어려움이 있다. 본 논문은 자연어 인터페이스에 대한 자연어 표현의 다양성 문제를 해결하기 위해 자동으로 관계에 대한 자연어 표현을 수집하는 방법을 제안한다. 그래프 구조 정보에서 관계는 두 객체를 연결하는 유일한 에지(edge)로 표현된다. 제안한 방법은 주어진 에지로 연결되는 서로 다른 객체 쌍을 말뭉치(corpus)에서 검색하고 검색된 객체 쌍 주변에서 빈번하게 등장하는 자연어 표현을 수집한다. 자동으로 수집한 자연어 질의 표현을 자연어 인터페이스에 적용한 결과 수작업에 의존하는 기존 연구들과 비교할 만한 실험 결과를 보였다. -
양선;고영중 225
본 논문은 비교 마이닝(comparison mining) 의 일환인 비교 요소 자동 추출에 관하여 연구한다. 비교 마이닝은 텍스트 마이닝의 한 분야로서 대용량의 텍스트를 대상으로 비교 관계롤 자동 분석하며, 비교 문장인지 아닌지를 식별하는 단계, 비교 타입을 분류하는 단계, 다양한 비교 요소들을 추출하는 단계, 추출된 요소를 분석 및 요약하는 단계 등을 거치게 된다. 본 연구에서는 특정 타입의 비교 문장이 주어졌을때, 그 문장에서 비교 요소를 자동으로 추출하는 단계의 과제를 수행하며, 우열 비교 타입 및 최상급 타입 문장들을 대상으로 비교 주체, 비교 대상, 비교 술어를 추출한다. 실험 과정으로는, 우선 비교 요소 후보들을 선정하고, 그 후 각 요소별로 확률을 계산하여 가장 높은 수치를 기록한 요소를 정답으로 채택하게 된다. 확률 계산은 지지 벡터 기계 (Support Vector Machine)를 이용한다. 인터넷 상의 다양한 도메인에서 추출된 비교 문장들을 대상으로 비교 요소 추출을 수출한 결과, 정확도 86.81 %의 우수한 성능을 산출 할 수 있었다. -
홍초희;김학수 229
트위터는 소설 네트워크 서비스 중 하나로, 기존의 미디어 형태와 다른 새로운 형태의 미디어이다. 최근 스마트폰의 사용증가로 접근성이 용이하여 사용자가 급격하게 증가하고 있다. 그래서 트위터 메시지 관리와 응용에 대한 관심이 커지고 있다. 그러나 트위터 데이터의 특징상 정보 추출이 어려워 트위터 데이터 처리의 문제가 발생된다. 본 논문에서는 방대한 양의 트위터 데이터를 관리 및 응용을 위하여 트위터 데이터 분류 실험을 통하여 트위터 데이터에 대한 적합한 자질 추출 기법을 소개한다. -
김신일;양선;고영중 233
일반적인 문서에 대한 정보 검색 연구는 활발히 진행되고 있으며, 일상 생활 속에서도 대중화되어 많이 사용되고 있다. 이에 따라 음성, 이미지 검색 등 특정 분야의 검색에 대한 연구도 활발히 진행되고 있지만, 수학식 검색에 대한 연구는 비교적으로 미비한 실정이다. 수학식 검색과 관련된 연구들은 대부분 MathML (Mathematical Markup Language), TeX 등으로 작성된 수학식을 대상으로 진행되었지만, 특정 언어나 별개의 수학 입력 툴들을 이용한 검색 방법은 일반 사용자들이 사용하기에는 쉽지 않다는 단점이 있다. 그래서, 본 논문에서는 일반 문서 검색과 마찬가지로, 수학식을 읽듯이 한글을 입력했을 때 색인어 추출 방법 및 검색 방법에 대해 제안한다. 실험을 위해서 수학 문제집에 나오는 1,432개의 수학식을 한글화 시켰고, 한글화된 결과에 대해 패턴 등을 추출하여 MRR (Mean Reciprocal Rank),$Rel_{EQ}$ @N(Relevance evaluation at N)로 평가하였다. 100개의 한글 질의어에 대해 MRR@5로 계산된 수학식 검색 결과가 약 0.6 정도 되는 것을 확인할 수 있었고, 학습 데이터에 포함되지 않은 질의수학식 5개에 대해$Rel_{EQ}$ @5로 계산했을 때 평균 60% 의 정확률을 보였다. -
이동주;연종흠;이상구 237
띄어쓰기 오류는 한국어로 작성된 글에서 나타나는 가장 흔한 오류 중 하나로 문장의 의미적 모호성과 중의성을 가져온다. 규칙 기반 혹은 통계적접근 방법으로 띄어쓰기 오류를 교정하는다양한 방법이 제시되었으나, 기존의 방법들은 띄어쓰기를 형태소 분석의 전단계로 여기거나 띄어쓰기를 교정하기 위해서 형태소 분석을이용하는 등 각각을 독립된 과정으로 다루어, 한 과정에서 발생하는 오류가 다른 과정으로 전파되도록 하는 문제를 안고 있다. 본 논문에서는 띄어 쓰기와 최적 형태소 분석을 하나의 통합된 문제로 다루어각과정에서 발생할 수 있는 오류가 다른 과정에 영향을 주지 않도록 하고 상호 오류를 보완하여 좀더 정확한 띄어쓰기 오류 교정 및 형태소 분석을 가능하게 하는 확률적 접근 방법을 제시한다. -
박광효;차호정 241
실내에서 보행자의 움직임을 추적하기 위해 AP를 이용한 WiFi 핑거프린팅, 별도의 센서를 이용하는 방법 등 다양한 방법이 연구되고 있다. 본 논문은 보행자의 움직임을 추적하여 스마트 폰의 지자계 센서를 이용해 코너를 찾아 건물의 실내 레이아웃을 추측하기 위한 방법을 제시하고 그 성능을 분석한다. -
신민철;정경석;최용석 243
학습자의 감성 상태가 충분히 반영되는 오프라인 수업과 달리 지금까지 대부분의 e-러닝은 학습자의 감성 정보를 수업에 효과적으로 반영하지 못했다. 이러한 한계점은 e-러닝의 학습 효과성을 저해하는 문제 중 하나로 지적되었다. 이 문제를 해결하기 위해 학습자의 뇌파를 통해 감성을 인식하고 감성 상태에 따라 적절한 학습 콘텐츠 타입을 추천하여 학습 효과를 증대 시킬 수 있는 방법론이 주목을 받고 있다. 본 논문에서는 기 수집된 학습자들의 감성(뇌파) 데이터를 분석하여 콘텐츠 타입 선호도를 파악한 후 프로파일 데이터를 활용하여 상관계수 기반 NN-Recommendation 학습 콘텐츠 타입 추천 시스템을 제안 하고자 한다. 이 시스템은 일반적인 추천시스템에서 발생하는 Cold-start 문제를 해결할 수 있으며 특히 본 연구에서는 보다나은 추천 정확도를 위해 프로파일 각 속성에 자동적으로 가중치를 부여하는 기법을 제시하여 향상된 성능을 보이게 됨을 실험을 통해 확인 하였다. -
김형우;이문용 247
본 연구는 단일 문서로부터 문서가 내포하고 있는 지식정보를 지식구조 혹은 인지스키마로 불리는 형태로 자동 생성하는 기법을 제안한다. 제안된 기법을 이용하여 자동 생성된 지식구조는 실제 문서 학습자의 학습 전, 후의 지식구조, 문서의 해당 지식을 명확히 알고 있는 도메인 전문가의 지식구조와의 유사도 측정을 통해 검증하였다. 자동 생성된 지식구조는 학습자의 학습 후 지식구조, 전문가 지식구조와 상당한 유사성을 보이며, 문서의 지식 정보를 인지적인 관점에서 정교하게 표현 하고 있음을 확인하였다. 이는 기존의 단어 기반의 정보 기술들에서 더욱 고차원적인 지식 정보를 활용한 지식구조 기반 정보 기술의 연구 가능성을 제시한다. -
정희정;조성배 251
본 논문에서는 도서관 정보시스템에서 보다 개인화된 추천 서비스를 제공하기 위하여, 사용자 기반 협업 필터링의 희소성 문제를 해결하기 위한 방안을 제시한다. 이를 위하여 아이템을 메타데이터 속성인 주제분류번호를 이용하여 동일 주제의 자료끼리 군집화하고 주제군집에 대한 선호도 점수를 추출하여 이를 사용자 유사도 계산에 사용하였다. 실험을 위하여 실제 연세대학교 도서관에서 동양서를 대출한 35,238명의 총 659,792건 대출/반납건수 데이터를 사용하였으며, 제안된 방법의 성능을 평가하기 위하여 기존의 사용자 기반 협업 필터링과 비교한 결과, 정확도에서는 큰 차이가 없었으나 Coverage가 크게 향상되었음을 확인하였다. -
레바부이;이영구;이승룡 255
An application of Gammatone auditory filterbank for emotion recognition from speech is described in this paper. Gammatone filterbank is a bank of Gammatone filters which are used as a preprocessing stage before applying feature extraction methods to get the most relevant features for emotion recognition from speech. In the feature extraction step, the energy value of output signal of each filter is computed and combined with other of all filters to produce a feature vector for the learning step. A feature vector is estimated in a short time period of input speech signal to take the advantage of dependence on time domain. Finally, in the learning step, Hidden Markov Model (HMM) is used to create a model for each emotion class and recognize a particular input emotional speech. In the experiment, feature extraction based on Gammatone filterbank (GTF) shows the better outcomes in comparison with features based on Mel-Frequency Cepstral Coefficient (MFCC) which is a well-known feature extraction for speech recognition as well as emotion recognition from speech. -
최홍구;전상훈;황인준 259
최근 들어 소리의 세기나 하모니, 템포, 리듬 등의 다양한 음악 신호 특성을 기반으로 한 음악 무드 분류에 대한 연구가 활발하게 진행되고 있다. 본 논문에서는 음악 무드 분류의 정확도를 높이기 위하여 음악 신호 특성과 더불어 노래 가사와 소셜 네트워크 상에서의 사용자 평가 등을 함께 고려하는 멀티 모달 음악 무드 분류 기법을 제안한다. 이를 위해, 우선 음악 신호 특성에 대해 퍼지 추론 기반의 음악 무드 추출 기법을 적용하여 다수의 가능한 음악 무드를 추출한다. 다음으로 음악 가사에 대해 TF-IDF 기법을 적용하여 대표 감정 키워드를 추출하고 학습시킨 가사 무드 분류기를 사용하여 가사 음악 무드를 추출한다. 마지막으로 소셜 네트워크 상에서의 사용자 태그 등 사용자 피드백을 통한 음악 무드를 추출한다. 특정 음악에 대해 이러한 다양한 경로를 통한 음악 무드를 교차 분석하여 최종적으로 음악 무드를 결정한다. 음악 분류를 기반한 자동 음악 추천을 수행하는 사용자 만족도 평가 실험을 통해서 제안하는 기법의 효율성을 검증한다. -
김호식;전재웅;최윤철 263
본 연구에서는 터치 스크린을 사용하는 스마트폰에서 보다 편리하고 효율적으로 한글을 입력할 수 있는 방식에 대하여 제안하고자 한다. 기존의 2벌식 자판은 화면의 크기가 제한적인 모바일 환경에 적합하지 않으며, 터치스크린 방식은 미세한 접촉으로도 글자가 입력되기 때문에 사용자가 의도하지 않은 오/탈자가 빈번하게 발생한다. 본 연구에서 제시하는 입력 방식은 한글의 제자원리를 이용하여 자음 입력 후에 스케치를 통해 모음 입력을 부드럽게 이어가는 방식을 제안한다. 제안 연구는 사용자가 제한된 화면 영역을 효율적으로 사용하여 향상된 속도로 한글을 입력할 수 있게 도와주고, 원하지 않는 오/탈자의 발생빈도를 줄이는 효과를 가지고 있다. -
손의성;최윤철 266
본 논문은 상호작용을 지원하는 애니메이션 객체를 통하여 쉽게 애니메이션을 생성할 수 있는 스케치기반 스마트 객체 인터페이스 기법을 제안한다. 제안된 인터페이스의 핵심은 친숙한 스케치방식을 기초로하여 상호작용성을 가진 애니메이션 객체를 생성하고, 이를 단위 블럭으로 사용하여 보다 복잡한 모션과 장면을 가진 결과 애니메이션을 구성하는 데 있다. 이는 스케치 입력 환경에서 기존의 방식보다 다양한 표현범위를 가진 양질의 결과 애니메이션을 생성할 수 있는 방식이다. -
김영호;강영길;이수원 270
스마트폰의 확산으로 스마트폰에 내장된 다양한 센서를 활용한 상황인지 서비스가 고도화 되어가고 있다. 이와 관련하여 GPS 센서, WiFi AP, Cell Tower 등의 정보를 이용하여 사용자의 위치를 파악하는 연구와 LBS(Location Based Service)에 대한 연구들이 이루어지고 있다. 하지만, 기존의 GPS 등과 같은 위치 센싱 정보를 통한 위치 파악 방법은 인프라를 구축하는 비용이 소요되고, 상대적으로 부정확한 장소 정보를 반환하는 문제점이 있다. 본 연구에서는 스마트폰으로부터 수집된 사용자의 시간, 요일, 장소, 주변 동시 출현 사용자 정보 등과 같은 사용자 상황 로그를 학습하여 사용자의 장소를 추론 하는 연구와 사용자의 프로파일을 이용하여 사용자를 그룹화한 장소 추론 모델을 통해 사용자의 장소 추론 정확도를 개선하는 방법을 제안한다. 제안 방법의 성능 평가를 위해 Reality Mining Project 그룹에서 수집된 데이터셋을 사용하여 전체 사용자를 대상으로 주변 동시 출현 사용자 속성을 이용한 방법과 사용자 주변에서 동시 출현하는 사용자의 빈도가 유사한 사용자별로 그룹화한 장소를 추론하는 방법을 비교 실험하였다. 실험 결과, 전체 사용자를 대상으로 장소를 추론하는 방법에 비해 유사 사용자 군집별로 장소를 추론하는 방법의 분류 정확도가 향상되었음을 확인하였다. -
강명구;장병탁 274
최근 많은 연구들이 사람들의 삶을 예측하기 위해 개인의 일상적인 패턴을 표현하는 구조를 찾아내는 것을 목표로 하고 있다. 이러한 목표를 위해 사용되는 데이터 중에서 핸드폰을 통해 수집된 데이터는 사용자가 항상 소지하고 있다는 점에서 그 가치가 높다. 그 중에서도 GPS 데이터는 다른 로그 데이터에 비해 가시적이기 때문에 개인의 일상을 표현하는데 더 효율적이다. 본 연구는 핸드폰에서 수집한 GPS 데이터를 Latent Dirichlet Allocation (LDA) 모델에 적용하여 사용자의 행동을 분석하는 주제를 다루려고 한다. 특히 이 논문에서는 개인의 현재 장소가 행동에 영향을 크게 미치는 요소라 가정하고 사용자가 특정 지역을 찾아갔을 때 방문 목적을 찾는 것으로 행동 분석을 구체화하였다. 아래의 내용에서 인사동에서 수집한 GPS 데이터를 이 모델에 적용하여 사용자에게 중요한 위치들로 이루어진 '주제들'을 발견하고, 인사동 방문 목적을 추론하는 실험을 설명할 것이다. -
Vo, Phuong T. H.;Hwang, Kyu-Baek 278
Mobile devices equipped with various sensors have the potential of providing context-aware services. Location is one of the most common forms of context, which can be applied to diverse applications. In this paper, we present methods for learning and predicting users' routes between significant locations, e.g., home and workplaces, based on personal GPS data. A user's significant locations and routes between them are learned by a set of rules as well as clustering. When the user is moving, our methods can predict which of the learned routes is being taken now. After the route prediction, the user's next location can also be inferred. Our methods have been applied to the real GPS datasets from four subjects. For the next location prediction task, the achieved accuracy was 84.8%. -
양승국;서은석;박영택 282
서술논리를 기반으로 하는 OWL 온톨로지는 표준화된 형식적 언어로써 실세계의 도메인 지식을 표현하는데 적합하다. 따라서 논리를 바탕으로 명시적으로 정의된 지식 속에 내재되어 있는 새로운 지식의 추론이 가능하다. 그러나 OWL이 가지는 Open World Assumption(OWA)의 특성은 근거가 불완전하거나 완전한 정보획득이 불가능한 상황에서의 추론을 제한한다. 더불어 OWL이 가지는 또 다른 특성으로 Unique Name Assumption(UNA)의 비지원은 실제적 지식표현을 지원하는 반면, 표현의 불충분으로 인해 결과 도출의 불능을 야기한다. 이러한 특징을 고려하여, 본 논문에서는 지능형 에이전트 구성을 위한 서술논리 기반 지식 표현 방법을 제안한다. 이는 논리적 정당성을 유지하고 올바른 결과를 이끌어 낼 수 있도록 하며, 항상 논리적 결론 도출이 가능한 지식모델을 구성할 수 있도록 돕는다. 이를 통해, 지식모델에 정의된 불완전한 개념에 있어서 OWL이 가지는 특징으로 인하여 발생할 수 있는 문제점에 대한 해결방안을 제시한다. 이에 있어서, 모바일 온톨로지의 예를 통하여 OWA와 UNA에 따른 추론의 제약을 보이며, 이를 해결할 수 있는 방안을 논리적으로 표현함으로써 본 제안의 정당성을 증명한다. -
김동호;이재송;김기응 286
제약을 갖는 부분 관찰 의사결정 과정(Constrained Partially Observable Markov Decision Process; CPOMDP)는 정책이 제약(constraint)를 만족하면서 가치 함수를 최적화하도록 일반적인 부분 관찰 의사결정과정(POMDP)을 확장한 모델이다. CPOMDP는 제한된 자원을 가지거나 여러 개의 목적 함수를 가지는 문제를 자연스럽게 모델링할 수 있기 때문에 일반적인 POMDP에 비해 더 실용적인 장점을 가진다. 본 논문에서는 CPOMDP의 확률적 최적 정책 및 근사 최적 정책을 계산할 수 있는 최적 및 근사 동적 프로그래밍 알고리즘을 제안한다. 최적 알고리즘은 동적 프로그래밍의 각 단계마다 미니맥스 이차 제약 계획 문제를 계산해야 하는 반면에 근사 알고리즘은 선형 계획 문제만을 필요로 하는 점-기반(point-based) 가치 업데이트를 이용한다. 실험 결과, 확률적 정책이 결정적(deterministic) 정책보다 더 나은 성능을 보이며, 근사 알고리즘을 통해 계산 시간을 줄일 수 있음을 보였다. -
이훈석;박기역;박태진;류광렬 290
현재 전국적으로 도시 철도의 각 호선별 열차 운행은 차량기지에서 출고된 열차가 기점과 종점의 두 지점 사이를 여러 차례 왕복한 후 정해진 차량기지로 입고방식을 취하는 것이 대부분이다. 그리고 매일 열차 운행이 개시되기 전 각 차량기지의 보유 열차 수는 전날과 동일해야 하는데 차량 기지가 복수로 존재할 경우 열차 운행계획 수립 시 어느 기지에서 출고한 어떤 차량이 어느 기지로 입고해야 하는지를 결정하는 문제가 더욱 어려워진다. 승객 수송을 위한 여러 가지 요구조건 또한 모두 만족시키면서 이 입출고 제약도 만족시키는 것은 쉬운 문제가 아니다. 하지만 열차 운행 계획 수립을 자동으로 생성하는 방법에 대한 연구는 매우 부족한 실정이다. 따라서 본 논문에서는 차량기지가 복수로 존재하는 상황에서의 현실 제약을 모두 만족하는 도시철도 운행 계획을 자동으로 생성하는 방법을 제시한다. 본 논문에서 제시하는 방법으로 실험 한 결과 기존의 방법으로 해결이 어려운 차량기지가 복수로 존재하는 상황에서의 현실제약을 모두 만족하는 계획을 빠른 시간 내에 수립 할 수 있음을 확인 하였다. -
김현식;김인철 294
주어진 계획 문제로부터 휴리스틱을 이용하여 최적의 해 계획을 구하기 위해서는 허용 가능한 휴리스틱을 이용하여야 한다. 이러한 허용 가능한 휴리스틱은 실제 목표 도달거리보다 짧거나 같아야 하는데 휴리스틱 평가치가 실제 목표 도달거리에 가까울수록 계획생성을 위한 탐색 효율성이 높아진다. 하지만, 이러한 허용 가능한 휴리스틱 평가치를 구하는 과정은 매우 복잡하며 계산량이 많기 때문에 실제 계획 생성 과정에서 사용하기는 어렵다. 때문에 최대 휴리스틱과 같은 허용성을 만족하는 간단한 휴리스틱을 이용하고 있으며, 이로 인해 최적의 계획 결과를 얻을 수는 있지만, 탐색의 효율성이 떨어지는 결과를 가져오고 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 기존의 계획그래프를 개선한 새로운 계획그래프인 확장된 계획그래프(EPG)를 이용한 MAX+ 휴리스틱 계산법을 소개한다. 확장된 계획그래프는 계획 문제 풀이를 위한 휴리스틱 계산에 이용되는 기존의 간략화된 계획그래프를 목표조건들 간의 상호작용을 확인 할 수 있도록 확장한 자료구조로써 목표조건들 간의 긍정적/부정적 상호작용을 찾는다. 이를 위해서 모든 목표조건들이 등장할 때까지 그래프를 전개하는 기본 전개 과정과 함께, 이 과정에서 발견된 동작과 목표 조건들과의 관계를 바탕으로 한 추가 전개 과정으로 이루어져 있다. 그리고 이 과정을 통해서 목표조건들간의 상호작용과 최단 거리를 구하게 된다. MAX+ 휴리스틱 계산에서는 이러한 목표조건들 간의 긍정적/부정적 상호작용의 존재 유무를 찾아내게 됨으로써 전체 목표 집합에 대한 보다 정확한 최소 도달거리에 대한 평가치를 찾게 된다. 따라서 MAX+ 휴리스틱은 기존의 최대 휴리스틱 보다 더 정보력 높은 휴리스틱을 구할 수 있는 장점이 있다. 본 논문에서는 MAX+ 휴리스틱의 계산 과정과 MAX+ 휴리스틱의 정확성과 이를 바탕으로 한 탐색 효율성을 확인하기 위한 실험적 분석에 대해 설명한다. -
이영설;조성배 298
모바일 기기에서 수집된 많은 정보들은 시맨틱한 정보들을 포함하고 있기 때문에 수치 해석에 특화된 클러스터링 등의 데이터마이닝 방법들을 적용하기가 힘들다. 따라서 상대적인 유사도를 계산하는 방법이 많이 이용되지만, 상대적인 유사도 값조차 유클리드 거리로 환산이 불가능한 특징을 가지는 경우가 많다. 본 논문에서는 비유클리드 특징을 가지는 유사도를 TFIDF 와 pseudo-Euclidean embedding을 적용하여 유클리드 공간 상의 거리값으로 변환하는 방법을 제안한다. 제안하는 방법의 가능성을 보이기 위하여 모바일 기기에서 대학생들의 생활 패턴을 반영하는 데이터를 수집하고, 수집된 데이터에 제안하는 방법을 적용한다. 그리고 적용된 결과를 대학생들의 생활 패턴과 비교하여 분석한다. 또한 장소 간의 유사도를 이용하는 애플리케이션의 프로토타입을 개발한다. -
The, Anh-Pham;Lee, Young-Koo;Lee, Sung-Young 302
Rule based machine learning techniques are very important in our real world now. We can list out some important application which we can apply rule based machine learning algorithm such as medical data mining, business transaction mining. The different between rules based machine learning and model based machine learning is that model based machine learning out put some models, which often are very difficult to understand by expert or human. But rule based techniques output are the rule sets which is in IF THEN format. For example IF blood pressure=90 and kidney problem=yes then take this drug. By this way, medical doctor can easy modify and update some usable rule. This is the scenario in medical decision support system. Currently, Rough set is one of the most famous theory which can be used for produce the rule. LEM2 is the algorithm use this theory and can produce the small set of rule on the database. In this paper, we present an improvement of LEM2 algorithm which incorporates the variable precision techniques. -
이정민;안우현 305
최근 스마트폰 사용자의 급격한 증가와 앱스토어를 통한 새로운 스마트폰용 앱의 수익 모델은 스마트폰 용 앱 시장의 폭발적인 성장을 가져왔다. 이에 따라 스마트의 악성 앱에 의한 위협 역시 매우 커지고 있다. 특히 기기의 특성상 스마트폰은 사용자의 개인정보나 인증서 같은 민감한 데이터가 많고, 문자 메시지 및 통화 서비스와 같은 과금을 유발하는 기능이 많으므로 실제 피해가 발생할 경우 그 피해는 매우 클 것으로 예상된다. 실제 이런 다양한 악성 앱들이 이미 발견되고 있으므로 스마트 폰 보안에 대한 연구는 매우 시급하다고 할 수 있다. 이에 따라 본 논문에서는 스마트폰 환경에서, 최소한의 CPU 부하로 악성 앱을 탐지하는 시스템을 제안함으로써 스마트폰에서의 새로운 보안 대책을 제안한다. -
김애영;이상호 309
본 논문에서는 유무선 통신환경의 클라이언트-서버 모델에서 바이오정보를 이용해 비밀 키 또는 비밀 정보를 실시간 공유할 수 있는 신뢰구간 기반의 바이오-암호 기법을 설계하고 분석한다. 제안하는 바이오-암호 기법은 키 결합 방식의 바이오-암호 기법의 대표적인 기법의 하나인 퍼지볼트 기법을 기본 모델로 두고 있으나, 퍼지볼트 기법의 주요 이슈인 거짓 볼트 수의 증가에 따른 인식률 저하, 고차 다항식 복원 시간의 실용성 여부, 상관 공격에의 취약을 해결하기 위하여 T-검정 기반 신뢰구간을 적용한 키 결합 방식으로 설계하였다. 실험결과는 거짓 볼트 수의 증가와 상관없이 항상 비밀 키를 획득해 보안성과 정확성이 향상되고, 이때의 수행시간도 사용자가 인지하기 힘든 작은 값으로 실시간 사용의 가능성을 높이고, 유사 바이오정보로 비밀 키를 획득할 수 없어 상관 공격에도 강인함을 확인하였다. -
이상지;지정은;신용태 313
인터넷의 급속한 발달로 빈번히 발생하고 있는 해킹 및 악성프로그램과 같은 사이버 공격으로부터 중요 정보를 보호하기 위한 망분리 기술이 요구되고 있다. 망분리에는 외부와 내부망을 물리적으로 분리하는 물리적 망분리와 가상화 기술을 이용하여 분리하는 논리적 망분리가 있다. 물리적 망분리는 망구축 및 유지비용이 높으며, 논리적 망분리는 보안 신뢰성이 낮다. 제안하는 LNP는 사이버 공격을 대응할 수 있는 논리적 망분리 방안으로 트래픽 유형을 탐지하여 망을 분리하고, 위협 요소 제거 시 망분리를 해제한다. 논리적으로 망을 분리하는 LNP는 트래픽 경로를 차단하여 중요 정보를 안전하게 보호할 수 있다. -
윤영빈;홍민표;김종욱;강석인 316
그룹 키 협정 (Group key agreement)1)은 그룹 내의 노드 (member)가 하나의 비밀 키 (secret key)를 공유하도록 하는 프로토콜이다. 이 때, 그룹 키를 맺는 시간을 줄이기 위해 메시지의 수, 지수연산, 라운드 수가 적을수록 좋다. 그렇기 때문에 기존의 연구들에서는 이러한 요소들을 고려하여 프로토콜을 구성하였다. 하지만 그룹 내의 노드들이 계속 머무르는 상태에서 똑같은 그룹을 형성하는 것이 아니라 중간에 어떤 노드가 그룹을 떠나는 경우 (leave)도 있고 새로운 노드가 들어오는 경우 (join)도 있다. 또한, 그룹이 빠지는 경우 (group leave)도 있고, 그룹이 들어오는 경우 (group join)도 있다(Group Dynamics). 이러한 시나리오는 충분히 발생할 수 있기 때문에 이러한 요소들도 고려하여 프로토콜을 구성해야 한다. 그래서 이논문에서는 그룹 노드들의 join과 leave, 그룹들 간의 join, leave가 빈번한 경우도 고려하여 프로토콜을 제시할 것이다. -
주태우;홍영식 320
최근 전자기술의 발달로 인해 인쇄 회로 기판(Printed Circuit Board)이 정밀화되고 세분화됨에 따라 고도로 집약되어 육안에 의한 시각검사 방법이 어려워지고 있다. 이에 따라 컴퓨터 시각 기술을 이용한 자동시각검사가 점차 늘어가는 추세다. 이러한 PCB의 설계 또는 검사 시 참조할 이미지를 만드는 방법 중 하나로 Gerber Interface로 표현된 PCB용 CAD파일인 거버파일을 이용하여 디지털 이미지를 생성하는 법이 널리 이용되고 있다. 반면 이러한 파일 및 이미지는 상호간에 인과관계(causality)를 가지며, 이미지 유출시 그 피해가 크다. 따라서 생성된 이미지를 효과적으로 보호하고 관리해야할 필요가 있다. 본 논문에서 상기의 인과관계를 이용하여 이를 관리하고 보호하는 이미지 권한관리 기법을 제안한다. -
김동진;문재찬;박영웅;조성제 324
스마트폰과 무선인터넷 상에서 멀티미디어 사용이 일반화되면서, 스마트폰 환경에서 멀티미디어 관련 취약점을 악용한 공격이 급증하고 있다. 이러한 취약점을 악용한 공격을 예방하기 위해, 퍼징(Fuzzing)을 적용하여 취약점을 미리 발견하려는 연구들이 진행되고 있다. 본 논문에서는 '임의 생성 기반 퍼징'(단순랜덤, simple random) 방법과 '구조적 변이 기반 퍼징'(구조적 변이, structured mutation) 방법을, 안드로이드 스마트폰용 멀티미디어 플레이어에 적용하는 실험을 수행하였다. 또한 PC 환경의 멀티미디어 플레이어들에서 발생했던 기존 취약점을 악용한 공격파일(exploit)을 안드로이드 스마트폰 환경의 멀티미디어 플레이어들에 적용하고 그 결과를 분석하였다. 실험 결과, PC 환경에서는 구조적 변이 퍼징이 효과적인데 비해, 안드로이드 스마트폰 환경에서는 단순 랜덤 퍼징이 효과적임을 알 수 있었다. -
박영웅;이준혁;조성제 328
최근 소프트웨어 결함이나 보안 취약점을 분석하고 발견하기 위해 퍼징(fuzzing)에 대한 연구가 활발하다. 퍼징은 무작위 입력 데이터를 대상 프로그램에 주입하여 그 결과를 관찰하면서 결함을 탐지하는 테스팅 방법이다. 본 논문에서는 웹 브라우저를 대상으로 기존의 '변이 기반의 덤 퍼징'(Mutation based Dumb Fuzzing) 방식과 '생성 기반의 지능적 퍼징'(Generation based Smart Fuzzing) 방식을 비교 분석하였다. 그리고 실험을 통해 기존의 퍼징 도구들의 성능을 측정하고 이를 바탕으로 브라우저 퍼징에서' 변이 기반의 덤 퍼징' 이 웹 브라우저의 결함 및 취약점 탐지에 더 효율적이라는 것을 보인다. 그리고 웹 브라우저를 대상으로 '변이 기반의 덤 퍼징' 방식을 적용할 때, 코드 실행 커버리지를 고려한 다수의 입력 템플릿 확보와 다수의 템플릿들에 대한 구성 요소들을 랜덤하게 섞어서 변이를 하는 효과적인 브라우저 퍼징 전략을 제안한다. -
김영진;강미영;이신재;최진영 332
미래 산업으로서 주목받고 있는 M2M(사물지능통신)은 IT 기술, 이동통신, 무선기술 그리고 기기의 발전을 통해 많은 기술 연구가 진행되고 있다. 사람의 개입 없이 이루어지는 M2M 통신환경은 데이터 노출, 도용, 프라이버시 문제 등 여러 가지 보안 위협에 쉽게 노출될 수 있는 가능성이 존재하기 때문에 보안 표준과 안전한 통신 프로토콜 기술개발이 중요하다. 본 논문에서는 디바이스의 정보를 서버에 저장하지 않아 공격자가 서버의 공격을 통해 저장된 값을 알아내더라도 디바이스의 정보가 노출되지 않고 디바이스와 서버간의 안전한 통신을 할 수 있는 M2M 보안프로토콜을 제안하고 정형검증 도구를 이용하여 안전성을 분석하였다. -
Hung, Pham Phuoc;Byun, Jeong-Yong 336
When SOAP messages carry vital business information, their integrity and confidentiality needs to be preserved. Concerns have been raised due to XML Rewriting attacks on SOAP message which create a foundation for typical faults in SOAP messages and make it vulnerable to use in Web Service environment. We have already provided a solution to tackle this problem on integrity of SOAP messages in earlier works by proposing a system called System Description Assistant. That system was able to identify and fix typical faults in SOAP messages. This paper mainly reflects future directions of our previous researches and enhances previous ones by adding more comprehensive functions to detect and possibly fix faults occurred due to XML rewriting attacks. -
이춘호;김명철;윤요한;이일범;현순주;이경희;이수용 340
다양한 멀티미디어 서비스의 등장으로, 네트워크를 통한 멀티미디어의 원활한 전송에 대한 요구가 높아지고 있다. 이에 따라 이러한 기술 들을 검증하고 실험하기 위한 멀티미디어와 네트워크의 통합 프레임워크의 필요성은 높아졌다. 따라서, 이 논문에서는 멀티미디어의 네트워크 전송에 관한 연구를 위한 새로운 프레임워크를 제안한다. 본 프레임워크는 멀티미디어 프레임워크를 네트워크 시뮬레이터에 통합하여 멀티미디어 프레임워크에서 지원되는 다양한 멀티미디어 코덱을 시뮬레이터와 연동하여 사용하게 하고 네트워크 상태를 피드백으로 멀티미디어 프레임워크에 주어 수용하게 한다. 이 프레임워크는 기존 연구에 비해 다양한 코덱 지원, 네트워크 피드백 기반 멀티미디어 코딩, 실시간 비디오 전송 관찰 등의 장점이 있다. 또한 제안된 프레임워크의 개별 연구를 수행하여 그 효용성을 입증하였다. -
Nguyen, Tran Quang;Hong, Choong-Seon 344
In this paper, we propose the power control problem for cognitive radio networks (CRNs) that maximizes the total utility of the secondary users (SUs). We use the interference temperature constraints to protect the primary users (PUs). The utility functions of SUs can be any increasing functions. We formulate the power control problem as monotonic optimization that can be solved in centralization to achieve the global optimum. -
유재용;김종원 348
무선네트워크 테스트베드는 근래 성공적으로 사용되는 무선네트워크 관련 연구의 검증을 위해 활발히 사용되고 있다. 무선네트워크 테스트베드는 현실적 환경을 반영하는 실험결과를 제공하지만, 주어진 환경에서의 이론적 최대 성능을 계산하기 위해서는 테스트베드 환경을 수학모델에 반영하여 이를 계산하는 번거로운 작업이 필요하다. 본 논문은 무선네트워크 테스트베드에서 실험되는 플로우들의 정보 및 주변환경 정보를 모니터링 하여, 이를 최대 쓰루풋 계산 모델에 삽입 후, 이로부터 플로우별 최대 쓰루풋 정보를 한번의 명령으로 수행 가능한 이론적 플로우 최대 쓰루풋 자동 계산 툴을 제안한다. -
Le, Tuan-Anh;Hong, Choong-Seon 350
In this paper we study the impact of heterogeneous round trip times on multipath TCP (MPTCP) performance via analysis the fluid model and simulation. Using parameter 'a' in MPTCP can alleviate poor performance due to divergent RTTs between paths. Moreover, divergent RTIs in MPTCP can affect response to changes in the network conditions. -
Mui, Nguyen Van;Hong, Choong-Seon 352
The performance of multihop cognitive radio networks (CRN) can be improved significantly by using multiple channels in spectrum underlay fashion. However, interference due to the sharing of common radio channel and congestion due to the contention among those flows that share the same links become an obstacle to meet this challenge. How to control efficiently congestion and allocate power optimally to obtain a high end-to-end throughput is a key objective in this work. We reexamined the Network Utility Maximum (NUM) problem with a new primary outage constraint and proposed a novel resource allocation strategy to solve it effectively and efficiently. -
서재현;김용혁 355
무선 센서 네트워크의 효율적인 에너지 사용은 무선 센서 네트워크의 수명과 관련된 중요한 요소이다. 무선센서 네트워크의 역동적인 환경에서는 전력량, 간섭 요소를 고려한 신호의 세기, 노드간의 거리 등의 특성을 고려하여 최적의 경로를 선택하는 것은 에너지 사용량에 많은 영향을 준다. TORA(Temporally-Ordered Routing Algorithm)는 이동성이 심한 무선 네트워크 환경에 적합하게 설계되어 있고 다중경로를 이용하여 링크 단절 시 빠른 복구가 가능한 장점이 있지만, 네트워크 생존의 측면에서 전력 사용의 효율성을 개선 및 보완할 필요가 있다. 본 논문에서는 TORA의 다중 경로 중에서 최적의 경로를 선택하는 방법에 대해서 논하고자 한다. -
Rahman, Md. Obaidur;Hong, Choong-Seon 359
In this work. a new receiver-driven channel rendezvous mechanism is proposed for multi-channel communication in Wireless sensor networks (WSNs). The work is a light-weight scheduled scheme. seems to be incurring less overhead in compare to traditional common control channel based rendezvous mechanisms. -
윤태호;최진영 361
Nowadays, an explosive increase of mobile devices has triggered a lot of research into radio resource management. Therefore, many studies have been done and still underway to use this limited resource efficiently. However, most of the existing studies focused on efficiency in mac layer. In this paper, I proposed a timer to manage radio resource, which refreshes the timer's values based on the number of connections dynamically. This dynamic timer enables Base Station (BS) to be able to manage available radio resources efficiently and accommodate much more Mobile Stations (MSs). Simulation result showed that BS with dynamic timer could accommodate the MS about 30% more, compared with BS with a static timer in terms of radio resource management. Dynamic timer is not restricted to any specific network standard. So its mechanism is practical and implementable without changing the original standard, which can contribute to service providers by increasing capability that BS can support. -
나형원;김석형;서영주 365
무선 메쉬 네트워크 (Wireless Mesh Network, WMN)는 인터넷 사용자에게 멀티홉 무선 백본 네트워크로 인터넷 접속을 제공하기 위한 기술로 각광받고 있다. IEEE 802.11에서는 3개 또는 12개의 겹치지 않는 (non-overlapping) 채널을 지원하지만, WMN 환경에서 멀티 채널을 활용하는 디자인은 중요한 이슈이다. 본 논문에서는 멀티 채널 WMN에서의 트래픽 요구에 맞추어 채널 할당과 라우팅을 분산적인 (Distributed) 방식으로 수행하는 OnCAR (On-demand Channel Assignment and Routing) 프로토콜을 제안한다. OnCAR는 트래픽의 요구에 따른 채널 할당이 가능하고, 채널 다양성 (diversity)를 고려한 라우팅 기법을 제공한다. NS-2를 사용한 시뮬레이션을 통해 OnCAR가 기존 멀티 채널 프로토콜에 비해 향상된 네트워크 성능을 보임을 확인하였다. -
손종인;정광수 369
최근 스마트폰 사용의 증가로 인해 지그비 네트워크는 동일한 주파수 대역을 사용하는 무선랜에 의한 간섭이 심각해졌다. 이와 같이 이기종 네트워크에 의해 발생하는 간섭 문제를 해결하기 위한 채널 호핑 기법의 연구가 활발히 이루어지고 있다. 본 논문에서는 자원 낭비와 패킷 손실을 최소화하기 위해 테이블 기반의 채널 호핑 기법을 제안한다. 제안한 테이블 기반의 채널 호핑 기법은 간섭의 발생을 채널 테이블을 통해 관리하며 이를 기반으로 채널 호핑을 수행한다. 기존 기법과의 성능 비교 실험을 통해 테이블 기반 채널 호핑 기법은 간섭 발생시 빠른 회피가 가능하고 이로 인해 네트워크의 성능을 향상시킬 수 있음을 확인하였다. -
주광성;정광수 373
무선 멀티 홉 네트워크는 채널 상태의 불안정으로 인해 전송 지연, 패킷 손실 등의 발생이 빈번하며 홉 수가 증가할수록 이와 같은 품질 저하는 더욱 심각해진다. 무선 멀티 홉 네트워크에서 QoS를 보장하기 위해 IEEE 802.11e에서는 우선순위가 높은 노드에게 정해진 시간 동안 연속해서 보낼 수 있도록 TXOP(Transmission Opportunity) 파라미터 값을 정해놓고 있다. 하지만 IEEE 802.11e는 단일 홉 네트워크를 가정하여 설계되었기 때문에 멀티 홉 무선 환경에서 홉 수의 증가에 따른 지연 및 손실 증가를 고려하지 않는다. 본 논문에서는 멀티 홉 환경에서의 QoS 지원을 위한 DTA (Dynamic TXOP Allocation) 메커니즘을 제안하였다. DTA 메커니즘은 네트워크 상황을 고려한 동적 TXOP 할당 기법으로, 각 노드의 전송 큐 상태와 종단간 전송 지연 비율을 판별하여 이에 따른 QoS 지원을 위한 동적 TXOP를 할당한다. 이를 통해 불안정한 채널 상태 및 멀티 홉 환경에서 홉 수 증가에 따른 성능 감소를 개선할 수 있었다. -
이치영;김도중;이종원;유혁 377
최근 다양한 네트워크를 쉽게 구축/제거할 수 있고, 관리에 필요한 비용을 최소화하는 네트워크 기술에 대한 관심이 높아지고 있다. 본 논문은 이를 위한 대표적인 방법인 가상 라우터 구축에 초점을 맞춘다. 가상 라우터는 소프트웨어 라우터와 달리 각 가상 네트워크의 완전한 문리와 독립이 가능하다. 그러나 물리 자원에 대한 공유로 인한 성능 저하가 나타나는 문제가 있다. 이는 대량의 네트워크 트래픽을 처리해야 하는 라우터에 치명적이다. 따라서 온 논문은 가상 라우터에서의 성능 저하 정도를 측정하고, 이에 대한 원인을 분석한다. 이는 향후 능 향상을 위한 가상 라우터 개선에 필요한 기반 자료로써 가치가 있다. -
김현주;이충희;성동욱;유재수 381
최근 무선 센서 네트워크의 수집 데이터에 대해 에너지 효율적인 저장 및 질의 처리를 위한 다양한 연구가 이루어지고 있다. 데이터 중심 저장 (DCS: Data-Centric Storage) 기법은 인-네트워크 방식 기반의 효율적인 데이터 저장과 질의 처리를 위해 제안된 기법이다. DCS 기법은 수집 데이터의 값에 따라 저장 될 위치를 미리 결정하여 각 데이터가 발생시 해당 위치에 인-네트워크 방식으로 저장한다. 이를 통해 질의 처리시 불필요한 질의 배포를 최소화 시킨다. 하지만 기존에 제안된 DCS 기법들은 수집되는 데이터의 발생 범위를 고정적으로 설정한다. 따라서 시기별로 상이한 범위의 데이터가 발생되는 실제 응용에 서는 저장 공간 활용의 불균등을 초래하여 네트워크 수명을 단축시킨다. 본 논문은 시간이 지남에 따라 변화 하는 데이터 발생 패턴에 상황 적응적인 범위 설정 기법을 적용하여 네트워크 전반에 걸쳐 노드들의 저장 공간을 균등하게 사용하는 상황 인지 데이터 중심 저장 방식을 제안한다. 또한 제안하는 기법의 우수성을 보이기 위해 기존 DCS 기법과 성능을 비교평가 한다. -
고상기;정광수 385
본 논문에서는 이기종 무선망에서 제공되는 비디오 스트리밍 서비스의 품질을 보장하기 위해, 핸드오버 상황에 따라 변화하는 네트워크 상태에 적응적인 스트리밍 품질 적응 기법을 제안한다. 제안하는 기법은 패킷 페어 방식을 이용하여 네트워크의 가용대역폭을 측정하고 핸드오버 상황 공지 메시지를 이용하여 핸드오버 상황을 빠르게 인지함으로써 핸드오버로 인한 네트워크 가용대역폭 변화에 능동적으로 대응하며 네트워크 상태에 적응적으로 비디오 스트림의 품질을 조절한다. 실험을 통해 제안하는 기법이 핸드오버 상황에서 비디오 패킷 손실을 감소시켜 비디오의 재생 품질을 보장할 수 있음을 확인하였다. -
이신형;김도중;유혁 388
가상 네트워크는 가상 머신을 가상 링크로 연결해서 구성된다. 가상 링크는 하나의 물리적 채널을 여러개의 논리적 채널로 분할해서 사용할 수도 있고, 이와는 반대로 다수의 물리적 채널을 하나의 논리적 채널로 통합하여 사용할 수도 있다. 본 논문에서는 기존의 채널 본딩을 발전시킨 가상 네트워크를 위한 채널 본딩 기술을 제안한다. 기존의 채널 본딩 기술은 동일한 하드웨어, 동일한 네트워크 대역폭의 제한이 있는 반면 가상 네트워크를 위한 채널 본딩 기술은 하드웨어, 대역폭의 제한을 두지 않고 다양한 하드웨어와 대역폭을 지원할수 있도록 하였다. 이는 가상 머신간에 네트워크 대역폭을 나눠서 사용함으로 인해 가상 머신 위에서 다수의 네트워크 인터페이스가 동일한 대역폭을 지원받는 것이 어렵기 때문이다. 가상 네트워크를 위한 채널 본딩 기술의 성능을 측정하여 본딩된 채널만큼 성능이 향상됨을 알 수 있다. -
Diaz, Maria Elizabeth Aldana;Shin, Young-Rok;Huh, Eui-Nam 391
3rd party content service is a consumer-based wide selection of contents in which IPTV provider believes will enhance the service considerably extending the variety of contents to finally provide a personalized service. Therefore, the combination of 3rd party content services and the IPTV infrastructure creates a good revenue opportunity but they need to be created. IPTV offers to create personalized channels to distribute 3rd party content service. However, the cost of$3^{rd}$ party content delivery is high when the service is provided from a faraway server. IPTV provider requires an effective strategy of replica placement to minimize the cost without a tradeoff on the performance. We propose a cluster-based strategy of replica placement to find the right balance between cost and performance. The results demonstrate the achievement of an outstanding delivery time and low cost. -
이정욱;정광수 395
현대 정보전에서 Ad-hoc 네트워크는 전술 네트워크를 가능할 수 있게 하는 주요 통신 기술이다. 전장 환경에서 노드 파괴나 이동으로 인해 링크실패가 빈번하게 발생되며, 이를 자율적으로 복구할 수 있는 기능을 지녀야만 한다. 그러나 무선링크의 한정된 자원 사용하기 때문에 빈번한 라우팅 트래픽은 네트워크의 자원을 공유하는 데이터 패킷 수신율이나 지연시간에 영향을 줄 수 있다. 본 논문에서는 전술 환경에서 무선 채널의 불규칙에 따른 영향과 이로 인한 문제점을 지적하고 경로 복구 지연시간을 최소화 하며 제한된 무선 링크의 가용 대역폭을 효율적으로 활용할 수 있는 방법을 제안한다. -
이치영;김도중;이종원;유혁 399
최근 다양한 네트워크를 쉽게 구축/제거할 수 있고, 관리에 필요한 비용을 최소화하는 네트워크 기술에 대한 관심이 높아지고 있다. 본 논문은 이를 위한 대표적인 방법인 가상 라우터 구축에 초점을 맞춘다. 가상 라우터는 소프트웨어 라우터와 달리 각 가상 네트워크의 완전한 문리와 독립이 가능하다. 그러나 물리 자원에 대한 공유로 인한 성능 저하가 나타나는 문제가 있다. 이는 대량의 네트워크 트래픽을 처리해야 하는 라우터에 치명적이다. 따라서 본 논문은 가상 라우터에서의 성능 저하 정도를 측정하고, 이에 대한 원인을 분석한다. 이는 향후 성능 향상을 위한 가상 라우터 개선에 필요한 기반 자료로써 가치가 있다. -
김방현;박성우;이판묵;전봉환 403
한국해양연구원에서는 국토해양부의 지원을 받아 2010년 7월부터 새로운 개념의 해저로봇 개발에 착수하였다. 새로이 개발되는 해저로봇은 프로펠러 방식으로 추력을 얻는 기존의 해저로봇과는 달리 여러 개의 관절로 이루어진 6개의 다리를 이용하여 해저면에 근접해서 보행과 유영으로 이동하는 해저로봇으로 강조류와 악시계의 환경에서도 운용이 가능한 로봇이다. 이 해저보행로봇 시스템은 선상시스템과 완충기, 그리고 해저보행로봇으로 구성되며, 이들 사이는 광변환기를 통해서 광케이블로 연결된다. 선상시스템에는 해저로봇의 제어 및 모니터링을 위하여 10대의 컴퓨터가 설치되어 있고, 완충기와 해저로봇에 각각 1대의 입출력 컴퓨터가 내장되어 장착된 센서와 모터의 인터페이스를 담당한다. 본 논문에서는 해저보행로봇의 통신 시스템을 소개하고, 이 통신 시스템에서 사용되기 위하여 설계된 메시지의 통신 프로토콜을 설명한다. 해저보행로봇 시스템의 주 네트워크는 기가비트 이더넷이며, 안정된 통신 환경의 소규모 독립 네트워크이다. 완충기와 해저보행로봇에는 최대 100㎐로 동작하는 다양한 직렬 통신 방식을 갖는 다수의 센서와 모터가 장착되어 있는데, 입출력 컴퓨터가 이더넷 네트워크와의 인터페이스 역할을 수행하여 계층적 네트워크를 구성한다. 로봇 제어에서는 실시간성이 중요하기 때문에 이더넷에서 통신 메시지는 한 번의 전송으로 여러 컴퓨터에 전달할 수 있도록 멀티캐스팅을 사용하여 전송된다. 설계된 통신 프로토콜은 이러한 해저로봇 시스템의 특성에 적합한 간결한 구조로 설계되었으며, 최대 255개의 주소를 지정할 수 있고 255 종류의 메시지 형태를 설정할 수 있다. -
디애고 아스투리아스;이승룡 407
Wireless Sensor Networks "WSN" can be implemented in a wide range of applications. Some of these have unpredictable behavior, such as disaster or intrusion monitoring. Sudden large bursting amounts of data can increase traffic and degrade the WSN's performance as well as energy resources. In this work we propose an adjustment of radio transmission range where more or less nodes can be part of the neighborhood area and collaborate in retransmission. As simulation results prove, such adjustment based on traffic can benefit to balance network lifetime. -
Pham, Nhy Nguyen Tu;Takaki, Yumi;Ohta, Chikara 410
-
장우현;장형수 412
본 논문에서는 정적 무선 센서 네트워크상의 클러스터링 기법인 EECS(Energy Efficient Clustering Scheme)의 노드와 Base Station간의 거리를 고려한 head 선출 과정에 노드의 이동성 및 미래 위치 예측을 융합하여 확장한 새로운 동적환경상의 클러스터링 기법 EECS-M(Energy Efficient Clustering Scheme in Mobile wireless sensor networks)을 제안한다. 실험을 통하여 EECS-M이 동적 환경상의 LEACH-M, WCA 및 정적 환경상의 EECS, LEACH 클러스터링 알고리즘들에 비해 life time 및 life time 대비 네트워크의 잔여 에너지 측면에서 성능향상을 가진다는 것을 보인다. -
김은주;김동주;성동욱;유재수 416
무선 센서 네트워크 환경에서 효율적인 데이터 수집 기업은 핵심적인 기반 기술이다. 클러스터 기반의 데이터 수집 기법은 데이터 병합 (aggregation) 의 효율을 최대화 시켜 센서 노드들의 에너지 소모를 최소화 시킨다. 하지만 기존의 클러스터링 기법은 균일한 네트워크 환경만을 고려하여 불균일하게 배포될 수 있는 실제 환경에는 적합하지 않다. 본 논문에서는 기존 기업들의 문제점을 해결하기 위해 불균일한 네트워크 환경에서도 에너지 효율적인 클러스터를 구축할 수 있는 기업을 제안한다. 제안하는 기법은 클러스터 헤드를 기준으로 최단 거리 홉 카운트 기법을 통해 논리적인 거리를 기반으로 클러스터 멤버를 구성한다. 이를 통해 불균일한 네트워크 환경에서도 클러스터들 간에 균형적인 멀티-홉 클러스터를 구축하여 네트워크 수명을 최대화 시킨다. 제안하는 기법의 우수성을 모이기 위해 기존 기법과 시뮬레이션을 통해 성능을 비교평가 하였다. -
Do, Cuong The;Hong, Choong-Sean 420
This paper derive an optimal distributed power control strategy under both the probability of dropping a packet due to buffer overflow constraints at the secondary users and the interference constraints to the primary users. -
김형준;정광수 422
IPTV와 같은 멀티미디어 트래픽의 이용량이 증가함에 따라, 멀티미디어 서비스의 품질을 향상시키기 위한 스트리밍 전송 기법들이 연구되고 있다. 기존 연구들은 네트워크 상태를 고려한 스트리밍 전송으로 네트워크의 효율성과 공정성을 향상시켜 서비스 품질(QoS)을 보장하지만 사용자가 인지하는 체감 품질(QoE)을 동시에 보장하지 못하는 한계를 가지고 있다. 본 논문에서는 스트리밍 서비스의 체감 품질을 향상시키기 위해 비디오의 품질을 단계적으로 변화시키는 스트리밍 기법을 제안한다. 제안하는 기법은 수식 기반의 TCP(Transmission Control Protocol) 전송률을 기반으로 네트워크 상태를 측정하여 단계적으로 품질을 조절하고, 일정시간 동안 품질 조절의 수행을 제한한다. 이를 통해 급변하는 네트워크 상태 변화에 따른 잦은 품질 변화를 피하여 체감 품질을 향상시킨다. 실험을 통해 제안하는 기법의 유효성을 확인하였다. -
김진모;조형제 426
광범위한 지형을 배경으로 하는 게임과 같은 실시간 시뮬레이션 시스템에서 사실적 표현을 높이는 중요한 요소 중 하나가 나무와 같은 자연물 표현이다. 하지만 시스템에 적합한 나무 모델을 매번 새롭게 제작하고 표현하는 일은 다소 어려움이 따른다. 본 연구는 이러한 문제를 해결하기 위하여 실시간 시스템에 적합한 다양하고 사실적인 나무를 모델링하는 방법을 설계한다. 이는 프랙탈 기반의 재귀적 계층 구조를 바탕으로 가지 성장의 자기조직화 처리를 결합하여 나무 성장 과정을 단순화시킴으로써 실시간 시스템에서 직관적이고 효율적으로 활용가능하게 한다. 또한 다양한 나무 모델을 자연스럽게 생성할 수 있도록 인터렉티브 제어 요소를 정의함은 물론 실시간 시스템 내 많은 수의 복잡한 나무 모델을 효율적으로 렌더링하기 위한 GPU를 기반으로 한 가지 표면에 대한 LOD 설정과 인스턴싱 방법을 추가하여 그 결과를 함께 보인다. -
박종현;정철희;박창섭;이명원 430
본 연구에서는 ISO/IEC JTC1 SC24와 Web3D Consortium에 의해 제정된 국제표준인 H-Anim을 이용하여 캐릭터 애니메이션 교환을 위한 스키마를 정의한다. 기존의 H-Anim 에서는 인간형 캐릭터 구조의 전송이나 저장에 필요한 계층적 데이터 구조를 X3D 기반으로 정의하고 있으나, 생성된 애니메이션을 다른 캐릭터에 그대로 적용할 수 있도록 설계되어 있지는 않다. 본 연구에서는 임의의 H-Anim 캐릭터 모델에 임의의 모션 캡처 데이터를 이용하여 애니메이션을 생성할 수 있도록 H-Anim 에 애니메이션을 정의하는 방법과 이를 기존의 H-Anim 구조에 부합하도록 애니메이션 기능을 위한 스키마 확장에 대해 기술한다. 본 연구에서의 캐릭터 애니메이션 데이터 형식은 서로 다른 응용들 사이에서 애니메이션 데이터를 공유하고 서로 호환성을 갖도록 하는 것을 목적으로 한다. -
배동희;김진모;윤도경;조형제 434
최근 단일 프로세서의 성능 개선이 한계에 이르고, 이에 따라 데이터 병렬 처리를 통한 시스템 성능 개선에 관한 연구가 활발히 진행되고 있다. 또한 이러한 변화로 인해 영상처리 분야에서도 대규모 연산의 병렬 컴퓨팅 수행에 관한 연구가 꾸준히 진행되고 있으며 하드웨어 또한 발전하여 실시간 시스템에 영상처리 분야가 많이 활용되고 있다. 본 논문에서는 캐릭터의 감정 상태에 따른 표정을 영상처리 분야에서 많이 사용되고 있는 이미지 워핑 기법을 적용하여 변화시킨다. 인간이 표현할 수 있는 기본적인 감정에 따른 표정을 데이터베이스로 정리하여 캐릭터에게 임의의 감정값이 주어지면 그에 맞는 표정을 데이터베이스에서 선택하여 사용자가 설정한 프레임만큼 워핑을 수행한다. 하지만 매 프레임에 대해 정해져 있는 제어선에 따라 움직이는 픽셀들의 워핑 연산은 그 계산량이 너무 많아 실시간으로 처리하기에 여러 가지 제약이 뒤따른다. 따라서 이를 실시간으로 처리하기 위해 NVIDIA의 CUDA를 활용한 데이터 병렬처리를 수행하여 실시간 처리가 가능하게 하는 방법을 제안하고, 실험을 통해 그 유용성을 제시한다. -
김기민;김재현;박진아 438
가상현실기반 충치치료 훈련 시스템에서 필수적으로 구현되어야 하는 부문은 절삭도구인 버(bur)를 이용하여 치아를 삭제하는 과정이다. 치아에 비하여 시술도구의 크기가 상대적으로 매우 작기 때문에 보다 정교한 충돌감지뿐만 아니라 치아 삭제에 따른 형태변형에 동기화된 정확한 충돌 모델이 요구된다. 따라서 본 논문에서는 디스턴스 필드를 이용한 볼륨 모델을 치아에 적용하고 이를 형태변형 시각화와 햅틱 렌더링에 함께 이용하는 실시간 충돌 모델을 제안한다. 또한 안정적인 햅틱 피드백을 위해 버의 포인트 쉘 생성 방법과 시간 응집도에 따른 점 접촉 모델 가속화 방법을 제시한다. -
윤여진;신일규;최수미 442
본 논문에서는 3차원 head-tracked 디스플레이를 이용하여 스테레오 영상을 리타겟팅 하는 방법을 제안한다. 제안한 방법은 카메라 간격을 조절함으로써 사용자 시점에 맞는 스테레오 영상을 제공한다. 특히 중간 시점 영상 생성 시 발생하는 비폐색 영역에 대해 스테레오 일관성을 고려한 홀 필링(hole filling)을 적용하여 보다 편안하고, 개인별로 최적화 된 입체감 및 깊이감을 제공하도록 한다. 제안한 방법을 검증하기 위해 3차원 그래픽 모델을 이용해 결과 영상을 비교하였으며, 사용성 테스트를 통해 리타겟팅 된 스테레오 영상이 사용자가 입체영상을 인지하는데 미치는 효과를 확인하였다. -
정호석;이종욱;이한성;박대희 446
얼굴 인식 성능을 저해하는 환경으로 인한 축구 비디오에서의 낮은 선수 인식률과 제한된 해공간의 문제점을 해결하는 차원에서 본 논문에서는 다음과 같은 특징을 갖는 얼굴 인식 기반의 축구선수 인식 방법론을 제안한다: 1) 조명 변화에 민감하지 않은 얼굴 표현 방법인 ULBP를 사용하여 얼굴 인식 성능을 향상시킨다; 2) 얼굴 인식 성능을 저해하는 다양한 환경에서도 이미 강인한 성능이 검증된 SRC를 선수 식별 과정에 적용함으로써 안정적이고 높은 선수 식별 성능을 보장한다; 3) 클로즈업 샷뿐만 아니라 미디엄 샷의 정면, 준정면, 측면 얼굴 이미지를 대상으로 선수 식별의 해공간을 확장한다; 4) SRC의 점증적 갱신 학습 능력으로 축구 선수 얼굴 데이터베이스의 변화에도 능동적으로 적응한다. 실제 2010년 남아프리카 공화국 월드컵의 스페인 경기를 대상으로 제안된 방법론의 성능을 실험적으로 검증한다. -
모홍철;낭종호 450
고화질의 디지털 카메라 및 스마트폰, 감시용 카메라의 보급 등으로 인해 최근 패턴 인식 및 이미지 프로세싱 분야에서 고화질의 이미지 및 비디오를 처리해야 하는 경우가 많아지고 있다. 특히 차량 번호판 감지 등과 같은 객체 인식 분야의 경우, 고화질의 이미지로 인해 그만큼 인식에 필요한 계산 비용이 증가하게 되었는데 따라서 이러한 계산 비용을 효율적으로 줄이기 위한 기법이 요구되고 있다. 또한 기존의 차량 번호판 감지의 도메인과는 다르게 도로 상에서의 실시간 차량 번호판 감지의 필요성이 대두되고 있기에 본 논문에서는 도로 상에서의 실시간 번호판 감지 시스템을 위한 차량 번호판 주변정보 기반의 효율적인 윈도우 슬라이딩(window sliding) 방법을 제안한다. 본 논문의 시스템은 총 3단계로, (1) SVM(Supported Vector Machine) 을 통한 차량 번호판 주위 정보에 대한 학습, (2) 도로 상의 번호판 위치 확률 모델링을 통한 탐색 공간의 감소, (3)$context_{plate}$ 분류기를 통한 OCS(operator context scanning)의 수행이다. 이와 같은$context_{plate}$ 분류기와 OCS를 통해 번호판 검출을 위한 윈도우 슬라이딩의 수가 크게 줄었음을 알 수 있었으며, 또한 번호판의 정보를 건너뛰지 않고, 신뢰성 있게 접근함을 알 수 있었다. -
최현철;김동철;박영민;우운택 454
현대의 휴대기기들은 대부분 저비용 저전력의 CMOS를 채용한 카메라를 사용한다. 일반적으로 CMOS 센서는 영상의 왜곡을 발생시키는 Rolling Shutter를 채용하여 촬영을 한다. Rolling Shutter에 의한 왜곡 현상을 보정하기 위해 기존의 방법들은 영상을 분석하여 카메라의 움직임을 추정한다. 하지만 증강현실과 같은 시스템에 있어 매우 중요한 실시간성을 보존하기 위해서는 더욱 빠르고 간결한 보정처리가 이루어져야 한다. 따라서 본 논문은 대부분의 모바일 기기에 장착되어있는 가속도 센서를 이용하여 왜곡현상을 고속 보정하는 방법을 제안한다. -
강봉수;오승근;이종욱;박대희 458
본 논문에서는 요주의 인물 식별 시스템의 서브시스템으로 SRC 기반의 실시간 정면 얼굴 탐지 시스템을 제안한다. 제안된 시스템은 개선된 피부색 탐지기를 통해 실시간으로 입력되는 영상의 이미지로부터 얼굴 탐지 범위를 축소하고, 단계형 분류기를 통해 얼굴 여부를 빠른 속도로 탐지함으로써 실시간 탐지가 가능케 하였다. 또한 최근 얼굴 인식 분야에서 성공적인 업적을 보여주고 있는 신호 처리 분야의 SRC를 이용하여 정면 얼굴, 비정면 얼굴, 그리고 비얼굴을 분류하여 정면 얼굴만을 출력함으로써 정면 얼굴 탐지율을 높힌다. 공인된 벤치마킹 데이터인 FEI Face Database을 사용하여 제안된 SRC 기반의 정면 얼굴 탐지 시스템의 성능을 실험적으로 평가한다. -
홍순원;최린 462
본 논문에서는 자동으로 꼴을 인식하는 시스템을 제안한다. 기존 연구에서 제안한 방식은 대부분 사용자가 직접 꽃의 윤곽선을 조정하는 방식을 사용하였다. 이러한 방법은 사용자 편의성 측면에서 비효율적이므로 본 연구에서 제안하는 시스템은 사용자와의 상호작용 없이 영상처리만을 이용하여 꽃을 인식할 수 있는 방법을 제시한다. 서버-클라이언트 형태로 구성된 꽃 인식 시스템은 사용자가 전송한 영상의 컬러와 경계선 정보를 기반으로 영상 내에서 꽃의 영역을 찾는다. 꽃의 영역에서 색상과 윤곽선 정보를 추출한 뒤, k-means 클러스터링과 히스토그램 매칭을 통하여 서버에 저장된 기준 이미지와 가장 일치하는 꽃을 탐색하여 사용자에게 알려준다. 100종류의 꽃에 대하여 한 종당 각각 5 가지의 영상을 가지고 실험을 한 결과, 90.8%의 인식률을 얻을 수 있었다. -
홍원주;김민우;오일석 466
본 논문은 영상 획득 환경이 자유로운 상황에서 차량 번호판 영역을 검출하기 위한 새로운 방법을 제안한다. 입력 영상에서 SIFT 지역특징을 추출하고 미리 학습한 분류기를 통해 각 지역특징이 번호판 내부에 속하는지 번호판 외부에 속하는지를 분류한다. 번호판 내부로 분류된 지역특징이 밀집한 영역이 번호판 영역으로 검출된다. 실험을 통해 제안하는 지역특징 분류 방법이 높은 성능으로 번호판 내/외부를 분류함을 보인다. -
감태의;이성환 469
신체 부위를 움직이는 상상을 할 때, 일반적으로 뇌의 감각 및 운동 피질 영역에서 특정 주파수 대역의 EEG(Electroencephalography) 신호의 세기가 감소하거나 증가하는 ERD(Event-Related Desynchronization)/ERS(Event-Related Synchronization) 현상이 발생한다. 하지만 ERD/ERS는 현상은 피험자에 의존적이고 매시도마다 큰 차이를 보인다. 이러한 문제를 해결하기 위해, 본 논문에서 각 시간-주파수 공간에 대하여 서로 다른 공간 필터를 구성하는 비 동질(non-homogeneous) 공간 필터 최적화 방법을 제안한다. EEG 신호는 시간에 대하여 비정상적(non-stationary) 특징을 가지기 때문에 제안하는 방법과 같이 시간에 따라 변화하는 ERD/ERS 특징을 반영하여 공간적 특징을 추출하는 방법은 시간에 대한 변화를 고려하지 않은 기존의 방법보다 우수한 성능을 보인다. 본 논문에서는 International BCI Competition IV에서 제공하는 4가지 동작 상상(왼손, 오른손, 발, 혀)에 대한 EEG 신호 데이터를 사용하여 동작 상상 분류 실험을 하고 이 결과를 기존의 타 방법들과 비교 분석하였다. 실험 결과, 피험자에 따라 서로 다른 시간-주파수 특징이 추출됨을 확인하였고, 최적화된 공간 필터들이 시간에 따라 변화하는 것을 확인하였다. 또한 이러한 특징을 이용하여 분류를 수행하였을 때, 더욱 우수한 분류 결과를 보임을 확인하였다. -
김대근;신광무;정기동 473
최근 3D영화의 흥행과 더불어 3D 영상제작 기술들이 높은 관심을 받고 있다. 변이 정보를 획득하기 위한, 스테레오 매칭에 관한 분야는 꾸준히 연구가 되고 있는 분야이다. 그 중에서도 지역적 방법은 구현의 용이성과 낮은 계산복잡도로 인하여 많은 연구가 진행되고 있다. 하지만 대부분의 지역적 방법들은 영상이 외부환경에 변형되었을 때의 경우를 고려하지 않고 있기 때문에, 외부환경에 의해 많이 변형된 영상에 대해서는 제대로 된 변이 정보를 추출해내지 못한다. 본 논문에서는 양쪽 영상에서 픽셀간의 차이를 이용하여 서로 대응되는 영역을 찾는 스테레오 매칭 기법을 제안한다. 제안하는 기법은 조명과 같은 외부요소에 강인한 특징을 가진다. 이 기법은 전 처리나 후처리 과정에서 부가적인 작업의 수행 없이 기법 자체만으로 외부요소에 대한 보상을 실행한다는 면에서 장점을 가진다. 다양한 영상에서 변이를 추출하는 실험 결과, 단계적 조명 변화에 대해서도 대조군 방법과 비교하여 균일한 변이 영상을 획득할 수 있었다. -
김선월;조완현 477
본 논문에서는 1차원 은닉 마코프 모델을 2차원으로 확장하기 위하여 노드들의 마코프 특성이 인과적인 관계를 갖는 마코프 메쉬 모델을 이용하여 완전한 2차원 HMM의 구조를 갖는 모델을 제안한다. 마코프메쉬 모델은 이웃시스템을 통하여 이전의 시점을 정의하고, 인과적인 관계를 통하여 전이확률의 계산을 가능하게 한다. 또한 영상의 최적의 분할을 위하여 계층적 디리슐레 과정을 사전분포로 두어 고정된 상태의 수가 아닌 무한의 상태 수를 갖는 2차원 HMM을 제안한다. HDP로 정의된 사전분포와 관측된 표본 자료의 정보를 갖는 우도함수를 결합한 사후분포의 베이스 추정은 깁스샘플링 알고리즘을 이용하여 계산된다. -
최인호;김대진 480
눈동자 부분을 밝게 만드는 밝은 눈동자 효과(Bright Pupil Effect)는 적외선 영상에서 사람의 얼굴을 부자연스럽게 보이도록 한다. 본 논문에서는 적외선 영상에서의 눈 검출 및 눈동자 추출과 밝은 눈동자 효과를 제거하는 방법에 대해 제안하였다. 먼저 얼굴 검출을 수행한 뒤, 눈 영역을 검출하고 눈동자 부분을 추출한다. 추출한 눈동자 부분이 적외선 반사에 의해 생성된 것인지를 판단하여 눈동자 주변 영역과의 밝기 차이를 빼줌으로써 적외선 반사에 의해 부자연스러워진 눈동자 부분을 보정한다. 제안한 방법은 디지털 카메라, 캠코더 및 스마트 폰에서 부자연스러운 인물 영상 보정에 적용할 수 있다. -
조보호;정성환 484
본 논문에서는 다양한 조명 조건 하에 노출되어 있는 무선 이동 로봇으로부터 전송 받은 영상에서 충분한 정보를 포함하고 있는 영상과 그렇지 않은 영상을 식별하는 방법을 제안한다. 열악한 조명 조건하에서 획득된 영상은 많은 잡음을 포함하고 있고, 충분한 주변 정보를 제공해 줄 수가 없다. 따라서 본 논문에서는 무선 이동 로봇으로부터 전송 받은 영상을 전처리하여 획득한 이진 영상의 복잡도를 이용하여 전송받은 영상을 식별하는 방법을 제안한다. 본 실험에는 무선 이동 로봇으로부터 획득한 305개의 실험 영상을 이용하여 실험을 실시하였고, 실험 결과, 약 97%의 식별율을 나타내었다. -
이득용;전효종;오일석 488
본 논문에서는 문서 영상에서 글자 분할 및 인식이 필요 없는 단어 검색 알고리즘을 제안한다. 글자 분할을 하지 않고 검색하기 위해 영상 검색에 사용되는 SIFT특징을 이용하였다. 제안하는 알고리즘은 사용자가 입력한 질의어를 질의 영상으로 변환하고, 질의 영상에서 SIFT특징을 추출한다. 추출된 특징은 문서영상에서 추출한 특징과 매칭을 통해 매칭점 쌍을 생성한다. 생성된 매칭점 쌍들을 군집화 조건에 따라 군집화 한다. 군집화는 질의 영상과 지리적 분포가 유사하게 군집화 되도록 설계되었다. 생성된 군집은 군집에 포함된 특징점의 개수가 많을수록 질의 영상과 유사하다. 따라서 N개 이상의 원소를 가지는 군집을 결과로 출력한다. 실험한 결과 제안하는 알고리즘의 가능성을 확인할 수 있었다. -
박정국;김경중 491
Traffic sign detection is the domain of automatic driver assistant systems. There are literatures for traffic sign detection using color information, however, color-based method contains ill-posed condition and to extract the region of interest is difficult. In our work, we propose a method for traffic sign detection using k-means clustering method, back-propagation neural network, and projection histogram features that yields the robustness for ill-posed condition. Using the color information of traffic signs enables k-means algorithm to cluster the region of interest for the detection efficiently. In each step of clustering, a cluster is verified by the neural network so that the cluster exactly represents the location of a traffic sign. Proposed method is practical, and yields robustness for the unexpected region of interest or for multiple detections. -
곽종욱;김주환 494
함수 복귀 예측은 이론적으로 오버플로가 발생하지 않는 한도 내에서 100%의 정확도를 보여야 한다. 하지만, 투기적 실행을 지원하는 현대 마이크로프로세서 환경 하에서는 잘못된 실행 경로로의 수행 결과를 무효화 할 때 RAS의 오염이 발생하며, 이는 함수 복귀 주소의 예측 실패로 이어진다. 본 논문에서는 이러한 RAS의 오염을 방지하기 위하여 RAS 재명명 기법을 제안한다. RAS 재명명 기법은 RAS의 스택을 소프트 스택과 하드 스택으로 나누어 관리한다. 소프트 스택은 투기적 실행에 의한 데이터의 변경을 복구할 수 있는 항목을 관리하고, 하드 스택은 소프트 스택의 크기 제한으로 겹쳐쓰기가 일어나는 데이터 가운데 이후에 재사용될 데이터를 관리하는 구조로 구성된다. 제안된 기법을 모의실험 한 결과, RAS 오염방지 기법이 적용되지 않은 시스템과 비교하여 함수 복귀 예측 실패를 약 1/90로 감소시켰으며, 최대 6.95%의 IPC 향상을 가져왔다. -
김상철;낭종호 498
최근 모바일 기기의 저장장치 용량이 늘어나면서 사용자는 대량의 사진을 휴대하고 다닌다. 하지만 현재 대량의 사진을 한정적 크기의 화면에 효과적으로 보여줄 수 있는 인터페이스가 부족하다. 모바일 기기에서 사용자 입장에서 편의성을 제공하는 사진 브라우징을 위해서는 직관적인 탐색 방법과 탐색시간을 단축시키는 방법이 필요하다. 이를 위해 본 논문에서는 모바일 기기에 저장된 사진들에 대해 이벤트 별사진을 자동 분류하며 이벤트 내의 객체 인식을 통해 이벤트에 자주 나오는 객체 정보들을 제공하여 직관적인 브라우징이 가능하도록 하는 방법들을 제안한다. 제안한 방법으로는 이벤트 기반의 브라우징과 객체 기반의 브라우징 방법이 있다. 이벤트 기반의 브라우징을 위해서 시간과 위치정보를 이용하여 이벤트를 군집화하고 통계적 자료에 근거한 이벤트 자동 경계 검출 방법을 사용했다. 또한 객체 기반의 브라우징을 위해서 객체 인식을 통해 사진들을 객체별로 분류하는 방법을 사용하였다. 사진내에서 객체의 인식을 위해 BoW(Bag of Word)를 사용하였으며 인식율을 높이기 위해 TF-IDF를 적용한 방법을 제안하였다. 본 방법은 기존의 방식에 비해 객체 인식률이 더 높음을 확인했다. -
최영환;김정국;한승연 502
RT-eCos3.0은 대표적 분산 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)의 실행을 제공하기 위하여 공개소스 eCos3.0 기반으로 개발된 초경량 경성 실시간 임베디드 운영체제이다. RT-eCos3.0에서는 분산 컴퓨팅 지원을 위하여 네트워크에 투명한 채널 기반 publisher/subscriber 모델의 멀티캐스트 분산 IPC를 지원하고 있다. 본 논문에서는 이와 같은 기존의 분산 IPC를 이용하여 보다 더 직관적인 분산 동기화 read/write 인터페이스를 제공하는 객체 기반의 분산 공유 메모리 시스템을 설계/구현하였다. 구현된 분산 공유 메모리는 각 로컬 노드의 캐시 객체의 사용으로 가능한 한 최소한의 네트워크 통신으로 동기화가 가능하도록 설계 구현되었다. -
우영주;조정욱;서의성 506
Android는 스마트폰 시스템에서 사용되는 소프트웨어 플랫폼으로 JVM(Java Virtual Machine)을 기반으로 한다. JVM은 실시간성 지원을 고려하지 않은 기술이며 이를 기반으로 한 Android 또한 실시간성을 지원하기 위한 어떠한 방법도 가지고 있지 않다. 스마트폰 시스템을 통해 QoS를 보장하면서 멀티미디어 서비스를 제공하기 위해서는 JVM 기반의 시스템을 위한 실시간성 향상 기술이 필요하다. 본 연구에서는 기존의 안드로이드 시스템에 리눅스에서 제공하는 실시간 보장기능을 적용할 수 있도록 지원하는 크로스 레이어 구조를 제안한다. 이 구조를 통해 우리는 리눅스 커널에 존재하는 실시간 스케줄러를 사용하여 태스크가 실시간으로 실행될 수 있도록 지원한다. 또한 다양한 목적을 가진 어플리케이션이 공존하는 스마트폰 시스템에서 실시간성을 요구하는 어플리케이션에 대해 차별적으로 실시간성을 보장할 수 있다. 소프트 리얼타임 특성을 가지는 멀티미디어 태스크를 실시간 태스크로 실행하고 실제 스마트폰에서 실행시켰을 때 시스템에 높은 부하가 걸릴 때에도 합리적인 실시간 보장성을 얻을 수 있다. 음악을 재생한 실험에서는 1200개의 프로세스가 백그라운드 태스크로 실행되는 상황에서도 끊김을 느낄 수 없을 정도로 QoS를 보장성이 높은것을 확인 하였다. 본 연구에서 제안하는 실시간성 지원을 위한 크로스 레이어를 통해 스마트폰은 낮은 비용으로 기존의 어플리케이션을 변경하지 않으면서 실시간 특성을 지원할 수 있다. -
김용헌;이진;김정선 510
Green IT의 실현을 위해 컴퓨팅 에너지 소모를 최소화 하고 전력 효율을 높이고자 하는 연구가 활발하게 진행되고 있다. 이러한 연구는 단일 시스템에서 데이터 센터와 같은 다중 시스템 레벨로 점차 확대되고 있는데 데이터 센터에서는 전력 절감을 위해 정책을 수립하는 방법으로 Green IT를 실현하게 된다. 대다수의 전력 절감 정책은 하드웨어 디바이스의 전력 상태를 상황에 맞게 변경시키는 방법을 사용한다. 하지만 디바이스의 빈번한 전력 상태 변경은 추가적인 전력과 컴퓨팅 오버헤드를 발생시키고, 서비스 품질과 직결되는 성능 저하의 문제를 야기할 수 있다. 따라서 본 논문에서는 데이터 센터를 구성하는 각각의 단일 시스템에서 OS를 통해 수집 가능한 정보를 기반으로 요청되는 서비스에 따라 추가적인 오버헤드 없이 처리할 수 있는 시스템을 찾고 작업을 분배하는 기법을 제안한다. -
정경진;차호정 514
배터리의 소모량이 많은 스마트폰에서의 전력 관리 문제는 주요한 이슈로 부각되고 있으며 이에 따라 다양한 방법으로 스마트폰의 전력을 측정하고 예측하는 방법론이 제시되고 있다. 본 논문에서는 외부의 추가적인 장치의 개입 없이 실시간으로 높은 정확성을 가지고 스마트폰의 소비 전력을 측정하는 방법을 제안한다. -
조재현;유시환;곽근환;유혁 516
현재 모바일 폰은 실시간 운영체제를 구동하는 CP(Communication Processor)와 범용 운영체제를 구동하는 AP(Application Processor}, 두 개의 프로세서를 사용하고 있다 임베디드 가상화는 하나의 칩 위에 실시간 운영체제와 범용 운영체제를 동시에 동작시킬 수 있는 솔루tus을 제공하면서, 각각의 운영체제가 서로 고립되어 동작하도록 한다. 따라서 임베디드 가상화 솔루션을 모바일 폰에 적용하면 하나의 집을 사용하여 비용을 절약하면서, 하이퍼바이저 위에 고립된 각각의 운영체제를 구동할 수 있기 때문에 각광을 받고 있다. Xen-ARM 은 모바일 기기에서 가장 많이 사용되는 ARM 프로세서에서 동작하는 하이퍼바이저로 임베디드 기기의 탑재를 목적으로 개발되었다. 그러나 현재의 Xen-ARM의 크레딧 스케쥴러는 CPU 공평성에 포커스를 맞추고 있어 실시간 IO를 제한된 시간 안에 처리할 수 없기 때문에, 실시간 IO를 처리해야 하는 임베디드 기기에 적용하기 어렵다. 본 논문에서는 현재 Xen-ARM이 실시간 IO를 지원할 수 없는 것을 실험을 통해 보여주고, 실시간 IO를 지원하기 위한 방안을 제시한다. 또한 수정된 Xen-ARM을 모바일 폰에 적용하는 방안에 대해 제시한다. -
김종서;진현욱 520
가상화는 하나의 컴퓨팅 노드에 여러 개의 가상 머신을 구성하여 서버의 자원 활용률을 높여주는 매우 유용한 기술이다. 하지만 아직까지 멀티코어 기반의 전가상화(Full Virtualization) 환경에서 네트워크 I/O 성능 향상을 위한 연구는 미비하다. 또한 기존의 프로세스 스케줄링 기법은 통신을 수행하는 게스트 도메인의 프로세스들을 효과적으로 지원해주지 않는다. 이러한 문제를 해결하기 위하여 네트워크 I/O 가상화를 위한 통신 프로세스의 동적 스케줄링 방식을 제안한다. 기존의 프로세스 친화도 결정 기법을 기반으로 네트워크 I/O 가상화에 특화된 제안 기법은 전가상화 VMM(Virtual Machine Monitor)인 VirtualBox를 대상으로 구현되었으며, 성능 측정을 통하여 네 개의 가상 머신을 적용하였을 경우 기존 리눅스 스케줄러 대비 총 네트워크 사용량을 약 97% 상승 시킴을 보인다. -
김범준;오형석;최형규;문수묵 524
자바는 프로그램의 신뢰성을 높인 언어의 특성상, 객체에 접근하는 명령어 마다 객체가 실제로 할당되었는지 되지 않았는지 확인하기 위하여 해당 객체가 널인지 아닌지 확인하는 널 포인터 검사를 수행한다. 모든 객체 접근마다 널 여부를 검사하는 것은 프로그램 상으로도 많은 overhead가 된다. 이 논문에서는 안드로이드의 자바 가상 머신인 달빅 가상 머신 상에서 필요 없는 널 포인터 검사를 제거함으로써 가상 머신의 성능 향상을 꾀하였다. -
김병기;장재혁;허경우;고영웅 528
Xen 가상머신에서 실시간적 성격을 가지는 게스트 도메인들의 워크로드가 가변적으로 변하는 상황에서 각 도메인들이 데드라인내에 작업을 처리하기 위해서는 효율적인 CPU 할당 기법이 필요하다. 본 연구에서는 리얼타임 도메인이 데드라인을 만족하는데 필요한 최소한의 CPU를 미리 할당하고 다른 게스트들에 부하가 발생하여 실시간 처리가 불가능한 상황이 발생하면 게스트 도메인의 수행 결과를 VMM 스케줄러에게 스케줄링 피드백을 주는 시스템을 제안한다. 또한, 다른 게스트간의 자원을 효율적으로 할당하고 반납할 수 있는 방법에 대해서 기술한다. -
곽근환;조재현;유시환;유혁 531
최근에는 가상화 기술이 임베디드 시스템 분야에도 적용 되면서, 다양한 종류의 임베디드 시스템이 하나의 물리 머신에서 동시에 실행되어야 하는 경우가 늘어나고 있다. 임베디드 시스템은 다양한 특성을 가지는데 그 중 하나가 바로 I/O 처리에 되한 지연시간의 보장이다. 본 논문에서는 임베디드 가상화 환경에서 I/O 지연 시간이 발생하는 원인을 분석하고 이를 해결 하기 위한 방법을 제안한다. 그리고 실험을 통해서 I/O 지연시간이 개선 될 수 있음을 보인다. -
오진석;문수묵 535
최근 모바일 기기가 활성화되면서 자바스크립트의 성능 향상이 이슈가 되고 있다. 적시 컴파일러를 탑재한 자바스크립트 엔진들이 등장하면서 이러한 요구를 충족하고 있다. 대표적 웹 브라우징 엔진인 WebKit의 자바스크립트 엔진인 SquirrelFish Extreme(SFX)는 콘텍스트 쓰레딩 방식의 적시 컴파일러를 사용하고 있다. 하지만 모바일 환경에서의 성능은 여전히 문제가 된다. 모바일 환경에서 많이 사용되는 ARM CPU를 위한 SFX의 적시 컴파일러는 가상 레지스터를 머신 코드에서 사용하기 위해 많은 수의 메모리 로드와 스토어를 사용하고 있다. 또한 ARM 아키텍처가 제공하는 레지스터를 제대로 사용하지 못하고 사용되지 않는 레지스터가 존재하고 있다. 사용되지 않는 레지스터를 활용하여 메모리 로드와 스토어를 줄이는 레지스터 프로모션을 적용하였다. 루프에서 머신 코드로 수행되는 바이트 코드를 중심으로 가상레지스터를 실제 머신 레지스터로 할당하여 메모리 로드와 스토어를 줄이고 일부 벤치마크에서 성능향상이 나타남을 확인 했다. 레지스터 프로모션의 효과를 더 증대하기 위해 레지스터 프로모션의 범위를 함수 전체로 넓히고 핸들러 함수 호출에서 발생하는 오버헤드를 줄이는 최적화가 필요할 것으로 보인다. -
강성운;정호민;이정근;고영웅 539
TAR와 같은 아카이브 포맷에는 파일 중복을 제거하는 기능이 포함되어 있지 않아서 리눅스 배포 미러와 같이 버전단위로 저장되는 시스템에서 디스크 공간의 낭비가 발생하였다. 본 연구에서는 파일 중복 제거 기능을 추가한 TAR형태의 압축 포맷인 DTAR와 이를 제어하는 DTM 유틸리티를 제안하였다. 주요 아이디어는 클라이언트에서 DTAR 생성 시, 헤더에 SHA1 해시 정보를 추가하여 DTM 유틸리티를 통해 SHA1 해시를 노드로 하는 R-B Tree를 생성하고 이를 서버에 저장된 해시 정보와 비교하여 DTAR내에서 중복이 없는 파일을 선택적으로 파일을 압축하고 서버로 백업하고 관리하는 것이다. 실험 결과 DTM을 통한 백업은 중복 데이터가 누적될수록 DTAR가 tar.gz보다 공간적인 측면이나 백업을 위한 데이터 패킷 전송 시간에서 크게 향상된 성능을 보였다. -
이승규;양유석;김덕환 543
SSD는 일반적으로 사용되는 HDD와는 달리 기계적 동작이 없는 반도체 메모리를 사용하여 데이터를 저장하는 장치이다. 플래시 기반의 SSD는 읽기 성능이 뛰어난 반면 덮어쓰기 연산이 안되는 단점이 있다. 즉 마모도가 존재하여 SSD의 수명에 영향을 준다. 하지만 HDD보다 뛰어난 성능 때문에 노트북이나 중요한 데이터 등을 다루는 시스템 등에서 많이 사용하고 있다. 본 논문에서는 이러한 SSD를 서버 스토리지로 사용할 때 기존의 데이터 중복 제거 기법의 장점만을 조합한 복합적 데이터 중복 제거 기술을 제안하고 이 기법이 SSD의 마모도 측면에서 훨씬 효율적임을 검증하였다. -
이빛나;송내영;고건 547
플래시 메모리는 낮은 전력 소비와 높은 성능으로 인해 휴대용 기기에 널리 사용되고 있다. FTL은 플래시 내 자료를 관리하는 소프트웨어 계층으로 플래시 전체의 성능에 영향을 끼친다. 그 중 페이지 레벨 매핑 기법을 적용한 FTL은 유연성이 높고 속도가 빠르나 주소 변환 테이블의 크기가 큰 단점이 있다. 이를 해결하기 위해 자주 접근되는 영역의 매핑 주소만을 매핑 테이블 캐시에 올려놓는 Demand-based FTL(DFTL)이 제안되었다. DFTL 에서는 CMT(Cache Mapping Table)의 참조율이 떨어지는 경우 빈번한 플래시 메모리 접근 오버헤드가 발생하게 된다. 이러한 문제는 흔히 발생하는 일반적인 순차 접근에서조차 문제가 된다. 이에 본 논문에서는 저장 장치의 접근 패턴을 예측하여 CMT의 참조 엔트리를 미리 읽어오는 기법을 제안한다. 제안하는 기법은 저장 장치 접근 패턴의 순차성을 판단하여 연속된 매핑 주소를 미리 CMT에 올려놓고, 읽어오는 매핑 주소 엔트리의 양은 동적으로 관리한다. 추가적으로 CMT에서 발생하는 스래싱(thrashing) 을 파악하기 위해 쫓겨나는 희생 엔트리의 접근 여부를 분석하여 이를 활용하였다. 실험 결과에서 본 기법은 기존의 DFTL에 비해 약간의 공간 오버헤드와 함께 평균 50% 증가한 참조율을 보였다. -
이상엽;김세욱;전정호;최종무;양중섭;모연진;신영균 551
덮어쓰기 제약(overwirte limitation)과 삭제 횟수 제한(limitted erase cycle)이 있는 플래시 메모리의 특징이 의하여, 플래시 메모시는 시스템에서 요청한 쓰기 요청보다 많은 수의 쓰기 연산을 수행하게 되는데, 시스템에서 요청한 쓰기요청과 실제 쓰기 연산 간의 비율을 쓰기 증폭 인자(Write Amplification Factor, 이후 WAF)라 한다. WAF는 성능과 신뢰성에 중요한 요소로 본 논문에서는 WAF를 예측 할 수 있는 분석모델을 제안한다. 제안된 모델은 페이지 사상 FTL, 블록 사상 FTL, 혼합 사상 FTL 등 다양한 FTL에서 WAF를 예측 할 수 있으며, 예측에 사용되는 매개 변수로 이용율(utilization), 무작위율(randomness), 연관도(Associativity)만을 사용하여 단순하다는 특성이 있다. 본 논문은 실제 Linux 환경에서 측정한 WAF와 비교 분석 결과 제안된 모델이 WAF를 정확히 예측 할 수 있음을 발견하였다. -
민창우;김태형;엄영익 555
하드웨어의 발전으로 인하여 한 머신에 장착되는 물리 메모리의 크기가 점차로 커지고 있으며, 가상화 기술과 같은 서버 통합 워크로드가 일반화됨에 따라 개별 응용프로그램의 working set size 또한 증가하고 있다. 하지만 가상주소에 대한 물리주소 변환의 cache인 TLB(Translation Look-aside Buffer)의 커버리지는 물리 메모리 크기가 커짐에 따라 점차 줄어들어 TLB miss가 발생하여 메모리 접근이 느려질 가능성이 더욱 높아지고 있다. 본 논문에서는 계층적 비트맵을 사용하는 TLB 표현 방법을 이용하여 TLB 커버리지를 높이는 하드웨어적인 기법을 제안하고, 이에 적합한 운영체제 기법을 제안한다. -
김인혁;김태형;엄영익 559
멀티코어 환경에서는 공유 데이터에 대한 동기화로 인한 병목 현상이 중요한 문제점 중의 하나이다. 그리고 동적 메모리 할당자는 대량의 메모리를 할당 및 해제하는 프로그램에서 공유 데이터에 대한 동기화 문제로 성능 저하를 유발시키고 있다. 이를 해결하기 위해 다양한 lock-free 메모리 할당 기법들이 소개되었지만 false sharing과 heap blow-up과 같은 여러 가지 문제점들을 가지고 있다. 이에 본 논문에서는 새로운 연속할당 기법을 제안하고, 이를 이용하여 동일 블록 내의 오브젝트 할당/해제에 따른 동기화 문제를 해결함으로써 효과적인 lock-free 메모리 할당 기법을 제안하였다. 그리고 제안 기법을 구현하여 기존의 메모리 할당 기법들과 실험을 통하여 검증하였으며, 대량의 메모리를 사용하는 멀티 스레드 환경에서 특히 좋은 성능을 보이는 것을 확인하였다. -
김예성;최종욱;이성진;김지홍 562
데이터와 파일의 개수가 증가함에 따라 효율적인 파일 검색 기법에 대한 요구가 증가하고 있다. 현재까지 제안된 파일 탐색 기법은 탐색 시간이 매우 오래 걸리거나, 미리 인덱싱 과정을 거쳐야 하기 때문에 사용자가 원하는 시점에 빠르고 효율적인 파일 탐색을 제공하기 어렵다는 단점을 지닌다. 본 논문에서는 디스크의 메타 데이터 영역을 직접 접근함으로써 고속의 파일 검색을 가능하게 해주는 효율적인 검색 기법을 제안하고자 한다. 본 기법은 메타 데이터가 서로 비슷한 영역에 위치한다는 파일 시스템의 특징을 활용함으로써 디스크 내의 데이터를 고속으로 탐색하고, 이를 DB로 구성함으로써 실시간 검색을 지원한다. 또한 파일 시스템 내의 변경 사항을 빠르게 추적하여 DB를 업데이트 할 수 있다는 장점을 지닌다. 본 논문에서 제안한 검색 기법을 다수의 시스템에서 평가한 결과 기존의 기법 대비 약 20~50배의 탐색 시간 향상과 10초 미만에 실시간 검색이 가능한 상태를 구성 할 수 있음을 확인 할 수 있었다. -
이세환;이빛나;고건;반효경 566
플래시 메모리는 많은 장점들로 인하여 저장장치로써 각광을 받고 있다. 하지만 그런 장점들과 더불어 약점이 있기 때문에 이를 보안하기 위하여 많은 FTL 기법들이 연구되었다. FTL은 주소 변환 테이블을 플래시 메모리에 기록하고 SRAM에 유지해야 한다. 이것은 플래시 메모리의 용량이 급격하게 증가하면서 주소 변환 테이블의 크기도 함께 증가하여 비용상 문제가 되고 있다. 본 논문에서는 플래시 메모리를 관리할 때 페이지 기반 FTL 기법을 사용하여 데이터가 플래시 메모리에 어떤 위치던지 자유롭게 저장되게 함으로써 저장 효율을 높였다. 또한 SRAM의 크기를 줄이기 위하여 페이지 기반 주소 변환 테이블 전체를 SRAM에 올리는 것이 아닌 필요한 부분만 페이지 변환 캐시 에 올리고 나머지 주소 변환 테이블은 플래시 메모리에 로그블록 FTL 기법으로 기록하였다. 이러한 이중적인 FTL 기법을 적용함으로써 제안한 기법은 페이지 기반 DFTL 기법과 비교하여 반응 시간은 56.9% 감소하였고 SRAM의 사용량은 10% 정도로 유지하였다. -
김지홍;김인혁;엄영익 570
Dalvik 가상 머신은 최적화가 쉽지 않았던 스택 기반의 가상 머신인 자바 가상 머신(JVM)과 달리 레지스터 기반의 가상 머신이므로 여러 최적화 기법을 적용할 수 있다. 따라서 Dalvik 가상 머신을 위한 새로운 레지스터 할당기법이 필요하다. 본 논문에서는 dx tool을 거친 레지스터 기반의 Dalvik byte code를 레지스터 재 할당하여 최적화하고, 이를 Dalvik JIT으로 보내어 다시 한번 레지스터 재할당 함으로써 최적화 효율을 높일 수 있는 최적화 기법을 제안하였다. 또한 제안 기법과 Dalvik JIT의 복잡도를 비교함으로써 제안기법을 검증하였다.