메타데이터를 이용한 능동규칙 이동에이전트의 정 방향 이주

이연식,이준호,Lee, Yon-Sik,Lee, Jun-Ho 한국정보통신학회 2012 한국정보통신학회논문지 Vol.16 No.7

이동에이전트의 노드 이주 방법은 분산 시스템의 전체 성능에 큰 영향을 줄 수 있는 요소가 되므로, 이러한 이동 에이전트의 센서 네트워크 내에서의 효율적 이주를 위한 방법이 요구되며, 이를 위하여 다양한 센서 네트워크 구성요소들(서버, 싱크 및 센서노드들) 관련 데이터들을 수집 및 저장하여 일관된 네이밍 서비스를 제공해야 할 필요가 있다. 따라서 본 논문에서는 센서데이터 서버의 정보가 저장되는 MetaData와 싱크노드들과 그들에 연결되어있는 센서노드들의 다양한 정보가 저장되는 SubMetaData 부분으로 나누어 메타테이블을 설계 구현하고, 이러한 메타테이블의 정보들을 이용한 RMI 기반의 네이밍 기법을 적용하여 능동규칙 이동에이전트의 정 방향 이주 방법을 구현함으로써 효율적인 센서 네트워크 응용 환경 구축 가능성을 제시하였다. 또한, 본 논문에서는 네이밍 에이전트를 J2EE 모델 기반의 RMI-IIOP(Internet Inter-ORB Protocol) 기술을 적용하여 설계 및 구현함으로써, 새로운 센서 네트워크 환경에 적합한 등록, 해제 및 검색 등을 수행할 수 있도록 하였다. Since a migration method of the mobile agent is a factor that affects the overall performance of the entire distributed system, it is necessary to find efficient migration methods of the mobile agent within the sensor network and to collect and store data related to various components(server, sink and sensor node) of the sensor network, thereby providing consistent naming services. Accordingly, this paper presents design and implementation of MetaTable that is divided into MetaData where information on the sensor data server is stored and SubMetaData where various types of information on sink nodes and data on sensor nodes connected with the sink nodes is stored. Moreover, the paper also presented the implementation of forward migration of an active rule mobile agent applying the naming method based on RMI that used the meta_table and proposed the possibility of constructing efficient sensor network application environment. In this paper, for registration, release and retrieval methods suitable for new sensor network environment, we designed and implemented the naming agent by applying J2EE model based on RMI-IIOP(Internet Inter-ORB Protocol) technique.

객체지향 질의처리를 위한 객체관리기 인터페이스

이연식,전병실,류근호,Lee, Yon-Sik,Chon, Byoung-Sil,Ryu, Keun-Ho 한국정보처리학회 1995 정보처리논문지 Vol.2 No.1

Object-oriented database systems represent the complex data model of real- world and manage the complex data. An object manager handles the manipulation and access of all objects in object-oriented database management systems. In this paper, we not only propose the design rules of an object manager interface(OMI) which is specified the calling function and the semantics of an object manager for object-oriented query processing, but also implement the OMI based on the rules. The OMI implemented supports the independently developing environment of query processing and object management modules, and can be applicable to various applications, and also provides the efficient access method to users. 현실세계의 복잡한 데이타모델을 표현하고 관리하는 객체지향 데이타베이스 관리 시스템에서는 모든 객체들에 대한 접근과 조작이 객체관리기에 의해 처리된다. 본 논 문에서는 객체지향 질의처리를 위한 객체관리기의 호출함수와 의미를 규정하는 객체 관리기 인터페이스의 설계 원칙을 제안하고, 이에 따라 객체관리기 인터페이스를 구현 한다. 구현된 객체관리기 인터페이스는 질의처리부와 객체관리부를 서로 독립적으로 개발할 수 있는 환경을 할 뿐만 아니라, 다양한 응용의 적용을 가능하게 하며, 사용자 에게 효율적 접근 방법을 제공한다.

센서 네트워크 응용을 위한 능동적 다중 에이전트 미들웨어 설계 및 구현

이연식,장민석,Lee, Yon-Sik,Jang, Min-Seok 한국정보처리학회 2011 정보처리학회논문지 A Vol.18 No.4

