• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.2
• /
• pp.216-220
• /
• 2008

Sensor nodes in wireless network have several limitations such as lack of energy resource and network bandwidth. There are many researches to extend lifetime of sensor network and enhance availability. However, most of the previous researches didn't consider the mobile sink node. Those researches aren't suitable in the environment having mobile sinks. In this paper. we propose a scheme that reduces communication overheads and energy consumptions and improves reliability in routing path setup. Proposed scheme has excellent scalability without degrading performance in environment where many sink nodes exist and/or the network size is huge. Proposed scheme saves the energy consumption up to 70% in comparison with the previous grid-based and cluster-based protocol. As a result, proposed scheme increases the lifetime of sensor network and enhances availability of wireless sensor network.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.7
• /
• pp.399-412
• /
• 2006

A clustering based wireless internet proxy server with cooperative caching has a problem of minimizing overall performance because some servers become overloaded if client request pattern is Hot-Spot or uneven. We propose a self-learning based adaptive clustering scheme to solve the poor performance problems of the existing clustering in case of Hot-Spot or uneven client request pattern. In the proposed scheme, requests are dynamically redistributed to the other servers if some servers supposed to handle the requests become overloaded. This is done by a self-learning based method based dynamic weight adjustment algorithm so that it can be applied to a situation with even various request pattern or a cluster of hosts with different performance. We performed experiments in a clustering environment with 16 PCs and a load balancer. Experimental results show the 54.62% performance improvement of the proposed schemes compared to the existing schemes.

• Proceedings of the Korea Technology Innovation Society Conference
• /
• 2017.08a
• /
• pp.49-64
• /
• 2017

정부는 지역의 내생적인 역량을 바탕으로 지역혁신을 활성화하기 위하여 지역별로 연구개발특구 제도를 시행하고 있다. 연구개발특구내 각종 세제혜택과 정책적인 지원을 받는 연구소기업 제도는 지역혁신활성화를 위해 새롭게 등장한 혁신액터이다. 그러나, 이러한 연구소기업의 모형에 대한 연구는 체계적으로 이루어지지 않고 있으며, 대부분의 기업혁신활동에 대한 연구는 수도권과 대전 중심으로 이루어졌다. 본 연구에서는 기업대표를 대상으로 우수 연구소기업 모형 선정을 위한 요소들을 선정하고 AHP(계층적 분석기법)을 통하여 우수 모형을 선정하였다. 그 결과, 우수한 연구소기업 모형을 선정하는 데 가장 중요한 요인은 기술요인으로 나타났으며, 그 중 기술의 우수성을 최우선적으로 선택하였다. 또한, 세가지 연구소기업 모형 중, 합작투자형을 가장 선호하는 것으로 조사되었다. 본 연구는 지역을 기반으로 체계적인 우수 연구소기업 모형을 선정하는 시스템을 확립하고 정책적 시사점을 도출하는 성과를 거두었으며, 특히 제2의 도시임에도 불구하고 혁신클러스터 논의에서 소외된 부산지역을 중심으로 본 연구가 진행된 것에 큰 의미가 있다. 향후 설문범위와 숫자를 확대한다면 더 좋은 정책적 의미를 거둘 수 있을 것으로 보인다. 향후 연구소기업의 모형에 따른 장단점 분석과 함께 지역에서의 기술혁신활동에 대한 연구가 더욱 증가되어야 할 것이다.

• Journal of Internet Computing and Services
• /
• v.11 no.1
• /
• pp.59-69
• /
• 2010

With the growing number of web services, there arise issues of finding suitable services. But, the traditional keyword search method is insufficient for two reasons: (1) this does not capture the underlying semantics of web services. (2) this does not suffice for accurately specifying users' information needs. In order to overcome limitations of this keyword search method, we propose a novel syntactic analysis and ontology learning method. The syntactic analysis method gives us a breadth of coverage for common terms, while the ontology learning method gives a depth of coverage by providing relationships. By combining these two methods, we hope to improve both the recall and the precision. We describe an experimental study on a collection of 508 web services that shows the high recall and precision of our method.

• The KIPS Transactions:PartC
• /
• v.17C no.2
• /
• pp.165-172
• /
• 2010

Sensor network can be applied in many areas in our life, and security is very important in applying sensor network. For secure sensor communication, pairwise key establishment between sensor nodes is essential. In this paper, we cluster the network field in hexagonal shapes and preassign three different kinds of key information for each sensor according to its expected location. We adopt overlapped key string pool concept for our clustered network architecture and every node uses the part of sub-strings for setting up pairwise keys with all neighboring nodes in its own cluster and from different clusters according to respective position with small amount of information. Our proposal decreases the memory requirement and increases security level efficiently.

