• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
• /
• pp.147-150
• /
• 2007

본 논문에서는 토픽맵 기반의 온톨로지 병합 과정에서 발생할 수 있는 충돌의 유형을 트리 구조로 정의하고 충돌 탐지 및 해결을 통하여 두 온톨로지를 하나로 병합하는 기법을 제안한다. 병합충돌은 의미적 대응 요소들의 유사값에 기반하여 엘리먼트기반, 구조기반 임시기반의 트리 구조로 분류되고 이 충돌 트리를 이용하여 두 매핑 요소사이의 병합충돌을 탐지하고 해결한다. 실험을 위해 토픽맵 질의언어 tolog를 사용하여 동서양 철학온톨로지 및 독일 문학온톨로지들의 병합 전과 후의 질의 결과를 비교하고 이를 정확율과 재현율로 병합 성능을 평가하였으며 그 결과 손실없는 병합이 가능함을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.523-525
• /
• 2005

RFID(Radio Frequency IDentification) 기술은 RF 신호를 이용하여 특정 물체에 부착되어진 태그를 일정 범위 이내에서 식별할 수 있는 자동인식기술이다. RFID 시스템 상용화 이전에 해결해야 할 중요한 문제 중 하나는 다수의 리더들 간의 충돌 문제이다. 이러한 문제점을 해결하기 위한 리더 충돌 방지 알고리즘들은 RFID 시스템의 효율성과 직접적인 연관이 있으며 아직 연구가 미비한 상태이다. 기존의 리더 충돌 방지 알고리즘 중 Colorwave 방식은 구현이 간단한 장점은 있으나, 시간 이용 효율 저하 및 태그 오동작이 발생하게 된다. 또한 경쟁 기반의 슬롯 할당 방식으로 인한 문제점을 가지고 있다. 본 논문에서는 RFID 리더 네트워크에 충돌 중재를 위한 매니저를 두어 리더 간의 충돌 발생을 방지함과 동시에 위의 문제점을 해결 할 수 있는 적응형 리더 네트워크 구조를 제시한다.

• 한국항행학회논문지
• /
• 제16권2호
• /
• pp.197-203
• /
• 2012

본 논문에서는 자율형 운항 알고리즘을 활용하여 분리보증 해결과 충돌탐지거리와의 상관관계, 충돌회피 후 경로점 복귀와 시간제약 조건에 따른 항로 복귀, 3대 이상의 다중 충돌회피 상황의 분리보증 실험을 수행하여 운항환경에서 발생하는 실증적인 문제를 규명하였다. 실험결과 자유비행 충돌회피를 위하여 탐지거리 확대가 분리보증 해결과 운항 효율성 향상에 유리하며, 충돌회피 후 복귀기동 시 충돌예측상황에 따라 고정 경로점 복귀 또는 시간제약 조건을 적용한 항로 복귀기동을 선택할 수 있었다. 그리고 다중 충돌 상황에서 2도 이상의 선회각을 적용하면 분리보증 해결되었고, 최적의 선회각 선택 시에는 운항 효율성을 대폭 향상시킬 수 있었다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 1999년도 학술회의 논문집 2권2호
• /
• pp.231-246
• /
• 1999

일반적으로 스키마 통합이란 각 응용들의 관점에 따라 다르게 표현된 스키마들을 하나의 스키마로 통합하는 것을 말한다. GIS 데이타베이스는 일반 데이타베이스와는 달리 개체에 대한 속성 정보 뿐만 아니라 기하 등과 같은 공간 정보를 가지고 있다. 특히, GIS 응용에서 정의된 개체들의 공간 표현은 관점에 따라 다양한 기하 서브스키마들로 표현된다. 따라서 GIS 데이타베이스를 위한 스키마 통합에서 서로 다른 기하 서브스키마들을 통합하는 것이 무엇보다 중요하다. 본 논문에서는 GIS 데이타베이스의 스키마통합을 위해서 기하 서브스키마들의 통합 문제를 중점적으로 다룬다 먼저 기하 서브스키마들의 통합에서 발생하는 충돌들을 개체의 기하를 중심으로 동일 개체간의 기하 충돌과 다른 개체간의 기하 충돌로 분류하여 정의한다. 그리고 이 충돌들을 해결하기 위한 충돌 해결 방법으로 각 충돌들의 특성을 고려하여 상위 레벨의 기하 서브스키마 선택, 기하의 다중 표현, 구성 요소의 공유, 개체들 간의 상세화 등을 제시한다. 또한, 통합된 스키마에 대하여 가상 스키마를 표현하는 방법을 제시하여, 통합되기 전의 스키마들을 통합된 스키마로부터 유도될 수 있음을 보인다. 본 논문에서는 GIS 데이타베이스 스키마를 기술하기 위하여 ISO/TC211의 개념적 스키마 언어인 EXPRESS-G를 이용한다.

• 대한전자공학회논문지TC
• /
• 제39권5호
• /
• pp.225-231
• /
• 2002

