• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09b
• /
• pp.27-30
• /
• 2003

웹 기반하에서 사용자의 질의에 대한 효율적인 검색결과를 제공하기 위하여 다양한 검색 알고리즘들이 개발되어 왔으며, 이러한 알고리즘들의 대부분은 사용자의 선호도나 편의성을 고려하였다. 그러나 지금까지 개발된 검색 알고리즘들은 일반적으로 웹이라는 수평의 비계층적인 웹 환경에서 개발된 것으로서 기업의 전사적 네트워크와 같이 계층적이고 기능적으로 복잡하게 구성되어 있는 웹 기반 환경에서는 적용하기가 힘든 실정이다. 본 논문에서는 이러한 특수한 웹 기반 환경하에서 사용자에게 효율적으로 마이닝 결과를 제공할 수 있는 멀티-에이전트 기반의 웹 마이닝 시스템을 제안한다. 이를 위해 우리는 계층적 웹 기반 환경이라는 네트워크 모델을 제시하며, 제시된 웹 환경에서 적용할 수 있는 4개의 협력 에이전트와 14개의 프로세스 모듈을 가진 멀티-에이전트 기반의 웹 마이닝 시스템을 설계한다. 그리고 각 에이전트에 대한 세부기능을 계층적 환경을 고려하여 모듈별로 설명하며 특히, 새로운 머징 에이전트와 개선된 랭킹 알고리즘을 그래프 이론을 적용하여 제안한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.225-228
• /
• 2010

본 논문에서는 IMS를 위한 계층적 무선 멀티 억세스 네트워크 상에서 멀티 모드가 지원되는 단말이 효과적으로 네트워크에 접근하기 위한 기법을 제시한다. 단순 무선 품질만을 이용한 핸드오버는 이종망이 중첩된 곳에서 핑퐁 현상 등의 문제점이 생길수가 있다. 그러므로 핸드오버의 기준을 단순 무선 품질 뿐만 아니라, 사용자 프로파일과 네트워크 부하량 등을 고려하여 SIP-MIH(Session Initiation Protocol-Media Independent handover)를 기반으로 효과적인 네트워크에 접근하는 방법을 제안 하도록 한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.10a
• /
• pp.526-529
• /
• 2007

무선센서네트워크 환경에서 활용될 수 잇는 대표적인 계층적 라우팅 프로토콜로는 Zigbee(지그비) 계층구조 라우팅과 IETF의 6LoWPAN WG에 드래프트로 제출되었던 HiLow 프로토콜 등이 있다. 이들 계층구조 라우팅 프로토콜은 깊이 우선(Depth-first) 방식과 폭 우선(Width-first) 방식을 각각 사용하여 자동 주소 할당을 수행한 후 이를 이용해 계층적 경로 배정이 되도록 한다. 이에 따라 망상의 노드들이 물리적으로 가까운 위치에 존재하더라도 경로는 계층적으로 제공되어 데이터 전달에 많은 흡 수가 소요된다. 본 논문에서는 이러한 경로 배정 시 발생되는 비효율성을 개선하고 싱크(Sink) 주위 노드의 에너지 소모율을 줄일 수 있는 경로 배정 알고리즘을 제안한다.

• Journal of KIISE:Software and Applications
• /
• v.36 no.12
• /
• pp.1028-1033
• /
• 2009

This paper presents a real-time hand gesture recognition approach for controlling a computer. We define hand gestures as continuous hand postures and their movements for easy expression of various gestures and propose a Two-layered Bayesian Network (TBN) to recognize those gestures. The proposed method can compensate an incorrectly recognized hand posture and its location via the preceding and following information. In order to vertify the usefulness of the proposed method, we implemented a Virtual Mouse interface, the gesture-based interface of a physical mouse device. In experiments, the proposed method showed a recognition rate of 94.8% and 88.1% for a simple and cluttered background, respectively. This outperforms the previous HMM-based method, which had results of 92.4% and 83.3%, respectively, under the same conditions.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.311-313
• /
• 2015