In this paper, we suggest the active multi-agent middleware for the sensor network application. For this, firstly we design and implement the active rule based mobile agent middleware. The mobile agent in the proposed system visits the destination sensor nodes according to the migration list offered by the meta table in the name space of the naming agent, acquires and transmits sensor data according to the purpose and needs through the active rules, and directly executes the actions corresponding to the optional events(changed sensor data and/or time etc.). And then, we show the potential applicability of the active rule based mobile agent middleware in various active sensor networks through the interaction with the rule base system and context database system. 본 논문에서는 다양한 센서 네트워크 응용을 위한 능동적 에이전트 미들웨어를 제안한다. 이를 위하여, 이동 에이전트가 네이밍 에이전트의 네임 스페이스의 메타 테이블로부터 제공되는 이주 대상 센서 노드들을 차례로 방문하여, 사용자 조건, 용도 및 필요에 따른 다양한 능동규칙을 통하여 센서 데이터를 수집 및 전송하며, 임의의 발생 사건들(센서 데이터 값 및 시간 등의 변화)에 상응하는 조치들을 직접 실행할 수 있는 능동규칙 탑재 이동 에이전트를 설계 구현한다. 또한, 기존의 센서 데이터 관련 규칙 및 상황 데이터베이스 시스템과의 연동을 통하여 다양한 능동적 센서 네트워크 응용에의 적용 가능성을 보인다.

이동 시퀀스의 빈발도를 이용한 최적 이동 패턴 탐사 기법

이연식,고현,Lee, Yon-Sik,Ko, Hyun 한국정보처리학회 2009 정보처리학회논문지D Vol.16 No.1

기존의 패턴 탐사 기법들은 제한된 시간 및 공간영역에서 발생하는 다양한 이동 패턴들 중 단순히 사용자 요구에 적합할 것으로 추정되는 불특정한 빈발 이동 패턴만을 탐사하기 때문에 특정지점들 간의 최적 이동 경로나 정해진 시간 내의 스케줄링 경로 탐색과 같은 복합적인 시간 및 공간 제약 조건을 갖는 최적 이동 패턴을 탐사하는 문제에는 적용하기 어렵다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제를 보이고, 적용 가능한 위치 기반 서비스로서 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 패턴 탐사 기법인 STOMP-F를 제안한다. 제안된 기법은 특정한 지점들 사이를 이동한 객체의 패턴들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로로 결정하는 패턴 빈발도를 이용한 탐색 방법으로, 최적 이동 패턴 탐사 과정의 이동 시퀀스 생성 단계에서 객체의 위치 값과 공간영역 간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 최하위 수준에서의 공간 일반화를 통해 보다 효율적으로 패턴 탐사를 수행할 수 있다. 제안 방법을 Dijkstra 알고리즘과 $A^*$ 알고리즘을 대상으로 실험 평가한 결과 $A^*$ 알고리즘의 휴리스틱 가중치에 따라 차이는 있으나 연산 처리 시간을 기준으로 타 알고리즘들 보다 효과적임을 알 수 있다. Since the traditional pattern mining methods only probe unspecified moving patterns that seem to satisfy users' requests among diverse patterns within the limited scopes of time and space, they are not applicable to problems involving the mining of optimal moving patterns, which contain complex time and space constraints, such as 1) searching the optimal path between two specific points, and 2) scheduling a path within the specified time. Therefore, in this paper, we illustrate some problems on mining the optimal moving patterns with complex time and space constraints from a vast set of historical data of numerous moving objects, and suggest a new moving pattern mining method that can be used to search patterns of an optimal moving path as a location-based service. The proposed method, which determines the optimal path(most frequently used path) using pattern frequency retrieved from historical data of moving objects between two specific points, can efficiently carry out pattern mining tasks using by space generalization at the minimum level on the moving object's location attribute in consideration of topological relationship between the object's location and spatial scope. Testing the efficiency of this algorithm was done by comparing the operation processing time with Dijkstra algorithm and $A^*$ algorithm which are generally used for searching the optimal path. As a result, although there were some differences according to heuristic weight on $A^*$ algorithm, it showed that the proposed method is more efficient than the other methods mentioned.

이동 시퀀스 트리를 이용한 효율적인 시공간 이동 패턴 탐사 기법

