• 한국정보과학회논문지:정보통신
• /
• 제34권5호
• /
• pp.316-327
• /
• 2007

RFID는 RF신호를 이용하여 물체를 식별하는 가장 유망한 미래의 비접촉 기술이다. RFID 리더의 식별영역에 여러 개의 태그가 있는 경우, 리더의 질의에 대하여 모든 태그들이 동시에 응답을 하기 때문에 충돌이 발생되어 태그를 식별할 수 없게 된다. RFID에서 다중 태그 식별문제는 아주 중요한 핵심 기술로 이것을 해결하기 위해 슬롯기반 알로하 알고리즘, 트리 기반 알고리즘 등과 같은 충돌 방지 알고리즘이 제안되었다. 본 논문에서는 RFID 시스템에서 충돌 트리를 이용한 충돌트리 기반 충돌 방지알고리즘을 제안한다. 제안하는 방법은 효과적인 충돌 방지 메커니즘을 제공하며 메모리래스 알고리즘이다. 제안하는 충돌트리는 다중 태그 식별문제를 해결하기 위한 메커니즘으로 리더와 태그사이 질의와 응답과정에서 만들어진다. 리더가 k 비트로 구성된 프리픽스를 질의하면, 태그는 자신의 식별자와 프리픽스를 비교 하여 일치할 경우 식별자의 K+1 비트에서 마지막 비트까지 리더에게 전송한다. 시뮬레이션 결과에 따라 제안하는 충돌 트리 기반 충돌 방지 알고리즘이 기존의 트리 워킹 알고리즘이나 쿼리 트리 알고리즘보다 좋은 성능을 보임을 알 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권5호
• /
• pp.561-565
• /
• 2010

센서 네트워크의 수명을 향상 시키기 위해 모바일 싱크 기술을 이용하는 다양한 기법이 연구되고 있다. 모바일 싱크를 이용한 대표적인 연구로 트랙기반 모바일 싱크 운용 기법과 앵커 포인트기반 모바일 싱크 운용 기법이 있다. 이러한 기법들은 질의 발생 위치, 데이터 중요도 등과 같은 네트워크 환경을 고려하지 않은 고정적인 경로 기반으로 하여 QoS(Quality of Service)를 감소시키고, 경로 인근에 전송 핫스팟을 야기시켜 네트워크 수명을 감소시킨다. 본 논문에서는 기존 기법들의 문제점을 해결하는 모바일 싱크 운용 기법을 제안한다. 제안하는 기법에서는 데이터의 중요도를 고려하여 모바일 싱크의 탐색 우선순위를 결정하여 QoS를 높이고, 모바일 특성을 최대한 활용하여 라우팅 핫스팟을 최소화 시킨다. 성능평가 결과 기존 기법에 비해 평균 질의 응답시간을 감소시키고, 네트워크 수명이 연장됨을 보였다.

• 한국통신학회논문지
• /
• 제32권4B호
• /
• pp.200-207
• /
• 2007

최근에 인터넷에서는 많은 Peer-to-Peer (P2P) 시스템이 등장하여 자료 공유가 활발히 이루어지고 있다. P2P 시스템은 자가 형성, 자가 치료, 분산처리와 같은 특징을 지니고 있어, 그러한 특징을 공유하는 애드혹 환경에서도 적절한 응용 프로그램으로 인식되고 있다. 본 논문은 가장 널리 사용되는 P2P 시스템중의 하나인 Gnutella를 애드혹 망에서 보다 효율적으로 동작할 수 있도록 개선하여 시스템 수명 연장, 오버헤드 감소, 향상된 성능을 제공하는 것을 목적으로 한다. 이를 위해 계층적 피어를 사용하는 Gnutella 방식에 계량값을 이용한 울트라피어 선택방안, 능동적 울트라피어 정보제공 방안 등을 도입하였다. 모의실험 결과, 본 논문에서 제안한 방안은 Gnutella 보다 망을 더욱 효율적으로 사용함으로써 검색 성공률을 높이고, 응답시간을 줄였으며, 오버헤드 측면에서도 훨씬 좋은 결과를 보였다. 또한 애드혹 망 및 P2P 시스템의 지속시간에 영향을 미칠 수 있는 노드들의 잔여 에너지양을 높일 수 있었다.

• 한국통신학회논문지
• /
• 제34권7B호
• /
• pp.728-733
• /
• 2009

