• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2003년도 Proceeding
• /
• pp.223-230
• /
• 2003

Feature-based similarity retrieval has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects (e 'g', documents, images, video, music score, etc.). For example, images are represented by their color histograms, texture vectors, and shape descriptors, and are usually high-dimensional data. The performance of conventional multidimensional data structures(e'g', R- Tree family, K-D-B tree, grid file, TV-tree) tends to deteriorate as the number of dimensions of feature vectors increases. The R＊-tree is the most successful variant of the R-tree. In this paper, we propose a SOM-based R＊-tree as a new indexing method for high-dimensional feature vectors.The SOM-based R＊-tree combines SOM and R＊-tree to achieve search performance more scalable to high dimensionalities. Self-Organizing Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two dimensional space. The mapping preserves the topology of the feature vectors. The map is called a topological of the feature map, and preserves the mutual relationship (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. A best-matching-image-list. (BMIL) holds similar images that are closest to each codebook vector. In a topological feature map, there are empty nodes in which no image is classified. When we build an R＊-tree, we use codebook vectors of topological feature map which eliminates the empty nodes that cause unnecessary disk access and degrade retrieval performance. We experimentally compare the retrieval time cost of a SOM-based R＊-tree with that of an SOM and an R＊-tree using color feature vectors extracted from 40, 000 images. The result show that the SOM-based R＊-tree outperforms both the SOM and R＊-tree due to the reduction of the number of nodes required to build R＊-tree and retrieval time cost.

• 한국정보과학회논문지:정보통신
• /
• 제29권2호
• /
• pp.129-140
• /
• 2002

이 논문은 파장 분할 방식을 이용한 광 통신망에서 패킷 전송예약 문제를 다루었다. 통신망은 고정 주파수 수신기와 조절 가능한 송신기를 갖는 모델을 가정했다. 송신기의 레이저는 전체 통신 대역폭이 아닌 제한된 대역폭 내에서 조절 가능한 것을 가정하였다. 따라서 단일 홉 통신망을 만들기 위해서는 각 노드가 복수개의 레이저 혹은 복수개의 광 필터를 장착하고 있어야 한다. 본 논문에서는 먼저 모두에서 모두로의 패킷 전송 문제를 분석하고 최적의 알고리즘을 구했다. 그 다음으로 무작위 통화 요구를 갖는 경우 이 문제가 강한 의미에서 NP-hard임을 보였고 리스트 스케줄링에 기초한 근사 알고리즘을 제안했다. 또한 이 알고리즘이 이론적인 성능 한계와 수치 해석적 방법을 통한 성능을 보였다. 이 결과들은 조절 지연시간, 채널의 수 레이저의 조절범위의 변화에 관계없이 적용 가능하다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권2호
• /
• pp.105-115
• /
• 2002

NUMa 구조는 원격 메모리에 대한 접근이 불가피한 구조적 특성 때문에 상호 연결망이 시스템 성능을 좌우하는 큰 변수가 된다. 기존에 대중적으로 사용되던 버스는 물리적 확장성 및 대역폭에서 대규모 시스템을 구성하는데 한계를 보인다. 이를 대체하는 고속의 지점간 링크를 사용한 이중 링구조는 버스가 가지는 확장성 및 대역폭의 한계라는 단점을 개선하였으나, 많은 노드가 연결되는 경우에는 응답 지연시간이 증가하는 문제점을 가지고 있다. 본 논문에서는 스누핑 프로토콜이 적용된 이중 일 구조에서 노드개수 증가에 따른 응답지연시간 증가의 문제점을 보안하기 위해 코달 링 구조로의변화를 제안하고 이 구조에 효과적인 링크 제어기를 설계한다. 또한 확률 구동 시뮬레이터를통해 본 논문을 통해 제시한 코달 링 구조가 시스템의 성능 및 응답시간에 미치는 영향을 알아본다.

• 스마트미디어저널
• /
• 제8권1호
• /
• pp.43-50
• /
• 2019

수많은 디바이스들이 무선 네트워크를 통해 연결 되고 있고, 이러한 연결을 효율적으로하기 위한 연구들이 진행되고 있다. 많은 연구에서 효율적인 디바이스 관리를 위해 클러스터링을 사용하고 있지만 클러스터의 특정 노드에 부하가 집중되는 경우가 많아 전체 네트워크가 불안정해질 수 있다. 이러한 문제를 해결하기 위해 본 논문에서는 센서 노드의 효율적인 관리를 위해 중앙 집중식 불균등 체인 클러스터 스케줄링 모델을 제안한다. 클러스터의 구성을 위해 클러스터 헤드 범위와 기지국까지의 거리를 기반으로 하고, 기지국의 위치가 동일하지 않은 동심 체인 클러스터링을 구축하기 위해 주벡터 투사 기법을 사용한다. 데이터의 전송은 다중 무선 액세스 인터페이스인 MIMO(Multiple-Input Multiple-Output)를 활용한다. 실험을 통해 클러스터 헤드의 에너지 소비를 줄이고 네트워크 수명이 향상됨을 보인다.

• 정보보호학회논문지
• /
• 제15권2호
• /
• pp.53-64
• /
• 2005

센서 네트워크에서 기존의안전한 라우팅 방식은 고정된 싱크(sink)를 가정하였다. 그러나 실제 센서 네트워크가 활용되는 많은 분야에서 싱크는 차량에 의해 이동되는 경우가 많다. 싱크의 이동은 감지된 데이터를 전달하기 위한 라우팅 경로의 재구성, 싱크의 위치 노출, 안전한 액세스 포인트 노드의 선택과 같은 기존의 연구에서 고려하지 않은 추가적인 문제점을 발생시틴다. 본 논문에서는 양방향 해쉬 체인과 그리드(grid) 형태의 위임 노드(delegation mode)를 이용하여 위의 문제점을 해결하는 기법을 제안한다. 요청-응답 프로토콜과 이벤트유도 프로토콜로 구성된 이 기법은 싱크의 이동에 따른 라우팅 경로를 안전하게 재구성해주고, 싱크의 위치 정보가 노출되지 않도록 보호해준다. 성능면에서 제안하는 기법은 경로를 저장하여 이용하는 라우팅 방식보다 통신 횟수가 적어 자원을 절약 할 수 있다. 본 논문은 제안한 시스템의 안전성 분석과 시뮬레이션을 통한 성능평가 결과를 보여준다.

• 한국정보기술학회논문지
• /
• 제17권5호
• /
• pp.1-12
• /
• 2019

기존의 Open API들과는 달리 링크드 데이터는 웹 자체를 하나의 거대한 지식베이스로 만들어 수준 높은 SPARQL 질의를 수행할 수 있으며, 다양한 데이터셋으로부터 서로 다른 정보들을 매쉬업하여 하나의 새로운 콘텐츠를 효율적으로 생성할 수 있다. 본 논문에서는 위치 기반 시맨틱 검색을 위한 반응형 웹 애플리케이션을 구현하였다. 링크드 데이터인 DBpedia와 Google에서 제공하는 GoogleMap API를 매쉬업하고 검색된 개체들에 대한 세부적인 정보를 확인할 수 있는 시맨틱 브라우저 기능을 제공한다. 본 시스템은 반응형 웹 디자인 사상을 적용하여 PC 및 모바일 등 다양한 접속 환경에서 동일하게 사용할 수 있다. 본 논문에서 구현된 시스템은 기능이 유사한 현존 시스템들과 기능 스펙을 비교하였다. 비교 결과 시맨틱 사용, 링크드 기반 브라우저, 매쉬업 기능 등 다양한 측면에서 본 시스템의 우수성을 보여준다.

• 한국정보통신학회논문지
• /
• 제24권8호
• /
• pp.985-992
• /
• 2020

엣지 컴퓨팅은 데이터를 처리하고 연산하는 곳이 멀리 떨어진 데이터센터에 있는 게 아니라, 단말 장치 혹은 게이트웨이와 같은 엑세스 포인트에 가까운 엣지 사이드에 컴퓨팅 능력 및 데이터 처리 능력을 부가함으로써 저지연/초고속컴퓨팅의 실현을 가능케 한다. 이러한 엣지 컴퓨팅의 종류로는 Mobile edge computing, Fog computing, Cloudlet computing이 있으며, 본 논문에서는 엣지 컴퓨팅을 실제 구현/구축하기 위해 현존하는 오픈 소스 플랫폼들에 대해 초점을 맞추고 분석한다. 각 오픈 소스 엣지 플랫폼에 대해 구조 및 특징들을 체계적으로 묘사하고 비교 분석함으로써 오픈 소스 엣지 플랫폼을 이용하여 실제 엣지 노드를 구축 하고자 하는 산업계 엔지니어들에게 사용 사례에 부합한 최선의 엣지 플랫폼을 선택 할 수 있도록 하나의 제반 지식을 제공하고자 한다.

• 사물인터넷융복합논문지
• /
• 제8권5호
• /
• pp.55-61
• /
• 2022

오늘날 결제 시스템이 무인화되면서 키오스크로 결제하는 방식으로 변화하고 있다. 이는 소비자가 화면 터치만으로 메뉴 선택 및 구매 제품 개수를 지정할 수 있어 결제가 편리하다는 장점을 가진다. 그러나 시스템 보안 측면에서 바라보면, 실재하는 키오스크 시스템은 다양한 취약점이 존재한다. 이는 관리자 계정을 탈취하여 시스템 권한을 획득하고, 악의적인 행위를 진행할 수 있다. 또한 결제 개수를 비정상적으로 증가하여 불필요한 자원을 낭비하고, 기기가 정상적인 작동이 불가하도록 진행되게 할 가능성이 존재하는 등 많은 보안 위협에 노출되어 있다. 따라서 본 논문에서는 solana 블록체인의 참여자의 어떠한 노드가 올바르지 않은 fork를 승인한다면, 투표한 노드들의 지분은 삭제된다는 점을 이용한다. 또한 블록체인의 특성상 거래내역을 참여자 모두 볼 수 있기 때문에, 프라이빗 블록체인을 통해 접근권한 부분을 분리해 두도록 하여, 키오스크 결제에 대한 취약점을 개선하는 시스템의 논문을 작성하고자 한다.

• 한국정보과학회논문지:정보통신
• /
• 제35권5호
• /
• pp.409-414
• /
• 2008

모바일 애드 혹 네트워크상에서 DSR, AODV등 대부분의 on demand 라우팅 프로토콜들은 경로 탐색 과정에서 트래픽 로드를 고려하고 있지 않다. 최근 혼잡을 해결하고 트래픽 로트 밸런싱을 이루기 위해서 여러 알고리즘들이 제시되었으나 대부분 경로 탐색과정에서 단순히 대체 경로를 찾거나 혼잡이 발생된 노드를 회피하여 라우팅하는 기법들이었다. 본 논문에서는 이러한 이슈들에 대한 성능을 향상시키기 위해 혼잡이 발생된 노드에서 패킷 버스팅 기법을 사용하여 혼잡을 해결하고자 한다. 패킷 버스팅 기법은 IEEE 802.11e QoS 동작에서 소개되었으며 한번의 채널획득으로 여러 패킷을 보낼 수 있도록 한다. 이로써 혼잡이 발생한 노드는 버퍼링된 패킷을 신속하게 전송할 수 있으며, 병목현상을 막을 수 있다. 또한 정확하고 동적으로 혼잡상태를 결정하기 위하여 두 가지의 임계값을 정의한다. 하나는 인터페이스 큐길이이며, 다른 하나는 버퍼링 시간이다. 마지막으로 실험을 통하여 네트워크 트래픽이 많을 때 제안된 알고리즘이 기존의 일반적인 on demand 프로토콜보다 더 효율적이고 우수한 성능을 가짐을 보인다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제12권2호
• /
• pp.91-101
• /
• 2006

현재 까지 지능형 자동차의 서비스 형태는 주로 차량 운전자에 대한 유용한 정보제공과 엔터테인먼트를 중심으로 연구 되어 왔다. 그러나 유비쿼터스 환경에서의 지능형 자동차와 같이 시간과 장소의 구애됨 없이 언제 어디서든 자동차와 대화 및 제어가 가능한 서비스 제공에는 많은 제약 사항을 가진다. 본 논문에서는 CDMA 이동통신망을 기반으로 웹상에서 차량의 무선 원격진단과 관리 가능한 지능형 차량정보시스템을 설계 및 구현 하였다. 구현한 지능형차량정보시스템은 본 논문에서 제안하는 컷앤콜백 매커니즘을 사용하여 언제 어디서든 웹브라우져를 통하여 원격지 차량의 제어와 진단이 가능하며, 제어 조작자와 차량 간의 이동성을 제공하다. 본 논문에서는 CDMA 기반의 지능형 차량 정보시스템의 설계 기법을 설명한다. 또한, 제안한 시스템의 구현을 통한 시스템의 성능분석이 이루어진다. 실험결과, 웹 클라이언트의 요구에 의한 차량단말의 초기 접속 응답 시간은 평균 10.302초를 보였으며, 초기 접속 완료 후 646.44ms의 응답시간을 보였다. 또한 차량 단말에 의한 CAN 센서노드의 응답시간은 평균 6.669ms를 보였다.