이연식,고현,Lee, Yon-Sik,Ko, Hyun 한국정보처리학회 2009 정보처리학회논문지D Vol.16 No.2

Recently, based on dynamic location or mobility of moving object, many researches on pattern mining methods actively progress to extract more available patterns from various moving patterns for development of location based services. The performance of moving pattern mining depend on how analyze and process the huge set of spatio-temporal data. Some of traditional spatio-temporal pattern mining methods[1-6,8-11]have proposed to solve these problem, but they did not solve properly to reduce mining execution time and minimize required memory space. Therefore, in this paper, we propose new spatio-temporal pattern mining method which extract the sequential and periodic frequent moving patterns efficiently from the huge set of spatio-temporal moving data. The proposed method reduces mining execution time of $83%{\sim}93%$ rate on frequent moving patterns mining using the moving sequence tree which generated from historical data of moving objects based on hash tree. And also, for minimizing the required memory space, it generalize the detained historical data including spatio-temporal attributes into the real world scope of space and time using spatio-temporal concept hierarchy. 최근 이동 객체의 동적인 위치나 이동성에 기반하여 여러 분야에 적용가능한 위치 기반 서비스를 개발하고자 다양한 객체의 이동 패턴들로 부터 유용한 패턴을 추출하기 위한 패턴 탐사 기법에 대한 연구가 활발히 진행되고 있다. 이동 패턴 탐사는 특성상 방대한 시공간 데이터의 분석 및 처리 방법에 따라 패턴 탐사의 성능이 좌우된다. 기존의 시공간 패턴 탐사 기법들[1-6,8-11] 중 일부는 이러한 문제를 해결하기 위한 방법을 제시하였으나, 패턴 탐사 수행 시간이나 패턴 탐사 시 사용되는 메모리양을 최소화하는데 있어 아직 부족한 실정이다. 이에 본 논문에서는 방대한 시공간 이동 데이터 집합으로부터 순차적이고 주기적인 빈발 이동 패턴을 효과적으로 추출하기 위한 새로운 시공간 이동 패턴 탐사기법을 제안한다. 제안된 기법에서는 이동 객체의 이력 데이터로부터 해시 트리 기반의 이동 시퀀스 트리를 생성하여 빈발 이동 패턴을 탐사함으로써 탐사 수행 시간을 $83%{\sim}93%$ 감소시키고, 시간 및 공간 속성을 가진 상세 수준의 이력 데이터들을 공간 및 시간 개념 계층을 이용하여 실세계의 의미있는 시간 및 공간영역으로 일반화함으로써 탐사 시 소요되는 메모리양을 감소시켜 보다 효과적인 패턴 탐사를 유도한다.

이동에이전트 미들웨어시스템을 위한 능동규칙관리기

이연식(Yon-Sik Lee),천은홍(Eun-Hong Cheon) 한국컴퓨터정보학회 2016 韓國컴퓨터情報學會論文誌 Vol.21 No.10

The active rule system is a key element of the rule-based mobile agent middleware system for activeness and autonomy of the sensor network. The rule manager, which is the main components of active rule based mobile agent framework and active rule system, performs the control and management of the rule-related processes. In this paper, we design and implement the roles and functions of the rule manager in detail. The proposed rule manager plays an important role in the sensor network environment. The sensor data server loads the active rule on the mobile agent by the rule manager according to the situations, and the mobile agent migrates to the destination node and performs the designated action. This active rule-based mobile agent middleware system presents the usefulness for the various sensor network applications. Through the rule execution experiment using the rule-based mobile agent, we show the adaptability and applicability of rule-based mobile agent middleware system to the dynamic environmental changes in sensor networks.

시스템 컨트롤러 오류 자동복구 및 리셋 알고리즘

이연식(Yon-Sik Lee) 한국컴퓨터정보학회 2020 韓國컴퓨터情報學會論文誌 Vol.25 No.3