무선 센서 네트워크 맞는 에너지 효율적인 라우팅을 위해 많은 방법들이 제안 되고 있으며, 크게 계층구조 방식 알고리즘과 평면구조 방식 알고리즘으로 나뉘고 있다. 각 알고리즘들은 저마다 장단점을 가지고 있다. 본 논문에서는 무선 센서 네트워크에서 기존의 계층적 구조 알고리즘과 평면적 구조 알고리즘의 장점을 살린 혼합 방식 알고리즘을 구상하고 있으며, 해양 측정 센서의 위치를 GPS를 활용한 위치 파악을 안테나의 위치와 전파의 세기로 측정한 후 센서의 위치를 파악한다. 이 후, 파악된 위치를 고려한 혼합 방식 알고리즘을 사용하여 효율적인 네트워크 라우팅을 고려할 것이다. 이 때, 주변 환경으로 인한 센서의 위치 이동 또한 가속도 센서를 이용하여 끊임없이 파악을 하여 전파의 세기를 이용한 센서의 망구성에서 벗어나게 되면 센서의 폐기를 지시하여 새로운 망 구성을 하여 새로운 라우팅을 고려하게 된다. 이러한 라우팅 기법은 계층구조 클러스터처럼 여러 노드를 묶고 하나의 노드로 동작하게 한 후에 평면구조 방식 프로토콜을 적용하여 통신한다. 무선 센서 네트워크에서 중요시 하는 에너지 효율을 좋게 할 뿐만 아니라 효율적인 에너지 관리를 할 수 있다. 또한 이에 따르는 다양한 어플리케이션도 구현 할 수 있다. 더욱이, 기존의 센서 네트워크 라우팅 프로토콜의 특성인 data aggregation과 in-network 프로세싱도 수행 할 수 있고, 각 노드의 에너지를 고르게 사용 가능하게 함으로써 기존 계층 구조 라우팅 프로토콜의 단점도 보완할 수 있다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.350-353
• /
• 2007

복잡하고 다원화되어 있는 재택건강관리 계획 모델링을 계층적 작업 네트워크 계획을 기반으로 설계하여 분산 네트워크의 성능을 최대한으로 활용한 자동화 계획 설계를 제안하였다. 이를 위하여 SHOP라는 계층적 작업 도구를 이용하여 응급, 주의, 비정상, 정상과 같은 4가지 시나리오 모델에 따른 맞춤형 건강관리 계획 설계를 구현하여 재택건강관리 시스템의 상태분류에 대한 보조 의사 결정 도구로써 적용하였다.

• The KIPS Transactions:PartC
• /
• v.13C no.1 s.104
• /
• pp.103-112
• /
• 2006

Since sensor node has a limited energy supply in a wireless sensor network, it is very important to maximize the network lifetime through energy-efficient routing. Thus, many routing protocols have been developed for wireless sensor networks and can be classified into flat and hierarchical routing protocols. Recent researches focus on hierarchical routing scheme and LEACH is a representative hierarchical routing protocol. In this paper, we investigated the problems of the LEACH and proposed a novel energy efficient routing scheme, called ENTER(ENergy efficient Two-tiEr Routing protocol), to resolve the problem. ENTER reduces an energy consumption and increases a network lifetime by organizing clusters by the same distributed algerian as in the LEACH and establishing paths among cluster-heads to transmit the aggregated data to the sink node. We compared the performance of the ENTER with the LEACH through simulation and showed that the ENTER could enhance the network lifetime by utilizing the resources more efficiently.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.232-234
• /
• 2004