본 논문에서는 무선 MAC 프로토콜상에서 실시간 응용의 QoS를 보장할 수 있는 지연 민감도를 고려한 차별적인 충돌해결 기법을 제안한다. 제안된 기법은 충돌해결을 위해 접근 요구 메시지들을 지연에 따라 서로 다르게 다루며, 이를 위해 본 논문에서는 지연 민감도가 높은 트래픽의 충돌해결을 보다 빠르게 해결하기 위해 CRP (Collision Resolution Period) 구간을 사용한다. 성능분석과 시뮬레이션 결과 제안된 프로토콜이 접근지연과 충돌의 정도를 줄임으로서 실시간 응용의 지연요구조건을 성공적으로 보장함을 보여준다

• 지능정보연구
• /
• 제5권1호
• /
• pp.65-80
• /
• 1999

선박설계는 그 과정이 매우 복잡하고 많은 양의 데이터를 다루고 있는 작업으로서 그 환경이 분산화, 이질화 됨에따라 최근들어 CSCW(Computer Supported Collaborative Work)의 요구가 증대되고 있다. 본 논문에서는 분산된 선박설계 환경에서의 협동작업을 지원하기 위한 에이전트 기반 선박설계 시스템을 개발하였다. 특히 여기서는 설계 에이전트간의 정보교환 및 지식공유를 통한 선박설계의 의사결정 과정에서 발생하는 의사충돌 문제를 해결하기 위하여 사례기반 추론 기법을 이용하여 이의 해결을 시도하였다. 설계 에이전트, 이들을 중재하는 퍼실리테이터, 충돌 처리기, 그리고 사례기반 시스템의 유기적인 도움을 받아 설계자는 설계과정에서 발생하는 설계 시스템간의 의사충돌 문제에 대한 의사결정을 과거의 유사한 문제해결 사례로부터 효과적으로 처리할 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• pp.370-373
• /
• 2004

컨텐츠 통합 관리 시스템에서 지역 스키마를 통합하기 위해서는 스키마 구조 파악이 쉽고 충돌 및 해결 방법에 대한 표현이 자유로워야 된다. 기존 연구들은 통합 방법이나, 충돌 유형, 충돌 해결책이 일관되지 않고 시스템 의존적이었다. 본 논문에서는 이러한 문제점을 해결하기 위하여, 구조적인 문서 표현이 가능하고 검색 및 상호간 교환이 용이한 XML을 이용하여 스키마를 통합시 발생하는 충돌을 해결하는 방안을 제시한다.

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

유비쿼터스 컴퓨팅 환경에서 발생하는 충돌의 원인은 현재 사용할 수 없는 자원을 사용하고자 할 때 발생한다. 현재 사용할 수 없는 자원이라 함은 이미 다른 요청에 의해 사용되고 있거나, 현재 상황에서 동작 불가능한 제약을 갖고 있는 자원을 의미한다. 이처럼 상황에 제약을 받고 있는 자원에 대한 요청이 발생하는 경우, 시스템 혹은 자원 관리자는 각각의 요청의 우선순위를 결정해야 한다. 동시에 수행될 수 없는 둘 이상의 요구가 발생했을 때, 보다 중요한 문제를 먼저 처리해야 하고, 이 중요성을 결정하는 것이 충돌 해결의 근원이 된다. 본 연구에서는 이러한 우선순위를 결정하는 과정에 있어 충돌이 발생한 요청의 발원자, 즉 개별 사용자들의 관계에 근거하여 우선순위를 결정짓는 모델을 제안한다. 본 모델은 유비쿼터스 컴퓨팅 공간을 구성하는 각각의 사용자들의 관계에 근거한 동적 우선순위 결정을 가능하게 함으로써, 보다 능동적인 충돌 해결이 가능하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.473-476
• /
• 2007

RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자 태그(tag)를 인식하는 자동인식 기술이다. 이런 RFID 기술의 확산을 위해서는 다수의 태그를 빠르게 읽는 다중접속 방식에서 태그 간 충돌 문제를 해결 하는 충돌방지(anti-collision) 알고리즘이 필수적으로 요구된다. 본 논문에서는 이 문제를 해결하기 위해 충돌 방지 알고리즘 중에서 트리 기반 메모리래스(tree based memoryless) 충돌방지 알고리즘 기반인 충돌 추적(collision tracking) 알고리즘을 개선한 RCT(Revised Collision Tracking) 방식을 제안한다. 그리고 기존의 충돌 추적 알고리즘과의 성능 비교를 통해 제안하는 방식의 성능을 증명한다.

• 한국통신학회논문지
• /
• 제29권12A호
• /
• pp.1285-1290
• /
• 2004

본 논문에서는 광 버스트 네트워크 내의 버스트 충돌을 해결하기 위한 새로운 알고리즘을 제안하였다. 제안된 알고리즘은 파장 변환(conversion), 경로 변경(deflection), 분리(segmentation), 광섬유 버퍼링을 흔합하여 광 스위치에 적용한 것이다. 제안된 충돌 해결 알고리즘의 성능은 ns(network simulator)-2를 이용하여 분석하였다. 시뮬레이션에 사용한 네트워크 토폴로지는 한국의 기간망을 가정하였고 이를 기반으로 다양한 네트워크 트래픽 조건에서 성능 지표(버림 확률, 전파 지연)의 개선을 보였다.