본 논문은 시스템 내부에서 소프트웨어 오류가 발생하였을 경우 컨트롤러 내의 Watchdog Timer를 이용하여 시스템의 상태를 오류 발생시점 이전 상태로 복구하는 시스템을 설계 구현하고, 하드웨어 오류 발생 시 별도의 리셋 회로를 통해 시스템을 재실행할 수 있는 기술을 제안한다. 제안 시스템은 외부 지원 없이 시스템 자체적으로 반영구적으로 작동 할 수 있도록 함으로써, 시스템의 안정적인 작동, 유지비용 절감 및 신뢰성을 제공하며, 고 신뢰성 응용분야에서 요구되는 자가 동작, 진단 및 복구 기능을 통한 시스템의 항상성 유지를 위한 적용이 가능하다. Solar lamp systems may not operate normally in the event of some system or controller failure due to internal or external factors, in which case secondary problems occur, which may cost the system recovery. Thus, when these errors occur, a technology is needed to recover to the state it was in before the failure occurred and to enable re-execution. This paper designs and implements a system that can recover the state of the system to the state prior to the time of the error by using the Watchdog Timer within the controller if a software error has occurred inside the system, and it also proposes a technology to reset and re-execution the system through a separate reset circuit in the event of hardware failure. The proposed system provides stable operation, maintenance cost reduction and reliability of the solar lamp system by enabling the system to operate semi-permanently without external support by utilizing the automatic recovery and automatic reset function for errors that occur in the operation of the solar lamp system. In addition, it can be applied to maintain the system"s constancy by utilizing the self-operation, diagnosis and recovery functions required in various high reliability applications.

절전제어를 위한 조도의 감성마진과 능동규칙

이연식(Yon-sik Lee),장민석(Min-seok Jang),김영운(Young-un Kim) 한국산학기술학회 2014 한국산학기술학회 학술대회 Vol.- No.-

본 논문은 공간의 조명 환경을 평가하여 사용자의 감성을 해치지 않는 범위 내에서 능동규칙을 사용 하여 조도를 조절함으로써 절전을 유도하고자 하는 시스템 구축을 위한 기반 연구이다. 이를 위하여, 조도 측정 및 분석 결과를 기반으로 세부적인 조도기준 범위와 사용자 감성마진 하한조도를 설정한다. 또한 이러한 값들을 감성마진 적용 능동규칙 설계에 사용하고 이동에이전트 기반 능동규칙시스템 설 계의 예를 보인다.

Design and implementation of IoT based controllers and communication module interfaces for stand-alone solar system

Yon-Sik Lee(이연식),Young-Chae Mun(문영채) 한국컴퓨터정보학회 2019 韓國컴퓨터情報學會論文誌 Vol.24 No.1

This paper is part of research and development for stand-alone solar system without commercial power supply. It implements firmware of controller for operation of stand-alone solar system by applying IoT technology and also develops communication modules that allow multiple solar lamps to send and receive data through wireless network. The controller of the developed stand-alone solar system can effectively charge the power generated by the solar module, taking into account the battery`s charge and discharge characteristics. It also has the advantage of attaching wireless communication modules to solar lamp posts to establish wireless communication networks without incurring communication costs. In addition, by establishing IoT gateway middleware platform for each installation site, it forms a foundation to operate multiple solar lamp posts into multiple clusters. And, it is expected that the data collected in each cluster will be used to enable configuration and control of operational information, thereby inducing convenience and efficiency of remote operation and management.

메타데이터를 이용한 이동에이전트의 이주

이연식 ( Yon-sik Lee ),남광우 ( Kwang-woo Nam ),장민석 ( Min-seok Jang ),양평우 ( Pyeong-woo Yang ),김정민 ( Jeong-min Kim ) 한국정보처리학회 2012 한국정보처리학회 학술대회논문집 Vol.19 No.1

센서네트워크 환경에서 이동 에이전트의 효율적 이주를 위하여 센서네트워크 구성 요소 관련 데이터들을 수집 및 저장하여 일관된 네이밍 서비스를 제공해야 할 필요가 있다. 본 논문에서는 이러한 다양한 데이터들을 저장하기 위한 메타테이블을 설계 구현하고, 메타테이블 내의 정보들을 이용한 네이밍 기법을 적용하여 이동 에이전트의 이주 및 규칙실행 방법을 제안한다. 또한 조도 데이터를 이용한 인접노드를 제어하는 규칙실행을 실험을 통하여 보임으로써 센서네트워크 미들웨어의 유효성과 응용 가능성을 제시한다.