유비쿼터스 환경은 피어간의 연결, 이동이 전제되는 환경 등의 특정을 가지고 있다. 이러한 특정은 peer-to-peer(P2P) 시스템과 이동 애드혹 네트워크 (MANET)로 표현될 수 있다. P2P 시스템과 MANET은 비슷한 특징이 많이 있어 MANET 환경에서 P2P 시스템 구현은 매력적이다. 그러나 유선망에서 디자인된 P2P 시스템을 그대로 MANET에 적용하는 경우 성능이 만족스럽지 못하다는 것이 연구결과로 입증되었다. 이에 본 논문에서는 cross-layer 디자인을 사용하고 피어의 양호성을 고려하여 MANET 환경에서 만족스러운 성능을 낼 수 있는 P2P 시스템을 제안한다. 제안된 시스템은 라우팅 에트릭과 P2P 에트릭을 시용하여 연결을 유지할 피어를 선택하고, 피어 정보를 능동적으후 전달한다. 모의실험 결과, 제안한 방안은 라우팅 경로를 줄임으로써 쿼리 성공률, 쿼리 응답시간, 에너지 소모량에서 좋은 성능을 보여주었다.

• Interdisciplinary Bio Central
• /
• 제3권2호
• /
• pp.7.1-7.6
• /
• 2011

Background: Published manuscripts are the main source of biological knowledge. Since the manual examination is almost impossible due to the huge volume of literature data (approximately 19 million abstracts in PubMed), intelligent text mining systems are of great utility for knowledge discovery. However, most of current text mining tools have limited applicability because of i) providing abstract-based search rather than sentence-based search, ii) improper use or lack of ontology terms, iii) the design to be used for specific subjects, or iv) slow response time that hampers web services and real time applications. Results: We introduce an advanced text mining system called PubMine that supports intelligent knowledge discovery based on diverse bio-ontologies. PubMine improves query accuracy and flexibility with advanced search capabilities of fuzzy search, wildcard search, proximity search, range search, and the Boolean combinations. Furthermore, PubMine allows users to extract multi-dimensional relationships between genes, diseases, and chemical compounds by using OLAP (On-Line Analytical Processing) techniques. The HUGO gene symbols and the MeSH ontology for diseases, chemical compounds, and anatomy have been included in the current version of PubMine, which is freely available at http://pubmine.kobic.re.kr. Conclusions: PubMine is a unique bio-text mining system that provides flexible searches and analysis of biological entity relationships. We believe that PubMine would serve as a key bioinformatics utility due to its rapid response to enable web services for community and to the flexibility to accommodate general ontology.

• 정보처리학회논문지D
• /
• 제10D권1호
• /
• pp.1-12
• /
• 2003

최근 이미지, 비디오와 같은 멀티미디어 데이터에 대한 효율적인 검색을 위해 많은 다차원 및 고차원 색인 구조들에 대한 연구가 활발히 진행되고 있다. 하지만 기존의 색인 구조의 연구 방향은 검색의 효율을 극대화 하는데 초점을 맞추어 왔으며 최근의 멀티미디어 데이터베이스나 데이터 마이닝 분야와 같은 다수 사용자 환경을 요구하는 환경에서는 부적합한 실정이다. 이에 본 논문에서는 기존의 제시된 차원이 증가하면서 급속하게 성능이 저하되는 문제를 특징 벡터의 시그니쳐를 구성하여 완화시킨 필터링에 기반한 고차원 색인 구조에 동시성 제어기법을 설계 및 구현하여 위스콘신 대학에서 개발한 지속성 객체 저장 시스템인 SHORE 하부저장 시스템과 밀결합 방식으로 통합하였다. 확장된 SHORE 하부저장 시스템은 고차원 데이터에 대한 효율적인 검색 뿐만 아니라 레코드 레벨의 색인 데이터에 대한 동시성 제어를 지원하며 시그니쳐 파일을 모두 메모리에 로딩하는 구조를 개선하여 페이지 레벨의 관리가 가능하다. 아울러 본 논문에서 제시한 확장된 SHOE 하부저장 시스템을 실제 응용 시스템에 적용하기 위해 플랫폼 독립적인 환경을 지원하는 자바 언어를 사용하여 미들웨어 구축 방안을 제시한다. 또한 구축된 미들웨어를 통해 쓰레드 별로 대표적인 내용기반 질의 형태인 포인트질의, 범위질의, k-최근접 질의에 대한 다수 사용자 환경에서의 성능 평가를 수행하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제30권1호
• /
• pp.1-10
• /
• 2024