• The Journal of the Korea Contents Association
• /
• v.6 no.12
• /
• pp.113-120
• /
• 2006

This paper proposes DBSCAN-SI that is an algorithm for clustering with influences of spatial objects. DBSCAN-SI that is extended from existing DBSCAN and DBSCAN-W converts from non-spatial properties to the influences of spatial objects during the spatial clustering. It increases probability of inclusion to the cluster according to the higher the influences that is affected by the properties used in clustering and executes the clustering not only respect the spatial distances, but also volume of influences. For the perspective of specific property-centered, the clustering technique proposed in this paper can makeup the disadvantage of existing algorithms that exclude the objects in spite of high influences from cluster by means of being scarcely close objects around the cluster.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10b
• /
• pp.463-467
• /
• 2007

CFD(Computational Fluid Dynamics)는 수치 기법(Numerical)과 알고리즘을 사용하여 유체 유동 문제를 풀고 해석하는 것이다. 본 논문에서는 이러한 CFD 분석 프로그램의 효율적인 수행을 위해 분산 환경을 기반으로 하는 메타컴퓨팅(Metacomputing) 시스템에 대해서 기술한다. 실제 CFD 프로그램을 단일 클러스터 시스템에서 수행시켰을 때와 메타컴퓨팅 시스템을 이용하여 수행시켰을 때 소요되는 시간과 결과 파일을 실험을 통하여 비교한다. 그 결과 메타컴퓨팅 시스템을 이용하여 CFD 분석 프로그램을 분산 수행시킨 경우는 그렇지 않은 경우에 소요되는 시간보다 평균 $15.3{\sim}38.5%$ 정도 빨랐고, 동일한 결과를 얻을 수 있음을 확인하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.386-388
• /
• 2010

에드 혹 네트워크(Ad hoc network)의 각 노드는 베터리 기반의 한정된 베터리로 동작하기 때문에 에너지 효율을 높이기 위한 다양한 라우팅 알고리즘이 연구되고 있다. 에드 혹 네트워크는 많은 수의 노드들이 거리 등의 상호 속성정보에 의한 노드의 관리기법에 따라 노드의 에너지를 관리해야 한다. 또한 주어진 망에서 관리 노드 또는 중계 노드 등이 동작 불가능한 상태가 되었을 경우 라우팅 경로가 끊어짐으로서 통신이 불가능한 상태가 되는 문제점이 있다. 본 논문에서는 트리망에서 중계 노드로 사용되는 클러스터 헤드 노드가 동작 불가능 상태가 되었을 경우, 노드간 거리 정보를 바탕으로 새로운 헤드 노드를 선출하는 ECDC(Energy Conservation Distance Control) 알고리즘을 제안하였다. 특히 제안된 ECDC 알고리즘을 이용함으로 노드에 대한 라이프타임을 향상 시키고 전체 라우팅 경로가 오랜 시간 동안 지속되는 결과를 보여주었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.589-592
• /
• 2002

정보검색 시스템에서 문서 클러스터링 기법은 사용자 질의에 대하여 검색된 문서를 문서간의 관련도에 따라 클러스터로 구성하고 사용자에게 검색 결과로 보여주는 것이다. 본 논문에서는 사용자의 질의에 대하여 검색된 문서를 자동 문서 요약기를 통해 얻은 요약 문서와 문서 전문을 문서들간의 유사도를 기반으로 동적으로 클러스터링 한다. 구현한 시스템의 클러스터링 효과를 검증한 결과 검색된 문서 전문을 클러스터링 한 방식에 비해 요약 문서를 클러스터링 한 방식이 정확률 측면에서 더 나은 성능을 보였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.07a
• /
• pp.235-236
• /
• 2014

플래시 메모리 기술이 발전함에 따라 낸드 플래시 기반의 SSD가 상용화 되면서 I/O시간을 줄이기 위한 연구들이 진행되고 있다. 이에 본 논문에서는 기존의 메인 메모리와 저장장치 사이에 확장 버퍼 캐시로써 SSD를 사용하고 메인 메모리에서 방출 된 페이지들을 구분하여 같은 성향의 페이지들을 블록화 하는 모델을 제안한다. 이러한 모델을 통하여 블록 단위로 사용되는 SSD를 효율적으로 이용하여 읽기 및 쓰기 성능을 높이고 I/O에 해당하는 시간들을 줄임으로써 전체적인 성능 향상을 증명하였다.