강화 학습(Reinforcement Learning)을 실제 문제에 적용하는 데 있어 가장 큰 문제는 차원성의 저주(Curse of dimensionality)이다. 문제가 커짐에 따라 목적을 이루기 위해서 더 않은 단계의 판단이 필요하고 이에 따라 문제의 해결이 지수적으로 어려워지게 된다. 이를 해결하기 위칠 문제를 여러 단계로 나누어 단계별로 학습하는 계층적 강화 학습(Hierarchical Reinforcement Learning)이 제시된 바 있다. 하지만 대부분의 계층적 강화 학습 방법들은 사전에 문제의 구조를 아는 것을 전제로 하며 큰 사이즈의 문제를 간단히 표현할 방법을 제시하지 않는다. 따라서 이들 방법들도 실제적인 문제에 바로 적용하기에는 적합하지 않다. 이러한 문제점들을 해결하기 위해 복잡계 네트워크(Complex Network)가 갖는 작은 세상 성질(Small world Property)에 착안하여 자기조직화 하는 생장 네트워크(Self organizing growing network)를 기반으로 한 환경 표현 모델이 제안된 바 있다. 이러한 모델에서는 문제 크기가 커지더라도 네트워크의 사이즈가 크게 커지지 않기 때문에 문제의 난이도가 크기에 따라 크게 증가하지 않을 것을 기대할 수 있다. 본 논문에서는 이러한 환경 모델을 사용한 강화 학습 알고리즘을 구현하고 실험을 통하여 각 모델이 강화 학습의 문제 사이즈에 따른 성능에 끼치는 영향에 대해 알아보았다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.211-213
• /
• 2000

사용자들이 네트워크에 의해 커버되는 영역내의 어느 곳이던지 이동할 수 있는 이동 무선 네트워크에서 어떤 이동 단말기가 다른 이동 단말기와 통신하고자 하는 경우, 먼저 목적지 이동 단말기의 위치를 찾아야 한다. 따라서 이동 단말기의 위치 정보를 관리하는 것은 이동 무선 네트워크에서 아주 중요한 문제이다. 본 논문에서는 대형 이동 무선 네트워크에 적합한 3-계층 동적 분산 위치 관리 방법을 제안한다. 여기서는 이동 단말기가 다른 셀의 이동 단말기들로부터의 위치 탐색 요청 회수를 고려하여 계층별로 협동하는 다른 위치 관리 방법을 사용하였으며, 분석적 평가를 통하여 제안하는 방법의 성능을 평가하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.658-660
• /
• 2003

내장형 시스템의 일종인 네트워크 스위치는 소프트웨어의 하드웨어 의존성 때문에 그 개발에 어려움이 있다. 첫째, 하드웨어와 소프트웨어의 개발이 순차적으로 밖에 이루어지지 못하므로 개발 시간이 현저히 지연되며, 둘째. 하드웨어에 따라 소프트웨어가 이식되어야 하므로 개발 노력이 낭비된다. 특히 네트워크 스위치의 소프트웨어는 하드웨어에 의존적일 뿐 아니라, 소프트웨어 모듈 간에도 의존적인 요소가 존재하므로 개별적으로 개발된 소프트웨어들의 통합에 어려움이 있다. 본 논문에서는 네트워크 스위치 개발 시 앞서 언급한 내장형 시스템 개발 문제점을 해결하는 동시에, 소프트웨어 간의 의존성 역시 해결할 수 있는 소프트웨어 구조로써 가상의 스위치 계층을 설계하고 구현하였다. 또한 사례연구로써 OSI 2계층에서 동작하는 리눅스 기반의 스위치를 위한 각종 프로토콜을 본 논문에서 제안하는 가상의 스위치 계층을 기반으로 하여 개발하였으며. 개발 경험을 통하여 가상의 스위치 계층이 하드웨어와 소프트웨어 개발을 독립적으로 수행할 수 있도록 함으로써 스위치 개발 시간을 단축시키며, 또한 소프트웨어 통합 시 그 복잡도를 낮추고 소프트웨어의 신뢰성을 높이는 것을 검증하였다.