본 연구는 혼합현실과 가상현실을 포함하는 몰입형 가상환경에서 OpenAI의 ChatGPT를 활용한 가상 보조 에이전트의 인터페이스 응용에 관한 새로운 방법을 제안한다. 제안하는 응용 방법은 사용자의 질의에 응답하는 정보 에이전트와 사용자의 요구에 맞춰 가상 객체, 환경 등을 제어하는 제어 에이전트로 구성된다. 이를 위해, Unity 3D 엔진, OpenAI, 그리고 가상현실과 혼합현실 사용자 참여를 위한 패키지 및 개발 도구를 통합하는 개발환경을 설정한다. 그리고 음성 입력으로부터 질문 쿼리에서 답변 쿼리, 또는 제어 요구 쿼리에서 제어 스크립트로 생성으로 연결되는 작업 흐름을 설정한다. 이를 기반으로 혼합현실, 가상현실 체험 환경을 직접 제작하고 에이전트의 성능 확인을 위한 실험을 정보 에이전트의 반응 시간, 제어 에이전트의 정확도로 나누어 진행하였다. 결과적으로 제안하는 인터페이스 응용을 통해 사용자 친화적이고 단순하고 반복적인 작업에서의 효율을 높이는데 유용할 수 있음을 확인하였다. 우리는 새롭게 제안하는 인터페이스를 통해 몰입형 가상환경에서 인터페이스로의 응용에 관한 새로운 방향성을 제시하고 발견된 문제점과 현재까지의 한계점을 분명히 밝힌다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.716-720
• /
• 2006

본 논문에서는 원격의료지원을 위한 Ubiquitous Sensor Network에서 생체신호를 효율적으로 전송하기 위하여 생체신호의 데이터 종류에 따라 전송 전력의 크기와 경로설정 빈도수를 변화시키는 새로운 라우팅 방안을 제안한다. 제안한 라우팅 알고리즘에서는 위급한 생체신호 트래픽에 대해서는 경로 설정 지연을 줄일 수 있도록 전송전력의 크기를 크게 설정하여 경유하는 흡수를 줄이고 경로 설정에 우선순위를 주며, 위급하지 않은 생체신호 트래픽에 대해서는 전송전력의 크기를 작게 설정하고, 경로설정 빈도수를 적응적으로 감소시킨다 따라서 위급한 생체신호 트래픽에 대해서는 평균 흡수 및 호 블로킹 확률을 줄일 수 있어서 기존의 획일적인 전송전력의 크기를 사용하는 방안에 비해 복잡한 USN에서 위급한 생체신호의 QoS를 만족할 수 있을 것이다.

• 한국시뮬레이션학회논문지
• /
• 제22권3호
• /
• pp.71-79
• /
• 2013

PC급 성능의 서버를 네트워크로 연결하여 대규모 웹서비스에 사용하는 웹서버 클러스터 시스템이 널리 활용되고 있다. 본 논문은 단순 페이지 뷰, 지식 탐색, 동영상 뷰 및 동영상 업로드 등 4가지 형태의 웹 서비스를 제공하는 대규모 웹서버 클러스터 시스템을 대상으로 공동 사용 방식과 전용 사용 방식을 적용할 경우 각각 필요한 웹서버 규모를 예측해 본다. 이를 위해 일정한 수준의 자원 활용률을 유지하면서 응답시간을 짧게 유지하는 서버 배치 방안을 컴퓨터 시뮬레이션 실험을 통해 모색해 본다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권5호
• /
• pp.404-415
• /
• 2002

본 논문에서는, 무선 데이타 방송 환경에서 여러 데이타 항목을 지정된 순서에 의해 접근해야 하는 읽기-전용 트랜잭션의 일관성 유지와 관련된 주제를 다룬다. 데이타 방송 환경에서 사용자는 항상 순차적으로 데이타에 접근하게 된다. 이러한 속성을 가진 환경에서, 본 논문은 기선언-기반 질의 최적화 방식을 제안하며, 이를 이용하여 지역 캐쉬와 관련된 두 가지 트랜잭션 실행 기법을 개발하였다. 또한 제안된 기법들을 수학적으로 분석함으로써 성능을 평가하였다. 평가 결과에 의해, 본 논문에서 제안한 기선언 방식이 응답 시간을 상당히 단축시켰으며, 작업량이 동적으로 변하더라도 훨씬 더 잘 적응될 수 있음을 알 수 있다.